Table 16 Distance matrix and delivery requirements of 16-customer problem.
Node | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | Demand |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 0 | 67 | 54 | 33 | 15 | 50 | 51 | 46 | 40 | 12 | 48 | 61 | 25 | 52 | 42 | 43 | 45 | 0 |
1 | 67 | 0 | 121 | 35 | 64 | 116 | 96 | 74 | 48 | 58 | 50 | 85 | 91 | 70 | 31 | 110 | 55 | 13 |
2 | 54 | 121 | 0 | 87 | 60 | 17 | 61 | 77 | 88 | 64 | 93 | 86 | 31 | 86 | 94 | 13 | 88 | 4 |
3 | 33 | 35 | 87 | 0 | 35 | 81 | 65 | 47 | 34 | 23 | 30 | 61 | 57 | 47 | 11 | 76 | 33 | 5 |
4 | 15 | 64 | 60 | 35 | 0 | 60 | 66 | 60 | 28 | 22 | 57 | 75 | 35 | 65 | 45 | 52 | 56 | 10 |
5 | 50 | 116 | 17 | 81 | 60 | 0 | 45 | 63 | 89 | 58 | 82 | 70 | 26 | 72 | 87 | 11 | 76 | 3 |
6 | 51 | 96 | 61 | 65 | 66 | 45 | 0 | 25 | 89 | 49 | 49 | 26 | 42 | 33 | 65 | 49 | 43 | 12 |
7 | 46 | 74 | 77 | 47 | 60 | 63 | 25 | 0 | 76 | 38 | 25 | 16 | 50 | 9 | 43 | 64 | 19 | 15 |
8 | 40 | 48 | 88 | 34 | 28 | 89 | 89 | 76 | 0 | 40 | 64 | 92 | 63 | 79 | 44 | 80 | 66 | 17 |
9 | 12 | 58 | 64 | 23 | 22 | 58 | 49 | 38 | 40 | 0 | 36 | 53 | 34 | 43 | 30 | 53 | 34 | 6 |
10 | 48 | 50 | 93 | 30 | 57 | 82 | 49 | 25 | 64 | 36 | 0 | 35 | 62 | 20 | 22 | 80 | 6 | 12 |
11 | 61 | 85 | 86 | 61 | 75 | 70 | 26 | 16 | 92 | 53 | 35 | 0 | 62 | 15 | 56 | 73 | 30 | 7 |
12 | 25 | 91 | 31 | 57 | 35 | 26 | 42 | 50 | 63 | 34 | 62 | 62 | 0 | 59 | 63 | 19 | 58 | 13 |
13 | 52 | 70 | 86 | 47 | 65 | 72 | 33 | 9 | 79 | 43 | 20 | 15 | 59 | 0 | 41 | 73 | 15 | 8 |
14 | 42 | 31 | 94 | 11 | 45 | 87 | 65 | 43 | 44 | 30 | 22 | 56 | 63 | 41 | 0 | 82 | 26 | 9 |
15 | 43 | 110 | 13 | 76 | 52 | 11 | 49 | 64 | 80 | 53 | 80 | 73 | 19 | 73 | 82 | 0 | 75 | 10 |
16 | 45 | 55 | 88 | 33 | 56 | 76 | 43 | 19 | 66 | 34 | 6 | 30 | 58 | 15 | 26 | 75 | 0 | 14 |