PROBLEM

The best obtained results for the problems in re325 are:

Problem # Machines # jobs Lmax Best algorithm
1 10 5 835 J-EDD
2 10 5 396 J-EDD
3 10 5 410 LA 1
4 10 5 500 J-EDD
5 10 5 894 LA 0
6 10 5 407 J-EDD
7 10 5 415 LA 3.3
8 10 5 451 LA 3.3
9 10 5 578 ATCS(Best found)
10 10 5 547 LA 1
11 10 5 679 O-EDD(Best found)
12 10 5 350 J-EDD
13 10 5 593 LA 3.3
14 10 5 1037 LA 2.3
15 10 5 664 ATCS(Best found)
16 10 5 469 J-EDD
17 10 5 566 J-EDD
18 10 5 955 LA 3.5
19 10 5 83 LA 2.3
20 10 5 773 O-EDD(Best found)
21 20 5 894 LA 3.5
22 20 5 768 LA 2.3
23 20 5 801 LA 0
24 20 5 785 LA 3.7
25 20 5 603 LA 1
26 20 5 580 LA 1
27 20 5 1332 LA 2.3
28 20 5 843 LA 3.3
29 20 5 765 J-EDD
30 20 5 477 J-EDD
31 20 5 623 J-EDD
32 20 5 1100 LA 2.3
33 20 5 761 LA 1
34 20 5 806 LA 2.7
35 20 5 591 LA 1
36 20 5 882 LA 3.5
37 20 5 674 LA 3.5
38 20 5 817 J-EDD
39 20 5 401 LA 0
40 20 5 992 LA 0
41 10 5 1053 LA 1
42 10 5 944 LA 1
43 10 5 1064 LA 1
44 10 5 664 LA 1
45 10 5 1001 LA 3.7
46 10 5 869 LA 3.3
47 10 5 1063 O-EDD(Best found)
48 10 5 1125 J-EDD
49 10 5 1486 LA 2.3
50 10 5 1191 LA 2.3
51 10 5 1076 LA 0
52 10 5 1070 LA 3.7
53 10 5 957 LA 0
54 10 5 1220 J-EDD
55 10 5 792 LA 2.3
56 10 5 1288 LA 0
57 10 5 456 LA 3.3
58 10 5 1087 LA 3.3
59 10 5 1277 LA 0
60 10 5 933 O-EDD(Best found)
61 20 5 1405 LA 3.3
62 20 5 1201 LA 3.3
63 20 5 1577 LA 2.7
64 20 5 1459 LA 3.3
65 20 5 769 LA 0
66 20 5 1262 LA 0
67 20 5 2134 LA 3.3
68 20 5 971 LA 0
69 20 5 1600 LA 0
70 20 5 622 LA 2.3
71 20 5 852 LA 3.3
72 20 5 1153 LA 0
73 20 5 1209 LA 3.7
74 20 5 1328 LA 1
75 20 5 1916 LA 3.7
76 20 5 1068 LA 3.3
77 20 5 1534 LA 1
78 20 5 493 LA 0
79 20 5 1502 LA 2.5
80 20 5 1260 LA 0
81 10 5 235 LA 3.3
82 10 5 735 LA 0
83 10 5 780 LA 0
84 10 5 969 LA 2.3
85 10 5 1049 LA 2.5
86 10 5 750 LA 3.3
87 10 5 1191 LA 1
88 10 5 1285 LA 2.5
89 10 5 984 LA 2.3
90 10 5 648 LA 3.3
91 10 5 1180 LA 2.5
92 10 5 1058 O-EDD(Best found)
93 10 5 1044 LA 2.3
94 10 5 1285 LA 1
95 10 5 1505 LA 2.3
96 10 5 440 LA 0
97 10 5 1003 LA 2.7
98 10 5 793 LA 1
99 10 5 735 LA 2.3
100 10 5 1633 LA 2.5
101 20 5 1157 LA 3.7
102 20 5 1377 LA 1
103 20 5 1194 LA 3.3
104 20 5 599 LA 0
105 20 5 1587 LA 2.5
106 20 5 1468 LA 0
107 20 5 270 LA 0
108 20 5 1220 LA 2.7
109 20 5 1629 LA 3.7
110 20 5 2005 LA 1
111 20 5 846 LA 3.5
112 20 5 894 J-EDD
113 20 5 1424 LA 0
114 20 5 986 LA 3.3
115 20 5 1327 LA 1
116 20 5 2071 O-EDD(Best found)
117 20 5 832 LA 3.5
118 20 5 1380 LA 2.3
119 20 5 1102 LA 1
120 20 5 1376 LA 3.7
121 10 5 2595 LA 0
122 10 5 2583 LA 3.5
123 10 5 1835 LA 2.3
124 10 5 2196 LA 0
125 10 5 2322 LA 2.3
126 10 5 841 LA 0
127 10 5 1894 LA 2.7
128 10 5 2254 LA 1
129 10 5 1604 LA 2.7
130 10 5 2172 J-EDD
131 10 5 961 LA 2.5
132 10 5 1688 LA 3.3
133 10 5 1671 LA 0
134 10 5 1844 LA 0
135 10 5 2214 LA 2.5
136 10 5 2273 LA 1
137 10 5 2708 LA 2.3
138 10 5 1766 LA 3.5
139 10 5 1935 LA 3.3
140 10 5 2825 LA 2.3
141 20 5 2612 LA 3.5
142 20 5 3085 LA 3.5
143 20 5 2633 LA 2.3
144 20 5 3352 LA 2.5
145 20 5 3568 LA 2.5
146 20 5 3037 LA 2.3
147 20 5 3616 LA 2.5
148 20 5 2395 LA 0
149 20 5 2094 LA 3.7
150 20 5 2023 LA 2.7
151 20 5 1687 LA 0
152 20 5 3061 LA 2.7
153 20 5 1607 LA 2.7
154 20 5 2213 LA 1
155 20 5 2861 LA 0
156 20 5 2883 LA 0
157 20 5 2733 LA 2.5
158 20 5 2505 LA 3.3
159 20 5 2816 LA 3.5
160 20 5 2304 LA 2.5
161 10 5 1440 LA 3.5
162 10 5 1530 LA 2.7
163 10 5 2510 ATCS(Best found)
164 10 5 970 LA 1
165 10 5 2732 LA 3.5
166 10 5 2318 LA 2.7
167 10 5 1887 LA 2.3
168 10 5 3327 LA 2.3
169 10 5 1728 LA 2.5
170 10 5 2029 LA 2.3
171 10 5 1232 LA 1
172 10 5 1937 LA 1
173 10 5 1560 LA 3.3
174 10 5 2571 LA 2.3
175 10 5 2051 LA 3.7
176 10 5 1907 LA 2.5
177 10 5 2916 LA 2.3
178 10 5 2530 LA 2.5
179 10 5 2733 LA 2.3
180 10 5 2059 LA 2.3
181 20 5 3845 LA 2.5
182 20 5 2201 LA 1
183 20 5 2969 LA 2.5
184 20 5 2204 LA 3.5
185 20 5 2422 LA 1
186 20 5 2168 LA 3.5
187 20 5 3596 LA 2.3
188 20 5 3388 LA 2.3
189 20 5 3862 LA 2.3
190 20 5 1730 O-EDD(Best found)
191 20 5 2162 LA 3.5
192 20 5 2367 LA 2.5
193 20 5 4475 LA 2.7
194 20 5 3435 LA 2.5
195 20 5 2873 LA 3.7
196 20 5 3065 LA 2.3
197 20 5 3269 LA 0
198 20 5 2934 LA 2.7
199 20 5 2949 O-EDD(Best found)
200 20 5 3627 LA 3.5
201 10 5 3746 LA 0
202 10 5 3834 LA 1
203 10 5 3725 LA 2.7
204 10 5 3457 LA 3.5
205 10 5 4655 LA 2.3
206 10 5 3172 LA 3.3
207 10 5 3459 LA 0
208 10 5 3490 LA 2.3
209 10 5 3738 LA 2.3
210 10 5 4636 LA 2.7
211 10 5 3905 LA 3.3
212 10 5 3007 LA 3.3
213 10 5 3701 LA 2.3
214 10 5 3825 LA 3.3
215 10 5 3056 LA 3.3
216 10 5 5529 LA 2.3
217 10 5 2127 LA 2.3
218 10 5 3862 LA 1
219 10 5 3304 LA 0
220 10 5 3619 LA 2.5
221 20 5 4957 LA 2.3
222 20 5 4757 LA 2.3
223 20 5 4588 LA 1
224 20 5 6622 LA 2.3
225 20 5 6581 LA 2.7
226 20 5 5281 LA 0
227 20 5 5053 LA 3.5
228 20 5 4376 LA 2.3
229 20 5 5043 LA 0
230 20 5 6350 LA 3.3
231 20 5 6024 LA 3.5
232 20 5 4281 LA 2.7
233 20 5 4234 LA 2.3
234 20 5 8263 LA 0
235 20 5 5525 LA 3.3
236 20 5 6727 LA 2.5
237 20 5 5429 LA 1
238 20 5 4505 LA 3.5
239 20 5 2387 LA 3.7
240 20 5 6125 LA 2.3
241 10 5 2709 LA 1
242 10 5 3068 LA 3.3
243 10 5 4071 LA 0
244 10 5 1180 LA 2.3
245 10 5 4220 LA 3.5
246 10 5 2796 LA 0
247 10 5 2752 LA 2.5
248 10 5 4336 LA 2.3
249 10 5 4229 O-EDD(Best found)
250 10 5 4332 LA 2.3
251 10 5 2802 LA 2.7
252 10 5 2605 LA 2.3
253 10 5 2969 LA 1
254 10 5 877 LA 2.3
255 10 5 1970 LA 2.5
256 10 5 2191 LA 0
257 10 5 2890 LA 3.3
258 10 5 3848 LA 3.5
259 10 5 1923 LA 2.5
260 10 5 2467 LA 3.5
261 20 5 3559 LA 2.3
262 20 5 3984 LA 1
263 20 5 5332 LA 2.5
264 20 5 4872 LA 0
265 20 5 4339 LA 2.5
266 20 5 5787 LA 3.5
267 20 5 5343 LA 2.3
268 20 5 2668 LA 2.3
269 20 5 5391 O-EDD(Best found)
270 20 5 2244 LA 2.5
271 20 5 5381 LA 3.3
272 20 5 2021 LA 2.3
273 20 5 3510 LA 3.7
274 20 5 2934 LA 2.3
275 20 5 3825 LA 3.3
276 20 5 4579 LA 3.3
277 20 5 4677 LA 3.5
278 20 5 3280 LA 2.5
279 20 5 5995 LA 1
280 20 5 4286 LA 2.5
281 10 5 3493 LA 3.5
282 10 5 4280 LA 3.3
283 10 5 4663 O-EDD(Best found)
284 10 5 4926 LA 3.3
285 10 5 4158 LA 3.5
286 10 5 5055 LA 3.5
287 10 5 5672 LA 2.3
288 10 5 7130 LA 1
289 10 5 3399 LA 2.5
290 10 5 5982 LA 0
291 10 5 6471 LA 0
292 10 5 6957 LA 3.5
293 10 5 6958 LA 2.5
294 10 5 6620 LA 2.3
295 10 5 5712 LA 1
296 10 5 6792 LA 2.3
297 10 5 5925 LA 2.3
298 10 5 4439 O-EDD(Best found)
299 10 5 5096 LA 3.5
300 10 5 8070 LA 2.3
1 20 5 9146 LA 2.5
2 20 5 2883 LA 2.3
3 20 5 10101 LA 2.7
4 20 5 8828 LA 0
5 20 5 8877 LA 0
6 20 5 8750 LA 2.5
7 20 5 8553 LA 2.3
8 20 5 7653 LA 2.5
9 20 5 8149 LA 3.3
10 20 5 5943 LA 1
11 20 5 8569 LA 3.5
12 20 5 8627 LA 2.7
13 20 5 4352 LA 2.3
14 20 5 6108 LA 2.5
15 20 5 5984 LA 0
16 20 5 7530 LA 1
17 20 5 5537 LA 1
18 20 5 4424 LA 3.5
19 20 5 7516 LA 2.3
20 20 5 5065 LA 2.7

Return to Reentrant Flow Nomenclature