Generalized support set invariancy sensitivity analysis in linear optimization (Q873702): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Alireza Ghaffari-Hadigheh / rank
 
Normal rank
Property / author
 
Property / author: Tamás Terlaky / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.3934/jimo.2006.2.1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2318237703 / rank
 
Normal rank

Latest revision as of 23:31, 19 March 2024

scientific article
Language Label Description Also known as
English
Generalized support set invariancy sensitivity analysis in linear optimization
scientific article

    Statements

    Generalized support set invariancy sensitivity analysis in linear optimization (English)
    0 references
    30 March 2007
    0 references
    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.
    0 references
    0 references

    Identifiers