Sciweavers

883 search results - page 4 / 177
» A Genetic Algorithm Applied to the Maximum Flow Problem
Sort
View
AAIM
2009
Springer
132views Algorithms» more  AAIM 2009»
14 years 11 days ago
Two-Level Push-Relabel Algorithm for the Maximum Flow Problem
Abstract. We describe a two-level push-relabel algorithm for the maximum flow problem and compare it to the competing codes. The algorithm generalizes a practical algorithm for bi...
Andrew V. Goldberg
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
EVOW
2001
Springer
13 years 10 months ago
Path Tracing in Genetic Algorithms Applied to the Multiconstrained Knapsack Problem
This contribution investigates the usefulness of F. Glover’s path tracing concept within a Genetic Algorithm context for the solution of the multiconstrained knapsack problem (MK...
Jens Levenhagen, Andreas Bortfeldt, Hermann Gehrin...