de Abreu, N. M.M., Querido, T. M., and Boaventura-Netto, P. O.. "Redinv-SA: la simulated annealing for the quadratic assignment problem ." RAIRO - Operations Research 33.3 (2010): 249-273. <http://eudml.org/doc/197814>.
@article{deAbreu2010,
abstract = {
An algebraic and combinatorial approach to the study of
the Quadratic Assignment Problem produced theoretical results that can
be applied to (meta) heuristics to give them information about the
problem structure, allowing the construction of algorithms. In this
paper those results were applied to inform a Simulated Annealing-type
heuristic (which we called RedInv-SA). Some results from tests with
known literature instances are presented.
},
author = {de Abreu, N. M.M., Querido, T. M., Boaventura-Netto, P. O.},
journal = {RAIRO - Operations Research},
keywords = {Quadratic assignment problem; meta-heuristics; simulated
annealing; and combinatorial programming. ; combinatorial programming; quadratic assignment problem; simulated annealing-type heuristic},
language = {eng},
month = {3},
number = {3},
pages = {249-273},
publisher = {EDP Sciences},
title = {Redinv-SA: la simulated annealing for the quadratic assignment problem },
url = {http://eudml.org/doc/197814},
volume = {33},
year = {2010},
}
TY - JOUR
AU - de Abreu, N. M.M.
AU - Querido, T. M.
AU - Boaventura-Netto, P. O.
TI - Redinv-SA: la simulated annealing for the quadratic assignment problem
JO - RAIRO - Operations Research
DA - 2010/3//
PB - EDP Sciences
VL - 33
IS - 3
SP - 249
EP - 273
AB -
An algebraic and combinatorial approach to the study of
the Quadratic Assignment Problem produced theoretical results that can
be applied to (meta) heuristics to give them information about the
problem structure, allowing the construction of algorithms. In this
paper those results were applied to inform a Simulated Annealing-type
heuristic (which we called RedInv-SA). Some results from tests with
known literature instances are presented.
LA - eng
KW - Quadratic assignment problem; meta-heuristics; simulated
annealing; and combinatorial programming. ; combinatorial programming; quadratic assignment problem; simulated annealing-type heuristic
UR - http://eudml.org/doc/197814
ER -