A fast cost scaling algorithm for submodular flow
暂无分享,去创建一个
[1] A. M. H. Gerards,et al. Eighth MPS Conference on Integer Programming and Combinatorial Optimization , 2001 .
[2] E. L. Lawler,et al. Computing Maximal "Polymatroidal" Network Flows , 1982, Math. Oper. Res..
[3] William H. Cunningham,et al. A submodular network simplex method , 1984 .
[4] P. Schönsleben. Ganzzahlige Polymatroid-Intersektions-Algorithmen , 1980 .
[5] Satoru Iwata,et al. A faster capacity scaling algorithm for minimum cost submodular flow , 2002, Math. Program..
[6] S. Fujishige. ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS , 1978 .
[7] Refael Hassin. Minimum cost flow with set-constraints , 1982, Networks.
[8] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[9] András Frank,et al. A Primal-Dual Algorithm for Submodular Flows , 1985, Math. Oper. Res..
[10] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[11] András Frank,et al. Finding feasible vectors of Edmonds-Giles polyhedra , 1984, J. Comb. Theory, Ser. B.
[12] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[13] Uwe T. Zimmermann,et al. A polynomial cycle canceling algorithm for submodular flows , 1999, Math. Program..
[14] Andrew V. Goldberg,et al. Finding Minimum-Cost Circulations by Successive Approximation , 1990, Math. Oper. Res..
[15] Andrew V. Goldberg,et al. Finding minimum-cost flows by double scaling , 2015, Math. Program..
[16] U. ZIMMERMANN,et al. Minimization on submodular flows , 1982, Discret. Appl. Math..
[17] S. Fujishige,et al. New algorithms for the intersection problem of submodular systems , 1992 .
[18] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.
[19] Éva Tardos,et al. Layered Augmenting Path Algorithms , 1986, Math. Oper. Res..
[20] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[21] Satoru Iwata,et al. A faster algorithm for minimum cost submodular flows , 1998, SODA '98.
[22] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[23] Uwe T. Zimmermann. Negative circuits for flows and submodular flows , 1992, Discret. Appl. Math..
[24] S. Thomas McCormick,et al. Canceling most helpful total submodular cuts for submodular flow , 1993, Conference on Integer Programming and Combinatorial Optimization.
[25] Harold N. Gabow. Scaling Algorithms for Network Problems , 1985, J. Comput. Syst. Sci..
[26] Satoru Fujishige,et al. An out-of-kilter method for submodular flows , 1987, Discret. Appl. Math..
[27] David L. Jensen,et al. On the computational behavior of a polynomial-time network flow algorithm , 1992, Math. Program..
[28] Satoru Fujishige,et al. A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems , 1989, Math. Oper. Res..
[29] András Frank,et al. Generalized polymatroids and submodular flows , 1988, Math. Program..
[30] Nam-Kee Chung,et al. A dual algorithm for submodular flow problems , 1991, Oper. Res. Lett..
[31] S. Fujishige,et al. A Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions (Algorithm Engineering as a New Paradigm) , 1999 .
[32] András Frank,et al. An application of simultaneous diophantine approximation in combinatorial optimization , 1987, Comb..
[33] Satoru Iwata,et al. A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem , 1999, IPCO.
[34] S. Fujishige,et al. A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION , 1988 .