Multistage Robust Mixed-Integer Optimization with Adaptive Partitions

  title={Multistage Robust Mixed-Integer Optimization with Adaptive Partitions},
  author={Dimitris Bertsimas and Iain Dunning},
  journal={Operations Research},
We present a new partition-and-bound method for multistage adaptive mixed integer optimization (AMIO) problems that extends previous work on finite adaptability. The approach analyzes the optimal solution to a static (non-adaptive) version of an AMIO problem to gain insight into which regions of the uncertainty set are restricting the objective function value. We use this information to construct partitions in the uncertainty set, leading to a finitely adaptable formulation of the problem. We… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS
13 Citations
30 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-10 of 30 references

Robust optimization

  • Ben-Tal, Aharon, Laurent El Ghaoui, Arkadi Nemirovski.
  • Princeton University Press.
  • 2009
Highly Influential
10 Excerpts

Gurobi optimizer reference manual

  • Gurobi Optimization, Inc.
  • URL
  • 2015

JuMPeR: JuMP extension for robust optimization

  • Dunning, Iain.
  • URL JuMPeR.jl.
  • 2015

Similar Papers

Loading similar papers…