Number of the records: 1

Constraint qualifications and optimality conditions for optimization problems with cardinality constraints

SYSNO ASEP	0461165
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Článek ve WOS
Title	Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
Author(s)	Červinka, Michal (UTIA-B)_{RID, ORCID} Kanzow, Ch. (DE) Schwartz, A. (DE)
Number of authors	3
Source Title	Mathematical Programming. - : Springer - ISSN 0025-5610 Roč. 160, č. 1 (2016), s. 353-377
Number of pages	25 s.
Publication form	Print - P
Language	eng - English
Country	NL - Netherlands
Keywords	Cardinality constraints ; Constraint qualifications ; Optimality conditions ; KKT conditions ; Strongly stationary points
Subject RIV	BA - General Mathematics
R&D Projects	GAP402/12/1309 GA ČR - Czech Science Foundation (CSF)
	GA15-00735S GA ČR - Czech Science Foundation (CSF)
Institutional support	UTIA-B - RVO:67985556
UT WOS	000385191700013
EID SCOPUS	84958742372
DOI	10.1007/s10107-016-0986-6
Annotation	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.
Workplace	Institute of Information Theory and Automation
Contact	Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201.
Year of Publishing	2017

Number of the records: 1