Quadratic assignment problem: Difference between revisions

Revision as of 08:30, 2 February 2007

Revision as of 02:00, 18 March 2007

Line 16:

:is minimized.

Usually weight and distance functions are viewed as a square real-valued [[matrix (mathematics)|matrices]], so that the cost function is written down as:

:<math>\sum_{a,b\in A}w_{a,b}d_{f(a),f(b)}</math>