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

Authors:
Harold Gabow;Tadayoshi Kohno
Affiliations:
University of Colorado;Reliable Software Technologies
Venue:
Journal of Experimental Algorithmics (JEA)
Year:
2001

Citing 2
Cited 0

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Some Matching Problems for Bipartite Graphs

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.03

Visualization

Abstract

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