An Intensive Search Algorithm for the Quadratic Assignment Problem

Many heuristics, such as simulated annealing, genetic algorithms, greedy randomized adaptive search procedures are stochastic. In this paper, we propose a deterministic heuristic algorithm, which is applied to the quadratic assignment problem. We refer this algorithm to as intensive search algorithm (or briefly intensive search). We tested our algorithm on the various instances from the library of the QAP instances

• Type: Journal
• Year: 2000
• Where: INFORMATICALT
• Authors: Alfonsas Misevicius
• Keywords: Algorithm, INFORMATICALT 2000, Intensive Search, Quadratic Assignment Problem