Quadratic Assignment Problem - Formal Mathematical Definition

Formal Mathematical Definition

The formal definition of the quadratic assignment problem is as follows:

Given two sets, P ("facilities") and L ("locations"), of equal size, together with a weight function w : P × PR and a distance function d : L × LR. Find the bijection f : PL ("assignment") such that the cost function:
is minimized.

Usually weight and distance functions are viewed as square real-valued matrices, so that the cost function is written down as:

Read more about this topic:  Quadratic Assignment Problem

Famous quotes containing the words formal, mathematical and/or definition:

    The manifestation of poetry in external life is formal perfection. True sentiment grows within, and art must represent internal phenomena externally.
    Franz Grillparzer (1791–1872)

    The circumstances of human society are too complicated to be submitted to the rigour of mathematical calculation.
    Marquis De Custine (1790–1857)

    Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.
    Nadine Gordimer (b. 1923)