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:

    Two clergymen disputing whether ordination would be valid without the imposition of both hands, the more formal one said, “Do you think the Holy Dove could fly down with only one wing?”
    Horace Walpole (1717–1797)

    All science requires mathematics. The knowledge of mathematical things is almost innate in us.... This is the easiest of sciences, a fact which is obvious in that no one’s brain rejects it; for laymen and people who are utterly illiterate know how to count and reckon.
    Roger Bacon (c. 1214–c. 1294)

    According to our social pyramid, all men who feel displaced racially, culturally, and/or because of economic hardships will turn on those whom they feel they can order and humiliate, usually women, children, and animals—just as they have been ordered and humiliated by those privileged few who are in power. However, this definition does not explain why there are privileged men who behave this way toward women.
    Ana Castillo (b. 1953)