Article ID: | iaor20043281 |
Country: | Netherlands |
Volume: | 2 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 17 |
Publication Date: | Jan 2003 |
Journal: | Journal of Mathematical Modelling and Algorithms |
Authors: | Kumar S., Gupta P. |
An incremental algorithm may yield an enormous computational time saving to solve a network flow problem. It updates the solution to an instance of a problem for a unit change in the input. In this paper we have proposed an efficient incremental implementation of maximum flow problem after inserting an edge in the network