A Direct Search Method to Locate Negative Cycles in a Graph

1 January 1971

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science

Vol. 17 (5) , 307-310
https://doi.org/10.1287/mnsc.17.5.307

Abstract

A direct search method for locating and tracing negative cycles in a graph is developed based on a property of real, finite sequences. The efficiency of the method and its application for computing minimum cost flows is tested by applying it to solve a series of assignment problems.

Keywords

ASSIGNMENT PROBLEM