Abstract.
In the late eighties and early nineties, three major exciting new developments (and some ramifications) in the computation of minimum capacity cuts occurred and these developments motivated us to evaluate the old and new methods experimentally. We provide a brief overview of the most important algorithms for the minimum capacity cut problem and compare these methods both with problem instances from the literature and with problem instances originating from the solution of the traveling salesman problem by branch-and-cut.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 3, 1997; revised March 24, 1998.
Rights and permissions
About this article
Cite this article
Jünger, M., Rinaldi, G. & Thienel, S. Practical Performance of Efficient Minimum Cut Algorithms . Algorithmica 26, 172–195 (2000). https://doi.org/10.1007/s004539910009
Issue Date:
DOI: https://doi.org/10.1007/s004539910009