An experimental study of variable depth search algorithms for the quadratic assignment problem

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 c...

Full description

Bibliographic Details
Main Authors: Elizabeth Ferreira Gouvêa Goldbarg, Marco Cesar Goldbarg
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2012-04-01
Series:Pesquisa Operacional
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382012000100010&lng=en&tlng=en