Final published version, 105 KB, PDF document
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Sensitivity analysis and uncertainty in linear programming
AU - Higle, Julia
AU - Wallace, Stein W
PY - 2003/7
Y1 - 2003/7
N2 - Linear programming (LP) is one of the great successes to emerge from operations research and management science. It is well developed and widely used. LP problems in practice are often based on numerical data that represent rough approximations of quantities that are inherently difficult to estimate. Because of this, most LP-based studies include a postoptimality investigation of how a change in the data changes the solution. Researchers routinely undertake this type of sensitivity analysis (SA), and most commercial packages for solving linear programs include the results of such an analysis as part of the standard output report. SA has shortcomings that run contrary to conventional wisdom. Alternate models address these shortcomings.
AB - Linear programming (LP) is one of the great successes to emerge from operations research and management science. It is well developed and widely used. LP problems in practice are often based on numerical data that represent rough approximations of quantities that are inherently difficult to estimate. Because of this, most LP-based studies include a postoptimality investigation of how a change in the data changes the solution. Researchers routinely undertake this type of sensitivity analysis (SA), and most commercial packages for solving linear programs include the results of such an analysis as part of the standard output report. SA has shortcomings that run contrary to conventional wisdom. Alternate models address these shortcomings.
KW - Philosophy of modeling. Programming: stochastic.
KW - Programming: stochastic.
U2 - 10.1287/inte.33.4.53.16370
DO - 10.1287/inte.33.4.53.16370
M3 - Journal article
VL - 33
SP - 53
EP - 60
JO - Interfaces
JF - Interfaces
SN - 0092-2102
IS - 4
ER -