.png){kind=icon}
.png){kind=icon}
Return
Sensitivity analysis in linear optimization: Invariant support set intervals
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2004.09.058.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Sensitivity analysis is one of the most interesting and preoccupying areas in optimization. Many attempts are made to investigate the problem's behavior when the input data changes. Usually variation occurs in the right hand side of the constraints and/or the objective function coefficients. Degeneracy of optimal solutions causes considerable difficulties in sensitivity analysis. In this paper we briefly review three types of sensitivity analysis and consider the question: what is the range of the parameter, where for each parameter value, an optimal solution exists with exactly the same set of positive variables that the current optimal solution has. This problem is coming from managerial requirements. Managers want to know in what range of variation of sources or prices in the market can they keep the installed production lines active, and only production's levels would change. (c) 2005 Elsevier B.V. All rights reserved.
Keywords:
parametric optimization
sensitivity analysis
linear optimization
interior point method
optimal partition
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available