A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints

Atamtürk, 2005, Cover and pack inequalities for (mixed) integer programming, Ann. Oper. Res., 139, 21, 10.1007/s10479-005-3442-1 Batun, 2011, Operating room pooling and parallel surgery processing under uncertainty, INFORMS J. Comput., 23, 220, 10.1287/ijoc.1100.0396 Cardoen, 2009, Sequencing surgical cases in a day-care environment: An exact branch-and-price approach, Comput. Oper. Res., 36, 2660, 10.1016/j.cor.2008.11.012 Cardoen, 2010, Operating room planning and scheduling: A literature review, European J. Oper. Res., 201, 921, 10.1016/j.ejor.2009.04.011 Castro, 2015, Operating room scheduling with generalized disjunctive programming, Comput. Oper. Res., 64, 262, 10.1016/j.cor.2015.06.002 Castro, 2012, Hybrid time slots sequencing model for a class of scheduling problems, AIChE J., 58, 789, 10.1002/aic.12609 Cordeau, 2001, Simultaneous assignment of locomotives and cars to passenger trains, Oper. Res., 49, 531, 10.1287/opre.49.4.531.11226 Cordeau, 2001, Benders decomposition for simultaneous aircraft routing and crew scheduling, Transp. Sci., 35, 375, 10.1287/trsc.35.4.375.10432 Fang, 2016, Scheduling on a single machine under time-of-use electricity tariffs, Ann. Oper. Res., 238, 199, 10.1007/s10479-015-2003-5 Fei, 2009, Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria, Ann. Oper. Res., 166, 91, 10.1007/s10479-008-0413-3 Fei, 2010, A planning and scheduling problem for an operating theatre using an open scheduling strategy, Comput. Ind. Eng., 58, 221, 10.1016/j.cie.2009.02.012 Feillet, 2004, An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems, Netw. Int. J., 44, 216 Fréville, 2005, The multidimensional 0-1 knapsack problem — bounds and computational aspects, Ann. Oper. Res., 139, 195, 10.1007/s10479-005-3448-8 Garaix, 2011, Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation, Comput. Oper. Res., 38, 1435, 10.1016/j.cor.2010.12.014 Gu, 1998, Lifted cover inequalities for 0-1 integer programs: Computation, INFORMS J. Comput., 10, 427, 10.1287/ijoc.10.4.427 Guinet, 2003, Operating theatre planning, Int. J. Prod. Econ., 85, 69, 10.1016/S0925-5273(03)00087-2 Hashemi Doulabi, 2016, A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling, INFORMS J. Comput., 28, 432, 10.1287/ijoc.2015.0686 Hooker, 2003, Logic-based benders decomposition, Math. Program., 96, 33, 10.1007/s10107-003-0375-9 Ibrahim, 2019, Is expert input valuable? The case of predicting surgery duration, Seoul J. Bus. Jebali, 2006, Operating rooms scheduling, Int. J. Prod. Econ., 99, 52, 10.1016/j.ijpe.2004.12.006 Kowalik, 2016, On finding rainbow and colorful paths, Theoret. Comput. Sci., 628, 110, 10.1016/j.tcs.2016.03.017 Marques, 2017, Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches, European J. Oper. Res., 261, 260, 10.1016/j.ejor.2017.01.036 Marques, 2012, An integer programming approach to elective surgery scheduling, OR Spectrum, 34, 407, 10.1007/s00291-011-0279-7 Marques, 2014, Scheduling elective surgeries in a portuguese hospital using a genetic heuristic, Oper. Res. Health Care, 3, 59, 10.1016/j.orhc.2013.12.001 Mercier, 2005, A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem, Comput. Oper. Res., 32, 1451, 10.1016/j.cor.2003.11.013 Mercier, 2007, An integrated aircraft routing, crew scheduling and flight retiming model, Comput. Oper. Res., 34, 2251, 10.1016/j.cor.2005.09.001 Riley, 2019, Column generation for real-time ride-sharing operations, 472 Roland, 2010, Scheduling an operating theatre under human resource constraints, Comput. Ind. Eng., 58, 212, 10.1016/j.cie.2009.01.005 Roshanaei, 2020, Branch-and-check methods for multi-level operating room planning and scheduling, Int. J. Prod. Econ., 220, 10.1016/j.ijpe.2019.07.006 Roshanaei, 2017, Collaborative operating room planning and scheduling, INFORMS J. Comput., 29, 558, 10.1287/ijoc.2017.0745 Silva, 2015, Surgical scheduling with simultaneous employment of specialised human resources, European J. Oper. Res., 245, 719, 10.1016/j.ejor.2015.04.008 Van den Akker, 2000, Time-indexed formulations for machine scheduling problems: Column generation, INFORMS J. Comput., 12, 111, 10.1287/ijoc.12.2.111.11896 van Essen, 2012, Minimizing the waiting time for emergency surgery, Oper. Res. Health Care, 1, 34, 10.1016/j.orhc.2012.05.002 Vijayakumar, 2013, A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital, European J. Oper. Res., 224, 583, 10.1016/j.ejor.2012.09.010 Wright, 2010, Improving on-time surgical starts in an operating room, Can. J. Surg., 53, 167