Multiparametric linear programming: Support set and optimal partition invariancy

Milan Hladík

European Journal of Operational Research, 2010, vol. 202, issue 1, 25-31

Abstract: Traditional sensitivity and parametric analysis in linear optimization was based on preserving optimal basis. Interior point methods, however, do not converge to a basic solution (vertex) in general. Recently, there appeared new techniques in sensitivity analysis, which consist in preserving so called support set invariancy and optimal partition invariancy. This paper reflects the renascence of sensitivity and parametric analysis and extends single-parametric results to the case when there are multiple parameters in the objective function and in the right-hand side of equations. Multiparametric approach enables us to study more complex perturbation occurring in linear programs than the simpler sensitivity analysis does. We present a description of the set of admissible parameters under the mentioned invariances, and compare them with the classical optimal basis concept.

Keywords: Parametric; programming; Linear; programming; Sensitivity; analysis (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00292-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:202:y:2010:i:1:p:25-31

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().