Abstract | ||
---|---|---|
We give a detailed review of two algorithms that solve the minimization case of the assignment problem. The Bertsekasu0027 auction algorithm and the Goldberg u0026 Kennedy algorithm. We will show that these algorithms are equivalent in the sense that both perform equivalent steps in the same order. We also present experimental results comparing the performance of three algorithms for the assignment problem. They show the auction algorithm performs and scales better in practice than algorithms that are harder to implement but have better theoretical time complexity. |
Year | Venue | Field |
---|---|---|
2018 | arXiv: Optimization and Control | Mathematical optimization,Algorithm,Equivalence (measure theory),Assignment problem,Minification,Time complexity,Auction algorithm,Mathematics |
DocType | Volume | Citations |
Journal | abs/1810.03562 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carlos A. Alfaro | 1 | 7 | 2.63 |
Sergio L. Perez | 2 | 0 | 0.68 |
Carlos E. Valencia | 3 | 11 | 4.99 |
Marcos C. Vargas | 4 | 1 | 0.70 |