Continuity of the optimal value function and optimal solutions of parametric mixed-integer quadratic programs

DOI10.1007/s11766-010-2202-4zbMath1240.90293MaRDI QIDQ716528

Zhiping Chen, Youpan Han

Publication date: 29 September 2011

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-010-2202-4

zbMATH Keywords

optimal value function; optimal solution; mixed-integer quadratic program

Mathematics Subject Classification ID

90C11: Mixed integer programming

49K40: Sensitivity, stability, well-posedness

90C20: Quadratic programming

90C31: Sensitivity, stability, parametric optimization

Related Items

Weak Continuity of Risk Functionals with Applications to Stochastic Programming

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Some proximity and sensitivity results in quadratic integer programming
• Continuity of the solution map in quadratic programs under linear perturbations
• Continuity of the optimal value function in indefinite quadratic programming
• Computational study of a family of mixed-integer quadratic programming problems
• On the continuity of the minimum in parametric quadratic programs
• Basis- and partition identification for quadratic programming and linear complementarity problems
• On the optimal value function of a linearly perturbed quadratic program
• Stability of mixed-integer quadratic programming problems
• On the Lipschitz behavior of optimal solutions in parametric problems of quadratic optimization and linear complementarity
• Numerical Optimization
• Random test problems and parallel methods for quadratic programs and quadratic stochastic programs^∗
• On Quadratic Programming
• Decomposition and linearization for 0-1 quadratic programming