On the quality of local search for the quadratic assignment problem
Discrete Applied Mathematics
Review: Measuring instance difficulty for combinatorial optimization problems
Computers and Operations Research
Hi-index | 0.00 |
In this work, we introduce the variance expression for quadratic assignment problem (QAP) costs. We also define classes of QAP instances, described by a common linear relaxation form. The use of the variance in these classes leads to the study of isomorphism and allows for a definition of a new difficulty index for QAP instances. This index is then compared to a classical measure found in the literature.