Quadratic assignment problem: Difference between revisions

Content deleted Content added
m Reverted edits by 185.29.99.151 (talk): not providing a reliable source (WP:CITE, WP:RS) (HG) (3.4.6)
m Minor improvements.
Line 24:
In matrix notation:
 
:<math>\min_{X\in\Pi_n} \operatorname{trace}(WXDX^T)</math> where <math>\Pi_n</math> areis the set of <math>n \times n</math> permutation matrices, "W" is the weight matrix and "D" is the distance matrix.
 
== Computational complexity ==