PROBLEM
The
best obtained results for the problems in re605 are:
| Problem |
#
Machines |
#
jobs |
Lmax |
Best algorithm |
| 1 |
10 |
5 |
604 |
ATCS(Best
found) |
| 2 |
10 |
5 |
972 |
LA
2.7 |
| 3 |
10 |
5 |
695 |
ATCS(Best
found) |
| 4 |
10 |
5 |
465 |
LA
3.3 |
| 5 |
10 |
5 |
605 |
ATCS(Best
found) |
| 6 |
10 |
5 |
1022 |
LA
2.7 |
| 7 |
10 |
5 |
1024 |
ATCS(Best
found) |
| 8 |
10 |
5 |
616 |
LA
2.5 |
| 9 |
10 |
5 |
680 |
ATCS(Best
found) |
| 10 |
10 |
5 |
567 |
LA
2.3 |
| 11 |
10 |
5 |
1076 |
LA
2.3 |
| 12 |
10 |
5 |
591 |
LA
3.3 |
| 13 |
10 |
5 |
645 |
LA
2.3 |
| 14 |
10 |
5 |
776 |
ATCS(Best
found) |
| 15 |
10 |
5 |
630 |
J-EDD |
| 16 |
10 |
5 |
671 |
LA
2.3 |
| 17 |
10 |
5 |
915 |
LA
2.3 |
| 18 |
10 |
5 |
762 |
O-EDD(Best
found) |
| 19 |
10 |
5 |
843 |
O-EDD(Best
found) |
| 20 |
10 |
5 |
829 |
LA
2.3 |
| 21 |
20 |
5 |
965 |
LA
2.7 |
| 22 |
20 |
5 |
842 |
LA
2.5 |
| 23 |
20 |
5 |
1055 |
LA
2.5 |
| 24 |
20 |
5 |
1046 |
LA
2.5 |
| 25 |
20 |
5 |
1013 |
LA
2.7 |
| 26 |
20 |
5 |
1195 |
LA
2.5 |
| 27 |
20 |
5 |
1058 |
ATCS(Best
found) |
| 28 |
20 |
5 |
690 |
LA
2.5 |
| 29 |
20 |
5 |
1016 |
ATCS(Best
found) |
| 30 |
20 |
5 |
555 |
LA
2.7 |
| 31 |
20 |
5 |
830 |
ATCS(Best
found) |
| 32 |
20 |
5 |
1316 |
LA
2.7 |
| 33 |
20 |
5 |
1184 |
LA
3.5 |
| 34 |
20 |
5 |
1247 |
ATCS(Best
found) |
| 35 |
20 |
5 |
1015 |
LA
2.5 |
| 36 |
20 |
5 |
876 |
LA
2.7 |
| 37 |
20 |
5 |
1134 |
LA
2.7 |
| 38 |
20 |
5 |
1379 |
ATCS(Best
found) |
| 39 |
20 |
5 |
569 |
LA
3.3 |
| 40 |
20 |
5 |
1044 |
LA
2.5 |
| 41 |
10 |
5 |
1141 |
LA
2.7 |
| 42 |
10 |
5 |
1340 |
LA
2.3 |
| 43 |
10 |
5 |
1652 |
LA
2.5 |
| 44 |
10 |
5 |
1531 |
LA
2.7 |
| 45 |
10 |
5 |
1186 |
LA
3.3 |
| 46 |
10 |
5 |
1363 |
ATCS(Best
found) |
| 47 |
10 |
5 |
1284 |
LA
2.5 |
| 48 |
10 |
5 |
1553 |
ATCS(Best
found) |
| 49 |
10 |
5 |
1323 |
ATCS(Best
found) |
| 50 |
10 |
5 |
1382 |
LA
3.7 |
| 51 |
10 |
5 |
1344 |
LA
3.7 |
| 52 |
10 |
5 |
1903 |
LA
2.7 |
| 53 |
10 |
5 |
1483 |
ATCS(Best
found) |
| 54 |
10 |
5 |
1279 |
LA
2.3 |
| 55 |
10 |
5 |
1780 |
LA
3.7 |
| 56 |
10 |
5 |
1269 |
ATCS(Best
found) |
| 57 |
10 |
5 |
1361 |
LA
2.5 |
| 58 |
10 |
5 |
1406 |
ATCS(Best
found) |
| 59 |
10 |
5 |
1611 |
LA
3.7 |
| 60 |
10 |
5 |
1442 |
ATCS(Best
found) |
| 61 |
20 |
5 |
2533 |
LA
2.7 |
| 62 |
20 |
5 |
2296 |
ATCS(Best
found) |
| 63 |
20 |
5 |
2039 |
LA
2.7 |
| 64 |
20 |
5 |
1865 |
LA
3.7 |
| 65 |
20 |
5 |
2996 |
ATCS(Best
found) |
| 66 |
20 |
5 |
2127 |
LA
2.7 |
| 67 |
20 |
5 |
1871 |
ATCS(Best
found) |
| 68 |
20 |
5 |
2250 |
LA
2.7 |
| 69 |
20 |
5 |
1613 |
ATCS(Best
found) |
| 70 |
20 |
5 |
2096 |
LA
2.7 |
| 71 |
20 |
5 |
2553 |
ATCS(Best
found) |
| 72 |
20 |
5 |
1930 |
LA
3.7 |
| 73 |
20 |
5 |
1766 |
ATCS(Best
found) |
| 74 |
20 |
5 |
2249 |
ATCS(Best
found) |
| 75 |
20 |
5 |
1956 |
LA
2.5 |
| 76 |
20 |
5 |
2033 |
ATCS(Best
found) |
| 77 |
20 |
5 |
2467 |
LA
2.7 |
| 78 |
20 |
5 |
1831 |
ATCS(Best
found) |
| 79 |
20 |
5 |
2344 |
ATCS(Best
found) |
| 80 |
20 |
5 |
2152 |
LA
3.7 |
| 81 |
10 |
5 |
1445 |
LA
2.5 |
| 82 |
10 |
5 |
1544 |
LA
2.5 |
| 83 |
10 |
5 |
861 |
LA
2.7 |
| 84 |
10 |
5 |
1527 |
LA
2.7 |
| 85 |
10 |
5 |
953 |
LA
2.3 |
| 86 |
10 |
5 |
1898 |
LA
2.5 |
| 87 |
10 |
5 |
1171 |
LA
2.5 |
| 88 |
10 |
5 |
1183 |
LA
2.3 |
| 89 |
10 |
5 |
1269 |
LA
2.7 |
| 90 |
10 |
5 |
905 |
LA
2.3 |
| 91 |
10 |
5 |
1222 |
LA
2.5 |
| 92 |
10 |
5 |
1248 |
LA
2.3 |
| 93 |
10 |
5 |
1604 |
ATCS(Best
found) |
| 94 |
10 |
5 |
1194 |
ATCS(Best
found) |
| 95 |
10 |
5 |
1426 |
ATCS(Best
found) |
| 96 |
10 |
5 |
1367 |
ATCS(Best
found) |
| 97 |
10 |
5 |
1026 |
LA
2.7 |
| 98 |
10 |
5 |
1616 |
ATCS(Best
found) |
| 99 |
10 |
5 |
1439 |
O-EDD(Best
found) |
| 100 |
10 |
5 |
1182 |
ATCS(Best
found) |
| 101 |
20 |
5 |
1843 |
ATCS(Best
found) |
| 102 |
20 |
5 |
2232 |
LA
3.7 |
| 103 |
20 |
5 |
1488 |
LA
2.7 |
| 104 |
20 |
5 |
2132 |
LA
2.5 |
| 105 |
20 |
5 |
1424 |
LA
2.7 |
| 106 |
20 |
5 |
2086 |
LA
3.7 |
| 107 |
20 |
5 |
2354 |
LA
2.7 |
| 108 |
20 |
5 |
1699 |
LA
2.7 |
| 109 |
20 |
5 |
1536 |
LA
3.7 |
| 110 |
20 |
5 |
1766 |
LA
2.5 |
| 111 |
20 |
5 |
1954 |
LA
2.7 |
| 112 |
20 |
5 |
1797 |
LA
2.7 |
| 113 |
20 |
5 |
1894 |
LA
2.5 |
| 114 |
20 |
5 |
1839 |
LA
2.5 |
| 115 |
20 |
5 |
2354 |
ATCS(Best
found) |
| 116 |
20 |
5 |
2244 |
LA
2.7 |
| 117 |
20 |
5 |
1788 |
LA
2.5 |
| 118 |
20 |
5 |
2009 |
LA
2.7 |
| 119 |
20 |
5 |
1978 |
LA
2.7 |
| 120 |
20 |
5 |
1884 |
LA
2.3 |
| 121 |
10 |
5 |
3343 |
ATCS(Best
found) |
| 122 |
10 |
5 |
2354 |
ATCS(Best
found) |
| 123 |
10 |
5 |
3262 |
LA
2.7 |
| 124 |
10 |
5 |
2496 |
LA
2.7 |
| 125 |
10 |
5 |
2549 |
ATCS(Best
found) |
| 126 |
10 |
5 |
2881 |
ATCS(Best
found) |
| 127 |
10 |
5 |
2118 |
LA
2.5 |
| 128 |
10 |
5 |
3352 |
LA
2.5 |
| 129 |
10 |
5 |
2429 |
LA
2.5 |
| 130 |
10 |
5 |
2304 |
ATCS(Best
found) |
| 131 |
10 |
5 |
2222 |
LA
2.7 |
| 132 |
10 |
5 |
2872 |
LA
2.7 |
| 133 |
10 |
5 |
1995 |
ATCS(Best
found) |
| 134 |
10 |
5 |
2687 |
ATCS(Best
found) |
| 135 |
10 |
5 |
2858 |
ATCS(Best
found) |
| 136 |
10 |
5 |
2085 |
ATCS(Best
found) |
| 137 |
10 |
5 |
2679 |
ATCS(Best
found) |
| 138 |
10 |
5 |
2636 |
ATCS(Best
found) |
| 139 |
10 |
5 |
2556 |
ATCS(Best
found) |
| 140 |
10 |
5 |
2315 |
LA
2.5 |
| 141 |
20 |
5 |
3998 |
ATCS(Best
found) |
| 142 |
20 |
5 |
3827 |
ATCS(Best
found) |
| 143 |
20 |
5 |
3743 |
LA
2.7 |
| 144 |
20 |
5 |
3258 |
ATCS(Best
found) |
| 145 |
20 |
5 |
4161 |
LA
2.7 |
| 146 |
20 |
5 |
3375 |
LA
2.7 |
| 147 |
20 |
5 |
4381 |
LA
2.5 |
| 148 |
20 |
5 |
3875 |
ATCS(Best
found) |
| 149 |
20 |
5 |
3469 |
LA
2.7 |
| 150 |
20 |
5 |
3920 |
ATCS(Best
found) |
| 151 |
20 |
5 |
3611 |
LA
2.7 |
| 152 |
20 |
5 |
3748 |
LA
2.7 |
| 153 |
20 |
5 |
3331 |
ATCS(Best
found) |
| 154 |
20 |
5 |
3673 |
ATCS(Best
found) |
| 155 |
20 |
5 |
3118 |
ATCS(Best
found) |
| 156 |
20 |
5 |
4419 |
LA
2.5 |
| 157 |
20 |
5 |
3503 |
LA
2.7 |
| 158 |
20 |
5 |
3949 |
ATCS(Best
found) |
| 159 |
20 |
5 |
4098 |
LA
2.3 |
| 160 |
20 |
5 |
3730 |
LA
2.7 |
| 161 |
10 |
5 |
2611 |
LA
2.7 |
| 162 |
10 |
5 |
2345 |
ATCS(Best
found) |
| 163 |
10 |
5 |
2571 |
LA
2.5 |
| 164 |
10 |
5 |
2297 |
ATCS(Best
found) |
| 165 |
10 |
5 |
2137 |
ATCS(Best
found) |
| 166 |
10 |
5 |
2310 |
O-EDD(Best
found) |
| 167 |
10 |
5 |
2409 |
ATCS(Best
found) |
| 168 |
10 |
5 |
2536 |
LA
2.7 |
| 169 |
10 |
5 |
2544 |
ATCS(Best
found) |
| 170 |
10 |
5 |
2808 |
LA
2.5 |
| 171 |
10 |
5 |
1964 |
ATCS(Best
found) |
| 172 |
10 |
5 |
2678 |
LA
2.5 |
| 173 |
10 |
5 |
2463 |
LA
2.7 |
| 174 |
10 |
5 |
2277 |
LA
2.5 |
| 175 |
10 |
5 |
1894 |
LA
2.5 |
| 176 |
10 |
5 |
2490 |
LA
3.7 |
| 177 |
10 |
5 |
2446 |
LA
2.5 |
| 178 |
10 |
5 |
2941 |
ATCS(Best
found) |
| 179 |
10 |
5 |
2190 |
LA
2.7 |
| 180 |
10 |
5 |
2408 |
LA
2.7 |
| 181 |
20 |
5 |
3705 |
ATCS(Best
found) |
| 182 |
20 |
5 |
3140 |
LA
2.5 |
| 183 |
20 |
5 |
3471 |
LA
2.7 |
| 184 |
20 |
5 |
3472 |
LA
2.7 |
| 185 |
20 |
5 |
3650 |
LA
2.7 |
| 186 |
20 |
5 |
3130 |
ATCS(Best
found) |
| 187 |
20 |
5 |
2597 |
LA
2.7 |
| 188 |
20 |
5 |
3693 |
ATCS(Best
found) |
| 189 |
20 |
5 |
3947 |
LA
2.7 |
| 190 |
20 |
5 |
2868 |
ATCS(Best
found) |
| 191 |
20 |
5 |
3301 |
ATCS(Best
found) |
| 192 |
20 |
5 |
3275 |
ATCS(Best
found) |
| 193 |
20 |
5 |
3684 |
ATCS(Best
found) |
| 194 |
20 |
5 |
3650 |
ATCS(Best
found) |
| 195 |
20 |
5 |
2883 |
ATCS(Best
found) |
| 196 |
20 |
5 |
3936 |
ATCS(Best
found) |
| 197 |
20 |
5 |
3789 |
LA
2.5 |
| 198 |
20 |
5 |
3270 |
LA
2.7 |
| 199 |
20 |
5 |
3974 |
ATCS(Best
found) |
| 200 |
20 |
5 |
3264 |
ATCS(Best
found) |
| 201 |
10 |
5 |
4488 |
ATCS(Best
found) |
| 202 |
10 |
5 |
4959 |
LA
2.7 |
| 203 |
10 |
5 |
3992 |
ATCS(Best
found) |
| 204 |
10 |
5 |
4518 |
LA
2.5 |
| 205 |
10 |
5 |
3921 |
ATCS(Best
found) |
| 206 |
10 |
5 |
4198 |
ATCS(Best
found) |
| 207 |
10 |
5 |
4354 |
LA
2.5 |
| 208 |
10 |
5 |
4193 |
ATCS(Best
found) |
| 209 |
10 |
5 |
4557 |
ATCS(Best
found) |
| 210 |
10 |
5 |
4492 |
ATCS(Best
found) |
| 211 |
10 |
5 |
4741 |
LA
2.5 |
| 212 |
10 |
5 |
5381 |
LA
2.5 |
| 213 |
10 |
5 |
4546 |
LA
2.5 |
| 214 |
10 |
5 |
4494 |
LA
2.5 |
| 215 |
10 |
5 |
4143 |
LA
2.5 |
| 216 |
10 |
5 |
3971 |
LA
2.5 |
| 217 |
10 |
5 |
4511 |
LA
2.7 |
| 218 |
10 |
5 |
4293 |
ATCS(Best
found) |
| 219 |
10 |
5 |
4252 |
ATCS(Best
found) |
| 220 |
10 |
5 |
3983 |
ATCS(Best
found) |
| 221 |
20 |
5 |
7107 |
ATCS(Best
found) |
| 222 |
20 |
5 |
7330 |
ATCS(Best
found) |
| 223 |
20 |
5 |
5846 |
ATCS(Best
found) |
| 224 |
20 |
5 |
7400 |
LA
2.7 |
| 225 |
20 |
5 |
6297 |
ATCS(Best
found) |
| 226 |
20 |
5 |
5440 |
ATCS(Best
found) |
| 227 |
20 |
5 |
6767 |
ATCS(Best
found) |
| 228 |
20 |
5 |
6564 |
ATCS(Best
found) |
| 229 |
20 |
5 |
7222 |
ATCS(Best
found) |
| 230 |
20 |
5 |
6966 |
ATCS(Best
found) |
| 231 |
20 |
5 |
6314 |
ATCS(Best
found) |
| 232 |
20 |
5 |
6670 |
ATCS(Best
found) |
| 233 |
20 |
5 |
6399 |
ATCS(Best
found) |
| 234 |
20 |
5 |
7225 |
ATCS(Best
found) |
| 235 |
20 |
5 |
6049 |
ATCS(Best
found) |
| 236 |
20 |
5 |
6212 |
ATCS(Best
found) |
| 237 |
20 |
5 |
7093 |
LA
2.7 |
| 238 |
20 |
5 |
5701 |
ATCS(Best
found) |
| 239 |
20 |
5 |
6613 |
ATCS(Best
found) |
| 240 |
20 |
5 |
6792 |
ATCS(Best
found) |
| 241 |
10 |
5 |
2965 |
LA
2.7 |
| 242 |
10 |
5 |
3508 |
ATCS(Best
found) |
| 243 |
10 |
5 |
2617 |
ATCS(Best
found) |
| 244 |
10 |
5 |
3490 |
LA
2.7 |
| 245 |
10 |
5 |
4522 |
LA
2.3 |
| 246 |
10 |
5 |
2706 |
ATCS(Best
found) |
| 247 |
10 |
5 |
4717 |
ATCS(Best
found) |
| 248 |
10 |
5 |
3332 |
O-EDD(Best
found) |
| 249 |
10 |
5 |
4036 |
ATCS(Best
found) |
| 250 |
10 |
5 |
3884 |
ATCS(Best
found) |
| 251 |
10 |
5 |
3445 |
ATCS(Best
found) |
| 252 |
10 |
5 |
2914 |
ATCS(Best
found) |
| 253 |
10 |
5 |
3447 |
ATCS(Best
found) |
| 254 |
10 |
5 |
3233 |
LA
2.7 |
| 255 |
10 |
5 |
3781 |
ATCS(Best
found) |
| 256 |
10 |
5 |
3791 |
ATCS(Best
found) |
| 257 |
10 |
5 |
3466 |
ATCS(Best
found) |
| 258 |
10 |
5 |
3195 |
LA
2.5 |
| 259 |
10 |
5 |
3420 |
ATCS(Best
found) |
| 260 |
10 |
5 |
3223 |
LA
2.7 |
| 261 |
20 |
5 |
5429 |
LA
2.7 |
| 262 |
20 |
5 |
4893 |
LA
2.5 |
| 263 |
20 |
5 |
4938 |
ATCS(Best
found) |
| 264 |
20 |
5 |
4820 |
ATCS(Best
found) |
| 265 |
20 |
5 |
6160 |
ATCS(Best
found) |
| 266 |
20 |
5 |
4513 |
ATCS(Best
found) |
| 267 |
20 |
5 |
5194 |
ATCS(Best
found) |
| 268 |
20 |
5 |
5181 |
LA
2.7 |
| 269 |
20 |
5 |
5725 |
ATCS(Best
found) |
| 270 |
20 |
5 |
5978 |
ATCS(Best
found) |
| 271 |
20 |
5 |
5095 |
ATCS(Best
found) |
| 272 |
20 |
5 |
5116 |
ATCS(Best
found) |
| 273 |
20 |
5 |
5048 |
ATCS(Best
found) |
| 274 |
20 |
5 |
5601 |
ATCS(Best
found) |
| 275 |
20 |
5 |
4380 |
ATCS(Best
found) |
| 276 |
20 |
5 |
4865 |
ATCS(Best
found) |
| 277 |
20 |
5 |
4134 |
ATCS(Best
found) |
| 278 |
20 |
5 |
5844 |
ATCS(Best
found) |
| 279 |
20 |
5 |
4768 |
ATCS(Best
found) |
| 280 |
20 |
5 |
4906 |
ATCS(Best
found) |
| 281 |
10 |
5 |
6653 |
ATCS(Best
found) |
| 282 |
10 |
5 |
6712 |
ATCS(Best
found) |
| 283 |
10 |
5 |
6799 |
ATCS(Best
found) |
| 284 |
10 |
5 |
6839 |
ATCS(Best
found) |
| 285 |
10 |
5 |
6785 |
LA
2.3 |
| 286 |
10 |
5 |
5743 |
ATCS(Best
found) |
| 287 |
10 |
5 |
6663 |
LA
2.7 |
| 288 |
10 |
5 |
6344 |
ATCS(Best
found) |
| 289 |
10 |
5 |
7115 |
ATCS(Best
found) |
| 290 |
10 |
5 |
6325 |
LA
2.7 |
| 291 |
10 |
5 |
6413 |
LA
2.7 |
| 292 |
10 |
5 |
6510 |
ATCS(Best
found) |
| 293 |
10 |
5 |
7039 |
ATCS(Best
found) |
| 294 |
10 |
5 |
6503 |
ATCS(Best
found) |
| 295 |
10 |
5 |
6168 |
ATCS(Best
found) |
| 296 |
10 |
5 |
7022 |
ATCS(Best
found) |
| 297 |
10 |
5 |
7082 |
LA
2.7 |
| 298 |
10 |
5 |
7287 |
ATCS(Best
found) |
| 299 |
10 |
5 |
6276 |
LA
2.5 |
| 300 |
10 |
5 |
6820 |
ATCS(Best
found) |
| 1 |
20 |
5 |
9902 |
ATCS(Best
found) |
| 2 |
20 |
5 |
10745 |
ATCS(Best
found) |
| 3 |
20 |
5 |
10019 |
ATCS(Best
found) |
| 4 |
20 |
5 |
8837 |
ATCS(Best
found) |
| 5 |
20 |
5 |
9118 |
ATCS(Best
found) |
| 6 |
20 |
5 |
9824 |
ATCS(Best
found) |
| 7 |
20 |
5 |
9712 |
ATCS(Best
found) |
| 8 |
20 |
5 |
10312 |
ATCS(Best
found) |
| 9 |
20 |
5 |
9546 |
ATCS(Best
found) |
| 10 |
20 |
5 |
9723 |
ATCS(Best
found) |
| 11 |
20 |
5 |
8906 |
ATCS(Best
found) |
| 12 |
20 |
5 |
10266 |
ATCS(Best
found) |
| 13 |
20 |
5 |
9915 |
ATCS(Best
found) |
| 14 |
20 |
5 |
9678 |
ATCS(Best
found) |
| 15 |
20 |
5 |
9314 |
ATCS(Best
found) |
| 16 |
20 |
5 |
9823 |
ATCS(Best
found) |
| 17 |
20 |
5 |
10240 |
ATCS(Best
found) |
| 18 |
20 |
5 |
9497 |
ATCS(Best
found) |
| 19 |
20 |
5 |
8780 |
ATCS(Best
found) |
| 20 |
20 |
5 |
9639 |
ATCS(Best
found) |
Return
to Reentrant Flow Nomenclature