Ahuja Ravindra K.

Ravindra K. Ahuja

Information about the author Ravindra K. Ahuja will soon be added to the site.
Found 32 papers in total
Optimal expansion of capacitated transshipment networks
Optimal expansion of capacitated transshipment networks
1996
In this paper, we address the problem of allocating a given budget to increase the...
Equivalence of the primal and dual simplex algorithms for the maximum flow problem
Equivalence of the primal and dual simplex algorithms for the maximum flow problem
1997
In this paper, we study the primal and dual simplex algorithms for the maximum flow...
Use of representative operation counts in computational testing of algorithms
Use of representative operation counts in computational testing of algorithms
1996
In the mathematical programming literature, researchers have conducted a large number...
Faster algorithms for the shortest path problem
Faster algorithms for the shortest path problem
1990
Efficient implementations of Dijkstra's shortest path algorithm are investigated. A...
New scaling algorithms for the assignment and minimum mean cycle problems
New scaling algorithms for the assignment and minimum mean cycle problems
1992
In this paper the authors suggest new scaling algorithms for the assignment and...
Finding minimum-cost flows by double scaling
Finding minimum-cost flows by double scaling
1992
Several researchers have recently developed new techniques that give fast algorithms...
The scaling network simplex algorithm
The scaling network simplex algorithm
1992
In this paper, the authors present a new primal simplex pivot rule and analyze the...
Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems
Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems
1991
Until recently, fast algorithms for the maximum flow problem have typically proceeded...
Papers per page: