Complexity and in-approximability of a selection problem in robust optimization
Year of publication: |
2013
|
---|---|
Authors: | Deineko, Vladimir G. ; Woeginger, Gerhard J. |
Published in: |
4OR : a quarterly journal of operations research. - Berlin, Heidelberg : Springer, ZDB-ID 2127815-5. - Vol. 11.2013, 3, p. 249-252
|
Subject: | Combinatorial optimization | Computational complexity | Robust optimization | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Robustes Verfahren | Robust statistics |
-
Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion
Kasperski, Adam, (2013)
-
Maximizing a class of utility functions over the vertices of a polytope
Atamtürk, Alper, (2017)
-
Min-sup-min robust combinatorial optimization with few recourse solutions
Arslan, Ayşe N., (2022)
- More ...
-
Hardness of approximation of the discrete time-cost tradeoff problem
Deineko, Vladimir G., (2001)
-
A solvable case of the quadratic assignment problem
Deineko, Vladimir G., (1997)
-
Erratum: The Travelling Salesman and the PQ-Tree
Burkard, Rainer E., (1999)
- More ...