A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling

Seyed Hossein Hashemi Doulabi
Corresponding Author
Seyed Hossein Hashemi Doulabi
[email protected]
Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montreal, Canada H3C 3A7; and Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada H3C 3A7
Search for more papers by this author
,
Louis-Martin Rousseau
Louis-Martin Rousseau
[email protected]
Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montreal, Canada H3C 3A7; and Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada H3C 3A7
Search for more papers by this author
,
Gilles Pesant
Gilles Pesant
[email protected]
Department of Computer and Software Engineering, Polytechnique Montréal, Montreal, Canada H3C 3A7; and Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada H3C 3A7
Search for more papers by this author

Corresponding Author

Seyed Hossein Hashemi Doulabi

Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montreal, Canada H3C 3A7; and Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada H3C 3A7

Search for more papers by this author

Louis-Martin Rousseau

[email protected]

Search for more papers by this author

Gilles Pesant

[email protected]

Department of Computer and Software Engineering, Polytechnique Montréal, Montreal, Canada H3C 3A7; and Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada H3C 3A7

Search for more papers by this author

Published Online:11 May 2016https://doi.org/10.1287/ijoc.2015.0686

Supplemental Material

ijoc.2015.0686-sm.pdf (259 KB)

Cited by
- Integrated operating room scheduling and surgical instrument inventory management: Models, algorithms, and cost-saving insights
  Computers & Operations Research, Vol. 191
- A branch and price algorithm for scheduling in surgery pre-admission testing clinics
  European Journal of Operational Research, Vol. 332, No. 1
- Mixed-integer linear programming and constraint programming formulations for solving the three-stage no-wait surgery scheduling problem
  Computers & Industrial Engineering, Vol. 216
- An efficient divide-and-conquer enhanced metaheuristic for operating room scheduling: A real-world case study
  European Journal of Operational Research, Vol. 11
- A reinforcement-learning-based column generation algorithm for integrated operating room planning and scheduling
  13 March 2026 | International Journal of Production Research, Vol. 332
- An online ILP-based tool for surgery scheduling and re-scheduling
  18 February 2026 | Soft Computing, Vol. 30, No. 3
- Robust optimization of bi-objective operating room scheduling considering anesthesiologist and patient satisfaction
  Expert Systems with Applications, Vol. 296
- Distributionally robust multi-period operating room scheduling with multiple surgical disciplines under uncertain surgery durations
  Omega, Vol. 138
- A bilevel approach to integrated surgeon scheduling and surgery planning solved via branch-and-price
  Omega, Vol. 138
- Consistent home health care routing and scheduling problem under time uncertainty
  Transportation Research Part E: Logistics and Transportation Review, Vol. 205
- Optimizing operating room scheduling through multi-level learning and column generation: a novel hybrid approach
  27 September 2025 | Health Care Management Science, Vol. 28, No. 4
- Integrating patient satisfaction into operating room scheduling decisions
  Computers & Industrial Engineering, Vol. 210
- The Integrated Healthcare Timetabling competition 2024
  Operations Research, Data Analytics and Logistics, Vol. 45
- Intelligent scheduling method for ambulatory surgery based on machine learning and fuzzy optimization
  23 September 2025 | Annals of Operations Research, Vol. 152
- Tailoring a Red Deer Algorithm for Solving an Integrated Surgery Planning and Scheduling Problem
- Elective Surgery Planning in Mobile Operating Theaters Under Uncertain Demand of Emergency Patients
  5 December 2024 | Naval Research Logistics (NRL), Vol. 72, No. 4
- A dedicated branch-price-and-cut algorithm for advance patient planning and surgeon scheduling
  European Journal of Operational Research, Vol. 322, No. 2
- A comprehensive review on operating room scheduling and optimization
  6 December 2024 | Operational Research, Vol. 25, No. 1
- INTEGRATED SURGERY PLANNING AND BED ALLOCATION WITH MULTIPLE ROUTES OF POST-SURGICAL CARE, WITH APPLICATION TO A MILITARY HOSPITAL’S ORTHOPAEDIC DEPARTMENT
  1 January 2025 | Pesquisa Operacional, Vol. 45
- Addressing Operating Room Planning and Scheduling Problem by Genetic Engineering Algorithm
  IEEE Access, Vol. 13
- A machine learning approach to rank pricing problems in branch-and-price
  European Journal of Operational Research, Vol. 320, No. 2
- Q-Learning Based Meta-Heuristics for Scheduling Bi-Objective Surgery Problems with Setup Time
  Complex System Modeling and Simulation, Vol. 4, No. 4
- Optimizing Operating Room Planning and Scheduling Using the Reptile Search Algorithm
- Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut
  Jiachen Zhang,
  Youcef Magnouche,
  Pierre Bauguion,
  Sebastien Martin,
  J. Christopher Beck
  29 March 2024 | INFORMS Journal on Computing, Vol. 36, No. 6
