UNCAPACITATED FACILITY LOCATION PROBLEM
Class B (MORE HARD CASE)
The matrix gij has exactly 10 noninfinity elements for each rows i. In other words, each facility has exactly 10 available clients.
Code | Optimum | Duality Gap (%) | Solution |
331 | 45123 | 24,26 | 4 16 21 23 24 25 28 29 51 58 69 79 85 91 92 |
431 | 45132 | 22,52 | 20 22 32 37 49 55 60 62 69 74 80 84 87 88 92 |
531 | 45135 | 19,25 | 11 13 19 23 30 32 33 34 35 42 59 73 74 79 90 |
631 | 45140 | 19,22 | 1 7 17 20 24 33 77 80 83 84 85 92 95 99 100 |
731 | 45130 | 24,01 | 6 12 33 34 37 38 45 50 60 69 71 74 76 77 91 |
831 | 45138 | 22,86 | 4 17 25 27 46 47 54 56 63 82 84 89 91 95 100 |
931 | 42172 | 20,69 | 6 12 18 19 24 28 35 37 51 53 55 61 94 100 |
1031 | 42165 | 16,91 | 4 16 17 19 21 30 36 70 74 82 84 85 86 100 |
1131 | 42162 | 17,74 | 3 7 9 22 33 35 44 72 84 86 91 96 97 99 |
1231 | 45136 | 19,72 | 1 2 4 10 11 26 31 37 41 59 61 73 75 86 87 |
1331 | 42169 | 18,05 | 5 6 7 11 13 17 26 47 64 67 79 83 86 92 |
1431 | 42157 | 18,65 | 10 20 32 34 41 42 54 64 65 72 73 81 91 100 |
1531 | 42160 | 17,72 | 7 14 19 26 44 45 48 63 65 72 78 95 96 97 |
1631 | 45140 | 21,89 | 4 5 11 12 15 29 37 41 60 63 73 77 79 98 99 |
1731 | 42174 | 19,22 | 12 16 19 24 28 42 45 50 57 59 87 94 96 98 |
1831 | 45134 | 22,72 | 5 9 13 17 23 26 32 42 54 58 89 90 94 95 97 |
1931 | 45136 | 22,80 | 17 20 30 32 34 38 39 59 63 65 78 81 84 92 98 |
2031 | 45131 | 22,55 | 7 8 9 22 32 42 58 62 67 69 71 77 83 84 100 |
2131 | 45126 | 24,14 | 4 5 10 11 12 14 17 25 54 55 60 74 92 94 97 |
2231 | 42179 | 19,75 | 7 8 15 28 49 55 58 62 67 71 72 89 90 92 |
2331 | 45134 | 21,82 | 4 7 8 15 21 23 50 52 64 73 74 84 85 90 93 |
2431 | 45137 | 24,28 | 18 25 29 30 42 48 52 54 55 68 71 72 73 78 97 |
2531 | 45124 | 26,26 | 2 3 9 10 23 44 48 60 69 74 76 85 91 93 98 |
2631 | 45131 | 23,83 | 10 17 20 35 40 44 48 59 63 77 82 83 93 95 96 |
2731 | 42159 | 16,96 | 3 10 12 20 23 25 35 38 43 45 56 57 69 94 |
2831 | 42151 | 17,56 | 7 10 17 19 26 28 29 31 34 36 48 51 67 72 |
2931 | 45132 | 24,55 | 13 27 33 36 39 43 45 50 51 52 56 64 71 79 96 |
3031 | 45144 | 20,88 | 1 15 24 25 26 27 33 39 44 49 54 65 72 76 89 |
3131 | 42158 | 21,68 | 1 12 15 18 25 34 36 39 78 82 95 96 98 100 |
3231 | 45125 | 23,58 | 5 10 18 20 28 42 52 64 67 76 79 89 91 92 96 |