cube.gif (497 bytes)

     Yu. Kochetov  *  Benchmarks library

Uncapacitated Facility Location Problem  
Finite Projective Planes
Dimension  11

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 36230.00 7.50 9  25  38  40  68  74  75  78  86  95  100  119
2 36220.00 7.48 16  39  55  68  70  98  104  105  108  116  125  130
3 36233.00 7.49 13  15  43  49  50  53  61  70  75  94  117  133
4 36221.00 7.48 2  3  6  14  23  28  47  70  86  99  101  129
5 36226.00 7.49 3  26  42  55  57  85  91  92  95  103  112  117
6 36236.00 7.50 6  15  20  39  62  78  91  93  121  127  128  131
7 36211.00 7.46 4  9  28  51  67  80  82  110  116  117  120  128
8 36220.00 7.47 14  27  29  57  63  64  67  75  84  89  108  131
9 36225.00 7.49 4  5  8  16  25  30  49  72  88  101  103  131
10 36228.00 7.47 2  15  17  45  51  52  55  63  72  77  96  119
11 36219.00 7.49 2  10  19  24  43  66  82  95  97  125  131  132
12 36239.00 7.49 17  33  46  48  76  82  83  86  94  103  108  127
13 36226.00 7.50 12  25  27  55  61  62  65  73  82  87  106  129
14 36224.00 7.49 9  25  38  40  68  74  75  78  86  95  100  119
15 36236.00 7.51 4  10  11  14  22  31  36  55  78  94  107  109
16 36219.00 7.45 2  30  36  37  40  48  57  62  81  104  120  133
17 36234.00 7.50 1  7  8  11  19  28  33  52  75  91  104  106
18 36224.00 7.51 20  36  49  51  79  85  86  89  97  106  111  130
19 36234.00 7.49 2  4  32  38  39  42  50  59  64  83  106  122
20 36228.00 7.49 5  24  47  63  76  78  106  112  113  116  124  133
21 36221.00 7.47 9  25  38  40  68  74  75  78  86  95  100  119
22 36223.00 7.48 10  26  39  41  69  75  76  79  87  96  101  120
23 36223.00 7.45 6  19  21  49  55  56  59  67  76  81  100  123
24 36216.00 7.48 20  26  27  30  38  47  52  71  94  110  123  125
25 36216.00 7.48 17  33  46  48  76  82  83  86  94  103  108  127
26 36232.00 7.47 11  17  18  21  29  38  43  62  85  101  114  116
27 36222.00 7.48 15  31  44  46  74  80  81  84  92  101  106  125
28 36227.00 7.48 13  36  52  65  67  95  101  102  105  113  122  127
29 36213.00 7.79 10  33  49  62  64  92  98  99  102  110  119  124
30 36231.00 7.48 16  22  23  26  34  43  48  67  90  106  119  121

cube.gif (497 bytes)  Back