On the Stability of the Boundary of the Feasible Set in Linear Optimization |
| |
Authors: | Miguel A Goberna Mercedes Larriqueta and Virginia N Vera de Serio |
| |
Institution: | (1) Departamento de Estadística e Investigación Operativa, Universidad de Alicante, 03071 Alicante, Spain;(2) Facultad de Ingeniería, Universidad Nacional de Cuyo, 5500 Mendoza, Argentina;(3) Facultad de Ciencias Económicas, Universidad Nacional de Cuyo, 5500 Mendoza, Argentina |
| |
Abstract: | This paper analizes the relationship between the stability properties of the closed convex sets in finite dimensions and the stability properties of their corresponding boundaries. We consider a given closed convex set represented by a certain linear inequality system whose coefficients can be arbitrarily perturbed, and we measure the size of these perturbations by means of the pseudometric of the uniform convergence. It is shown that the feasible set mapping is Berge lower semicontinuous at if and only if the boundary mapping satisfies the same property. Moreover, if the boundary mapping is semicontinuous in any sense (lower or upper; Berge or Hausdorff) at , then it is also closed at . All the mentioned stability properties are equivalent when the feasible set is a convex body. |
| |
Keywords: | stability linear programming feasible set mapping boundary |
本文献已被 SpringerLink 等数据库收录! |
|