Sciweavers

867 search results - page 5 / 174
» An Evolutionary Algorithm for Integer Programming
Sort
View
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
13 years 8 months ago
Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
Sridhar Rajagopalan, Vijay V. Vazirani
EVOW
2005
Springer
14 years 2 months ago
On the Application of Evolutionary Algorithms to the Consensus Tree Problem
Computing consensus trees amounts to finding a single tree that summarizes a collection of trees. Three evolutionary algorithms are defined for this problem, featuring characteri...
Carlos Cotta
ACSC
2005
IEEE
14 years 2 months ago
Integer Programming Models and Algorithms for Molecular Classification of Cancer from Microarray Data
Novel, high-throughput technologies are challenging the core of algorithmic methods available in Computer Science. Microarray technologies give Life Sciences researchers the oppor...
Regina Berretta, Alexandre Mendes, Pablo Moscato
GECCO
2006
Springer
184views Optimization» more  GECCO 2006»
14 years 7 days ago
Genetic algorithms and mixed integer linear programs for optimal strategies in a student's "sports" activity
This paper uses an entertaining student "sports" game to illustrate that GAs can be adapted to problems with uncertain properties and complexity. These problems can be s...
Thomas Butter, Franz Rothlauf, Jörn Grahl, To...
IPCO
2007
140views Optimization» more  IPCO 2007»
13 years 10 months ago
Cuts for Conic Mixed-Integer Programming
A conic integer program is an integer programming problem with conic constraints. Conic integer programming has important applications in finance, engineering, statistical learnin...
Alper Atamtürk, Vishnu Narayanan