Active constraint set invariancy sensitivity analysis in linear optimization

DOI10.1007/S10957-007-9201-5MaRDI QIDQ946305zbMATH OpenOpenAlexWikidataFDO

Authors Alireza Ghaffari-Hadigheh, Tamás Terlaky, Kamal Mirnia

Publication date 23 September 2008

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-007-9201-5

zbMATH Keywords

optimal partitionsparametric optimization

Mathematics Subject Classification ID

Quadratic programming (90C20) Convex programming (90C25) Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• Multi-parametric linear optimization: invariant active constraints set
• Sensitivity analysis in linear optimization: invariant support set intervals
• Sensitivity analysis in convex quadratic optimization: invariant support set interval
• Multi-parametric sensitivity analysis in active constraints set of convex quadratic optimization
• Generalized support set invariancy sensitivity analysis in linear optimization

Cites work

• scientific article; zbMATH DE number 3825556 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• A geometric view of parametric linear programming
• A new polynomial-time algorithm for linear programming
• A strongly polynomial rounding procedure yielding a maximally complementary solution for \(P_*(\kappa)\) linear complementarity problems
• Advances in sensitivity analysis and parametric programming
• Duality in quadratic programming
• Linear Inequalities and Related Systems. (AM-38)
• Sensitivity Analysis In Linear And Convex Quadratic Optimization: Invariant Active Constraint Set And Invariant Set Intervals^*
• Sensitivity analysis in convex quadratic optimization: invariant support set interval
• Sensitivity analysis in convex quadratic optimization: simultaneous perturbation of the objective and right-hand-side vectors
• Sensitivity analysis in linear optimization: invariant support set intervals
• Sensitivity analysis in linear programming: Just be careful!
• Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program

Cited in

(14)

• Multi-parametric sensitivity analysis in active constraints set of convex quadratic optimization
• Multiparametric linear programming: support set and optimal partition invariancy
• Sensitivity analysis in linear optimization: invariant support set intervals
• Multi-parametric linear optimization: invariant active constraints set
• Support set expansion sensitivity analysis in convex quadratic optimization
• Sensitivity analysis of linear programming in the presence of correlation among right-hand side parameters or objective function coefficients
• Comments on ``Generalized support set invariancy sensitivity analysis in linear optimization
• Speed-up Benders decomposition using maximum density cut (MDC) generation
• scientific article; zbMATH DE number 3899630 (Why is no real title available?)
• Tolerance analysis in linear systems and linear programming
• Sensitivity analysis in convex quadratic optimization: invariant support set interval
• Inverse linear programming with interval coefficients
• Generalized support set invariancy sensitivity analysis in linear optimization
• Sensitivity Analysis In Linear And Convex Quadratic Optimization: Invariant Active Constraint Set And Invariant Set Intervals^*

This page was built for publication: Active constraint set invariancy sensitivity analysis in linear optimization

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