A Cost-scaling Algorithm for 0-1 Submodular Flows
暂无分享,去创建一个
[1] Satoru Fujishige,et al. A note on the Frank—Tardos bi-truncation algorithm for crossing-submodular functions , 1992, Math. Program..
[2] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[3] U. ZIMMERMANN,et al. Minimization on submodular flows , 1982, Discret. Appl. Math..
[4] S. Fujishige,et al. AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM , 1995 .
[5] Ravindra K. Ahuja,et al. New scaling algorithms for the assignment and minimum mean cycle problems , 1992, Math. Program..
[6] Robert E. Tarjan,et al. Faster Scaling Algorithms for Network Problems , 1989, SIAM J. Comput..
[7] András Frank,et al. Generalized polymatroids and submodular flows , 1988, Math. Program..
[8] Harold N. Gabow. A framework for cost-scaling algorithms for submodular flow problems , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[9] A. Frank,et al. MATROIDS FROM CROSSING FAMILIES , 1984 .
[10] András Frank,et al. Finding feasible vectors of Edmonds-Giles polyhedra , 1984, J. Comb. Theory, Ser. B.
[11] A. Frank. An Algorithm for Submodular Functions on Graphs , 1982 .
[12] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[13] Ying Xu,et al. Efficient algorithms for independent assignment on graphic and linear matroids , 1989, 30th Annual Symposium on Foundations of Computer Science.