Adjustable Robust Optimization with Discrete Uncertainty
INFORMS Journal on Computing · 2024-01 · 36 (1) · 78-96
DOI: 10.1287/ijoc.2022.0086 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2024-01. Verfasst von Henri Lefebvre und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 26 Literaturangaben.
Abstract (Originalsprache)
In this paper, we study adjustable robust optimization (ARO) problems with discrete uncertainty. Under a very general modeling framework, we show that such two-stage robust problems can be exactly reformulated as ARO problems with objective uncertainty only. This reformulation is valid with and without the fixed recourse assumption and is not limited to continuous wait-and-see decision variables unlike most of the existing literature. Additionally, we extend an enumerative algorithm akin to a branch-and-cut scheme for which we study the asymptotic convergence. We discuss how to apply the reformulation on two variants of well-known optimization problems, a facility location problem in which uncertainty may affect the capacity values and a multiple knapsack problem with uncertain weights, and we report extensive computational results demonstrating the effectiveness of the approach. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms – Discrete. Funding: This work was supported by the Air Force Office of Scientific Research [Grants FA8655-20-1-7012, FA8655-20-1-7019].
Zitieren
APA
Lefebvre, H., Malaguti, E., & Monaci, M. (2024). Adjustable Robust Optimization with Discrete Uncertainty. INFORMS Journal on Computing, 36(1), 78-96. https://doi.org/10.1287/ijoc.2022.0086
Vancouver
Lefebvre H, Malaguti E, Monaci M. Adjustable Robust Optimization with Discrete Uncertainty. INFORMS Journal on Computing. 2024;36(1):78-96. doi:10.1287/ijoc.2022.0086
BibTeX
@article{Lefebvre2024,
author = {Lefebvre, Henri and Malaguti, Enrico and Monaci, Michele},
title = {Adjustable Robust Optimization with Discrete Uncertainty},
journal = {INFORMS Journal on Computing},
year = {2024},
volume = {36},
number = {1},
pages = {78--96},
doi = {10.1287/ijoc.2022.0086}
}
EUVIMED