Answers are grounded in this paper and cite their sources.
This paper is concerned with a hospital staff scheduling problem wherein surgical operation times are stochastic. We formulate a complete recourse, scenario-based model for this problem, and develop a branch-and-cut (B&C) algorithm that is further hybridised with the Monte Carlo method (MCM). The proposed hybrid MCM-based approach is demonstrated to substantially reduce the required computational effort over a purely branch-and-cut methodology while producing near-optimal solutions having relatively small optimality gaps.
No takes yet. Share an insight, caveat, or question.
Kim et al. (2016) studied this question.
Synapse has enriched 7 related papers. Consider them for comparative context: