Academic Journals Database
Disseminating quality controlled scientific knowledge

Combinatorial instruments in the design of a heuristic for the quadratic assignment problem

Author(s): Boaventura-Netto Paulo Oswaldo

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 23;
Issue: 3;
Start page: 283;
Date: 2003;
Original page

Keywords: quadratic assignment problem | combinatory | heuristics

This work discusses the use of a neighbouring structure in the design of specific heuristics for the Quadratic Assignment Problem (QAP). This structure is formed by the 4- and 6-cycles adjacent to a vertex in the Hasse diagram of the permutation lattice and it can be adequately partitioned in subsets of linear and quadratic cardinalities, a characteristics which frequently allows an economy in the processing time. We propose also a restart strategy and a mechanism for generating initial solutions which constitute, together with the neighbouring structure, a possible QAP-specific heuristic proposal. For the construction of these instruments we used the relaxed ordered set of QAP solutions.
Why do you need a reservation system?      Affiliate Program