EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2232. Measuring the stability. A paradigmatic problen in optimization
Invited abstract in session TB-42: Variational Methods in Vector Optimization, stream Variational Analysis and Continuous Optimization.
Tuesday, 10:30-12:00Room: 98 (building: 306)
Authors (first author is the speaker)
| 1. | Marco A. López-Cerdá
|
| Statistics and Operations Research, Alicante University |
Abstract
In this talk we focus mainly on linear programming problems, and particularly on Lipschitz-type properties of the feasible set mapping, the optimal value function, and the optimal set (argmin) mapping. Roughly speaking, we aim to compute or estimate the rate of variation of feasible/optimal solutions with respect to the problem's data perturbations. Some of these properties are local (as Aubin property and calmness), as far as they concentrate around a certain solution nearby a given parameter. Some other properties (such as Hoffman stability) are of a global nature, since they tackle global variations of the whole solution set. We emphasize the fact that the quantitative stability measures provided in this talk are mainly point-based; thus they are conceptually implementable in practice.
Keywords
- Convex Optimization
- Programming, Linear
- Mathematical Programming
Status: accepted
Back to the list of papers