Multiparametric linear programming: support set and optimal partition invariancy

DOI10.1016/J.EJOR.2009.04.019zbMath1173.90470OpenAlexW2036156353MaRDI QIDQ1038373

Milan Hladík

Publication date: 17 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.04.019

zbMATH Keywords

linear programmingparametric programmingsensitivity analysis

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items (14)

Sensitivity analysis of linear programming in the presence of correlation among right-hand side parameters or objective function coefficients ⋮ Inverse optimization: towards the optimal parameter set of inverse LP with interval coefficients ⋮ Multiobjective Optimization via Parametric Optimization: Models, Algorithms, and Applications ⋮ Local smooth representations of parametric semiclosed polyhedra with applications to sensitivity in piecewise linear programs ⋮ Robust optimality analysis of non-degenerate basic feasible solutions in linear programming problems with fuzzy objective coefficients ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ Inverse linear programming with interval coefficients ⋮ Global sensitivity analysis via a statistical tolerance approach ⋮ A global tolerance approach to sensitivity analysis in linear programming ⋮ Optimality Analysis for Stochastic LP Problems ⋮ Tolerance analysis in linear systems and linear programming ⋮ Maximal and supremal tolerances in multiobjective linear programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric algorithm for multiparametric linear programming
• Approaches to sensitivity analysis in linear programming
• Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
• Generalized support set invariancy sensitivity analysis in linear optimization
• Bi-parametric optimal partition invariancy sensitivity analysis in linear optimization
• Active constraint set invariancy sensitivity analysis in linear optimization
• Sensitivity analysis in linear programming: Just be careful!
• The use of the optimal partition in a linear programming solution for postoptimal analysis
• Advances in sensitivity analysis and parametric programming
• An algorithm for approximate multiparametric linear programming
• Sensitivity analysis in linear optimization: invariant support set intervals
• Tolerance Sensitivity and Optimality Bounds in Linear Programming
• Variational Analysis
• Simultaneous Primal-Dual Right-Hand-Side Sensitivity Analysis from a Strictly Complementary Solution of a Linear Program
• Multiparametric Linear Programming

This page was built for publication: Multiparametric linear programming: support set and optimal partition invariancy