A generalized linear programming model for nurse scheduling

  title={A generalized linear programming model for nurse scheduling},
  author={Brigitte Jaumard and Fr{\'e}d{\'e}ric Semet and Tsevi Vovor},
  journal={European Journal of Operational Research},
This paper presents a O-l column generation model with a resource constrained shortest path auxiliary problem for nurse scheduling. The master problem finds a configuration of individual schedules to satisfy the demand coverage constraints while minimizing salary costs and maximizing both employee preferences and team balance. A feasible solution of the auxiliary problem is an acceptable schedule for a given nurse, with respect to collective agreement requirements such as seniority, workload… CONTINUE READING
92 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 92 extracted citations


Publications referenced by this paper.
Showing 1-10 of 14 references

Vovor, A two-phase resource constrained shortest path algorithm for acyclic graphs, Les Cahiers du GERAD G-96-48

  • B. Jaumard, T. F. Semet
  • Ecole des Hautes Etudes Commerciales,
  • 1996

A computer based nurse scheduling system

  • A. Wiggins
  • Computers and Operations Research
  • 1995

Planification d’horaires du personnel infirmier dans un Ctablissement hospitalier, These de doctorat (Ph.D.) en Informatique

  • I. Berrada
  • Universitt de Montreal
  • 1993

Goal programming model subsystem of a flexible nurse scheduling support system

  • J. Bailey I. Ozkarahan
  • 1976

Similar Papers

Loading similar papers…