FLEISCHER, Lisa; IWATA, Satoru; McCORMICK, Thomas - Center for Operations Research and Econometrics (CORE), … - 1999
We describe an O(n[exp.4]h min{log U, n[exp.2] log n}) capacity scaling algorithm for the minimum cost submodular flow problem.Our algorithm modifies and extends the Edmonds-Karp capacity scaling algorithm for minimum cost flow to solve the minimum cost submodular flow problem. The modification...
