R
Ravindra K. Ahuja
Researcher at University of Florida
Publications - 115
Citations - 18129
Ravindra K. Ahuja is an academic researcher from University of Florida. The author has contributed to research in topics: Flow network & Minimum-cost flow problem. The author has an hindex of 44, co-authored 115 publications receiving 17573 citations. Previous affiliations of Ravindra K. Ahuja include Indian Institute of Technology Kanpur & Massachusetts Institute of Technology.
Papers
More filters
Book
Network Flows: Theory, Algorithms, and Applications
TL;DR: In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
Book
Network Flows
TL;DR: The question the authors are trying to ask is: how many units of water can they send from the source to the sink per unit of time?
Journal ArticleDOI
A survey of very large-scale neighborhood search techniques
TL;DR: This paper surveys three broad classes of very large-scale neighborhood search (VLSN) algorithms: (1) variable-depth methods in which large neighbourhoods are searched heuristically, (2) large neighborhoods in which the neighborhoods are searched using network flow techniques or dynamic programming, and (3) large neighbourhoods induced by restrictions of the original problem that are solvable in polynomial time.
Book
Faster Algorithms for the Shortest Path Problem
TL;DR: Efficient implementations of Dijkstra's shortest path algorithm are investigated and a new data structure, called the radix heap, is proposed for use in this algorithm.
Journal ArticleDOI
Inverse Optimization
Ravindra K. Ahuja,James B. Orlin +1 more
TL;DR: In inverse optimization problems defined as follows, it is proved that if the problemP is a linear programming problem, then its inverse problem under theL1 as well asL8 norm is also alinear programming problem and inverse versions ofP under the L1 andL8 norms are also polynomially solvable.