Quadratic assignment problem: Difference between revisions

Content deleted Content added
Corrected external link to QAPLIB
m Unless the distance function (and thus the matrix D) is symmetric, the correct matrix formula should be with D^T not D.
Line 25:
In matrix notation:
 
:<math>\min_{X\in\Pi_n} \operatorname{trace}(WXDXWXD^TX^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.