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