A linear programming method for detecting negative circuits with special application to the assignment problem
Dennis, Robert Vaughn
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Paul, Michael S. (Monterey, California. Naval Postgraduate School, 1990-03);At the Naval Military Personnel Command (NMPC), multiple objectives must be considered in assigning personnel to billets. For the assignment of Naval officers, these objectives in decreasing order of importance are to ...
Utilization of numerical optimization techniques in the design of robust multi-input, multi-output control systems Gordon, Vernon C. (Monterey, California. Naval Postgraduate School, 1984-09);A direct design method for solving the problem of robustness to cross-coupling perturbations in mulltivariable control systems is presented. The method uses numerical optimization procedures to manipulate the system ...
Makris, Antonios K. (1988);The Naval Officers Personnel Management System is a very complex system especially inside the Fleet Command. Managing the system manually is neither effective nor efficient in supporting the decision makers. This thesis ...