Development of Generalized Network Flow Algorithms for Solving the Personnel Assignment Problem.
Final rept., 1 Nov 70-30 Apr 72,
DECISION SYSTEMS ASSOCIATES INC ROCKVILLE MD
Pagination or Media Count:
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
- Personnel Management and Labor Relations
- Computer Programming and Software
- Computer Systems