cardinality constraints

A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints

  • Frank E. Curtis
  • Victor M. Zavala
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , , , ,

    An algorithm is presented for solving nonlinear optimization problems with chance constraints, i.e., those in which a constraint involving an uncertain parameter must be satisfied with at least a minimum probability. In particular, the algorithm is designed to solve cardinality-constrained nonlinear optimization problems that arise in sample average approximations of chance-constrained problems, as well as … Read more

    Optimization over Sparse Symmetric Sets via a Nonmonotone Projected Gradient Method

  • Zhaosong Lu
    • Categories Combinatorial Optimization, Global Optimization, Nonlinear Optimization Tags , , ,

    We consider the problem of minimizing a Lipschitz differentiable function over a class of sparse symmetric sets that has wide applications in engineering and science. For this problem, it is known that any accumulation point of the classical projected gradient (PG) method with a constant stepsize $1/L$ satisfies the $L$-stationarity optimality condition that was introduced … Read more

    Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-type Constraints and a Regularization Method

  • Oleg Burdakov
  • Christian Kanzow
  • Alexandra Schwartz
    • Categories Complementarity and Variational Inequalities, Global Optimization, Nonlinear Optimization Tags , , , , , , ,

    Optimization problems with cardinality constraints are very dicult mathematical programs which are typically solved by global techniques from discrete optimization. Here we introduce a mixed-integer formulation whose standard relaxation still has the same solutions (in the sense of global minima) as the underlying cardinality-constrained problem; the relation between the local minima is also discussed in … Read more