A faster algorithm for minimum cost submodular flows
暂无分享,去创建一个
[1] S. Fujishige,et al. New algorithms for the intersection problem of submodular systems , 1992 .
[2] Uwe T. Zimmermann. Negative circuits for flows and submodular flows , 1992, Discret. Appl. Math..
[3] Satoru Fujishige,et al. A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm , 1986, Math. Program..
[4] Satoru Fujishige,et al. A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems , 1989, Math. Oper. Res..
[5] S. Fujishige,et al. A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION , 1988 .
[6] Éva Tardos,et al. Layered Augmenting Path Algorithms , 1986, Math. Oper. Res..
[7] P. Schönsleben. Ganzzahlige Polymatroid-Intersektions-Algorithmen , 1980 .
[8] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[9] Andrew V. Goldberg,et al. Finding minimum-cost circulations by canceling negative cycles , 1989, JACM.
[10] András Frank,et al. Finding feasible vectors of Edmonds-Giles polyhedra , 1984, J. Comb. Theory, Ser. B.
[11] Uwe T. Zimmermann,et al. A polynomial cycle canceling algorithm for submodular flows , 1999, Math. Program..
[12] S. Fujishige. ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS , 1978 .
[13] 藤重 悟. Submodular functions and optimization , 1991 .
[14] E. L. Lawler,et al. Computing Maximal "Polymatroidal" Network Flows , 1982, Math. Oper. Res..
[15] Andrew V. Goldberg,et al. Finding Minimum-Cost Circulations by Successive Approximation , 1990, Math. Oper. Res..
[16] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[17] Satoru Iwata,et al. Relaxed Most Negative Cycle and Most Positive Cut Canceling Algorithms for Minimum Cost Flow , 2000, Math. Oper. Res..
[18] Richard M. Karp,et al. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.
[19] András Frank,et al. A Primal-Dual Algorithm for Submodular Flows , 1985, Math. Oper. Res..
[20] Éva Tardos,et al. A strongly polynomial minimum cost circulation algorithm , 1985, Comb..
[21] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[22] E. A. Dinic. Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .
[23] András Frank,et al. An application of simultaneous diophantine approximation in combinatorial optimization , 1987, Comb..
[24] Refael Hassin,et al. Minimum cost flow with set-constraints , 1982, Networks.