An alternate linear algorithm for the minimum flow problem

An alternate linear algorithm for the minimum flow problem

0.00 Avg rating0 Votes
Article ID: iaor20001048
Country: United Kingdom
Volume: 50
Issue: 2
Start Page Number: 177
End Page Number: 182
Publication Date: Feb 1999
Journal: Journal of the Operational Research Society
Authors:
Abstract:

We present an alternate linear algorithm for finding the minimum flow in (s, t)-planar networks using a new concept minimal removable sets developed here. The iterative nature of the algorithm facilitates the adjustment of solutions for systems in developmental stages. The minimum flow algorithm presented here requires O(|V|) time, where V denotes the set of vertices. The minimum flow problem arises in many transportation and communication systems.

Reviews

Required fields are marked *. Your email address will not be published.