Parametric LP for sensitivity analysis of efficiency in MOLP problems

Springer Science and Business Media LLC - Tập 8 - Trang 85-98 - 2012
Sebastian Sitarz1
1Institute of Mathematics, University of Silesia, Katowice, Poland

Tóm tắt

This paper describes sensitivity analysis in multiple objective linear programming (MOLP) with one of the criteria function coefficients parameterized. The parametric linear programming (LP) is used for analyzing a range set—the parameters set for which a given feasible solution is efficient for MOLP. The main theoretical result is a presentation of convexity of the range set. Moreover, an algorithm based on some of LP problems is presented for generating the range set.

Tài liệu tham khảo

Benson H.P.: Multiple objective linear programming with parametric criteria coefficients. Manag. Sci. 31(4), 461–474 (1985)

Ehrgott M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)

Gal T.: Postoptimal Analyses, Parametric Programming and Related Topics. Walter de Gruyter, Berlin (1995)

Gass S.I.: Linear Programming, Methods and Applications. Mc Graw-Hill Book Company, New York (1969)

Hansen P., Labbe M., Wendell R.E.: Sensitivity analysis in multiple objective linear programming: the tolerance approach. Eur. J. Oper. Res. 38, 63–69 (1989)

Hladik M.: Computing the tolerances in multiobjective linear programming. Optim. Methods Softw. 23(5), 731–739 (2008)

Khorram E., Ghaznavi-Ghosoni B.A., Zarepisheh M.: Sensitivity analysis on the priority of the objective functions in lexicographic multiple objective linear programs. Eur. J. Oper. Res. 207(3), 1162–1168 (2010)

Jansen B., De Jong J.J., Roos C., Terlaky T.: Sensitivity analysis in linear programming: just be careful!. Eur. J. Oper. Res. 101, 15–28 (1997)

Oliveira C., Antunes C.H.: Multiple objective linear programming models with interval coefficients—an illustrated overview. Eur. J. Oper. Res. 181, 1434–1463 (2007)

Sitarz S.: Postoptimal analysis in multicriteria linear programming. Eur. J. Oper. Res. 191, 7–18 (2008)

Sitarz S.: Standard sensitivity analysis and additive tolerance approach in MOLP. Ann. Oper. Res. 181(1), 219–232 (2010)

Sitarz S.: Sensitivity analysis of weak efficiency in multiple objective linear programming. Asia Pac. J. Oper. Res. 28(4), 445–455 (2011)

Sitarz S.: Mean value and volume-based sensitivity analysis for Olympic rankings. Eur. J. Oper. Res. 216, 232–238 (2012)

Steuer R.: Multiple Criteria Optimization Theory: Computation and Application. Wiley, New York (1986)

Yildirim, E.A.: An interior-point perspective on sensitivity analysis in linear programming and semidefinite programming. Ph.D. (2001). http://www.bilkent.edu.tr/~yildirim/

Zeleny M.: Linear Multiobjective Programming. Lecture Notes in Economics and Mathematical Systems, vol. 123. Springer, Berlin (1974)

Thông tin
Thông tin xuất bản

Springer Science and Business Media LLC

Tập 8

85-98

Thông tin tác giả