Delphi.science

Analyzing changes in optimal variables in linear programming with uncertain parameters

Baptiste Istace, Guillaume Derval, Bardhyl Miftari, Quentin Louveaux

arXivarxiv/2606.18830Jun 17, 2026math.OCscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.18830
curl -X POST /api/v1/records/arxiv/2606.18830/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.18830/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'