File: Re3It5.dat The following table gives the makespans and CPU-time (in min:sec) for maxReturns=3 and maxWorse=500 b_i=0 b_i=1 b_i=2 b_i=n Problem C_max CPU C_max CPU C_max CPU C_max CPU ------------------------------------------------------------------- ta001 1437 0:07 1287 0:10 1286 0:07 1291 0:06 ta002 1451 0:08 1365 0:05 1365 0:05 1365 0:04 ta003 1353 0:06 1132 0:13 1099 0:06 1098 0:06 ta004 1484 0:08 1329 0:07 1329 0:05 1329 0:04 ta005 1370 0:11 1262 0:10 1258 0:09 1296 0:06 ta006 1436 0:15 1268 0:06 1247 0:05 1251 0:04 ta007 1442 0:09 1271 0:05 1251 0:05 1251 0:04 ta008 1462 0:08 1227 0:05 1215 0:05 1215 0:04 ta009 1433 0:07 1289 0:05 1284 0:06 1265 0:12 ta010 1302 0:07 1134 0:07 1121 0:05 1121 0:04 ------------------------------------------------------------------- ta011 1758 0:20 1681 0:09 1659 0:10 1659 0:08 ta012 1901 0:15 1763 0:12 1744 0:09 1744 0:12 ta013 1755 0:13 1570 0:19 1544 0:13 1544 0:12 ta014 1620 0:11 1433 0:14 1413 0:08 1419 0:08 ta015 1678 0:19 1523 0:11 1493 0:10 1502 0:08 ta016 1632 0:11 1427 0:21 1413 0:35 1421 0:22 ta017 1673 0:16 1559 0:23 1521 0:12 1531 0:08 ta018 1788 0:14 1582 0:19 1585 0:14 1580 0:14 ta019 1779 0:22 1672 0:08 1639 0:10 1639 0:09 ta020 1808 0:37 1632 0:13 1642 0:13 1646 0:17 ------------------------------------------------------------------- ta021 2512 0:31 2428 0:26 2412 0:39 2428 0:21 ta022 2292 0:35 2134 0:16 2134 0:15 2134 0:13 ta023 2542 0:38 2410 0:17 2401 0:41 2404 0:38 ta024 2399 0:26 2242 0:29 2242 0:16 2242 0:15 ta025 2527 0:26 2365 0:19 2369 0:15 2369 0:13 ta026 2424 0:29 2288 0:38 2349 0:16 2349 0:15 ta027 2436 0:25 2383 0:15 2383 0:14 2383 0:14 ta028 2367 0:48 2251 0:24 2249 0:17 2249 0:15 ta029 2411 0:27 2310 0:20 2300 0:16 2300 0:14 ta030 2361 0:46 2257 0:14 2257 0:17 2257 0:14 ------------------------------------------------------------------- ta031 3238 3:04 2821 1:54 2729 0:34 2729 0:18 ta032 3456 2:17 2919 0:42 2877 0:27 2882 0:14 ta033 3276 2:25 2730 0:43 2644 0:39 2634 0:17 ta034 3384 2:17 2896 0:50 2782 0:27 2782 0:15 ta035 3350 3:04 2918 0:50 2871 0:35 2872 0:17 ta036 3364 1:54 2916 1:02 2837 0:25 2831 0:31 ta037 3166 1:43 2765 0:35 2843 0:28 2843 0:16 ta038 3190 3:23 2769 0:45 2704 0:24 2689 0:48 ta039 3045 2:47 2606 0:53 2566 0:38 2565 0:45 ta040 3350 2:23 2856 1:16 2783 0:38 2776 0:36 ------------------------------------------------------------------- ta041 3824 3:17 3264 1:53 3214 1:07 3142 0:34 ta042 3664 2:18 3142 1:38 3003 0:57 3041 0:33 ta043 3676 3:36 3092 3:28 2968 0:44 2978 0:33 ta044 3844 3:49 3249 1:55 3129 1:03 3146 0:50 ta045 3838 4:35 3232 1:30 3149 1:00 3152 0:29 ta046 3755 3:46 3177 2:51 3126 0:59 3119 0:58 ta047 3837 4:02 3348 1:38 3239 1:37 3269 1:27 ta048 3722 3:21 3185 2:26 3142 0:50 3168 0:47 ta049 3771 2:32 3114 3:02 3049 1:32 3025 0:31 ta050 3816 2:16 3273 2:37 3169 1:12 3201 0:34 ------------------------------------------------------------------- ta051 4775 9:44 4116 2:11 4051 2:23 4058 0:44 ta052 4587 5:51 3979 3:58 3918 1:16 3901 2:16 ta053 4612 7:55 3947 2:35 3850 1:22 3860 1:14 ta054 4613 5:20 3957 2:49 3921 1:34 3932 1:42 ta055 4469 3:52 3914 3:16 3859 1:55 3817 1:28 ta056 4494 4:10 3953 4:34 3858 3:03 3871 1:11 ta057 4550 7:27 3999 2:10 3903 1:48 3920 1:00 ta058 4626 5:20 3997 4:46 3948 1:25 3936 1:07 ta059 4530 6:43 3962 5:51 3943 2:00 3955 2:25 ta060 4781 13:59 4099 2:02 4097 1:21 4019 0:59 ------------------------------------------------------------------- ta061 6554 53:34 5755 3:38 5518 2:27 5514 1:14 ta062 6408 13:51 5576 5:25 5293 3:39 5292 1:21 ta063 6278 13:57 5422 4:13 5228 2:48 5213 1:18 ta064 6112 9:37 5206 3:30 5035 4:50 5023 1:04 ta065 6279 29:45 5472 4:08 5279 1:50 5265 0:58 ta066 6211 12:04 5324 6:54 5180 1:19 5155 1:02 ta067 6363 54:57 5526 4:00 5286 2:02 5281 1:06 ta068 6295 19:10 5400 5:06 5145 2:06 5104 0:51 ta069 6504 14:59 5657 8:20 5479 2:00 5483 0:52 ta070 6477 10:23 5565 5:34 5346 3:28 5340 1:04 ------------------------------------------------------------------- ta071 7374 32:16 6027 37:00 5989 7:53 5866 2:07 ta072 7067 55:47 5885 15:53 5439 13:38 5443 2:42 ta073 7296 31:13 5959 12:24 5782 3:53 5746 1:20 ta074 7532 34:49 6269 11:18 6029 3:20 6011 1:55 ta075 7172 31:07 5948 14:22 5694 4:50 5665 2:11 ta076 7030 35:11 5783 17:16 5399 3:35 5360 1:47 ta077 7246 33:25 5984 10:35 5706 4:07 5717 2:16 ta078 7115 62:25 5948 12:59 5754 4:29 5740 1:52 ta079 7379 38:59 6130 15:46 6062 8:30 6004 1:53 ta080 7284 49:19 6062 14:47 5932 2:44 5994 1:32