Listar por tema "Quadratic assignment problem"
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 ...