Quadratic Assignment Problem

Objective

In the Quadratic Assignment Problem (QAP), n units (usually departments, machines, or electronic components) must be assigned to n locations given the distance between the locations and the flow between the units. The goal is to find the assignment that minimizes the sum of the products of distance traveled and flow between the units.

Diagrams describing how it works

In the QAP n units(facilities, departments, machines, or electronic components) must be assigned to n locations give the matrixes of flow..

Mathematical Formulation

Examples

See the quadratic assignment in the following examples:

• Student Center
• Hospital
• Gym
• Engineering Building

Go Back