Can I read Max-Flow Algorithms for Doctor Scheduling on EtoBox?
Max-Flow Algorithms for Doctor Scheduling by Lee Gao is a document available to read on EtoBox.
What is Max-Flow Algorithms for Doctor Scheduling about?
The document summarizes two algorithms for solving scheduling problems: 1. A maximum flow algorithm to find a scheduling of doctors to days that satisfies doctor availability and day staffing needs. If a schedule is not found, slacks are allowed. 2. A second maximum flow problem is constructed to assign doctors to remaining days within a slack limit. The union of the two schedules satisfies constraints if a full assignment is found. Overall, the algorithms use two maximum flow problems on bipartite grap
- Author
- Lee Gao
- Language
- EN