RT Journal Article
T1 Autocorrelation Measures for the Quadratic Assignment Problem
A1 Chicano-García, José-Francisco
A1 Luque-Polo, Gabriel Jesús
A1 Alba-Torres, Enrique
K1 Autocorrelación (Estadística)
AB In this article we provide an exact expression for computing the autocorrelation coefficient $\xi$ and the autocorrelation length $\ell$ of any arbitrary instance of the Quadratic Assignment Problem (QAP) in polynomial time using its elementary landscape decomposition. We also provide empirical evidence of the autocorrelation length conjecture in QAP and compute the parameters $\xi$ and $\ell$ for the 137 instances of the QAPLIB. Our goal is to better characterize the difficulty of this important class of problems to ease the future definition of new optimization methods. Also, the advance that this represents helps to consolidate QAP as an interesting and now better understood problem.
SN 0893-9659
LK http://hdl.handle.net/10630/5171
UL http://hdl.handle.net/10630/5171
LA eng
NO Applied Mathematics Letters, 25(4), 2012,pp. 698-705
NO Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01(M* project) and the Andalusian Government under contract P07-TIC-03044 (DIRICOM project).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 21 ene 2026