Eprint first made available on ORBi (E-prints, working papers and research blog)
Analyzing changes in optimal variables in linear programming with uncertain parameters
Istace, Baptiste; Derval, Guillaume; Miftari, Bardhyl et al.
2026
 

Files


Full Text
Analyzing_changes_in_optimal_variables_in_linear_programming_with_uncertain_parameters.pdf
Author preprint (961.59 kB) Creative Commons License - Attribution
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
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
Publication date :
2026
Available on ORBi :
since 19 May 2026

Statistics


Number of views
48 (18 by ULiège)
Number of downloads
40 (6 by ULiège)

Bibliography


Similar publications



Contact ORBi