- Integrated operating room planning and scheduling: an ILP-Based off-line approach for emergency responsiveness at a local hospital in Naples
  31 July 2024 | Soft Computing, Vol. 28, No. 20
- Evaluating the Impact of the Level of Robustness in Operating Room Scheduling Problems
  11 October 2024 | Healthcare, Vol. 12, No. 20
- A two-layer heuristic for patient sequencing in the operating room theatre considering multiple resource phases
  Computers & Operations Research, Vol. 170
- A study on policy decisions to embed flexibility for reactive recovery in the planning and scheduling process in operating rooms
  Omega, Vol. 126
- On solving the integrated operating room planning and scheduling problem
- On Solving Integrated Operating Room Planning and Scheduling Problem
- Comparing Optimization Methods for Radiation Therapy Patient Scheduling using Different Objectives
  24 October 2023 | Operations Research Forum, Vol. 4, No. 4
- A slack speed-up based discrete artificial bee colony algorithm for resource-constrained operating room scheduling problem
  Computers & Industrial Engineering, Vol. 186
- A Constraint Programming Model for Scheduling the Unloading of Trains in Ports
- Adopting a hierarchical diagnosis and treatment system to optimize elective surgery scheduling
  Computers & Operations Research, Vol. 159
- Ressource Planning and Scheduling for Operating Room Management: Current State and Challenges
- Stochastic weekly operating room planning with an exponential number of scenarios
  18 April 2022 | Annals of Operations Research, Vol. 328, No. 1
- Minimizing patients total clinical condition deterioration in operating theatre departments
  18 November 2022 | Annals of Operations Research, Vol. 328, No. 1
- Human Performance of Novice Schedulers for Complex Spaceflight Operations Timelines
  10 December 2021 | Human Factors: The Journal of the Human Factors and Ergonomics Society, Vol. 65, No. 6
- Patient appointment scheduling at hemodialysis centers: An exact branch and price approach
  European Journal of Operational Research, Vol. 309, No. 1
- Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook
  Bahman Naderi,
  Rubén Ruiz,
  Vahid Roshanaei
  22 March 2023 | INFORMS Journal on Computing, Vol. 35, No. 4
- A two-stage stochastic optimization framework to allocate operating room capacity in publicly-funded hospitals under uncertainty
  27 May 2023 | Health Care Management Science, Vol. 26, No. 2
- An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms
  25 May 2023 | Mathematics, Vol. 11, No. 11
- A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints
  Computers & Operations Research, Vol. 152
- Surgery scheduling in the presence of operating room eligibility and dedicated surgeon: an adaptive composite dispatching method
  19 March 2022 | International Journal of Production Research, Vol. 61, No. 6
- Robust drone selective routing in humanitarian transportation network assessment
  European Journal of Operational Research, Vol. 305, No. 1
- The effect of few historical data on the performance of sample average approximation method for operating room scheduling
  3 January 2022 | International Transactions in Operational Research, Vol. 30, No. 1
- Surgery planning for elective patients: A dedicated heuristic and an effective ALNS
  Engineering Applications of Artificial Intelligence, Vol. 115
- Type-2 integrated process-planning and scheduling problem: Reformulation and solution algorithms
  Computers & Operations Research, Vol. 142
- Challenges and solutions for the integrated recovery room planning and scheduling problem during COVID-19 pandemic
  22 March 2022 | Medical & Biological Engineering & Computing, Vol. 60, No. 5
- Models and Algorithms for the Bin-Packing Problem with Minimum Color Fragmentation
  Saharnaz Mehrani,
  Carlos Cardonha,
  David Bergman
  17 December 2021 | INFORMS Journal on Computing, Vol. 34, No. 2
- Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review
  3 March 2022 | Operations Research Forum, Vol. 3, No. 1
- Collaborative scheduling of operating room in hospital network: Multi-objective learning variable neighborhood search
  Applied Soft Computing, Vol. 116
- State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems
  Hossein Hashemi Doulabi,
  Shabbir Ahmed,
  George Nemhauser
  23 July 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- A robust multiobjective integrated master surgery schedule and surgical case assignment model at a publicly funded hospital
  Computers & Industrial Engineering, Vol. 163
- A Two-Stage Genetic Artificial Bee Colony Algorithm for Solving Integrated Operating Room Planning and Scheduling Problem With Capacity Constraints of Downstream Wards
  IEEE Access, Vol. 10
- Integrated Order Acceptance and Resource Decisions Under Uncertainty: Robust and Stochastic Approaches
  SSRN Electronic Journal, Vol. 23
- Two-stage robust optimisation for surgery scheduling considering surgeon collaboration
  14 September 2020 | International Journal of Production Research, Vol. 59, No. 21
- A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling
  Computers & Industrial Engineering, Vol. 160
- An approximate dynamic programming approach to the admission control of elective patients
  Computers & Operations Research, Vol. 132
- Solving integrated operating room planning and scheduling: Logic-based Benders decomposition versus Branch-Price-and-Cut
  European Journal of Operational Research, Vol. 293, No. 1
- Increased Surgical Capacity without Additional Resources: Generalized Operating Room Planning and Scheduling
  1 August 2021 | Production and Operations Management, Vol. 30, No. 8
- A Comprehensive Review and Analysis of Operating Room and Surgery Scheduling
  11 May 2020 | Archives of Computational Methods in Engineering, Vol. 28, No. 3
- An exact branch-and-price approach for the medical student scheduling problem
  Computers & Operations Research, Vol. 129
- The Emergency Surgery Planning with a Mixed Strategy Under Uncertainty
  SSRN Electronic Journal, Vol. 289
- Robust combined operating room planning and personnel scheduling under uncertainty
  Operations Research for Health Care, Vol. 27
- Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints
  International Journal of Production Economics, Vol. 229
- A simulated annealing for a daily operating room scheduling problem under constraints of uncertainty and setup
  16 March 2020 | INFOR: Information Systems and Operational Research, Vol. 58, No. 3
- Branch and Price for Chance-Constrained Bin Packing
  Zheng Zhang,
  Brian T. Denton,
  Xiaolan Xie
  14 January 2020 | INFORMS Journal on Computing, Vol. 32, No. 3
- A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
  Samuel Deleplanque,
  Martine Labbé,
  Diego Ponce,
  Justo Puerto
  2 July 2020 | INFORMS Journal on Computing, Vol. 32, No. 3
- Perioperative COVID-19 Defense: An Evidence-Based Approach for Optimization of Infection Control and Operating Room Management
  26 March 2020 | Anesthesia & Analgesia, Vol. 131, No. 1
- A hybrid genetic algorithm for operating room scheduling
  27 March 2019 | Health Care Management Science, Vol. 23, No. 2
- Mitigating overtime risk in tactical surgical scheduling
  Omega, Vol. 93
- Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling
  Omega, Vol. 93
- Robust operating room planning considering upstream and downstream units: A new two-stage heuristic algorithm
  Computers & Industrial Engineering, Vol. 143
- A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering
  28 January 2020 | Journal of Scheduling, Vol. 23, No. 2
- Branch-and-check methods for multi-level operating room planning and scheduling
  International Journal of Production Economics, Vol. 220
- A state of the art review of intelligent scheduling
  19 November 2018 | Artificial Intelligence Review, Vol. 53, No. 1
- Surgical case scheduling problem with fuzzy surgery time: An advanced bi-objective ant system approach
  Knowledge-Based Systems, Vol. 186
- A Markov decision model with dead ends for operating room planning considering dynamic patient priority
  15 October 2019 | RAIRO - Operations Research, Vol. 53, No. 5
- The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling
  European Journal of Operational Research, Vol. 278, No. 2
- Operating room planning and surgical case scheduling: a review of literature
  6 July 2018 | Journal of Combinatorial Optimization, Vol. 37, No. 3
- Hospital-wide therapist scheduling and routing: Exact and heuristic methods
  1 March 2019 | IISE Transactions on Healthcare Systems Engineering, Vol. 8, No. 4
- Application of Operational Research Techniques in Operating Room Scheduling Problems: Literature Overview
  Journal of Healthcare Engineering, Vol. 2018
- Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization
  Computers & Industrial Engineering, Vol. 120
- Constraint programming and operations research
  29 December 2017 | Constraints, Vol. 23, No. 2
- Solver Independent Rotating Workforce Scheduling
  8 June 2018
- Collaborative Operating Room Planning and Scheduling
  Vahid Roshanaei,
  Curtiss Luong,
  Dionne M. Aleman,
  David R. Urbach
  11 July 2017 | INFORMS Journal on Computing, Vol. 29, No. 3
- Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling
  European Journal of Operational Research, Vol. 257, No. 2
- A discrete event simulation evaluation of distributed operating room scheduling
  26 August 2016 | IIE Transactions on Healthcare Systems Engineering, Vol. 6, No. 4

cover image INFORMS Journal on Computing

Volume 28, Issue 3

Summer 2016

Pages 385-602

Article Information

Supplemental Material

Metrics

Information

Received:September 01, 2014
Accepted:November 01, 2015
Published Online:May 11, 2016

Cite as

Seyed Hossein Hashemi Doulabi, Louis-Martin Rousseau, Gilles Pesant (2016) A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling. INFORMS Journal on Computing 28(3):432-448.

https://doi.org/10.1287/ijoc.2015.0686

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling

Supplemental Material

Volume 28, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News