The shortest augmenting path method for solving assignment problems — Motivation and computational experience
暂无分享,去创建一个
[1] H. Kuhn. The Hungarian method for the assignment problem , 1955 .
[2] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[3] R. Gomory,et al. A Primal Method for the Assignment and Transportation Problems , 1964 .
[4] Steven Vajda,et al. Linear Programming. Methods and Applications , 1964 .
[5] Robert B. Dial,et al. Algorithm 360: shortest-path forest with topological ordering [H] , 1969, CACM.
[6] N. Tomizawa,et al. On some techniques useful for solution of transportation network problems , 1971, Networks.
[7] Richard M. Karp,et al. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.
[8] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[9] Saul I. Gass. Linear programming : methods and applications / Saul L. Gass , 1975 .
[10] William H. Cunningham,et al. A network simplex method , 1976, Math. Program..
[11] Darwin Klingman,et al. The alternating basis algorithm for assignment problems , 1977, Math. Program..
[12] V. Srinivasan,et al. Cost operator algorithms for the transportation problem , 1977, Math. Program..
[13] Paolo Toth,et al. Algorithm 548: Solution of the Assignment Problem [H] , 1980, TOMS.
[14] Ming S. Hung,et al. Solving the Assignment Problem by Relaxation , 1980, Oper. Res..
[15] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .
[16] G. Thompson. A Recursive Method for Solving Assignment Problems , 1981 .
[17] Dimitri P. Bertsekas,et al. A new algorithm for the assignment problem , 1981, Math. Program..
[18] Leon F. McGinnis,et al. Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem , 1983, Oper. Res..
[19] Michel Balinski,et al. Signature Methods for the Assignment Problem , 1985, Oper. Res..