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

DOI10.1287/ijoc.2015.0686zbMath1348.90271OpenAlexW2348420909MaRDI QIDQ2830948

Seyed Hossein Hashemi Doulabi, Gilles Pesant, Louis-Martin Rousseau

Publication date: 1 November 2016

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f2ef328bf5d137450aaf2698dba65c47cb7cd562

zbMATH Keywords

constraint programmingbranch-and-price-and-cutintegrated operating room planning and schedulingoperations research in healthcare

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items (25)

Current trends in operating room scheduling 2015 to 2020: a literature review ⋮ A simulated annealing for a daily operating room scheduling problem under constraints of uncertainty and setup ⋮ Constraint programming and operations research ⋮ Type-2 integrated process-planning and scheduling problem: reformulation and solution algorithms ⋮ State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems ⋮ A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering ⋮ Models and Algorithms for the Bin-Packing Problem with Minimum Color Fragmentation ⋮ An exact branch-and-price approach for the medical student scheduling problem ⋮ An approximate dynamic programming approach to the admission control of elective patients ⋮ Adopting a hierarchical diagnosis and treatment system to optimize elective surgery scheduling ⋮ The effect of few historical data on the performance of sample average approximation method for operating room scheduling ⋮ Comparing optimization methods for radiation therapy patient scheduling using different objectives ⋮ Patient appointment scheduling at hemodialysis centers: an exact branch and price approach ⋮ Operating room planning and surgical case scheduling: a review of literature ⋮ Collaborative Operating Room Planning and Scheduling ⋮ A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints ⋮ Stochastic weekly operating room planning with an exponential number of scenarios ⋮ Minimizing patients total clinical condition deterioration in operating theatre departments ⋮ Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling ⋮ The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling ⋮ Solving integrated operating room planning and scheduling: logic-based Benders decomposition versus branch-price-and-cut ⋮ A Markov decision model with dead ends for operating room planning considering dynamic patient priority ⋮ Branch and Price for Chance-Constrained Bin Packing ⋮ A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem ⋮ Robust drone selective routing in humanitarian transportation network assessment

Cites Work

• Unnamed Item
• Unnamed Item
• An integer programming approach to elective surgery scheduling: analysis and comparison based on a real case
• Cover and pack inequalities for (mixed) integer programming
• Sequencing surgical cases in a day-care environment: an exact branch-and-price approach
• Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
• A goal programming approach to strategic resource allocation in acute care hospitals
• A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital
• Solving Talent Scheduling with Dynamic Programming
• Operating Room Pooling and Parallel Surgery Processing Under Uncertainty
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• Integer Linear Programming and Constraint Programming Approaches to a Template Design Problem

This page was built for publication: A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling