Autocorrelation measures for the quadratic assignment problem

DOI10.1016/j.aml.2011.09.053zbMath1244.90126OpenAlexW2155863701MaRDI QIDQ429187

Francisco Chicano, Enrique Alba, Gabriel Luque

Publication date: 26 June 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.09.053

zbMATH Keywords

quadratic assignment problemelementary landscapesfitness landscapesautocorrelation coefficientautocorrelation length

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (4)

Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem ⋮ Probabilistic characterization of random Max \(r\)-Sat ⋮ The Normalized Autocorrelation Length of Random Max  $$r$$ -Sat Converges in Probability to $$(1-1/2^r)/r$$ ⋮ Using the method of conditional expectations to supply an improved starting point for CCLS

Uses Software

• QAPLIB

Cites Work

• Unnamed Item
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Autocorrelation coefficient for the graph bipartitioning problem
• Local search and the local structure of NP-complete problems
• QAPLIB - a quadratic assignment problem library
• Landscapes and their correlation functions
• The theory of elementary landscapes
• On the classification of NP-complete problems in terms of their correlation coefficient
• On the landscape ruggedness of the quadratic assignment problem

This page was built for publication: Autocorrelation measures for the quadratic assignment problem