dc.contributor.author Chicano, Francisco dc.contributor.author Luque-Polo, Gabriel Jesús dc.contributor.author Alba-Torres, Enrique dc.date.accessioned 2012-12-17T09:09:24Z dc.date.available 2012-12-17T09:09:24Z dc.identifier.citation Applied Mathematics Letters, 25(4), 2012,pp. 698-705 es_ES dc.identifier.issn 0893-9659 dc.identifier.other DOI: 10.1016/j.aml.2011.09.053 dc.identifier.uri http://hdl.handle.net/10630/5171 dc.description.abstract 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. es_ES dc.description.sponsorship Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01 es_ES (M* project) and the Andalusian Government under contract P07-TIC-03044 (DIRICOM project). dc.language.iso eng es_ES dc.rights info:eu-repo/semantics/openAccess dc.subject Autocorrelación (Estadística) es_ES dc.subject.other Fitness landscapes es_ES dc.subject.other Elementary landscapes es_ES dc.subject.other Quadratic assignment problem es_ES dc.subject.other Autocorrelation coefficient es_ES dc.subject.other Autocorrelation length es_ES dc.title Autocorrelation Measures for the Quadratic Assignment Problem es_ES dc.type info:eu-repo/semantics/article es_ES
﻿