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 × P → R and a distance function d : L × L → R. Find the bijection f : P → L ("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 formal Washington dinner party has all the spontaneity of a Japanese imperial funeral.”
    —Simon Hoggart (b. 1946)

    “It is by a mathematical point only that we are wise, as the sailor or the fugitive slave keeps the polestar in his eye; but that is sufficient guidance for all our life. We may not arrive at our port within a calculable period, but we would preserve the true course.”
    —Henry David Thoreau (1817–1862)

    “Was man made stupid to see his own stupidity?
    Is God by definition indifferent, beyond us all?
    Is the eternal truth man’s fighting soul
    Wherein the Beast ravens in its own avidity?”
    —Richard Eberhart (b. 1904)