Generalized support set invariancy sensitivity analysis in linear optimization

DOI10.3934/JIMO.2006.2.1MaRDI QIDQ873702zbMATH OpenOpenAlexWikidataFDO

Authors Alireza Ghaffari-Hadigheh, Tamás Terlaky

Publication date 30 March 2007

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/jimo.2006.2.1

Mathematics Subject Classification ID

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

Review text

Support set invariancy sensitivity analysis deals with finding the range of the parameter variation where there are optimal solutions with the same positive variables for all parameter values throughout this range. This approach to sensitivity analysis has been studied for Linear Optimization (LO) and Convex Quadratic Optimization (CQO) problems, when they are in standard form. In practice, most problems are in general form, in addition to nonnegative variables and equalities, they include free variables and inequalities. The LO problem in general form can be converted into the standard form, but this transforming changes the meaning of the support set invariancy sensitivity analysis. In this paper, we consider the primal and dual LO problems in general form and introduce the associated general standard form. It is shown that investigating support set invariancy sensitivity analysis for this general standard form is able to accommodate not only the support set invariancy sensitivity analysis for usual standard form, but also the classic study of sensitivity analysis based on simplex methods as well as the recent point of view of sensitivity analysis based on interior point methods.

Recommendations

• scientific article; zbMATH DE number 5208295
• Comments on ``Generalized support set invariancy sensitivity analysis in linear optimization
• Active constraint set invariancy sensitivity analysis in linear optimization
• Sensitivity analysis in convex quadratic optimization: invariant support set interval
• Sensitivity analysis in linear optimization: invariant support set intervals

Cited in

(12)

• Comments on ``Generalized support set invariancy sensitivity analysis in linear optimization
• Multiparametric linear programming: support set and optimal partition invariancy
• Construction schedule optimization for high arch dams based on real-time interactive simulation
• Sensitivity analysis of linear programming in the presence of correlation among right-hand side parameters or objective function coefficients
• Sensitivity analysis in linear optimization: invariant support set intervals
• Tolerance analysis in linear systems and linear programming
• Inverse linear programming with interval coefficients
• scientific article; zbMATH DE number 5208295 (Why is no real title available?)
• Sensitivity analysis in convex quadratic optimization: invariant support set interval
• Sensitivity Analysis In Linear And Convex Quadratic Optimization: Invariant Active Constraint Set And Invariant Set Intervals^*
• Tolerance analysis in linear programming: searching for lower and upper bounds
• Active constraint set invariancy sensitivity analysis in linear optimization

This page was built for publication: Generalized support 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 Q873702)