Mostrando ítems 1-2 de 2

• #### Autocorrelation Measures for the Quadratic Assignment Problem ﻿

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 ...
• #### Elementary Landscape Decomposition of the Hamiltonian Path Optimization Problem ﻿

(2014-04-04)
There exist local search landscapes where the evaluation function is an eigenfunction of the graph Laplacian that corresponds to the neighborhood structure of the search space. Problems that dis- play this structure are ...