Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set
Postek,Krzysztof den Hertog,Dick
Postek,Krzysztof
den Hertog,Dick
Abstract
In this paper we propose a methodology for constructing decision rules for integer and continuous decision variables in multiperiod robust linear optimization problems. This type of problem finds application in, for example, inventory management, lot sizing, and manpower management. We show that by iteratively splitting the uncertainty set into subsets, one can differentiate the later-period decisions based on the revealed uncertain parameters. At the same time, the problem’s computational complexity stays at the same level, as for the static robust problem. This also holds in the nonfixed recourse situation. In the fixed recourse situation our approach can be combined with linear decision rules for the continuous decision variables. We provide theoretical results on splitting the uncertainty set by identifying sets of uncertain parameter scenarios to be divided for an improvement in the worst-case objective value. Based on this theory, we propose several splitting heuristics. Numerical examples entailing a capital budgeting and a lot sizing problem illustrate the advantages of the proposed approach.
Description
Date
2016-07
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
adjustable, decision rules, integer, multistage, robust optimization
Citation
Postek, K & den Hertog, D 2016, 'Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set', INFORMS Journal on Computing, vol. 28, no. 3, pp. 553-574. https://doi.org/10.1287/ijoc.2016.0696
License
info:eu-repo/semantics/closedAccess