Quadratic assignment problem: Difference between revisions

Revision as of 06:46, 24 March 2019

Revision as of 07:09, 24 March 2019

Line 24:

In matrix notation:

:<math>\min_{X\in\Pi_n} \operatorname{trace}(WXDX^T)</math>

where <math>\Pi_n</math> is the set of <math>n \times n</math> permutation matrices, "<math>W"</math> is the weight matrix and "<math>D"</math> is the distance matrix.

== Computational complexity ==