cube.gif (497 bytes)

     Yu. Kochetov  *   Benchmarks library

Uncapacitated Facility Location Problem  
Finite Projective Planes
Dimension  17

The instances are based on the incidence matrices for the finite projective planes. If the plane has dimension k  we generate UFLP instances for n=k2+k+1 facilities and m=n clients. The fixed costs ci equal 3000. The matrix gij has exactly n+1 noninfinity elements from the set {0,1,2,3,4} for each row i and column j.  To get initial data at the txt-format click the number in column Code.

Code The best found value Duality Gap (%) The best found solution
1 54548.00 5.08 29  45  49  58  109  111  130  135  158  170  176  203  206 213   214   228   245   302
2 54531.00  5.06 1  24  36  42  69  72  79  80  94  111  168  202  218  222 231  282  284  303
3 54554.00  5.06 7  12  35  47  53  80  83  90  91  105  122  179  213  229 233  242  293  295
4 54544.00  5.07 11  27  31  40  91  93  112  117  140  152  158  185  188 195  196  210  227  284
5 54541.00  5.07 24  27  34  35  49  66  123  157  173  177  186  237  239 258  263  286  298  304
6 54552.00  5.08 1  13  19  46  49  56  57  71  88  145  179  195  199  208 259  261  280  285
7 54526.00  5.06 7  24  81  115  131  135  144  195  197  216  221  244  256 262  289  292  299  300
8 54546.00  5.07 5  21  25  34  85  87  106  111  134  146  152  179  182  189  190  204  221  278
9 54541.00  5.08 15  17  36  41  64  76  82  109  112  119  120  134  151  208  242  258  262  271
10 54549.00  5.07 46  48  67  72  95  107  113  140  143  150  151  165  182 239  273  289  293  302
11 54528.00  5.05 33  67  83  87  96  147  149  168  173  196  208  214  241 244  251  252  266  283
12 54551.00  5.09 6  11  34  46  52  79  82  89  90  104  121  178  212  228 232  241  292  294
13 54548.00  5.08 4  27  39  45  72  75  82  83  97  114  171  205  221  225 234  285  287  306
14 54548.00  5.08 42  76  92  96  105  156  158  177  182  205  217  223  250 253  260  261  275  292
15 54555.00  5.09 5  10  33  45  51  78  81  88  89  103  120  177  211  227 231  240  291  293..
16 54549.00  5.08 51  85  101  105  114  165  167  186  191  214  226  232 259  262  269  270  284  301
17 54556.00  5.07 40  74  90  94  103  154  156  175  180  203  215  221  248 251  258  259  273  290
18 54540.00  5.06 9  14 37  49 55  82  85  92  93 107  124  181  215  231  235 244  295  297
19 54544.00  5.06 10  12  31  36  59  71  77  104  107  114  115  129  146  203  237  253  257  266
20 54538.00  5.08 14  71  105  121  125  134  185  187  206  211  234  246 252  279  282  289  290  304
21 54557.00  5.08 25  28  35  36  50  67  124  158  174  178  187  238  240 259  264  287  299  305
22 54551.00  5.07 4  9  32  44  50  77  80  87  88  102  119  176  210  226  230  239  290  292
23 54557.00  5.07 7  9  28  33  56  68  74  101  104  111  112  126  143  200 234  250  254  263
24 54531.00  5.06 9  13  22  73  75  94  99  122  134  140  167  170  177  178 192  209  266  300
25 54536.00  5.07 13  18  41  53  59  86  89  96  97  111  128  185  219  235 239  248  299  301
26 54552.00  5.08 28  44  48  57  108  110  129  134  157  169  175  202  205 212  213  227  244  301
27 54543.00  5.07 39  41  60  65  88  100  106  133  136  143  144  158  175 232  266  282  286  295
28 54552.00  5.10 32  34  53  58  81  93  99  126  129  136  137  151  168  225  259  275  279  288
29 54547.00  5.07 4  5  19  36  93  127  143  147  156  207  209  228  233  256  268  274  301  304
30 54541.00  5.08 36  70  86  90  99  150  152  171  176  199  211  217  244 247  254  255  269  286

cube.gif (497 bytes) Back