• Autocorrelation Measures for the Quadratic Assignment Problem 

      Chicano, Francisco; Luque-Polo, Gabriel Jesús; Alba-Torres, Enrique
      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 

      Whitley, Darrell; Chicano, Francisco (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 ...