Accession Number:

AD0748641

Title:

Development of Generalized Network Flow Algorithms for Solving the Personnel Assignment Problem.

Descriptive Note:

Final rept., 1 Nov 70-30 Apr 72,

Corporate Author:

DECISION SYSTEMS ASSOCIATES INC ROCKVILLE MD

Personal Author(s):

Report Date:

1972-04-01

Pagination or Media Count:

62.0

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

Subject Categories:

  • Personnel Management and Labor Relations
  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE