Sciweavers

883 search results - page 7 / 177
» A Genetic Algorithm Applied to the Maximum Flow Problem
Sort
View
HICSS
2008
IEEE
109views Biometrics» more  HICSS 2008»
14 years 1 months ago
A Genetic Algorithm for the Two Machine Flow Shop Problem
Kumar Adusumilli, Doina Bein, Wolfgang W. Bein
GEM
2010
13 years 5 months ago
Revisiting Genetic Algorithms for the FPGA Placement Problem
In this work, we present a genetic algorithm framework for the FPGA placement problem. This framework is constructed based on previous proposals in this domain. We implement this f...
Peter Jamieson
FOCS
1998
IEEE
13 years 11 months ago
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...
Naveen Garg, Jochen Könemann
ICCV
1998
IEEE
13 years 11 months ago
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
This paper describes a new algorithm for solving the N-camera stereo correspondence problem by transforming it into a maximum- ow problem. Once solved, the minimum-cut associated ...
Sébastien Roy, Ingemar J. Cox
RECOMB
2004
Springer
14 years 7 months ago
Maximum likelihood resolution of multi-block genotypes
We present a new algorithm for the problems of genotype phasing and block partitioning. Our algorithm is based on a new stochastic model, and on the novel concept of probabilistic...
Gad Kimmel, Ron Shamir