Now showing items 1-2 of 2
Approaching the Quadratic Assignment Problem with Kernels of Mallows Models under the Hamming Distance
(Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2019-07)
The Quadratic Assignment Problem (QAP) is a specially challenging permutation-based np-hard combinatorial optimization problem, since instances of size $n>40$ are seldom solved using exact methods. In this sense, many ...
A note on the Boltzmann distribution and the linear ordering problem
(Lecture Notes in Computer Science, 2016-10-01)
The Boltzmann distribution plays a key role in the field of optimization as it directly connects this field with that of probability. Basically, given a function to optimize, the Boltzmann distribution associated to this ...