The ACM Journal of Experimental Algorithmics

A Network-Flow-Based Scheduler: Design, Performance History and Experimental Analysis

Harold N. Gabow

and

Tadayoshi Kohno

Abstract:

We describe a program that schedules physician attending teams at Denver Health Medical Center. The program uses network flow techniques to prune an exponentially sized search space. We describe the program design, its performance history at the hospital, and experiments on a simplified version of the program.

http://www.jea.acm.org/2001/GabowScheduler/

Keywords: Experimental Algorithms; scheduling, graphs, maitroids
Sources:
- The Postscript version or PDF version of the article;
  note that you must be a subscriber (institutional or individual) to access these files.

Last updated and validated January 2005, by editor@jea.acm.org