Sensitivity analysis; Linear programming; Parametric programming; Optimization under uncertainty; Set-valued mapping
Abstract :
[en] Linear problems often include many parameters that may be uncertain. Sensitivity analysis studies how these parameters impact optimal values. Instead of analyzing the objective function, we shift the focus to the optimal values of the variables. Three types of linear modifications are considered: on the cost vector, the right-hand side, and on the constraint matrix. Several theorems establish properties of these modifications, including conditions for continuity of optimal variable values, as well as local convexity and concavity properties.
Disciplines :
Mathematics Computer science
Author, co-author :
Istace, Baptiste ; Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Derval, Guillaume ; Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Miftari, Bardhyl ; Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Louveaux, Quentin ; Université de Liège - ULiège > Département d'électricité, électronique et informatique (Institut Montefiore) > Systèmes et modélisation : Optimisation discrète
Language :
English
Title :
Analyzing changes in optimal variables in linear programming with uncertain parameters