Stability of the duality gap in linear optimization

DOI10.1007/S11228-017-0405-ZMaRDI QIDQ1679595zbMATH OpenOpenAlexFDO

Authors Miguel Angel Goberna, Andrea B. Ridolfi, V. 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

linear programmingstabilitylinear semi-infinite programmingduality gap functionprimal-dual partition

Mathematics Subject Classification ID

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

Recommendations

• Primal-dual stability in continuous linear optimization
• On the Duality Gap in Nonconvex Optimization
• A note on primal-dual stability in infinite linear programming
• Duality gap function in infinite dimensional linear programming
• Optimal value function in semi-infinite programming

Cites work

• scientific article; zbMATH DE number 3824568 (Why is no real title available?)
• scientific article; zbMATH DE number 3791103 (Why is no real title available?)
• scientific article; zbMATH DE number 3511879 (Why is no real title available?)
• scientific article; zbMATH DE number 1070896 (Why is no real title available?)
• scientific article; zbMATH DE number 3801333 (Why is no real title available?)
• Convex Analysis
• Duality gap function in infinite dimensional linear programming
• Duality in D. C. programming: The case of several D. C. constraints
• Generic well posedness in linear programming
• Genericity results in linear conic programming -- a tour d'horizon
• Lower semicontinuity of the feasible set mapping of linear systems relative to their domains
• Matrix perturbation and optimal partition invariancy in linear optimization
• Necessary and sufficient conditions for global lower semicontinuity in linear semi-infinite optimization^*
• On Representations of Semi-Infinite Programs which Have No Duality Gaps
• On the Dimension of the Set of Rim Perturbations for Optimal Partition Invariance
• On the stability of the feasible set in linear optimization
• Post-Optimal Analysis in Linear Semi-Infinite Optimization
• Stability in linear optimization under perturbations of the left-hand side coefficients
• Stability of the primal-dual partition in linear semi-infinite programming
• The gap function of a convex program
• Zero duality gaps in infinite-dimensional programming

Cited in

(11)

• On epsilon-stability in optimization
• Analyse de récession et résultats de stabilité d'une convergence variationnelle, application à la théorie de la dualité en programmation mathématique
• The set of target vectors in a semi-infinite linear program with a duality gap
• A note on primal-dual stability in infinite linear programming
• Linear conic and two-stage stochastic optimization revisited via semi-infinite optimization
• Duality gap function in infinite dimensional linear programming
• Miguel A. Goberna: ``The challenge was to bring Spanish research in mathematics to normality
• Closing duality gaps of SDPs completely through perturbation when singularity degree is one
• Recent contributions to linear semi-infinite optimization
• Primal-dual stability in continuous linear optimization
• Recent contributions to linear semi-infinite optimization: an update

This page was built for publication: Stability of the duality gap in linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679595)