Midterm scheduling of physicians with flexible shifts using branch and price

References

• Aiken , L. H. , Clarke , S. P. , Sloane , D. M. , Sochalski , J. and Silber , J. H. 2002 . Hospital nurse staffing and patient mortality, nurse burnout, and job dissatisfaction . Journal of the American Medical Association , 288 ( 16 ) : 1987 – 1993 .
   PubMed Web of Science ®Google Scholar
• Alfares , H. K. 1997 . An efficient two-phase algorithm for cyclic days-off scheduling . Computers & Operations Research , 25 ( 11 ) : 913 – 923 .
   Web of Science ®Google Scholar
• Bard , J. F. 2004 . Staff scheduling in high volume service facilities with downgrading . IIE Transactions on Scheduling & Logistics , 36 ( 10 ) : 985 – 997 .
   Web of Science ®Google Scholar
• Bard , J. F. and Purnomo , H. W. 2005a . A column generation-based approach to solve the preference scheduling problem for nurses with downgrading . Socio-Economic Planning Sciences , 39 ( 3 ) : 193 – 213 .
   Google Scholar
• Bard , J. F. and Purnomo , H. W. 2005b . Preference scheduling for nurses using column generation . European Journal of Operations Research , 164 ( 1a ) : 510 – 534 .
   Web of Science ®Google Scholar
• Barnhart , C. , Johnson , E. L. , Nemhauser , G. L. , Savelsbergh , M.W. P. and Vance , P. H. 1998 . Branch-and-price: Column generation for solving huge integer programs . Operations Research , 46 ( 3 ) : 316 – 329 .
   Web of Science ®Google Scholar
• Beaulieu , H. , Ferland , J. , Gendron , B. and Michelon , P. 2000 . A mathematical programming approach for scheduling physicians in the emergency room . Health Care Management Science , 3 ( 3 ) : 193 – 200 .
   PubMedGoogle Scholar
• Beaumont , N. 1997 . Scheduling staff using mixed integer programming . European Journal of Operational Research , 98 ( 3 ) : 473 – 484 .
   Web of Science ®Google Scholar
• Bechthold , S. E. and Jacobs , L. W. 1990 . Implicit modeling of flexible break assignment in optimal shift scheduling . Management Science , 36 ( 11 ) : 1339 – 1351 .
   Web of Science ®Google Scholar
• Beliën , J. and Demeulemeester , E. 2006a . Building cyclic master surgery schedules with leveled resulting bed occupancy . European Journal of Operational Research , 176 ( 1a ) : 1185 – 1204 .
   Google Scholar
• Beliën , J. and Demeulemeester , E. 2006b . Scheduling trainees at a hospital department using a branch-and price approach . European Journal of Operational Research , 175 ( 1 ) : 258 – 278 .
   Web of Science ®Google Scholar
• Beliën , J. and Demeulemeester , E. 2007 . On the trade off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem . Annals of Operations Research , 155 ( 1 ) : 143 – 166 .
   Web of Science ®Google Scholar
• Beliën , J. and Demeulemeester , E. 2008 . A branch-and-price approach for integrating nurse and surgery scheduling . European Journal of Operational Research , 189 ( 3 ) : 652 – 668 .
   Web of Science ®Google Scholar
• Brunner , J. O. , Bard , J. F. and Kolisch , R. 2009 . Flexible shift scheduling of physicians . Health Care Management Science , 12 ( 3 ) : 285 – 305 .
   PubMed Web of Science ®Google Scholar
• Burke , E. K. , De Causmaecker , P. , Berghe , G. V. and Van Landeghem , H. 2004 . The state of the art of nurse rostering . The Journal of Scheduling , 7 ( 31 ) : 441 – 499 .
   Web of Science ®Google Scholar
• Burke , E. K. , De Causmaecker , P. , Petrovic , S. and Berghe , G. V. 2006 . Metaheuristics for handling time interval coverage constraints in nurse scheduling . Applied Artificial Intelligence , 20 ( 38 ) : 743 – 766 .
   Web of Science ®Google Scholar
• Cezik , T. , Gunluk , O. and Luss , H. 2001 . An integer programming model for the weekly tour scheduling problem . Naval Research Logistics , 48 ( 7 ) : 607 – 624 .
   Web of Science ®Google Scholar
• Cheang , B. , Li , H. , Lim , A. and Rodrigues , B. 2003 . Nurse rostering problems—a bibliographic survey . European Journal of Operational Research , 151 ( 1 ) : 447 – 460 .
   Web of Science ®Google Scholar
• Cohn , A. , Root , S. , Esses , J. , Kymissis , C. and Westmoreland , N. 2006 . “ Using mathematical programming to schedule medical residents ” . In Working paper , Ann Arbor, MI : Department of Industrial and Operations Engineering, University of Michigan . Available at http://ioe.engin.umich.edu/techrprt/pdf/TR06-06.pdf (accessed March 26, 2010)
   Google Scholar
• Desaulniers , G. , Desrosiers , J. and Solomon , M. M. , eds. 2005 . Column Generation , New York, NY : Springer .
   Google Scholar
• Dowling , D. , Krishnamoorthy , M. , Mackenzie , H. and Sier , D. 1997 . Staff rostering at a large international airport . Annals of Operations Research , 72 : 125 – 147 .
   Web of Science ®Google Scholar
• Ernst , A. T. , Jiang , H. , Krishnamoorthy , M. and Sier , D. 2004 . Staff scheduling and rostering: a review of applications, methods and models . European Journal of Operational Research , 153 ( 1 ) : 3 – 27 .
   Web of Science ®Google Scholar
• Franz , L. S. and Miller , J. L. 1993 . Scheduling medical residents to rotations: solving large-scale multiperiod staff assignment problem . Operations Research , 41 ( 1a ) : 269 – 279 .
   Web of Science ®Google Scholar
• Jaumard , B. , Semet , F. and Vovor , T. 1998 . A generalized linear programming model for nurse scheduling . European Journal of Operational Research , 107 ( 1 ) : 1 – 18 .
   Web of Science ®Google Scholar
• Kohl , N. and Karisch , S. E. 2004 . Airline crew rostering: problem types, modeling, and optimization . Annals of Operations Research , 127 ( 1-4 ) : 223 – 257 .
   Web of Science ®Google Scholar
• Mandelbaum , A. 2006 . “ Call centers (centres) research bibliography with abstracts ” . Version 7. Available at http://ie.technion.ac.il/serveng/References/US7_CC_avi.pdf (accessed March 26, 2010)
   Google Scholar
• Moondra , S. L. 1976 . An LP model for work force scheduling at banks . Journal of Bank Research , 7 ( 4 ) : 299 – 301 .
   Google Scholar
• Ovchinnikov , A. and Milner , J. 2008 . Spreadsheet model helps to assign medical residents at the University of Vermont's College of Medicine . Interfaces , 38 ( 4 ) : 311 – 323 .
   Web of Science ®Google Scholar
• Purnomo , H. W. and Bard , J. F. 2007 . Cyclic preference scheduling for nurses using branch and price . Naval Research Logistics , 54 ( 1a ) : 200 – 220 .
   Web of Science ®Google Scholar
• Rousseau , L. , Pesant , G. and Gendreau , M. 2002 . A general approach to the physician rostering problem . Annals of Operations Research , 115 ( 1 ) : 193 – 205 .
   Web of Science ®Google Scholar
• Ryan , D. M. and Foster , B. A. 1981 . “ An integer programming approach to scheduling ” . In Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling Edited by: Wern , A. 269 – 280 . North Holland, Amsterdam, , The Netherlands
   Google Scholar
• Sarin , S. C. and Aggarwal , S. 2001 . Modeling and algorithmic development of a staff scheduling problem . European Journal of Operational Research , 128 ( 3 ) : 558 – 569 .
   Web of Science ®Google Scholar
• Sherali , H. D. , Ramahi , M. H. and Saifee , Q. J. 2002 . Hospital resident scheduling problem . Production Planning and Control , 13 ( 1a ) : 220 – 233 .
   Web of Science ®Google Scholar
• Thompson , G. 1995 . Improved implicit optimal modeling of the labor shift scheduling problem . Management Science , 41 ( 4 ) : 595 – 607 .
   Web of Science ®Google Scholar
• Thungjaroenkul , P. , Cummings , G. G. and Embleton , A. 2007 . The impact of nurse staffing on hospital costs and patient length of stay: A systematic review . Nursing Economics , 25 ( 30 ) : 255 – 265 .
   PubMedGoogle Scholar
• Topaloglu , S. 2006 . A multi-objective programming model for scheduling emergency medicine residents . Computers & Industrial Engineering , 51 ( 3 ) : 375 – 388 .
   Web of Science ®Google Scholar
• Vanderbeck , F. 2000 . On Dantzig–Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm . Operations Research , 48 ( 1 ) : 111 – 128 .
   Web of Science ®Google Scholar
• Vanderbeck , F. and Wolsey , L. A. 1996 . An exact algorithm for IP column generation . Operations Research Letters , 19 ( 4 ) : 151 – 159 .
   Web of Science ®Google Scholar
• White , C. and White , G. 2003 . Scheduling doctors for clinical training unit rounds using tabu optimization . Lecture Notes in Computer Science , 2740 : 120 – 128 .
   Google Scholar
• Williams , H. P. 2001 . Model Building in Mathematical Programming , Chichester, , UK : Wiley .
   Google Scholar
• Wosley , L. A. 1998 . Integer Programming , New York, NY : Wiley .
   Google Scholar