Scheduling trainees at a hospital department using a branch-and-price approach

European Journal of Operational Research

Volumn 175, Issue 1, 2006, Pages 258-278

  Beliën, Jeroen ^a   Demeulemeester, Erik ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Branch and price; Integer programming; OR in health services; Scheduling

Indexed keywords

HOSPITALS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; OPHTHALMOLOGY; PROBLEM SOLVING; STUDENTS; SURGERY;

BRANCH-AND-PRICE APPROACH; HEALTH SERVICES; SCHEDULING PROBLEMS;

SCHEDULING;

EID: 33749146738     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.04.028     Document Type: Article

References (24)

1. Aickelin U., and Dowsland K.A. Exploiting problem structure in a genetic algorithms approach to a nurse rostering problem. Journal of Scheduling 31 (2000) 139-153
2. Bard J.F., and Purnomo H.W. Preference scheduling for nurses using column generation. European Journal of Operational Research 164 (2005) 510-534
3. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
4. Beaumont N. Scheduling staff using mixed integer programming. European Journal of Operational Research 98 (1997) 473-484
5. Beliën, J., Demeulemeester, E., 2004. Scheduling trainees at a hospital department using a branch-and-price approach. Research Report OR 0403, Katholieke Universiteit Leuven, Department of Applied Economics.
6. Bellman R. Dynamic programming (1957), Princeton University Press, Princeton, NJ
7. Bosi F., and Milano M. Enhancing constraint logic programming branch and bound techniques for scheduling problems. Software Practice and Experience 31 (2001) 17-42
8. Brusco M.J., and Jacobs L.W. A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics 40 (1993) 69-84
9. Burke, E.K., De Causmaecker, P., Vanden Berghe, G., 1998. A hybrid tabu search algorithm for the nurse rostering problem. In: Selected Papers from the 2nd Asia Pacific Conference on Simulated Evolution and Learning. pp. 187-194.
10. Cappanera, P., Gallo, G., 2001. A multi-commodity flow approach to the crew rostering problem. Technical Report TR-01-08, Dip. di Informatica, Univ. di Pisa.
11. Cheang B., Li H., Lim A., and Rodrigues B. Nurse rostering problems-A bibliographic survey. European Journal of Operational Research 151 (2003) 447-460
12. Demeulemeester E., and Herroelen W.S. Project Scheduling-A Research Handbook (2002), Kluwer Academic Publishers, Boston
13. Dreyfus S.E., and Law A.M. The Art and Theory of Dynamic Programming (1977), Academic Press, London
14. Hans, E.W., 2001. Resource loading by branch-and-price techniques. Ph.D. Dissertation, Twente University Press, Enschede, The Netherlands.
15. Jaumard B., Semet F., and Vovor T. A generalized linear programming model for nurse scheduling. European Journal of Operational Research 107 (1998) 1-18
16. Jiménez V.M., and Marzal A. Computing the k shortest paths: A new algorithm and an experimental comparison. In: Vitter J.S., and Zaroliagis C.D. (Eds). Lecture Notes in Computer Science Series (1999), Springer-Verlag, Berlin 15-29
17. Mason A.J., and Smith M.C. A nested column generator for solving rostering problems with integer programming: Techniques and applications. International Conference on Optimisation (1998) 827-834
18. Mehrotra A., Murphy K.E., and Trick M.A. Optimal shift scheduling: A branch-and-price approach. Naval Research Logistics 47 (2000) 185-200
19. Ryan D.M., and Foster B.A. An integer programming approach to scheduling. In: Weren A. (Ed). Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (1981), North-Holland, Amsterdam 269-280
20. Van den Akker M., Hoogeveen H., and van de Velde S.L. Combining column generation and Lagrangian relaxation to solve a single-machine common due date problem. INFORMS Journal on Computing 14 (2002) 37-51
21. Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Operations Research 48 (2000) 111-128
22. Vanderbeck F., and Wolsey L.A. An exact algorithm for IP column generation. Operations Research Letters 19 (1996) 151-159
23. Warner D.M. Scheduling nursing personnel according to nursing preferences: A mathematical programming approach. Operations Research 24 (1976) 842-856
24. Weil G., Heus K., Francois P., and Poujade M. Constraint programming for nurse scheduling. Engineering in Medicine and Biology Magazine, IEEE 14 (1995) 417-422