Sciweavers

STOC
1999
ACM
132views Algorithms» more  STOC 1999»
14 years 2 hour ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne