cube.gif (497 bytes)

     Yu. Kochetov  *  Benchmarks library

UNCAPACITATED  FACILITY  LOCATION  PROBLEM

Class A   (HARD CASE )

The matrix  gij has exactly 10 noninfinity elements for each column j.  In other words, each client has exactly 10 availble facilities.

Code Optimum Duality Gap (%) Solution
332 36154 25,43 10 14 17 33 34 40 44 50 59 63 64 78
432 36155 24,71 12 21 35 44 47 57 58 61 65 75 80 91
532 36150 27,68 2  4 31 32 40 42 52 56 73 77 80 89
632 36162 24,40 10 13 38 52 63 64 67 75 82 85 87 93
732 33157 21,73 3  5 11 17 25 31 37 51 53 59 95
832 36136 26,22 13 19 21 22 32 34 40 56 60 62 87 98
932 36133 26,55 16 30 37 41 46 55 56 58 63 67 72 87
1032 36127 26,16 12 20 21 23 33 36 38 41 48 64 67 75
1132 36163 25,66 10 16 23 58 68 69 74 75 82 88 94 100
1232 39123 29,69 3 10  18 21 22 31 35 57 69 71 87 92 99
1332 36164 24,50 4  9  17 28 59 66 71 76 79 82 91 97
1432 36150 27,19 5 11 22 25 41 55 61 62 65 75 84 89
1532 36158 23,56 7 10 22 23 31 32 40 45 52 54 55 59
1632 36141 26,33 9 10 21 35 37 39 41 45 48 67 80 86
1732 36157 24,27 4 13 33 38 41 65 73 75 85 90 91 96
1832 36135 25,79 7 11 13 27 28 30 34 46 47 48 77 78
1932 36146 24,34 9  32 39 40 45 56 61 62 70 72 90 98
2032 36150 25,62 22 26 28 41 49 61 64 67 80 84 93 97
2132 36140 23,70 2  13 23 36 43 48 50 64 76 77 85 91
2232 36145 23,51 4  5 10 31 34 42 47 70 81 92 94  100
2332 36172 24,37 12 13 32 36 38 44 51 57 67 71 87 88
2432 36137 27,37 3 7 11 14 21 23 28 31 68 74 87 90
2532 36153 25,09 11 25 28 33 43 47 52 64 79 95 98 99
2632 36164 23,48 5 9 16 25 26 28 44 66 79 91 95 99
2732 39123 28,58 2 6 11 12 13 21 41 48 49 63 64 90 91
2832 36145 25,21 9 11 21 26 33 34 65 67 76 83 84 90
2932 36155 24,50 2 16 19 52 55 62 71 76 77 81 84 91
3032 36113 27,02 9 27 35 39 43 53 66 67 72 73 89 93
3132 39130 30,48 1 24 26 30 31 54 60 62 63 83 85 96 99
3232 36157 25,82 5 17 30 33 38 41 50 55 64 71 89 95

cube.gif (497 bytes)  Back