Sciweavers

266 search results - page 5 / 54
» A greedy genetic algorithm for the quadratic assignment prob...
Sort
View
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
14 years 4 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
GECCO
2010
Springer
213views Optimization» more  GECCO 2010»
13 years 7 months ago
Consultant-guided search algorithms for the quadratic assignment problem
Abstract. Consultant-Guided Search (CGS) is a recent swarm intelligence metaheuristic for combinatorial optimization problems, inspired by the way real people make decisions based ...
Serban Iordache
SODA
2000
ACM
137views Algorithms» more  SODA 2000»
13 years 8 months ago
Approximating the maximum quadratic assignment problem
Esther M. Arkin, Refael Hassin
CISS
2008
IEEE
14 years 1 months ago
A genetic algorithm for designing constellations with low error floors
—The error floor of bit-interleaved coded modulation with iterative decoding (BICM-ID) can be minimized for a particular constellation by maximizing the harmonic mean of the squ...
Matthew C. Valenti, Raghu Doppalapudi, Don J. Torr...