K-Adaptability in Two-Stage Distributionally Robust Binary Programming

We propose to approximate two-stage distributionally robust programs with binary recourse decisions by their associated K-adaptability problems, which pre-select K candidate second-stage policies here-and-now and implement the best of these policies once the uncertain parameters have been observed. We analyze the approximation quality and the computational complexity of the K-adaptability problem, and we derive explicit mixed-integer linear programming reformulations. We also provide efficient procedures for bounding the probabilities with which each of the K second-stage policies is selected.


Publié dans:
Operations Research Letters, 44, 1, 6-11
Année
2016
Publisher:
Amsterdam, Elsevier Science Bv
ISSN:
0167-6377
Mots-clefs:
Note:
Available from Optimization Online
Laboratoires:




 Notice créée le 2015-04-24, modifiée le 2019-03-17

Lien externe:
Télécharger le document
URL
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)