Continuity in Parametric Linear Programming

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Lahiri, Somdeb
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909421197590528
author Lahiri, Somdeb
author_facet Lahiri, Somdeb
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2412_06502
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Continuity in Parametric Linear Programming
Lahiri, Somdeb
Optimization and Control
90C05, 90C31
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.
title Continuity in Parametric Linear Programming
topic Optimization and Control
90C05, 90C31
url https://arxiv.org/abs/2412.06502