The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial
暂无分享,去创建一个
[1] H. Kuhn. The Hungarian method for the assignment problem , 1955 .
[2] Marshall Hall,et al. An Algorithm for Distinct Representatives , 1956 .
[3] George B. Dantzig,et al. Linear programming and extensions , 1965 .
[4] Richard M. Karp,et al. The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..
[5] James M. Ortega,et al. Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.
[6] Richard M. Karp,et al. The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..
[7] Darwin Klingman,et al. The alternating basis algorithm for assignment problems , 1977, Math. Program..
[8] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .
[9] G. Thompson. A Recursive Method for Solving Assignment Problems , 1981 .
[10] Dimitri P. Bertsekas,et al. A new algorithm for the assignment problem , 1981, Math. Program..
[11] M. Engquist. A Successive Shortest Path Algorithm for The Assignment Problem , 1982 .
[12] Leon F. McGinnis,et al. Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem , 1983, Oper. Res..
[13] Dimitri P. Bertsekas,et al. RELAX: a computer code for minimum cost network flow problems , 1985 .
[14] Ulrich Derigs,et al. The shortest augmenting path method for solving assignment problems — Motivation and computational experience , 1985 .
[15] Michel Balinski,et al. Signature Methods for the Assignment Problem , 1985, Oper. Res..
[16] D. Bertsekas. A distributed asynchronous relaxation algorithm for the assignment problem , 1985, 1985 24th IEEE Conference on Decision and Control.
[17] Michel Balinski,et al. A competitive (dual) simplex method for the assignment problem , 1986, Math. Program..
[18] D. Bertsekas. Distributed relaxation methods for linear network flow problems , 1986, 1986 25th IEEE Conference on Decision and Control.
[19] Darwin Klingman,et al. Threshold assignment algorithm , 1986 .
[20] Dimitri P. Bertsekas,et al. Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems , 1987 .
[21] D. Bertsekas,et al. Distributed asynchronous relaxation methods for convex network flow problems , 1987 .
[22] Andrew V. Goldberg,et al. Solving minimum-cost flow problems by successive approximation , 1987, STOC.
[23] Paolo Toth,et al. Algorithms and codes for the assignment problem , 1988 .
[24] Paul Tseng,et al. Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems , 1988, Oper. Res..
[25] D. Bertsekas. The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .
[26] Dimitri P. Bertsekas,et al. Dual coordinate step methods for linear network flow problems , 1988, Math. Program..
[27] D. Bertsekas,et al. The auction algorithm for the transportation problem , 1989 .
[28] Dimitri P. Bertsekas,et al. The auction algorithm for the minimum cost network flow problem , 1989 .
[29] Egon Balas,et al. A PARALLEL SHORTEST PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM , 1989 .
[30] Dimitri P. Bertsekas,et al. Parallel synchronous and asynchronous implementations of the auction algorithm , 1991, Parallel Comput..
[31] Robert E. Tarjan,et al. Faster scaling algorithms for general graph matching problems , 1991, JACM.
[32] Jeffery L. Kennington,et al. Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8 , 1991, INFORMS J. Comput..
[33] Andrew V. Goldberg,et al. Finding minimum-cost flows by double scaling , 2015, Math. Program..