3320 search results - page 161 / 664 » Heuristics for the Phylogeny Problem |
183
click to vote
CP
2004
Springer
15 years 12 months ago
2004
Springer
We study the quality of LP-based approximation methods for pure combinatorial problems. We found that the quality of the LPrelaxation is a direct function of the underlying constra...
183
click to vote
PPSN
2004
Springer
15 years 12 months ago
2004
Springer
This paper introduces a new evaluation function, called δ, for the Bandwidth Minimization Problem for Graphs (BMPG). Compared with the classical β evaluation function used, our Î...
180
click to vote
WEA
2004
Springer
15 years 12 months ago
2004
Springer
This paper describes a GRASP with path-relinking heuristic for the quadratic assignment problem. GRASP is a multi-start procedure, where different points in the search space are p...
155
click to vote
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
Abstract. Consider a set of n > 2 simple autonomous mobile robots (decentralized, asynchronous, no common coordinate system, no identities, no central coordination, no direct co...
169
click to vote
CEC
2007
IEEE
15 years 10 months ago
2007
IEEE
In this paper, we present an ant system algorithm variant designed to solve the job shop scheduling problem. The proposed approach is based on a recent biological study which showe...