Mostrar el registro sencillo del ítem

dc.contributor.authorChicano, Francisco 
dc.contributor.authorLuque-Polo, Gabriel Jesús 
dc.contributor.authorAlba-Torres, Enrique 
dc.date.accessioned2012-12-17T09:09:24Z
dc.date.available2012-12-17T09:09:24Z
dc.identifier.citationApplied Mathematics Letters, 25(4), 2012,pp. 698-705es_ES
dc.identifier.issn0893-9659
dc.identifier.otherDOI: 10.1016/j.aml.2011.09.053
dc.identifier.urihttp://hdl.handle.net/10630/5171
dc.description.abstractIn 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.sponsorshipSpanish 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).es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectAutocorrelación (Estadística)es_ES
dc.subject.otherFitness landscapeses_ES
dc.subject.otherElementary landscapeses_ES
dc.subject.otherQuadratic assignment problemes_ES
dc.subject.otherAutocorrelation coefficientes_ES
dc.subject.otherAutocorrelation lengthes_ES
dc.titleAutocorrelation Measures for the Quadratic Assignment Problemes_ES
dc.typeinfo:eu-repo/semantics/articlees_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem