Constraint qualifications in linear vector semi-infinite optimization

• Published in: European journal of operational research Vol. 227; no. 1; pp. 12 - 21
• Main Authors: Goberna, M.A., Guerra-Vazquez, F., Todorov, M.I.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.05.2013; Elsevier; Elsevier Sequoia S.A
• Subjects: Cone conditions; Constraint qualifications; KKT conditions; Linear vector semi-infinite optimization; Mathematical functions; Mathematical models; Multiple objective programming; Nonlinear programming; Optimization techniques; Qualifications; Studies; Cone conditions; KKT conditions; Constraint qualifications; Linear vector semi-infinite optimization; Multiple objective programming
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2012.09.006

► We characterize different types of efficient points of linear VSIO problems. ► Characterizations in terms of cones involving the data and KKT conditions. ► Methodology based on identifying tangent cones at feasible points. ► Tangent cones only computable under (global or local) constraint qualifications. Linear vector semi-infinite optimization deals with the simultaneous minimization of finitely many linear scalar functions subject to infinitely many linear constraints. This paper provides characterizations of the weakly efficient, efficient, properly efficient and strongly efficient points in terms of cones involving the data and Karush–Kuhn–Tucker conditions. The latter characterizations rely on different local and global constraint qualifications. The global constraint qualifications are illustrated on a collection of selected applications.