PROBLEM
The
best obtained results for the problems in re615 are:
| Problem |
#
Machines |
#
jobs |
Lmax |
Best algorithm |
| 1 |
10 |
5 |
719 |
ATCS(Best
found) |
| 2 |
10 |
5 |
555 |
LA
2.3 |
| 3 |
10 |
5 |
838 |
O-EDD(Best
found) |
| 4 |
10 |
5 |
1218 |
LA
1 |
| 5 |
10 |
5 |
782 |
J-EDD |
| 6 |
10 |
5 |
689 |
ATCS(Best
found) |
| 7 |
10 |
5 |
461 |
LA
3.5 |
| 8 |
10 |
5 |
306 |
LA
3.3 |
| 9 |
10 |
5 |
786 |
LA
2.5 |
| 10 |
10 |
5 |
649 |
LA
3.5 |
| 11 |
10 |
5 |
709 |
ATCS(Best
found) |
| 12 |
10 |
5 |
685 |
LA
2.5 |
| 13 |
10 |
5 |
800 |
O-EDD(Best
found) |
| 14 |
10 |
5 |
576 |
LA
2.5 |
| 15 |
10 |
5 |
631 |
O-EDD(Best
found) |
| 16 |
10 |
5 |
678 |
LA
3.3 |
| 17 |
10 |
5 |
826 |
LA
2.7 |
| 18 |
10 |
5 |
925 |
LA
3.5 |
| 19 |
10 |
5 |
281 |
ATCS(Best
found) |
| 20 |
10 |
5 |
746 |
LA
3.3 |
| 21 |
20 |
5 |
1068 |
LA
3.7 |
| 22 |
20 |
5 |
975 |
LA
2.7 |
| 23 |
20 |
5 |
822 |
LA
2.7 |
| 24 |
20 |
5 |
928 |
LA
2.5 |
| 25 |
20 |
5 |
791 |
LA
2.7 |
| 26 |
20 |
5 |
1064 |
LA
2.5 |
| 27 |
20 |
5 |
1034 |
LA
3.3 |
| 28 |
20 |
5 |
1318 |
LA
2.7 |
| 29 |
20 |
5 |
1443 |
LA
2.3 |
| 30 |
20 |
5 |
1199 |
LA
3.7 |
| 31 |
20 |
5 |
1110 |
LA
2.5 |
| 32 |
20 |
5 |
858 |
LA
3.5 |
| 33 |
20 |
5 |
847 |
LA
3.7 |
| 34 |
20 |
5 |
1052 |
LA
2.7 |
| 35 |
20 |
5 |
1232 |
LA
2.5 |
| 36 |
20 |
5 |
801 |
LA
2.5 |
| 37 |
20 |
5 |
802 |
LA
2.3 |
| 38 |
20 |
5 |
956 |
ATCS(Best
found) |
| 39 |
20 |
5 |
1164 |
LA
2.7 |
| 40 |
20 |
5 |
863 |
LA
2.3 |
| 41 |
10 |
5 |
1630 |
LA
2.7 |
| 42 |
10 |
5 |
1736 |
ATCS(Best
found) |
| 43 |
10 |
5 |
1117 |
LA
2.3 |
| 44 |
10 |
5 |
1312 |
LA
2.5 |
| 45 |
10 |
5 |
1190 |
LA
2.7 |
| 46 |
10 |
5 |
1420 |
ATCS(Best
found) |
| 47 |
10 |
5 |
987 |
LA
2.5 |
| 48 |
10 |
5 |
1322 |
LA
3.3 |
| 49 |
10 |
5 |
1531 |
ATCS(Best
found) |
| 50 |
10 |
5 |
1283 |
LA
3.3 |
| 51 |
10 |
5 |
1798 |
LA
3.3 |
| 52 |
10 |
5 |
1842 |
LA
3.7 |
| 53 |
10 |
5 |
1356 |
LA
3.5 |
| 54 |
10 |
5 |
1289 |
LA
2.5 |
| 55 |
10 |
5 |
1858 |
LA
2.3 |
| 56 |
10 |
5 |
1652 |
LA
2.3 |
| 57 |
10 |
5 |
1268 |
LA
2.5 |
| 58 |
10 |
5 |
1013 |
LA
3.3 |
| 59 |
10 |
5 |
1832 |
ATCS(Best
found) |
| 60 |
10 |
5 |
1753 |
ATCS(Best
found) |
| 61 |
20 |
5 |
1609 |
ATCS(Best
found) |
| 62 |
20 |
5 |
1906 |
LA
2.5 |
| 63 |
20 |
5 |
2195 |
LA
2.5 |
| 64 |
20 |
5 |
2544 |
LA
3.7 |
| 65 |
20 |
5 |
2030 |
LA
2.7 |
| 66 |
20 |
5 |
1345 |
LA
3.7 |
| 67 |
20 |
5 |
1782 |
LA
3.7 |
| 68 |
20 |
5 |
1931 |
LA
2.3 |
| 69 |
20 |
5 |
1434 |
LA
2.5 |
| 70 |
20 |
5 |
2059 |
ATCS(Best
found) |
| 71 |
20 |
5 |
1811 |
LA
2.5 |
| 72 |
20 |
5 |
1781 |
LA
2.3 |
| 73 |
20 |
5 |
1886 |
LA
2.3 |
| 74 |
20 |
5 |
1860 |
LA
3.3 |
| 75 |
20 |
5 |
1755 |
LA
3.5 |
| 76 |
20 |
5 |
1928 |
LA
2.3 |
| 77 |
20 |
5 |
1670 |
LA
2.7 |
| 78 |
20 |
5 |
1660 |
LA
2.3 |
| 79 |
20 |
5 |
1768 |
LA
2.7 |
| 80 |
20 |
5 |
1256 |
LA
2.7 |
| 81 |
10 |
5 |
1387 |
LA
2.3 |
| 82 |
10 |
5 |
1667 |
J-EDD |
| 83 |
10 |
5 |
1628 |
LA
2.3 |
| 84 |
10 |
5 |
1014 |
ATCS(Best
found) |
| 85 |
10 |
5 |
1163 |
LA
2.3 |
| 86 |
10 |
5 |
1270 |
LA
3.5 |
| 87 |
10 |
5 |
1655 |
LA
2.3 |
| 88 |
10 |
5 |
718 |
ATCS(Best
found) |
| 89 |
10 |
5 |
934 |
LA
3.5 |
| 90 |
10 |
5 |
1330 |
LA
2.3 |
| 91 |
10 |
5 |
1283 |
ATCS(Best
found) |
| 92 |
10 |
5 |
1506 |
LA
2.5 |
| 93 |
10 |
5 |
1250 |
LA
2.3 |
| 94 |
10 |
5 |
1343 |
ATCS(Best
found) |
| 95 |
10 |
5 |
1873 |
LA
2.5 |
| 96 |
10 |
5 |
1276 |
LA
2.5 |
| 97 |
10 |
5 |
1679 |
LA
2.3 |
| 98 |
10 |
5 |
1491 |
ATCS(Best
found) |
| 99 |
10 |
5 |
930 |
LA
1 |
| 100 |
10 |
5 |
1605 |
LA
2.5 |
| 101 |
20 |
5 |
2240 |
LA
2.5 |
| 102 |
20 |
5 |
1552 |
LA
2.7 |
| 103 |
20 |
5 |
1730 |
ATCS(Best
found) |
| 104 |
20 |
5 |
1573 |
LA
2.7 |
| 105 |
20 |
5 |
1360 |
LA
2.7 |
| 106 |
20 |
5 |
1391 |
LA
2.5 |
| 107 |
20 |
5 |
1799 |
ATCS(Best
found) |
| 108 |
20 |
5 |
1135 |
LA
2.5 |
| 109 |
20 |
5 |
2015 |
LA
2.3 |
| 110 |
20 |
5 |
1747 |
LA
2.3 |
| 111 |
20 |
5 |
1621 |
LA
2.5 |
| 112 |
20 |
5 |
1559 |
LA
2.5 |
| 113 |
20 |
5 |
976 |
LA
2.7 |
| 114 |
20 |
5 |
1398 |
LA
2.7 |
| 115 |
20 |
5 |
2289 |
LA
2.5 |
| 116 |
20 |
5 |
1819 |
LA
2.7 |
| 117 |
20 |
5 |
1269 |
LA
2.3 |
| 118 |
20 |
5 |
2338 |
LA
2.5 |
| 119 |
20 |
5 |
2233 |
LA
2.5 |
| 120 |
20 |
5 |
1777 |
LA
2.3 |
| 121 |
10 |
5 |
2594 |
LA
2.5 |
| 122 |
10 |
5 |
2844 |
LA
2.5 |
| 123 |
10 |
5 |
2904 |
O-EDD(Best
found) |
| 124 |
10 |
5 |
2080 |
J-EDD |
| 125 |
10 |
5 |
2845 |
O-EDD(Best
found) |
| 126 |
10 |
5 |
1774 |
LA
2.5 |
| 127 |
10 |
5 |
2425 |
LA
2.7 |
| 128 |
10 |
5 |
2433 |
LA
2.7 |
| 129 |
10 |
5 |
2899 |
LA
2.3 |
| 130 |
10 |
5 |
2547 |
LA
2.5 |
| 131 |
10 |
5 |
2934 |
ATCS(Best
found) |
| 132 |
10 |
5 |
3058 |
ATCS(Best
found) |
| 133 |
10 |
5 |
2417 |
LA
3.3 |
| 134 |
10 |
5 |
3551 |
LA
2.7 |
| 135 |
10 |
5 |
3327 |
LA
2.3 |
| 136 |
10 |
5 |
2776 |
ATCS(Best
found) |
| 137 |
10 |
5 |
2572 |
O-EDD(Best
found) |
| 138 |
10 |
5 |
2349 |
LA
2.5 |
| 139 |
10 |
5 |
2730 |
O-EDD(Best
found) |
| 140 |
10 |
5 |
2461 |
LA
3.5 |
| 141 |
20 |
5 |
4053 |
LA
2.3 |
| 142 |
20 |
5 |
3007 |
LA
2.3 |
| 143 |
20 |
5 |
3892 |
LA
2.5 |
| 144 |
20 |
5 |
3791 |
LA
2.3 |
| 145 |
20 |
5 |
3573 |
LA
2.5 |
| 146 |
20 |
5 |
3406 |
LA
2.5 |
| 147 |
20 |
5 |
3715 |
LA
2.5 |
| 148 |
20 |
5 |
3701 |
LA
2.3 |
| 149 |
20 |
5 |
3763 |
LA
3.5 |
| 150 |
20 |
5 |
4022 |
LA
2.7 |
| 151 |
20 |
5 |
4772 |
LA
2.5 |
| 152 |
20 |
5 |
4164 |
LA
2.3 |
| 153 |
20 |
5 |
3632 |
LA
2.7 |
| 154 |
20 |
5 |
4196 |
LA
2.5 |
| 155 |
20 |
5 |
3795 |
LA
2.7 |
| 156 |
20 |
5 |
3698 |
LA
2.7 |
| 157 |
20 |
5 |
3797 |
LA
2.5 |
| 158 |
20 |
5 |
3908 |
ATCS(Best
found) |
| 159 |
20 |
5 |
4456 |
LA
2.5 |
| 160 |
20 |
5 |
3247 |
LA
3.5 |
| 161 |
10 |
5 |
2802 |
ATCS(Best
found) |
| 162 |
10 |
5 |
2295 |
ATCS(Best
found) |
| 163 |
10 |
5 |
2001 |
LA
2.5 |
| 164 |
10 |
5 |
2151 |
LA
2.5 |
| 165 |
10 |
5 |
2417 |
ATCS(Best
found) |
| 166 |
10 |
5 |
2284 |
LA
2.5 |
| 167 |
10 |
5 |
2151 |
LA
2.3 |
| 168 |
10 |
5 |
2131 |
LA
2.5 |
| 169 |
10 |
5 |
2637 |
ATCS(Best
found) |
| 170 |
10 |
5 |
2542 |
LA
2.5 |
| 171 |
10 |
5 |
2768 |
ATCS(Best
found) |
| 172 |
10 |
5 |
2806 |
ATCS(Best
found) |
| 173 |
10 |
5 |
2443 |
ATCS(Best
found) |
| 174 |
10 |
5 |
2540 |
LA
3.3 |
| 175 |
10 |
5 |
2851 |
O-EDD(Best
found) |
| 176 |
10 |
5 |
3189 |
LA
2.5 |
| 177 |
10 |
5 |
2431 |
LA
2.5 |
| 178 |
10 |
5 |
1924 |
O-EDD(Best
found) |
| 179 |
10 |
5 |
2450 |
ATCS(Best
found) |
| 180 |
10 |
5 |
2849 |
LA
2.3 |
| 181 |
20 |
5 |
4012 |
LA
2.7 |
| 182 |
20 |
5 |
5018 |
LA
2.3 |
| 183 |
20 |
5 |
3705 |
ATCS(Best
found) |
| 184 |
20 |
5 |
3877 |
ATCS(Best
found) |
| 185 |
20 |
5 |
4531 |
ATCS(Best
found) |
| 186 |
20 |
5 |
3309 |
LA
2.5 |
| 187 |
20 |
5 |
2075 |
LA
2.5 |
| 188 |
20 |
5 |
3095 |
LA
2.7 |
| 189 |
20 |
5 |
3150 |
LA
3.7 |
| 190 |
20 |
5 |
3958 |
LA
2.5 |
| 191 |
20 |
5 |
3502 |
LA
2.5 |
| 192 |
20 |
5 |
3134 |
LA
2.7 |
| 193 |
20 |
5 |
2990 |
LA
2.5 |
| 194 |
20 |
5 |
3996 |
LA
2.7 |
| 195 |
20 |
5 |
4118 |
LA
2.7 |
| 196 |
20 |
5 |
3953 |
LA
2.7 |
| 197 |
20 |
5 |
4411 |
LA
2.5 |
| 198 |
20 |
5 |
3738 |
LA
2.7 |
| 199 |
20 |
5 |
3928 |
LA
2.3 |
| 200 |
20 |
5 |
3782 |
LA
2.3 |
| 201 |
10 |
5 |
4939 |
LA
2.7 |
| 202 |
10 |
5 |
3562 |
LA
2.5 |
| 203 |
10 |
5 |
3212 |
LA
2.5 |
| 204 |
10 |
5 |
4783 |
O-EDD(Best
found) |
| 205 |
10 |
5 |
4699 |
LA
2.5 |
| 206 |
10 |
5 |
4769 |
ATCS(Best
found) |
| 207 |
10 |
5 |
5553 |
LA
2.5 |
| 208 |
10 |
5 |
4821 |
J-EDD |
| 209 |
10 |
5 |
5202 |
O-EDD(Best
found) |
| 210 |
10 |
5 |
4758 |
ATCS(Best
found) |
| 211 |
10 |
5 |
4822 |
O-EDD(Best
found) |
| 212 |
10 |
5 |
4619 |
O-EDD(Best
found) |
| 213 |
10 |
5 |
4740 |
O-EDD(Best
found) |
| 214 |
10 |
5 |
4224 |
LA
2.3 |
| 215 |
10 |
5 |
4882 |
LA
2.3 |
| 216 |
10 |
5 |
3962 |
O-EDD(Best
found) |
| 217 |
10 |
5 |
5194 |
O-EDD(Best
found) |
| 218 |
10 |
5 |
4607 |
ATCS(Best
found) |
| 219 |
10 |
5 |
4581 |
O-EDD(Best
found) |
| 220 |
10 |
5 |
4954 |
O-EDD(Best
found) |
| 221 |
20 |
5 |
6052 |
O-EDD(Best
found) |
| 222 |
20 |
5 |
7119 |
LA
2.5 |
| 223 |
20 |
5 |
6260 |
ATCS(Best
found) |
| 224 |
20 |
5 |
7065 |
LA
2.7 |
| 225 |
20 |
5 |
7818 |
LA
2.5 |
| 226 |
20 |
5 |
6872 |
LA
2.7 |
| 227 |
20 |
5 |
6413 |
ATCS(Best
found) |
| 228 |
20 |
5 |
8020 |
ATCS(Best
found) |
| 229 |
20 |
5 |
5330 |
LA
2.3 |
| 230 |
20 |
5 |
7890 |
LA
2.3 |
| 231 |
20 |
5 |
7295 |
LA
2.7 |
| 232 |
20 |
5 |
5091 |
LA
2.7 |
| 233 |
20 |
5 |
7526 |
LA
2.5 |
| 234 |
20 |
5 |
7361 |
LA
2.3 |
| 235 |
20 |
5 |
7007 |
J-EDD |
| 236 |
20 |
5 |
6768 |
LA
2.5 |
| 237 |
20 |
5 |
6712 |
LA
2.5 |
| 238 |
20 |
5 |
7312 |
LA
2.5 |
| 239 |
20 |
5 |
6992 |
LA
2.3 |
| 240 |
20 |
5 |
5830 |
O-EDD(Best
found) |
| 241 |
10 |
5 |
3509 |
O-EDD(Best
found) |
| 242 |
10 |
5 |
3113 |
O-EDD(Best
found) |
| 243 |
10 |
5 |
4105 |
O-EDD(Best
found) |
| 244 |
10 |
5 |
3588 |
ATCS(Best
found) |
| 245 |
10 |
5 |
3773 |
LA
2.5 |
| 246 |
10 |
5 |
2957 |
LA
2.3 |
| 247 |
10 |
5 |
5207 |
ATCS(Best
found) |
| 248 |
10 |
5 |
4446 |
LA
2.3 |
| 249 |
10 |
5 |
4037 |
J-EDD |
| 250 |
10 |
5 |
3615 |
ATCS(Best
found) |
| 251 |
10 |
5 |
3628 |
O-EDD(Best
found) |
| 252 |
10 |
5 |
3783 |
LA
2.5 |
| 253 |
10 |
5 |
3724 |
O-EDD(Best
found) |
| 254 |
10 |
5 |
4780 |
LA
2.3 |
| 255 |
10 |
5 |
4350 |
O-EDD(Best
found) |
| 256 |
10 |
5 |
3435 |
ATCS(Best
found) |
| 257 |
10 |
5 |
4517 |
LA
2.5 |
| 258 |
10 |
5 |
4539 |
O-EDD(Best
found) |
| 259 |
10 |
5 |
2752 |
LA
2.5 |
| 260 |
10 |
5 |
3500 |
ATCS(Best
found) |
| 261 |
20 |
5 |
6250 |
LA
2.3 |
| 262 |
20 |
5 |
5424 |
LA
2.5 |
| 263 |
20 |
5 |
5676 |
LA
2.7 |
| 264 |
20 |
5 |
6853 |
ATCS(Best
found) |
| 265 |
20 |
5 |
5575 |
LA
2.7 |
| 266 |
20 |
5 |
5599 |
O-EDD(Best
found) |
| 267 |
20 |
5 |
5209 |
LA
2.7 |
| 268 |
20 |
5 |
6330 |
O-EDD(Best
found) |
| 269 |
20 |
5 |
5485 |
LA
2.5 |
| 270 |
20 |
5 |
3913 |
ATCS(Best
found) |
| 271 |
20 |
5 |
4051 |
LA
2.5 |
| 272 |
20 |
5 |
5825 |
LA
2.5 |
| 273 |
20 |
5 |
6227 |
LA
2.3 |
| 274 |
20 |
5 |
5404 |
LA
2.7 |
| 275 |
20 |
5 |
5562 |
ATCS(Best
found) |
| 276 |
20 |
5 |
5821 |
O-EDD(Best
found) |
| 277 |
20 |
5 |
4301 |
LA
2.7 |
| 278 |
20 |
5 |
6017 |
LA
2.3 |
| 279 |
20 |
5 |
5483 |
ATCS(Best
found) |
| 280 |
20 |
5 |
5818 |
LA
3.7 |
| 281 |
10 |
5 |
7660 |
ATCS(Best
found) |
| 282 |
10 |
5 |
6511 |
LA
2.5 |
| 283 |
10 |
5 |
7005 |
O-EDD(Best
found) |
| 284 |
10 |
5 |
7862 |
O-EDD(Best
found) |
| 285 |
10 |
5 |
8006 |
O-EDD(Best
found) |
| 286 |
10 |
5 |
6880 |
O-EDD(Best
found) |
| 287 |
10 |
5 |
6808 |
ATCS(Best
found) |
| 288 |
10 |
5 |
7432 |
O-EDD(Best
found) |
| 289 |
10 |
5 |
5951 |
ATCS(Best
found) |
| 290 |
10 |
5 |
5933 |
O-EDD(Best
found) |
| 291 |
10 |
5 |
7359 |
LA
2.7 |
| 292 |
10 |
5 |
7503 |
O-EDD(Best
found) |
| 293 |
10 |
5 |
7493 |
O-EDD(Best
found) |
| 294 |
10 |
5 |
7158 |
LA
2.7 |
| 295 |
10 |
5 |
7549 |
LA
2.3 |
| 296 |
10 |
5 |
5818 |
LA
2.5 |
| 297 |
10 |
5 |
6455 |
ATCS(Best
found) |
| 298 |
10 |
5 |
7012 |
ATCS(Best
found) |
| 299 |
10 |
5 |
8079 |
O-EDD(Best
found) |
| 300 |
10 |
5 |
6364 |
O-EDD(Best
found) |
| 1 |
20 |
5 |
11165 |
LA
2.7 |
| 2 |
20 |
5 |
10795 |
LA
2.7 |
| 3 |
20 |
5 |
11188 |
O-EDD(Best
found) |
| 4 |
20 |
5 |
10178 |
LA
2.5 |
| 5 |
20 |
5 |
9643 |
O-EDD(Best
found) |
| 6 |
20 |
5 |
11921 |
LA
2.5 |
| 7 |
20 |
5 |
10216 |
LA
2.7 |
| 8 |
20 |
5 |
10139 |
O-EDD(Best
found) |
| 9 |
20 |
5 |
9475 |
LA
2.7 |
| 10 |
20 |
5 |
9098 |
O-EDD(Best
found) |
| 11 |
20 |
5 |
11555 |
LA
2.7 |
| 12 |
20 |
5 |
11060 |
O-EDD(Best
found) |
| 13 |
20 |
5 |
9861 |
LA
2.7 |
| 14 |
20 |
5 |
11096 |
LA
2.5 |
| 15 |
20 |
5 |
9409 |
LA
2.7 |
| 16 |
20 |
5 |
11845 |
LA
3.5 |
| 17 |
20 |
5 |
10343 |
O-EDD(Best
found) |
| 18 |
20 |
5 |
11426 |
ATCS(Best
found) |
| 19 |
20 |
5 |
11395 |
LA
2.7 |
| 20 |
20 |
5 |
9107 |
LA
2.7 |
Return
to Reentrant Flow Nomenclature