Abstract
AbstractThe present paper deals with uncertain linear optimization problems where the objective function coefficient vector belongs to a compact convex uncertainty set and the feasible set is described by a linear semi-infinite inequality system (finitely many variables and possibly infinitely many constrainsts), whose coefficients are also uncertain. Perturbations of both, the objective coefficient vector set and the constraint coefficient set, are measured by the Hausdorff metric. The paper is mainly concerned with analyzing the Lipschitz continuity of the optimal value function, as well as the lower and upper semicontinuity in the sense of Berge of the optimal set mapping. Inspired by Sion’s minimax theorem, a new concept of weak optimal solution set is introduced and analyzed.
Funder
Ministerio de Ciencia, Innovación y Universidades
European Regional Development Fund
Generalitat Valenciana
Universidad Miguel Hernández
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Geometry and Topology,Numerical Analysis,Statistics and Probability,Analysis
Reference21 articles.
1. Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-Linear Parametric Optimization. Basel, Birkhäuser (1983)
2. Beer, G.: Topologies on Closed and Closed Convex Sets. Kluwer Academic Publishers, Dordrecht (1993)
3. Beer, G., Cánovas, M.J., López, M.A., Parra, J.: Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric. Math. Program. 189, 75–98 (2021)
4. Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM Series on Optimization, Philadelphia (2001)
5. Cánovas, M.J., Henrion, R., López, M.A., Parra, J.: Indexation strategies and calmness constants for uncertain linear inequality systems. In: Gil, E., et al. (eds.) The Mathematics of the Uncertain, Studies in Systems, Decision and Control, vol. 142, pp 831–843. Springer, Cham (2018)