Number of the records: 1  

Constraint qualifications and optimality conditions for optimization problems with cardinality constraints

  1. 1.
    0461165 - ÚTIA 2017 RIV NL eng J - Journal Article
    Červinka, Michal - Kanzow, Ch. - Schwartz, A.
    Constraint qualifications and optimality conditions for optimization problems with cardinality constraints.
    Mathematical Programming. Roč. 160, č. 1 (2016), s. 353-377. ISSN 0025-5610. E-ISSN 1436-4646
    R&D Projects: GA ČR GAP402/12/1309; GA ČR GA15-00735S
    Institutional support: RVO:67985556
    Keywords : Cardinality constraints * Constraint qualifications * Optimality conditions * KKT conditions * Strongly stationary points
    Subject RIV: BA - General Mathematics
    Impact factor: 2.446, year: 2016
    http://library.utia.cas.cz/separaty/2016/MTR/cervinka-0461165.pdf

    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.
    Permanent Link: http://hdl.handle.net/11104/0261535

     
     
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.