Accession Number : AD0721562

Title :   A Linear Programming Method for Detecting Negtive Circuits with Special Application to the Assignment Problem.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Dennis,Robert Vaughn

Report Date : MAR 1970

Pagination or Media Count : 37

Abstract : A new method for detecting negative cycles in a graph is proposed. This method is based upon the primal - dual relationships of a linear program formulated from an assignment problem type network. A computer program is developed for this new method to include the complete solution of the assignment problem. Results are given on program efficiency. (Author)

Descriptors :   (*OPERATIONS RESEARCH, GRAPHICS), LINEAR PROGRAMMING, COMPUTER PROGRAMS, ITERATIONS, OPTIMIZATION, ALGORITHMS, COSTS, THEOREMS, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE