cube.gif (497 bytes)

     Yu. Kochetov  *  Benchmarks library

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

cube.gif (497 bytes)  Back