Mathematical Equivalence of the Auction Algorithm for Assignment and the ∊-Relaxation (Preflow-Push) Method for Min Cost Flow
暂无分享,去创建一个
[1] D. R. Fulkerson,et al. Maximal Flow Through a Network , 1956 .
[2] D. Bertsekas. Distributed relaxation methods for linear network flow problems , 1986, 1986 25th IEEE Conference on Decision and Control.
[3] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.
[4] Andrew Vladislav Goldberg,et al. Efficient graph algorithms for sequential and parallel computers , 1987 .
[5] Dimitri P. Bertsekas,et al. Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems , 1987 .
[6] D. Bertsekas,et al. Distributed asynchronous relaxation methods for convex network flow problems , 1987 .
[7] Andrew V. Goldberg,et al. Solving minimum-cost flow problems by successive approximation , 1987, STOC.
[8] D. Bertsekas. The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .
[9] Dimitri P. Bertsekas,et al. Dual coordinate step methods for linear network flow problems , 1988, Math. Program..
[10] S. N. Maheshwari,et al. Analysis of Preflow Push Algorithms for Maximum Network Flow , 1988, SIAM J. Comput..
[11] John N. Tsitsiklis,et al. Parallel and distributed computation , 1989 .
[12] Ravindra K. Ahuja,et al. A Fast and Simple Algorithm for the Maximum Flow Problem , 2011, Oper. Res..
[13] Robert E. Tarjan,et al. Improved Time Bounds for the Maximum Flow Problem Improved Time Bounds for the Maximum Flow Problem Improved Time Bounds for the Maximum Flow Problem , 2008 .
[14] Ulrich Derigs,et al. Implementing Goldberg's max-flow-algorithm — A computational investigation , 1989, ZOR Methods Model. Oper. Res..
[15] Andrew V. Goldberg,et al. Finding Minimum-Cost Circulations by Successive Approximation , 1990, Math. Oper. Res..
[16] Dimitri P. Bertsekas,et al. Linear network optimization - algorithms and codes , 1991 .
[17] S. Pallottino,et al. The maximum flow problem: A max-preflow approach , 1991 .
[18] Venkat Venkateswaran,et al. Implementations of the Goldberg-Tarjan Maximum Flow Algorithm , 1991, Network Flows And Matching.
[19] Richard J. Anderson,et al. Goldberg's Algorithm for Maximum Flow in Perspective: A Computational Study , 1991, Network Flows And Matching.
[20] Dimitri P. Bertsekas,et al. Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..