Minimizing a submodular function arising from a concave function

Discrete Applied Mathematics

Volumn 92, Issue 2-3, 1999, Pages 211-215

  Fujishige, Satoru ^a   Iwata, Satoru ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041596835     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(99)00051-7     Document Type: Article

References (8)

1. B.C. Arnold, Majorization and the Lorenz Order: A Brief Introduction, Springer, Berlin, 1987.
2. S. Fujishige, Lexicographically optimal base of a polymatroid with respect to a weight vector, Math. Oper. Res. 5 (1980) 186-196.
3. S. Fujishige, Submodular Functions and Optimization, North-Holland, Amsterdam, 1991.
4. G. Gallo, M.D. Grigoriadis, R.E. Tarjan, A fast parametric maximum flow algorithm and applications, SIAM J. Comput. 18 (1989) 30-55.
5. F.K. Hwang, Majorization on a partially ordered set, Proc. Amer. Math. Soc. 76 (1979) 199-204.
6. S. Iwata, A capacity scaling algorithm for convex cost submodular flows, Math. Programming 76 (1997) 299-308.
7. J.-C. Picard, Maximal closure of a graph and applications to combinatorial problems, Management Sci. 22 (1976) 1268-1272.
8. J.-C. Picard, M. Queyranne, Selected applications on minimum cuts in networks, INFOR 20 (1982) 394-422.