Yu. Kochetov
* Benchmarks library
|
Yu. Kochetov
* Benchmarks library |
Uncapacitated Facility Location Problem
Finite Projective Planes
Dimension 11The 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 |