Autocorrelation measures for the quadratic assignment problem

DOI10.1016/J.AML.2011.09.053MaRDI QIDQ429187zbMATH OpenOpenAlexFDO

Authors Francisco Chicano, Gabriel Luque, Enrique Alba

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

autocorrelation coefficientautocorrelation lengthelementary landscapesfitness landscapesquadratic assignment problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• The random quadratic assignment problem
• scientific article; zbMATH DE number 1985298
• scientific article; zbMATH DE number 1302195
• Evolutionary Computation in Combinatorial Optimization
• Recent advances in the solution of quadratic assignment problems

Cites work

• Autocorrelation coefficient for the graph bipartitioning problem
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Landscapes and their correlation functions
• Local search and the local structure of NP-complete problems
• On the classification of NP-complete problems in terms of their correlation coefficient
• On the landscape ruggedness of the quadratic assignment problem
• QAPLIB - a quadratic assignment problem library
• The theory of elementary landscapes

Cited in

(5)

• Probabilistic characterization of random Max r-Sat
• Using the method of conditional expectations to supply an improved starting point for CCLS
• Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem
• The Normalized Autocorrelation Length of Random Max  $$r$$ -Sat Converges in Probability to $$(1-1/2^r)/r$$
• Generation of instances with estimated landscape features for the two level p-median location problem

Describes a project that uses

Uses Software

• QAPLIB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429187)