Sciweavers

290 search results - page 1 / 58
» Balancing Applied to Maximum Network Flow Problems
Sort
View
81
Voted
ESA
2006
Springer
146views Algorithms» more  ESA 2006»
15 years 2 months ago
Balancing Applied to Maximum Network Flow Problems
Robert Endre Tarjan, Julie Ward, Bin Zhang, Yunhon...
ICGA
1993
296views Optimization» more  ICGA 1993»
14 years 11 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
WEA
2007
Springer
95views Algorithms» more  WEA 2007»
15 years 4 months ago
Experimental Evaluation of Parametric Max-Flow Algorithms
The parametric maximum flow problem is an extension of the classical maximum flow problem in which the capacities of certain arcs are not fixed but are functions of a single par...
Maxim A. Babenko, Jonathan Derryberry, Andrew V. G...
NETWORKS
2006
14 years 10 months ago
The multiroute maximum flow problem revisited
We are given a directed network G = (V, A, u) with vertex set V , arc set A, a source vertex s V , a destination vertex t V , a finite capacity vector u = {uij}ijA, and a positi...
Donglei Du, R. Chandrasekaran
TOC
2008
104views more  TOC 2008»
14 years 10 months ago
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
For an integer h 1, an elementary h-route flow is a flow along h edge disjoint paths between a source and a sink, each path carrying a unit of flow, and a single commodity h-rout...
Henning Bruhn, Jakub Cerný, Alexander Hall,...