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»
15 years 4 months 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»
14 years 8 months ago
A Branch and Price algorithm for the k-splittable maximum flow problem
Jérôme Truffot, Christophe Duhamel
EVOW
2001
Springer
15 years 1 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...