QAP of size 9

Assign each facility (1, 2, 3, 4, 5, 6, 7, 8, 9) to one location (A, B, C, D, E, F, G, H, I). The distance matrix and the required flows are shown below.

  • Click “Compute” to see the solution value.
  • Click “Reset” for the default configuration.
  • Click “Optimal” to see the optimal solution.

A   B   C   D   E   F   G   H   I
  

Solution Value

Distance Matrix
A B C D E F G H I
A 0 32 68 97 75 70 75 40 24
B 32 0 42 80 53 65 82 47 29
C 68 42 0 45 15 49 79 55 50
D 97 80 45 0 30 36 65 65 73
E 75 53 15 30 0 38 69 53 53
F 70 65 49 36 38 0 31 32 46
G 75 82 79 65 69 31 0 36 56
H 40 47 55 65 53 32 36 0 19
I 24 29 50 73 53 46 56 19 0
Flows
1 2 3 4 5 6 7 8 9
1 0 2 4 0 0 0 2 0 0
2 2 0 3 1 0 6 0 0 2
3 4 3 0 0 0 3 0 0 0
4 0 1 0 0 1 0 1 2 0
5 0 0 0 1 0 0 0 0 0
6 0 6 3 0 0 0 0 0 2
7 2 0 0 1 0 0 0 4 3
8 0 0 0 2 0 0 4 0 0
9 0 2 0 0 0 2 3 0 0