Two-stage robust optimization approach to elective surgery and downstream capacity planning

Saba Neyshabouri, Bjorn P. Berg

Research output: Contribution to journalArticlepeer-review

69 Scopus citations


Scheduling elective surgeries is a complicated task due to the coupled effects of multiple sources of uncertainty and the impact of the proposed schedule on the downstream units. In this paper, we propose a two-stage robust optimization model to address the existing uncertainty in surgery duration and length-of-stay in the surgical intensive care unit. The framework allows for the decision-maker to adjust the level of risk with which she/he is comfortable. We propose the adapted column-and-constraint generation method to obtain exact solutions for the proposed formulation. The performance and the quality of our proposed solution methodology are tested through computational experiments and simulation modeling.

Original languageEnglish (US)
Pages (from-to)21-40
Number of pages20
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - Jul 1 2017
Externally publishedYes


  • Decision-dependent uncertainty
  • Downstream resource constraint
  • OR in health services
  • Robust optimization
  • Surgery scheduling


Dive into the research topics of 'Two-stage robust optimization approach to elective surgery and downstream capacity planning'. Together they form a unique fingerprint.

Cite this