#### Filter Results:

#### Publication Year

1996

2002

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

This paper presents two new combinatorial algorithms for the generalized circulation problem. After an initial step in which all ow-generating cycles are canceled and excesses are created, both algorithms bring these excesses to the sink via highest-gain augmenting paths. Scaling is applied to the xed amount of ow that the algorithms attempt to send to the… (More)

- Donald Goldfarb, Zhiying Jin, James B Orlin, James B Orlint
- 1997

This paper presents two new combinatorial algorithms for the generalized circulation problem. After an initial step in which all flow-generating cycles are canceled and excesses are created, both algorithms bring these excesses to the sink via highest-gain augmenting paths. Scaling is applied to the fixed amount of flow that the algorithms attempt to send… (More)

- ‹
- 1
- ›