PROBLEM
The
best obtained results for the problems in re625 are:
| Problem |
#
Machines |
#
jobs |
Lmax |
Best algorithm |
| 1 |
10 |
5 |
835 |
LA
3.3 |
| 2 |
10 |
5 |
499 |
LA
3.3 |
| 3 |
10 |
5 |
564 |
ATCS(Best
found) |
| 4 |
10 |
5 |
909 |
LA
2.3 |
| 5 |
10 |
5 |
605 |
LA
3.3 |
| 6 |
10 |
5 |
909 |
O-EDD(Best
found) |
| 7 |
10 |
5 |
766 |
O-EDD(Best
found) |
| 8 |
10 |
5 |
1113 |
LA
2.7 |
| 9 |
10 |
5 |
923 |
LA
2.5 |
| 10 |
10 |
5 |
786 |
O-EDD(Best
found) |
| 11 |
10 |
5 |
1012 |
LA
3.3 |
| 12 |
10 |
5 |
660 |
LA
1 |
| 13 |
10 |
5 |
567 |
LA
2.3 |
| 14 |
10 |
5 |
720 |
LA
3.5 |
| 15 |
10 |
5 |
877 |
ATCS(Best
found) |
| 16 |
10 |
5 |
724 |
LA
2.5 |
| 17 |
10 |
5 |
548 |
LA
1 |
| 18 |
10 |
5 |
822 |
LA
3.3 |
| 19 |
10 |
5 |
952 |
J-EDD |
| 20 |
10 |
5 |
958 |
LA
2.7 |
| 21 |
20 |
5 |
724 |
LA
3.7 |
| 22 |
20 |
5 |
744 |
LA
2.5 |
| 23 |
20 |
5 |
745 |
LA
3.5 |
| 24 |
20 |
5 |
1227 |
LA
3.5 |
| 25 |
20 |
5 |
807 |
LA
2.3 |
| 26 |
20 |
5 |
1200 |
LA
3.5 |
| 27 |
20 |
5 |
1212 |
LA
3.7 |
| 28 |
20 |
5 |
939 |
LA
2.3 |
| 29 |
20 |
5 |
797 |
LA
3.5 |
| 30 |
20 |
5 |
671 |
LA
3.5 |
| 31 |
20 |
5 |
801 |
LA
2.5 |
| 32 |
20 |
5 |
1443 |
LA
2.5 |
| 33 |
20 |
5 |
949 |
LA
0 |
| 34 |
20 |
5 |
835 |
LA
2.5 |
| 35 |
20 |
5 |
890 |
LA
2.5 |
| 36 |
20 |
5 |
1011 |
LA
2.3 |
| 37 |
20 |
5 |
913 |
LA
2.7 |
| 38 |
20 |
5 |
1332 |
LA
2.5 |
| 39 |
20 |
5 |
899 |
LA
3.5 |
| 40 |
20 |
5 |
1053 |
LA
3.7 |
| 41 |
10 |
5 |
1535 |
O-EDD(Best
found) |
| 42 |
10 |
5 |
1044 |
LA
3.3 |
| 43 |
10 |
5 |
854 |
LA
3.3 |
| 44 |
10 |
5 |
1028 |
LA
2.5 |
| 45 |
10 |
5 |
2007 |
LA
3.5 |
| 46 |
10 |
5 |
1691 |
LA
3.7 |
| 47 |
10 |
5 |
1021 |
LA
2.5 |
| 48 |
10 |
5 |
1561 |
LA
3.3 |
| 49 |
10 |
5 |
1378 |
LA
3.5 |
| 50 |
10 |
5 |
1190 |
LA
2.5 |
| 51 |
10 |
5 |
1432 |
LA
2.3 |
| 52 |
10 |
5 |
1509 |
LA
2.3 |
| 53 |
10 |
5 |
1156 |
LA
2.3 |
| 54 |
10 |
5 |
1801 |
LA
2.3 |
| 55 |
10 |
5 |
1150 |
LA
2.5 |
| 56 |
10 |
5 |
1218 |
LA
2.5 |
| 57 |
10 |
5 |
906 |
LA
3.5 |
| 58 |
10 |
5 |
1051 |
LA
2.7 |
| 59 |
10 |
5 |
1380 |
O-EDD(Best
found) |
| 60 |
10 |
5 |
1143 |
LA
2.7 |
| 61 |
20 |
5 |
1718 |
LA
3.7 |
| 62 |
20 |
5 |
1393 |
LA
3.3 |
| 63 |
20 |
5 |
2027 |
LA
2.7 |
| 64 |
20 |
5 |
1966 |
LA
2.7 |
| 65 |
20 |
5 |
1913 |
LA
3.5 |
| 66 |
20 |
5 |
1851 |
LA
3.5 |
| 67 |
20 |
5 |
1825 |
LA
3.7 |
| 68 |
20 |
5 |
2348 |
LA
3.3 |
| 69 |
20 |
5 |
1747 |
LA
0 |
| 70 |
20 |
5 |
2256 |
LA
2.7 |
| 71 |
20 |
5 |
2165 |
O-EDD(Best
found) |
| 72 |
20 |
5 |
1893 |
LA
3.7 |
| 73 |
20 |
5 |
1604 |
LA
2.5 |
| 74 |
20 |
5 |
1577 |
LA
2.5 |
| 75 |
20 |
5 |
1705 |
LA
3.7 |
| 76 |
20 |
5 |
1864 |
LA
2.5 |
| 77 |
20 |
5 |
2644 |
LA
2.5 |
| 78 |
20 |
5 |
1591 |
O-EDD(Best
found) |
| 79 |
20 |
5 |
1536 |
LA
2.5 |
| 80 |
20 |
5 |
1897 |
LA
2.7 |
| 81 |
10 |
5 |
1530 |
LA
2.3 |
| 82 |
10 |
5 |
1632 |
LA
2.5 |
| 83 |
10 |
5 |
1483 |
LA
2.3 |
| 84 |
10 |
5 |
1869 |
LA
2.5 |
| 85 |
10 |
5 |
1377 |
LA
3.3 |
| 86 |
10 |
5 |
1030 |
LA
2.3 |
| 87 |
10 |
5 |
1124 |
LA
3.5 |
| 88 |
10 |
5 |
1811 |
O-EDD(Best
found) |
| 89 |
10 |
5 |
1370 |
LA
3.5 |
| 90 |
10 |
5 |
1810 |
ATCS(Best
found) |
| 91 |
10 |
5 |
1478 |
O-EDD(Best
found) |
| 92 |
10 |
5 |
1069 |
LA
3.5 |
| 93 |
10 |
5 |
1156 |
LA
2.3 |
| 94 |
10 |
5 |
1371 |
LA
2.5 |
| 95 |
10 |
5 |
1107 |
LA
2.3 |
| 96 |
10 |
5 |
1433 |
LA
2.3 |
| 97 |
10 |
5 |
1598 |
LA
1 |
| 98 |
10 |
5 |
884 |
LA
2.3 |
| 99 |
10 |
5 |
1303 |
LA
2.5 |
| 100 |
10 |
5 |
1652 |
ATCS(Best
found) |
| 101 |
20 |
5 |
2445 |
LA
2.7 |
| 102 |
20 |
5 |
2177 |
LA
2.7 |
| 103 |
20 |
5 |
2121 |
LA
2.7 |
| 104 |
20 |
5 |
2264 |
LA
2.7 |
| 105 |
20 |
5 |
2186 |
LA
2.5 |
| 106 |
20 |
5 |
1603 |
LA
2.3 |
| 107 |
20 |
5 |
1572 |
LA
2.5 |
| 108 |
20 |
5 |
1255 |
LA
2.5 |
| 109 |
20 |
5 |
1769 |
LA
2.5 |
| 110 |
20 |
5 |
1379 |
LA
2.7 |
| 111 |
20 |
5 |
1747 |
LA
1 |
| 112 |
20 |
5 |
1786 |
LA
2.3 |
| 113 |
20 |
5 |
973 |
LA
2.3 |
| 114 |
20 |
5 |
1986 |
LA
2.7 |
| 115 |
20 |
5 |
1812 |
LA
2.5 |
| 116 |
20 |
5 |
1752 |
LA
2.3 |
| 117 |
20 |
5 |
1741 |
LA
2.5 |
| 118 |
20 |
5 |
2056 |
LA
2.7 |
| 119 |
20 |
5 |
1640 |
O-EDD(Best
found) |
| 120 |
20 |
5 |
1872 |
LA
2.7 |
| 121 |
10 |
5 |
2005 |
LA
2.5 |
| 122 |
10 |
5 |
1940 |
LA
2.3 |
| 123 |
10 |
5 |
2020 |
J-EDD |
| 124 |
10 |
5 |
2299 |
LA
2.5 |
| 125 |
10 |
5 |
2711 |
LA
2.5 |
| 126 |
10 |
5 |
2820 |
LA
2.5 |
| 127 |
10 |
5 |
1770 |
LA
1 |
| 128 |
10 |
5 |
2476 |
LA
2.3 |
| 129 |
10 |
5 |
2001 |
ATCS(Best
found) |
| 130 |
10 |
5 |
2868 |
O-EDD(Best
found) |
| 131 |
10 |
5 |
2960 |
LA
2.5 |
| 132 |
10 |
5 |
2747 |
LA
3.5 |
| 133 |
10 |
5 |
2292 |
LA
2.3 |
| 134 |
10 |
5 |
2519 |
LA
2.3 |
| 135 |
10 |
5 |
2502 |
LA
3.3 |
| 136 |
10 |
5 |
2365 |
O-EDD(Best
found) |
| 137 |
10 |
5 |
2965 |
J-EDD |
| 138 |
10 |
5 |
2578 |
LA
2.5 |
| 139 |
10 |
5 |
1738 |
LA
3.3 |
| 140 |
10 |
5 |
2384 |
LA
2.5 |
| 141 |
20 |
5 |
2790 |
LA
3.7 |
| 142 |
20 |
5 |
3391 |
O-EDD(Best
found) |
| 143 |
20 |
5 |
2698 |
LA
2.3 |
| 144 |
20 |
5 |
3470 |
LA
2.7 |
| 145 |
20 |
5 |
3162 |
LA
2.5 |
| 146 |
20 |
5 |
3433 |
O-EDD(Best
found) |
| 147 |
20 |
5 |
3300 |
LA
2.5 |
| 148 |
20 |
5 |
3124 |
LA
3.5 |
| 149 |
20 |
5 |
3377 |
LA
2.7 |
| 150 |
20 |
5 |
2914 |
LA
2.7 |
| 151 |
20 |
5 |
3143 |
LA
2.7 |
| 152 |
20 |
5 |
3026 |
LA
3.7 |
| 153 |
20 |
5 |
2759 |
LA
2.7 |
| 154 |
20 |
5 |
3185 |
LA
2.5 |
| 155 |
20 |
5 |
3136 |
O-EDD(Best
found) |
| 156 |
20 |
5 |
3167 |
LA
2.5 |
| 157 |
20 |
5 |
2894 |
LA
2.7 |
| 158 |
20 |
5 |
2878 |
LA
3.3 |
| 159 |
20 |
5 |
3012 |
LA
2.5 |
| 160 |
20 |
5 |
3031 |
LA
3.5 |
| 161 |
10 |
5 |
2604 |
O-EDD(Best
found) |
| 162 |
10 |
5 |
3452 |
LA
2.5 |
| 163 |
10 |
5 |
2903 |
LA
2.3 |
| 164 |
10 |
5 |
3302 |
LA
3.3 |
| 165 |
10 |
5 |
2146 |
O-EDD(Best
found) |
| 166 |
10 |
5 |
2718 |
LA
2.7 |
| 167 |
10 |
5 |
2469 |
LA
2.3 |
| 168 |
10 |
5 |
2862 |
LA
2.3 |
| 169 |
10 |
5 |
2813 |
J-EDD |
| 170 |
10 |
5 |
2524 |
LA
2.3 |
| 171 |
10 |
5 |
2386 |
LA
2.5 |
| 172 |
10 |
5 |
2939 |
LA
2.3 |
| 173 |
10 |
5 |
2800 |
LA
2.3 |
| 174 |
10 |
5 |
1821 |
LA
2.3 |
| 175 |
10 |
5 |
2243 |
LA
3.5 |
| 176 |
10 |
5 |
3454 |
LA
2.5 |
| 177 |
10 |
5 |
2355 |
O-EDD(Best
found) |
| 178 |
10 |
5 |
2712 |
LA
3.5 |
| 179 |
10 |
5 |
1949 |
ATCS(Best
found) |
| 180 |
10 |
5 |
3114 |
ATCS(Best
found) |
| 181 |
20 |
5 |
3180 |
LA
2.5 |
| 182 |
20 |
5 |
3220 |
LA
2.5 |
| 183 |
20 |
5 |
2955 |
LA
2.7 |
| 184 |
20 |
5 |
3913 |
LA
2.5 |
| 185 |
20 |
5 |
4000 |
LA
2.7 |
| 186 |
20 |
5 |
3863 |
LA
2.7 |
| 187 |
20 |
5 |
3702 |
LA
3.5 |
| 188 |
20 |
5 |
2875 |
LA
3.7 |
| 189 |
20 |
5 |
3431 |
LA
2.3 |
| 190 |
20 |
5 |
3938 |
LA
2.7 |
| 191 |
20 |
5 |
4020 |
LA
2.5 |
| 192 |
20 |
5 |
3808 |
LA
2.7 |
| 193 |
20 |
5 |
3542 |
LA
2.7 |
| 194 |
20 |
5 |
4613 |
LA
2.3 |
| 195 |
20 |
5 |
2218 |
LA
2.7 |
| 196 |
20 |
5 |
3212 |
LA
2.7 |
| 197 |
20 |
5 |
3817 |
LA
2.3 |
| 198 |
20 |
5 |
3952 |
LA
2.7 |
| 199 |
20 |
5 |
3798 |
LA
2.7 |
| 200 |
20 |
5 |
3167 |
LA
2.5 |
| 201 |
10 |
5 |
4932 |
LA
2.3 |
| 202 |
10 |
5 |
4504 |
O-EDD(Best
found) |
| 203 |
10 |
5 |
4596 |
LA
2.5 |
| 204 |
10 |
5 |
5067 |
LA
3.5 |
| 205 |
10 |
5 |
4887 |
O-EDD(Best
found) |
| 206 |
10 |
5 |
5178 |
LA
3.7 |
| 207 |
10 |
5 |
5783 |
O-EDD(Best
found) |
| 208 |
10 |
5 |
5359 |
LA
2.5 |
| 209 |
10 |
5 |
4753 |
LA
2.5 |
| 210 |
10 |
5 |
3676 |
LA
2.3 |
| 211 |
10 |
5 |
4151 |
LA
2.3 |
| 212 |
10 |
5 |
5829 |
LA
2.5 |
| 213 |
10 |
5 |
4446 |
LA
2.5 |
| 214 |
10 |
5 |
4853 |
O-EDD(Best
found) |
| 215 |
10 |
5 |
4024 |
LA
2.5 |
| 216 |
10 |
5 |
4599 |
LA
2.7 |
| 217 |
10 |
5 |
4536 |
LA
2.5 |
| 218 |
10 |
5 |
5409 |
LA
2.5 |
| 219 |
10 |
5 |
5088 |
LA
2.5 |
| 220 |
10 |
5 |
4024 |
LA
2.3 |
| 221 |
20 |
5 |
5936 |
LA
2.3 |
| 222 |
20 |
5 |
5389 |
LA
2.7 |
| 223 |
20 |
5 |
5434 |
LA
2.5 |
| 224 |
20 |
5 |
6806 |
LA
2.5 |
| 225 |
20 |
5 |
7439 |
LA
2.3 |
| 226 |
20 |
5 |
8462 |
LA
2.5 |
| 227 |
20 |
5 |
6807 |
J-EDD |
| 228 |
20 |
5 |
7340 |
LA
3.7 |
| 229 |
20 |
5 |
6935 |
LA
3.5 |
| 230 |
20 |
5 |
5431 |
O-EDD(Best
found) |
| 231 |
20 |
5 |
7649 |
O-EDD(Best
found) |
| 232 |
20 |
5 |
6099 |
LA
2.7 |
| 233 |
20 |
5 |
4972 |
LA
2.5 |
| 234 |
20 |
5 |
6038 |
LA
2.7 |
| 235 |
20 |
5 |
6045 |
LA
3.5 |
| 236 |
20 |
5 |
7596 |
LA
2.3 |
| 237 |
20 |
5 |
5416 |
LA
2.7 |
| 238 |
20 |
5 |
5337 |
O-EDD(Best
found) |
| 239 |
20 |
5 |
7108 |
LA
2.7 |
| 240 |
20 |
5 |
6347 |
O-EDD(Best
found) |
| 241 |
10 |
5 |
3958 |
LA
2.3 |
| 242 |
10 |
5 |
3450 |
LA
2.3 |
| 243 |
10 |
5 |
4389 |
ATCS(Best
found) |
| 244 |
10 |
5 |
3408 |
LA
2.3 |
| 245 |
10 |
5 |
3834 |
LA
1 |
| 246 |
10 |
5 |
3702 |
LA
2.3 |
| 247 |
10 |
5 |
2714 |
LA
2.5 |
| 248 |
10 |
5 |
3264 |
O-EDD(Best
found) |
| 249 |
10 |
5 |
3126 |
LA
2.5 |
| 250 |
10 |
5 |
3482 |
LA
3.3 |
| 251 |
10 |
5 |
4295 |
O-EDD(Best
found) |
| 252 |
10 |
5 |
4090 |
LA
1 |
| 253 |
10 |
5 |
4676 |
LA
2.3 |
| 254 |
10 |
5 |
4267 |
LA
2.7 |
| 255 |
10 |
5 |
2714 |
LA
2.5 |
| 256 |
10 |
5 |
2802 |
LA
3.5 |
| 257 |
10 |
5 |
3493 |
LA
3.7 |
| 258 |
10 |
5 |
3904 |
O-EDD(Best
found) |
| 259 |
10 |
5 |
3112 |
LA
2.5 |
| 260 |
10 |
5 |
4370 |
O-EDD(Best
found) |
| 261 |
20 |
5 |
5518 |
LA
2.7 |
| 262 |
20 |
5 |
5098 |
LA
2.5 |
| 263 |
20 |
5 |
5560 |
LA
3.5 |
| 264 |
20 |
5 |
6063 |
LA
2.7 |
| 265 |
20 |
5 |
5308 |
LA
2.5 |
| 266 |
20 |
5 |
5777 |
O-EDD(Best
found) |
| 267 |
20 |
5 |
5237 |
O-EDD(Best
found) |
| 268 |
20 |
5 |
4301 |
LA
2.7 |
| 269 |
20 |
5 |
4669 |
LA
2.3 |
| 270 |
20 |
5 |
4342 |
LA
2.3 |
| 271 |
20 |
5 |
3935 |
LA
2.7 |
| 272 |
20 |
5 |
5046 |
LA
2.7 |
| 273 |
20 |
5 |
6226 |
LA
2.5 |
| 274 |
20 |
5 |
4971 |
LA
2.3 |
| 275 |
20 |
5 |
5093 |
LA
2.7 |
| 276 |
20 |
5 |
5530 |
LA
2.7 |
| 277 |
20 |
5 |
6397 |
O-EDD(Best
found) |
| 278 |
20 |
5 |
3451 |
LA
2.7 |
| 279 |
20 |
5 |
5813 |
LA
2.5 |
| 280 |
20 |
5 |
5496 |
LA
3.7 |
| 281 |
10 |
5 |
5711 |
LA
2.3 |
| 282 |
10 |
5 |
6222 |
LA
2.5 |
| 283 |
10 |
5 |
7761 |
O-EDD(Best
found) |
| 284 |
10 |
5 |
6795 |
O-EDD(Best
found) |
| 285 |
10 |
5 |
5023 |
LA
2.7 |
| 286 |
10 |
5 |
7216 |
O-EDD(Best
found) |
| 287 |
10 |
5 |
5540 |
LA
2.5 |
| 288 |
10 |
5 |
8864 |
O-EDD(Best
found) |
| 289 |
10 |
5 |
6034 |
LA
2.7 |
| 290 |
10 |
5 |
5967 |
LA
2.5 |
| 291 |
10 |
5 |
9272 |
O-EDD(Best
found) |
| 292 |
10 |
5 |
7990 |
LA
2.7 |
| 293 |
10 |
5 |
8062 |
LA
2.5 |
| 294 |
10 |
5 |
5312 |
LA
2.5 |
| 295 |
10 |
5 |
8060 |
LA
3.7 |
| 296 |
10 |
5 |
4943 |
LA
2.5 |
| 297 |
10 |
5 |
7931 |
ATCS(Best
found) |
| 298 |
10 |
5 |
6647 |
LA
2.7 |
| 299 |
10 |
5 |
5929 |
O-EDD(Best
found) |
| 300 |
10 |
5 |
6961 |
LA
2.7 |
| 1 |
20 |
5 |
8899 |
LA
2.5 |
| 2 |
20 |
5 |
10069 |
LA
3.7 |
| 3 |
20 |
5 |
9769 |
LA
2.3 |
| 4 |
20 |
5 |
11178 |
O-EDD(Best
found) |
| 5 |
20 |
5 |
8435 |
O-EDD(Best
found) |
| 6 |
20 |
5 |
9517 |
LA
3.5 |
| 7 |
20 |
5 |
9015 |
O-EDD(Best
found) |
| 8 |
20 |
5 |
10266 |
LA
2.5 |
| 9 |
20 |
5 |
9842 |
O-EDD(Best
found) |
| 10 |
20 |
5 |
8754 |
LA
2.5 |
| 11 |
20 |
5 |
9852 |
J-EDD |
| 12 |
20 |
5 |
7369 |
LA
2.5 |
| 13 |
20 |
5 |
11139 |
LA
3.3 |
| 14 |
20 |
5 |
8068 |
LA
2.7 |
| 15 |
20 |
5 |
9870 |
LA
2.3 |
| 16 |
20 |
5 |
9295 |
O-EDD(Best
found) |
| 17 |
20 |
5 |
9369 |
LA
2.7 |
| 18 |
20 |
5 |
11262 |
O-EDD(Best
found) |
| 19 |
20 |
5 |
9939 |
LA
2.3 |
| 20 |
20 |
5 |
9818 |
LA
2.3 |
Return to Reentrant Flow Nomenclature