Asymptotic optimality conditions for linear semi-infinite programming. (1st February 2016)

• Record Type: Journal Article
• Authors: Liu, Y.; Goberna, M.A.
• Is Part Of: Optimization. Volume 65:Number 2(2016)
• Page Start: 387
• Page End: 414
• Publication Date: 2016-02-01
• Subjects: linear semi-infinite programming -- inclusive cone -- inclusive region -- optimality condition; MSC 90C34 -- MSC 90C46 -- MSC 90C22 -- MSC 90C25; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2015.1051533
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : In this paper, the classical KKT, complementarity and Lagrangian saddle-point conditions are generalized to obtain equivalent conditions characterizing the optimality of a feasible solution to a general linear semi-infinite programming problem without constraint qualifications. The method of this paper differs from the usual convex analysis methods and its main idea is rooted in some fundamental properties of linear programming.