Multi-stage robust mixed-integer programming
File(s)multistage_complete_FINAL.pdf (5.03 MB)
Accepted version
Author(s)
Postek, Krzyszstof
Romeijnders, Ward
Wiesemann, Wolfram
Type
Journal Article
Abstract
Multi-stage robust optimization, in which decisions are taken sequentially as new information
becomes available about the uncertain problem parameters, is a very versatile yet computationally challenging paradigm for decision-making under uncertainty. In this technical note, we
propose a new model and solution approach for multi-stage robust mixed-integer programs,
which may contain both continuous and discrete decisions in any time stage. Our model builds
upon the finite adaptability scheme developed for two-stage robust optimization problems, and
it allows us to decompose the multi-stage problem into a large number of much simpler two-stage
problems. We discuss how these two-stage problems can be solved both exactly and approximately, and we report numerical results for route planning and location-transportation problems.
becomes available about the uncertain problem parameters, is a very versatile yet computationally challenging paradigm for decision-making under uncertainty. In this technical note, we
propose a new model and solution approach for multi-stage robust mixed-integer programs,
which may contain both continuous and discrete decisions in any time stage. Our model builds
upon the finite adaptability scheme developed for two-stage robust optimization problems, and
it allows us to decompose the multi-stage problem into a large number of much simpler two-stage
problems. We discuss how these two-stage problems can be solved both exactly and approximately, and we report numerical results for route planning and location-transportation problems.
Date Acceptance
2024-12-05
Citation
Operations Research
ISSN
0030-364X
Publisher
Institute for Operations Research and Management Sciences
Journal / Book Title
Operations Research
Copyright Statement
Subject to copyright. This paper is embargoed until publication. Once published the author’s accepted manuscript will be made available under a CC-BY License in accordance with Imperial’s Research Publications Open Access policy (www.imperial.ac.uk/oa-policy).
License URL
Publication Status
Accepted
Rights Embargo Date
10000-01-01