Search
Now showing items 1-2 of 2
Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment Problem
Arza, E.
; Pérez, A.; Irurozki, E.; Ceberio, J. (2020-07)
; Pérez, A.; Irurozki, E.; Ceberio, J. (2020-07)
The Quadratic Assignment Problem (QAP) is a well-known permutation-based combinatorial optimization problem with real applications in industrial and logistics environments. Motivated by the challenge that this NP-hard ...
Mallows and generalized Mallows model for matchings
Irurozki, E.; Calvo, B.; Lozano, J.A. (2019-02-25)
(2019-02-25)
The Mallows and Generalized Mallows Models are two of the most popular probability models for distribu- tions on permutations. In this paper, we consider both models under the Hamming distance. This models can be seen as ...