Publication detail

Constraint qualifications and optimality conditions for optimization problems with cardinality constraints

Author(s): RNDr. Michal Červinka Ph.D., Christian Kanzow, Alexandra Schwartz
Type: Articles in journals with impact factor
Year: 2016
Number: 160
ISSN / ISBN: 0025-5610
Published in: Mathematical Programming
Publishing place:
Keywords: Cardinality constraints; Constraint qualifications; Optimality conditions; KKT conditions; Strongly stationary points
JEL codes:
Suggested Citation:
Abstract: This paper considers optimization problems with cardinality constraints. Based on a recently introduced reformulation of this problem as a nonlinear program with continuous variables, we first define some problem-tailored constraint qualifications and then show how these constraint qualifications can be used to obtain suitable optimality conditions for cardinality constrained problems. Here, the (KKT-like) optimality conditions hold under much weaker assumptions than the corresponding result that is known for the somewhat related class of mathematical programs with complementarity constraints.
August 2022
MonTueWedThuFriSatSun
1234567
891011121314
15161718192021
22232425262728
293031    

Partners

Deloitte

Sponsors

CRIF
McKinsey
Patria Finance
Česká Spořitelna
EY