SciELO - Scientific Electronic Library Online

vol.32 número1An hybrid architecture for clusters analysis: rough setstheory and self-organizing map artificial neural networkAn analysis of Taguchi's on-line quality monitoring procedure for variables based on the results of a sequence of inspections índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados


Pesquisa Operacional

versão impressa ISSN 0101-7438


GOLDBARG, Elizabeth Ferreira Gouvêa  e  GOLDBARG, Marco Cesar. An experimental study of variable depth search algorithms for the quadratic assignment problem. Pesqui. Oper. [online]. 2012, vol.32, n.1, pp.165-196.  Epub 03-Abr-2012. ISSN 0101-7438.

This paper introduces a new variable depth search method for the Quadratic Assignment Problem. The new method considers the cost of edges assignment as the criterion to decide which vertices to exchange during local search moves. It also presents the results of an extensive experimental study that compares the performance of local search and variable depth search algorithms for the Quadratic Assignment Problem. The investigation presented here contributes to a better understanding of the potential of these techniques, which are widely used as intensification tools in more sophisticated heuristic methods, such as evolutionary algorithms. Different algorithms presented in the literature were implemented and compared to the proposed methods. The results of a computational experiment with 161 benchmark instances are reported. Different statistical tests are applied in order to analyze the results provided by the experiments.

Palavras-chave : local search; variable depth search; experimental analysis; quadratic assignment problem.

        · texto em Inglês     · Inglês ( pdf )


Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons