A generic auction algorithm for the minimum cost network flow problem

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

An Appraisal of Some Shortest-Path Algorithms

Stuart E. Dreyfus · Operations Research · 1969 · 997 citations

Computing, Computer Science, Transportation Planning +14

The auction algorithm: A distributed relaxation method for the assignment problem

Dimitri P. Bertsekas · Annals of Operations Research · 1988 · 630 citations · Full text

Business, Computer Science, Algorithms +9

Auction algorithms for network flow problems: A tutorial introduction

Dimitri P. Bertsekas · Computational Optimization and Applications · 1992 · 422 citations · Full text

Natural Sciences, Computer Science, Auction Theory +14