Sensitivity analysis in linear bilevel programs

S. Izadi Boroumand, Majid Zohrehbandian

Abstract


Sensitivity analysis is the study of changing in the input parameters of the original problem and description of their impacts on the optimal solution. Sensitivity analysis is important in practice, where parameter values of the practical problems may be estimates. This paper studies the link between sensitivity analysis of linear programming problem where there are extensive literature on it, and the sensitivity analysis of the linear bilevel programming problem. Numerical examples are provided to illustrate the approach.

Keywords


Linear bilevel programming problem; Sensitivity analysis; Multiple objective linear programming; simplex algorithm.

Full Text:

PDF


DOI: http://dx.doi.org/10.26713%2Fjims.v9i1.389

eISSN 0975-5748; pISSN 0974-875X