Sciweavers

248 search results - page 2 / 50
» The Multi-Story Space Assignment Problem
Sort
View
CP
2005
Springer
13 years 11 months ago
Caching Search States in Permutation Problems
When the search for a solution to a constraint satisfaction problem backtracks, it is not usually worthwhile to remember the assignment that failed, because the same assignment wil...
Barbara M. Smith
IWANN
2001
Springer
13 years 9 months ago
A Comparison of Several Evolutionary Heuristics for the Frequency Assignment Problem
Abstract. The Frequency Assignment Problem (FAP) is a very important problem of practical interest. This work compares several evolutionary approaches to this problem, based both i...
Carlos Cotta, José M. Troya
WEA
2004
Springer
128views Algorithms» more  WEA 2004»
13 years 10 months ago
GRASP with Path-Relinking for the Quadratic Assignment Problem
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...
Carlos A. S. Oliveira, Panos M. Pardalos, Mauricio...
ASIAMS
2008
IEEE
13 years 12 months ago
A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems
The multiobjective Quadratic Assignment Problem (mQAP) is considered as one of the hardest optimization problems but with many real-world applications. Since it may not be possibl...
Mingyan Zhao, Ajith Abraham, Crina Grosan, Hongbo ...
GECCO
2005
Springer
127views Optimization» more  GECCO 2005»
13 years 11 months ago
The enhanced evolutionary tabu search and its application to the quadratic assignment problem
We describe the Enhanced Evolutionary Tabu Search (EE-TS) local search technique. The EE-TS metaheuristic technique combines Reactive Tabu Search with evolutionary computing eleme...
John F. McLoughlin III, Walter Cedeño