Development of Generalized Network Flow Algorithms for Solving the Personnel Assignment Problem.
Abstract
The report describes research designed to develop efficient solution approaches applicable to the personnel assignment problem. The research resulted in methodological enhancements to primal-dual network flow algorithms -- enhancements which provide a manyfold increase in efficiency. The enhanced solution methodology is described in detail. Benchmarks are included to demonstrate the increased efficiency of the enhanced algorithms over original versions of the Ford-Fulkerson algorithms. Although the enhanced algorithms are hardware independent their efficiency is still somewhat dependent on the basic computational speed and instructional repertoire of the hardware used. Benchmarks are provided to compare the relative efficiency of the enhanced algorithms on large, scientific computers manufactured by IBM, CDC and UNIVAC. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1972
- Accession Number
- AD0748641
Entities
People
- F. Nauta
- M. B. Pierce
- R. S. Hatch