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

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

Show other versions (1)

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:
local search
variable depth search
experimental analysis
quadratic assignment problem
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382012000100010&lng=en&tlng=en

Similar Items

Similar Items