Name
Title | ||
|---|---|---|
Inverse optimization: towards the optimal parameter set of inverse LP with interval coefficients |
Abstract | ||
|---|---|---|
We study the inverse optimization problem in the following formulation: given a family of parametrized optimization problems and a real number called demand, determine for which values of parameters the optimal value of the objective function equals to the demand. We formulate general questions and problems about the optimal parameter set and the optimal value function. Then we turn our attention to the case of linear programming, when parameters can be selected from given intervals (“inverse interval LP”). We prove that the problem is NP-hard not only in general, but even in a very special case. We inspect three special cases—the case when parameters appear in the right-hand sides, the case when parameters appear in the objective function, and the case when parameters appear in both the right-hand sides and the objective function. We design a technique based on parametric programming, which allows us to inspect the optimal parameter set. We illustrate the theory by examples. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/s10100-015-0402-y | CEJOR |
Keywords | Field | DocType |
Interval optimization,Inverse optimization,Linear programming,Parametric programming | Inverse,Mathematical optimization,Parametric programming,Bellman equation,Linear programming,Real number,Stochastic programming,Optimization problem,Mathematics,Special case | Journal |
Volume | Issue | ISSN |
24 | 3 | 1435-246X |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michal Černý | 1 | 20 | 5.12 |
| Milan Hladík | 2 | 268 | 36.33 |