Harold Gabow
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.
Supplemental Material
Available for Download
- 1 Dimacs implementation challenges. ftp://dimacs.rutgers.edu/pub/challenge.Google Scholar
- 2 R.K. Ahuja, T.L.Magnanti, and J.B. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, NJ, 1993. Google ScholarDigital Library
- 3 A. Itai, M. Rodesh, and S.L. Tanimoto. Some matching problems for bipartite graphs. J. ACM, 25(4):517-525, 1978. Google ScholarDigital Library
- 4 T. Kohno. Experiments on an exhaustive search algorithm. University of Colorado Undergraduate Thesis, 1999.Google Scholar
Index Terms
- A Network-Flow-Based Scheduler: Design, Performance History, and Experimental Analysis
Recommendations
Experimental Evaluation of a Real-Time Scheduler for a Multiprocessor System
A description is given of the design, implementation, and experimental evaluation of a multiprocessor scheduler used with robotics applications and other real-time programs. The scheduler makes decisions concerning both the assignment of processes and ...
Scheduling a single server in a two-machine flow shop
We study the problem of scheduling a single server that processes n jobs in a two-machine flow shop environment. A machine dependent setup time is needed whenever the server switches from one machine to the other. The problem with a given job sequence ...
Flow shop scheduling with two distinct job due dates
Highlights- Flow shop scheduling problems with two distinct job due dates.
- Solvability with ...
AbstractWe consider flow shop scheduling problems with two distinct job due dates. Motivated by the NP-hardness of these problems with arbitrary job processing times, we focus on their solvability with ordered or proportionate job processing ...
Comments