Sensitivity Analysis of Objective Function Coefficients of the Assignment Problem

@article{Lin2007SensitivityAO,
  title={Sensitivity Analysis of Objective Function Coefficients of the Assignment Problem},
  author={Chi-Jen Lin and Ue-Pyng Wen},
  journal={APJOR},
  year={2007},
  volume={24},
  pages={203-221}
}
Information of sensitivity analysis, in a linear programming problem, is usually more important than the optimal solution itself. However, traditional sensitivity analysis, which perturbs exactly one coefficient and then determines the range preserving the optimality of the current optimal base, is impractical for the assignment problem. An optimal basic solution of the assignment problem is inherently degenerate, so it may be that the optimal base has changed but the optimal assignment remains… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

The difference between the managerial and mathematical interpretation of sensitivity analysis results in linear programming

T Koltai, T Terlaky
International Journal of Production Economics, 65, 257–274. • 2000
View 6 Excerpts
Highly Influenced

Sensitivity analysis in linear programming: just be careful

B Jansen, JJ de Jong, C Roos, T Terlaky
European Journal of Operational Research, • 1997
View 7 Excerpts
Highly Influenced

A geometric view of parametric linear programming

Algorithmica • 1992
View 5 Excerpts
Highly Influenced

Weakly redundant constraints and their impact on postoptimal analysis in LP

T Gal
European Journal of Operational Research, • 1992
View 4 Excerpts
Highly Influenced

Approaches to sensitivity analysis in linear programming

JE Ward, RE Wendell
Annals of Operations Research, 27, 3–38. • 1990
View 4 Excerpts
Highly Influenced

Sensitivity analysis of the optimal assignment

European Journal of Operational Research • 2003
View 4 Excerpts

Introduction to Operations Research, 7th ed

FS Hillier, GJ Lieberman
New York: McGraw-Hill. • 2001
View 1 Excerpt

Similar Papers

Loading similar papers…