PROBLEM

The best obtained results for the problems in re315 are:

Problem # Machines # jobs Lmax Best algorithm
1 10 5 270 LA 1
2 10 5 505 LA 3.3
3 10 5 470 LA 3.7
4 10 5 349 LA 3.5
5 10 5 284 LA 3.3
6 10 5 280 LA 3.3
7 10 5 503 ATCS(Best found)
8 10 5 240 LA 2.5
9 10 5 439 LA 2.3
10 10 5 238 LA 3.3
11 10 5 473 ATCS(Best found)
12 10 5 644 O-EDD(Best found)
13 10 5 564 LA 3.5
14 10 5 565 J-EDD
15 10 5 531 LA 3.3
16 10 5 533 LA 2.3
17 10 5 660 LA 3.3
18 10 5 1093 LA 2.5
19 10 5 667 LA 2.3
20 10 5 660 ATCS(Best found)
21 20 5 662 LA 2.5
22 20 5 460 LA 3.3
23 20 5 535 LA 2.7
24 20 5 823 LA 1
25 20 5 433 LA 3.5
26 20 5 667 LA 2.7
27 20 5 612 LA 2.7
28 20 5 386 LA 3.5
29 20 5 358 LA 2.5
30 20 5 451 LA 2.3
31 20 5 616 LA 2.3
32 20 5 564 LA 2.3
33 20 5 837 LA 3.7
34 20 5 494 LA 3.7
35 20 5 55 LA 3.5
36 20 5 595 LA 2.3
37 20 5 187 LA 2.3
38 20 5 189 LA 1
39 20 5 597 LA 3.5
40 20 5 560 LA 2.3
41 10 5 670 LA 1
42 10 5 719 LA 2.3
43 10 5 932 LA 2.5
44 10 5 1246 LA 3.7
45 10 5 1157 LA 2.3
46 10 5 1100 LA 3.3
47 10 5 935 LA 3.3
48 10 5 738 LA 2.3
49 10 5 794 LA 3.5
50 10 5 1393 LA 0
51 10 5 1028 LA 3.5
52 10 5 979 LA 3.7
53 10 5 980 LA 3.7
54 10 5 1082 LA 2.7
55 10 5 859 LA 2.3
56 10 5 776 LA 2.3
57 10 5 558 LA 3.3
58 10 5 760 LA 3.5
59 10 5 956 LA 2.7
60 10 5 834 LA 2.5
61 20 5 549 LA 2.7
62 20 5 887 LA 2.7
63 20 5 1307 LA 3.3
64 20 5 884 LA 2.7
65 20 5 802 LA 2.3
66 20 5 939 LA 2.7
67 20 5 614 LA 2.5
68 20 5 223 LA 3.5
69 20 5 1218 LA 0
70 20 5 638 LA 3.5
71 20 5 692 O-EDD(Best found)
72 20 5 850 LA 2.5
73 20 5 946 LA 3.7
74 20 5 682 LA 3.7
75 20 5 886 LA 3.3
76 20 5 752 LA 3.3
77 20 5 1607 LA 2.7
78 20 5 810 LA 3.3
79 20 5 671 LA 2.7
80 20 5 361 LA 1
81 10 5 1208 LA 2.5
82 10 5 1390 LA 2.7
83 10 5 1248 LA 3.5
84 10 5 1289 LA 0
85 10 5 1006 LA 2.5
86 10 5 722 O-EDD(Best found)
87 10 5 986 ATCS(Best found)
88 10 5 1053 LA 2.5
89 10 5 1468 LA 2.3
90 10 5 724 LA 2.3
91 10 5 742 LA 2.3
92 10 5 1213 LA 2.5
93 10 5 859 O-EDD(Best found)
94 10 5 158 LA 2.3
95 10 5 858 LA 2.5
96 10 5 717 LA 3.3
97 10 5 1015 LA 2.3
98 10 5 889 LA 2.3
99 10 5 811 O-EDD(Best found)
100 10 5 841 LA 2.3
101 20 5 532 LA 1
102 20 5 984 LA 2.5
103 20 5 634 LA 2.7
104 20 5 810 LA 2.7
105 20 5 580 LA 2.5
106 20 5 842 LA 1
107 20 5 729 LA 2.5
108 20 5 821 LA 2.5
109 20 5 556 LA 2.7
110 20 5 1059 LA 2.5
111 20 5 372 LA 2.5
112 20 5 640 LA 2.3
113 20 5 1178 LA 3.5
114 20 5 648 LA 2.5
115 20 5 1437 LA 2.7
116 20 5 840 LA 1
117 20 5 897 LA 2.5
118 20 5 88 LA 3.3
119 20 5 877 O-EDD(Best found)
120 20 5 1003 LA 2.7
121 10 5 1344 LA 2.5
122 10 5 1495 LA 2.3
123 10 5 1867 LA 3.5
124 10 5 1842 LA 2.7
125 10 5 1295 O-EDD(Best found)
126 10 5 1518 O-EDD(Best found)
127 10 5 1139 LA 2.7
128 10 5 1971 LA 2.3
129 10 5 1365 LA 2.3
130 10 5 1675 J-EDD
131 10 5 1416 LA 3.5
132 10 5 1492 LA 0
133 10 5 1706 LA 2.5
134 10 5 757 LA 2.5
135 10 5 1801 O-EDD(Best found)
136 10 5 1375 LA 2.5
137 10 5 2395 ATCS(Best found)
138 10 5 858 O-EDD(Best found)
139 10 5 1314 LA 1
140 10 5 995 LA 2.3
141 20 5 817 LA 2.7
142 20 5 785 LA 2.7
143 20 5 1658 LA 2.5
144 20 5 1005 O-EDD(Best found)
145 20 5 253 LA 2.7
146 20 5 1948 O-EDD(Best found)
147 20 5 2130 LA 2.5
148 20 5 1381 LA 2.3
149 20 5 1242 LA 2.7
150 20 5 1075 LA 2.7
151 20 5 1524 LA 2.3
152 20 5 294 LA 2.5
153 20 5 1213 LA 2.7
154 20 5 968 O-EDD(Best found)
155 20 5 1524 J-EDD
156 20 5 1647 LA 3.5
157 20 5 1307 LA 3.3
158 20 5 993 LA 2.5
159 20 5 1852 LA 2.5
160 20 5 1463 LA 3.7
161 10 5 1114 LA 2.3
162 10 5 1062 LA 2.5
163 10 5 1043 O-EDD(Best found)
164 10 5 2121 LA 1
165 10 5 901 LA 2.5
166 10 5 1682 O-EDD(Best found)
167 10 5 1338 LA 2.3
168 10 5 1669 O-EDD(Best found)
169 10 5 1974 LA 3.5
170 10 5 1616 LA 2.3
171 10 5 899 J-EDD
172 10 5 954 LA 3.3
173 10 5 1609 ATCS(Best found)
174 10 5 1845 O-EDD(Best found)
175 10 5 965 LA 2.3
176 10 5 1141 ATCS(Best found)
177 10 5 1662 LA 3.5
178 10 5 1891 O-EDD(Best found)
179 10 5 2124 LA 2.7
180 10 5 1680 LA 2.3
181 20 5 1523 LA 2.7
182 20 5 243 LA 2.5
183 20 5 1796 LA 2.5
184 20 5 2433 LA 2.7
185 20 5 -62 LA 2.7
186 20 5 975 LA 2.5
187 20 5 2271 LA 2.7
188 20 5 1803 LA 2.5
189 20 5 1505 O-EDD(Best found)
190 20 5 647 LA 2.7
191 20 5 2321 LA 2.7
192 20 5 1519 LA 2.3
193 20 5 1099 LA 2.7
194 20 5 2030 LA 2.5
195 20 5 253 LA 2.5
196 20 5 1399 LA 3.3
197 20 5 926 LA 2.3
198 20 5 1691 LA 2.5
199 20 5 2921 O-EDD(Best found)
200 20 5 1306 LA 2.7
201 10 5 3319 O-EDD(Best found)
202 10 5 2657 LA 2.3
203 10 5 2655 LA 2.5
204 10 5 2677 LA 2.3
205 10 5 2340 LA 2.3
206 10 5 5117 LA 2.5
207 10 5 2366 LA 1
208 10 5 2720 LA 2.5
209 10 5 2735 J-EDD
210 10 5 2699 LA 1
211 10 5 3744 O-EDD(Best found)
212 10 5 2413 LA 2.3
213 10 5 2131 LA 2.5
214 10 5 1312 LA 3.3
215 10 5 2795 LA 2.3
216 10 5 2004 LA 2.3
217 10 5 3154 LA 2.3
218 10 5 2487 LA 2.5
219 10 5 2553 LA 2.3
220 10 5 2940 LA 1
221 20 5 2486 LA 2.7
222 20 5 1543 LA 2.5
223 20 5 1961 O-EDD(Best found)
224 20 5 2694 LA 2.7
225 20 5 1693 LA 2.5
226 20 5 2982 LA 2.7
227 20 5 1901 LA 2.3
228 20 5 2400 LA 2.3
229 20 5 2692 LA 2.5
230 20 5 4305 LA 2.7
231 20 5 622 LA 2.5
232 20 5 2163 LA 2.7
233 20 5 3881 LA 2.3
234 20 5 2793 LA 2.7
235 20 5 3131 LA 2.7
236 20 5 2490 LA 3.7
237 20 5 2074 O-EDD(Best found)
238 20 5 2996 LA 2.7
239 20 5 4147 LA 2.7
240 20 5 58 LA 2.3
241 10 5 1037 ATCS(Best found)
242 10 5 1093 LA 2.3
243 10 5 2771 LA 2.3
244 10 5 2761 O-EDD(Best found)
245 10 5 2948 LA 2.5
246 10 5 1795 LA 2.3
247 10 5 1665 O-EDD(Best found)
248 10 5 3275 LA 2.3
249 10 5 1826 LA 3.3
250 10 5 3453 LA 2.3
251 10 5 2414 LA 2.5
252 10 5 2258 LA 2.5
253 10 5 2632 ATCS(Best found)
254 10 5 2059 LA 3.5
255 10 5 2528 LA 2.5
256 10 5 2410 LA 0
257 10 5 3301 LA 2.5
258 10 5 2013 LA 2.7
259 10 5 3042 LA 3.7
260 10 5 2169 LA 2.5
261 20 5 1795 LA 2.7
262 20 5 2406 LA 3.3
263 20 5 1126 LA 2.5
264 20 5 1696 LA 3.7
265 20 5 2019 LA 2.7
266 20 5 271 LA 2.7
267 20 5 3327 LA 2.3
268 20 5 2558 LA 2.5
269 20 5 1847 LA 2.5
270 20 5 2007 LA 3.5
271 20 5 2528 LA 2.7
272 20 5 2124 LA 2.7
273 20 5 2508 LA 2.5
274 20 5 3767 LA 2.5
275 20 5 914 LA 2.7
276 20 5 1591 LA 2.7
277 20 5 873 LA 2.3
278 20 5 2787 LA 2.7
279 20 5 1166 LA 2.7
280 20 5 1009 LA 2.3
281 10 5 4085 LA 2.3
282 10 5 6322 LA 3.7
283 10 5 3854 LA 2.5
284 10 5 3472 LA 2.5
285 10 5 5694 O-EDD(Best found)
286 10 5 3734 LA 3.3
287 10 5 3538 O-EDD(Best found)
288 10 5 4142 O-EDD(Best found)
289 10 5 5245 J-EDD
290 10 5 4448 LA 2.5
291 10 5 4577 LA 2.3
292 10 5 2426 LA 2.7
293 10 5 3325 LA 2.5
294 10 5 3338 O-EDD(Best found)
295 10 5 4005 LA 2.5
296 10 5 3885 LA 2.3
297 10 5 4381 LA 2.7
298 10 5 5043 LA 1
299 10 5 4346 LA 3.3
300 10 5 4665 LA 2.7
1 20 5 2052 LA 2.3
2 20 5 2515 LA 2.7
3 20 5 1595 LA 2.7
4 20 5 7789 LA 2.7
5 20 5 2591 J-EDD
6 20 5 3703 J-EDD
7 20 5 2768 O-EDD(Best found)
8 20 5 3827 LA 2.7
9 20 5 2811 O-EDD(Best found)
10 20 5 6981 O-EDD(Best found)
11 20 5 5211 LA 2.7
12 20 5 3616 O-EDD(Best found)
13 20 5 3882 O-EDD(Best found)
14 20 5 2772 O-EDD(Best found)
15 20 5 3761 LA 3.7
16 20 5 3197 LA 2.7
17 20 5 2489 LA 2.7
18 20 5 4892 LA 2.3
19 20 5 3754 LA 2.7
20 20 5 2576 LA 3.5

Return to Reentrant Flow Nomenclature