English

Continuity in Parametric Linear Programming

Optimization and Control 2024-12-10 v1

Abstract

In this paper we assemble some results about the upper-semicontinuity and lower-semicontinuity of the feasible correspondence and the solution correspondence of linear programming problems allowing variability of all parameters of such problems. We also prove continuity properties of optimal value functions, once again allowing all parameters to vary. We discuss sensitivity properties of the optimal value function, keeping the coefficient matrix fixed.

Keywords

Cite

@article{arxiv.2412.06502,
  title  = {Continuity in Parametric Linear Programming},
  author = {Somdeb Lahiri},
  journal= {arXiv preprint arXiv:2412.06502},
  year   = {2024}
}

Comments

16 pages