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) : Hatch,R. S. ; Nauta,F. ; Pierce,M. B.

Report Date : APR 1972

Pagination or Media Count : 62

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)

Descriptors :   (*PERSONNEL MANAGEMENT, MATHEMATICAL MODELS), ALGORITHMS, OPTIMIZATION, PROBLEM SOLVING, JOB ANALYSIS, COMPUTER PROGRAMMING, NETWORKS

Subject Categories : Personnel Management and Labor Relations
      Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE