Sciweavers

186 search results - page 2 / 38
» The Partial Augment-Relabel Algorithm for the Maximum Flow P...
Sort
View
DISOPT
2008
87views more  DISOPT 2008»
13 years 4 months ago
A Branch and Price algorithm for the k-splittable maximum flow problem
Jérôme Truffot, Christophe Duhamel
ICGA
1993
296views Optimization» more  ICGA 1993»
13 years 7 months ago
A Genetic Algorithm Applied to the Maximum Flow Problem
A genetic algorithms is applied to find a maximum flow from the source to sink in a weighted directed graph, where the weight associated with each edge represents its flow capacit...
Toshinori Munakata, David J. Hashier
FMCAD
2007
Springer
14 years 13 days ago
Fast Minimum-Register Retiming via Binary Maximum-Flow
We present a formulation of retiming to minimize the number of registers in a design by iterating a maximum network flow problem. The retiming returned will be the optimum one whi...
Aaron P. Hurst, Alan Mishchenko, Robert K. Brayton
WAOA
2005
Springer
113views Algorithms» more  WAOA 2005»
13 years 11 months ago
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem
Sven Oliver Krumke, Willem de Paepe, Diana Poensge...