Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Analyzing changes in optimal variables in linear programming with uncertain parameters
Baptiste Istace, Guillaume Derval, Bardhyl Miftari +1
Linear problems often include many parameters that may be uncertain. Sensitivity analysis studies how these parameters impact optimal values. Instead of analyzing the objective fun…
math.OC2026
Efficient LP warmstarting for linear modifications of the constraint matrix
Guillaume Derval, Bardhyl Miftari, Damien Ernst +1
We consider the problem of computing the optimal solution and objective of a linear program under linearly changing linear constraints. The problem studied is given by $\min c^t x…
math.OC2026
Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
Guillaume Derval, Damien Ernst, Quentin Louveaux +1
Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the…