A Linear Programming Method for Detecting Negtive Circuits with Special Application to the Assignment Problem.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1970
- Accession Number
- AD0721562
Entities
People
- Robert Vaughn Dennis
Organizations
- Naval Postgraduate School