The traveling therapist scheduling problem

References

• Ahuja , K. , Magnanti , T. L. and Orlin , J. B. 1993 . Network Flows: Theory, Algorithms, and Applications , Englewood Cliffs , NJ : Prentice Hall .
   Google Scholar
• 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
• Baldacci , R. , Mingozzi , A. and Roberti , R. 2011 . New route relaxation and pricing strategies for the vehicle routing problem . Operations Research , 59 ( 5 ) : 1269 – 1283 .
   Web of Science ®Google Scholar
• Bard , J. F. and Purnomo , H. W. 2005 . Preference scheduling for nurses using column generation . European Journal of Operations Research , 164 ( 2 ) : 510 – 534 .
   Web of Science ®Google Scholar
• Bard , J. F. , Yu , G. and Arguello , M. F. 2001 . Optimizing aircraft routings in response to groundings and delays . IIE Transactions on Operations Engineering , 33 ( 10 ) : 931 – 947 .
   Web of Science ®Google Scholar
• Barnhart, , C. , Hane , A. C. and Vance , H. P . 2000 . Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems . Operations Research , 48 ( 2 ) : 318 – 326 .
   Web of Science ®Google Scholar
• Begur , S. V. , Miller , D. M. and Weaver , J. R. 1997 . An integrated spatial DSS for scheduling and routing home-health-care nurses . Interfaces , 27 ( 4 ) : 35 – 48 .
   Web of Science ®Google Scholar
• Bennett , A. R. and Erera , A. L. 2011 . Dynamic periodic fixed appointment scheduling for home health . IIE Transactions on Healthcare Systems Engineering , 1 ( 1 ) : 6 – 19 .
   Google Scholar
• Bertels , S. and Fahle , T. 2006 . A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem . Computers & Operations Research , 33 ( 10 ) : 2866 – 2890 .
   Web of Science ®Google Scholar
• Bertossi , A. A. , Carraresi , P. and Gallo , G. 1987 . On some matching problems arising in vehicle scheduling models . Networks , 17 ( 3 ) : 271 – 281 .
   Web of Science ®Google Scholar
• Binaco , L. , Mingozzi , A. and Ricciardelli , S. 1994 . A set partitioning approach to the multiple depot vehicle scheduling problem . Optimization Methods and Software , 3 : 163 – 194 .
   Google Scholar
• Boschetti , M. A. , Mingozzi , A. and Ricciardelli , S. 2004 . An exact algorithm for the simplified multiple depot crew scheduling problem . Annals of Operations Research , 127 : 177 – 201 .
   Web of Science ®Google Scholar
• Brunner , J. O. , Bard , J. F. and Kolisch , R. 2011 . Midterm physician scheduling with flexible shifts using branch-and-price . IIE Transactions on Operations Engineering & Analysis , 43 ( 2 ) : 84 – 109 .
   Web of Science ®Google Scholar
• Carpaneto , G. , Dell’Amico , M. , Fischetti , M. and Toth , P. 1989 . A branch and bound algorithm for the multiple vehicle scheduling problem . Networks , 19 : 531 – 548 .
   Web of Science ®Google Scholar
• Cheng , E. and Rich , J. L. 1998 . A home health care routing and scheduling problem , Houston , TX : Tech Report Tr. 98-04, Computational and Applied Mathematics, Rice University . Available at http://www.caam.rice.edu/tech_reports/1998.html.
   Google Scholar
• Creemers , S. , Beliën , J. and Lambrecht , M. 2012 . The optimal allocation of server time slots over different classes of patients . European Journal of Operational Research , 219 ( 3 ) : 508 – 521 .
   Web of Science ®Google Scholar
• Dell’Amico , M. , Fischetti , M. and Toth , P. 1993 . Heuristic algorithms for the multiple depot vehicle scheduling problem , Bologna , , Italy : Technical report, University of Bologna .
   Google Scholar
• Desrochers , M. , Desrosiers , J. and Solomon , M. M. 1992 . A new algorithm for the vehicle routing problem with time windows . Operations Research , 40 ( 2 ) : 342 – 355 .
   Web of Science ®Google Scholar
• Desrosiers , J. , Dumas , Y. , Solomon , M. M. and Soumis , F. 1995 . “ Time constrained routing and scheduling ” . In Handbooks in Operations Research and Management Science, Vol. 8, Network Routing , Edited by: Ball , M. O. , Magnanti , T. L. , Monma , C. L. and Nemhauser , G. L. 35 – 139 . Amsterdam , , The Netherlands : North-Holland .
   Google Scholar
• Du Merle , O. , Villeneuve , D. , Desrosiers , J. and Hansen , P. 1999 . Communication stabilized column generation . Discrete Mathematics , 194 : 229 – 237 .
   Web of Science ®Google Scholar
• Eveborn , P. , Flisberg , P. and Rönnqvist , M. 2006 . LAPS CARE—an operational system for staff planning of home care . European Journal of Operational Research , 171 ( 3 ) : 962 – 976 .
   Web of Science ®Google Scholar
• Feo , T. A. and Resende , M. G.C. 1995 . Greedy randomized adaptive search procedure . Journal of Global Optimization , 2 : 1 – 27 .
   Google Scholar
• Fischetti , M. , Lodi , A. , Martello , S. and Toth , P. 2001 . A polyhedral approach to simplified crew scheduling and vehicle scheduling problems . Management Science , 47 : 833 – 850 .
   Web of Science ®Google Scholar
• Garey , M. R. , Tarjan , R. E. and Wilforg , G. T. 1988 . One processor scheduling with symmetric earliness and tardiness penalties . Mathematics of Operations Research , 13 : 330 – 348 .
   Web of Science ®Google Scholar
• Green , L. V. and Savin , S. 2008 . Reducing delays for medical appointments: a queueing approach . Operations Research , 56 ( 6 ) : 1525 – 1538 .
   Web of Science ®Google Scholar
• Gupta , D. and Denton , B. 2008 . Appointment scheduling in health care: challenges and opportunities . IIE Transaction on Operations Engineering , 40 ( 9 ) : 800 – 819 .
   Web of Science ®Google Scholar
• Hadjar , A. , Marcotte , O. and Soumis , F. 2006 . A branch-and-cut algorithm for the multiple-depot vehicle scheduling problem . Operations Research , 54 ( 1 ) : 130 – 149 .
   Web of Science ®Google Scholar
• Hertz , A. and Lahrichi , N. 2009 . A patient assignment algorithm for home care services . Journal of the Operational Research Society , 60 ( 4 ) : 481 – 495 .
   Web of Science ®Google Scholar
• Jepsen , M. , Petersen , B. , Spoorendonk , S. and Pisinger , D. 2008 . Subset-row inequalities applied to the vehicle routing problem with time windows . Operations Research , 56 ( 2 ) : 497 – 511 .
   Web of Science ®Google Scholar
• Kontoravdis , G. and Bard , J. F. 1995 . A GRASP for the vehicle routing problem with time windows . ORSA Journal on Computing , 7 ( 1 ) : 10 – 23 .
   Google Scholar
• Lenstra , J. K. and Rinnooy Kan , A. H.G. 1981 . Complexity of vehicle routing and scheduling problems . Networks , 11 : 221 – 228 .
   Web of Science ®Google Scholar
• Muthuraman , K. and Lawley , M. 2008 . A stochastic overbooking model for outpatient clinical scheduling with no-shows . IIE Transaction on Operations Engineering , 40 ( 9 ) : 820 – 837 .
   Web of Science ®Google Scholar
• Nemhauser , G. L. and Wolsey , L. A. 1988 . Integer and Combinatorial Optimization , New York , NY : John Wiley & Sons .
   Google Scholar
• Patrick , J. , Puterman , M. L. and Queyranne , M. 2008 . Dynamic multipriority patient scheduling for a diagnostic resource . Operations Research , 56 ( 6 ) : 1507 – 1525 .
   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 ( 2 ) : 200 – 220 .
   Web of Science ®Google Scholar
• Ribeiro , C. C. and Soumis , F. 1994 . A column generation approach to the multiple depot vehicle scheduling problem . Operations Research , 42 ( 1 ) : 41 – 52 .
   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 , 269 – 280 . Amsterdam : North-Holland .
   Google Scholar
• Shao , Y. 2011 . Home therapist network modeling , Austin , TX : Dissertation, Graduate Program in Operations Research & Industrial Engineering, The University of Texas .
   Google Scholar
• Shao , Y. , Bard , J. F. and Jarrah , A. I. 2012 . The therapist routing and scheduling problem . IIE Transactions on Operations Engineering & Analysis , 44 ( 10 ) : 868 – 893 .
   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
• Wolsey , L. A. 1998 . Integer Programming , New York , NY : John Wiley & Sons .
   Google Scholar