Stability of the duality gap in linear optimization

DOI10.1007/s11228-017-0405-zzbMath1373.90073OpenAlexW2593555778MaRDI QIDQ1679595

Miguel Angel Goberna, Andrea B. Ridolfi, Virginia N. Vera de Serio

Publication date: 9 November 2017

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10045/67778

zbMATH Keywords

stabilitylinear programminglinear semi-infinite programmingduality gap functionprimal-dual partition

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Semi-infinite programming (90C34)

Related Items

Recent contributions to linear semi-infinite optimization, Miguel A. Goberna: ``The challenge was to bring Spanish research in mathematics to normality, Recent contributions to linear semi-infinite optimization: an update, A note on primal-dual stability in infinite linear programming, On epsilon-stability in optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability in linear optimization under perturbations of the left-hand side coefficients
• The gap function of a convex program
• Zero duality gaps in infinite-dimensional programming
• Duality in D. C. programming: The case of several D. C. constraints
• Lower semicontinuity of the feasible set mapping of linear systems relative to their domains
• Post-Optimal Analysis in Linear Semi-Infinite Optimization
• Genericity Results in Linear Conic Programming—A Tour d’Horizon
• Stability of the primal-dual partition in linear semi-infinite programming
• On the Dimension of the Set of Rim Perturbations for Optimal Partition Invariance
• Necessary and sufficient conditions for global lower semicontinuity in linear semi-infinite optimization^*
• Matrix Perturbation and Optimal Partition Invariancy in Linear Optimization
• On Representations of Semi-Infinite Programs which Have No Duality Gaps
• Convex Analysis
• On the stability of the feasible set in linear optimization
• Duality gap function in infinite dimensional linear programming