Experimental evaluation of solution approaches for the K-route maximum flow problem

Experimental evaluation of solution approaches for the K-route maximum flow problem

0.00 Avg rating0 Votes
Article ID: iaor2006962
Country: United Kingdom
Volume: 32
Issue: 9
Start Page Number: 2453
End Page Number: 2478
Publication Date: Sep 2005
Journal: Computers and Operations Research
Authors: ,
Abstract:

We describe the implementation and testing of approaches for the solution of the maximum k-route flow problem. More specifically, we focus on Kishimoto's algorithm, the binary search algorithm and the K-route flow algorithm. With the aim to compare the performances of the aforementioned methods, we report results of computational experiments carried out on a large set of randomly generated problems with varying topology and arc capacities. The numerical results show that Kishimoto's algorithm is generally the fastest for solving fully random networks and 3-D grid random networks. The binary search algorithm provides the best performance in solving grid random networks. The K-route flow algorithm is generally the fastest for solving fully random networks and 3-D grid random networks with capacity range of [1,1000] and certain values of K.

Reviews

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