File: Re1It5.dat The following table gives the makespans and CPU-time (in min:sec) for maxReturns=1 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:04 1292 0:03 1286 0:03 1299 0:02 ta002 1451 0:05 1365 0:03 1365 0:02 1365 0:02 ta003 1353 0:03 1138 0:07 1099 0:04 1098 0:03 ta004 1484 0:04 1329 0:04 1329 0:02 1329 0:02 ta005 1378 0:03 1268 0:03 1258 0:05 1302 0:02 ta006 1445 0:04 1268 0:03 1247 0:02 1251 0:02 ta007 1442 0:04 1271 0:02 1251 0:03 1251 0:02 ta008 1462 0:05 1227 0:02 1215 0:03 1215 0:02 ta009 1433 0:04 1289 0:03 1284 0:04 1279 0:03 ta010 1302 0:03 1134 0:04 1121 0:02 1121 0:02 ------------------------------------------------------------------- ta011 1784 0:08 1681 0:05 1659 0:04 1659 0:03 ta012 1901 0:08 1763 0:05 1744 0:05 1750 0:03 ta013 1755 0:07 1574 0:05 1547 0:04 1547 0:04 ta014 1620 0:06 1447 0:04 1413 0:04 1419 0:03 ta015 1692 0:04 1523 0:05 1493 0:05 1502 0:04 ta016 1632 0:07 1427 0:11 1436 0:05 1424 0:04 ta017 1673 0:10 1566 0:05 1523 0:05 1531 0:04 ta018 1788 0:09 1585 0:06 1585 0:08 1587 0:04 ta019 1779 0:15 1672 0:04 1639 0:04 1639 0:05 ta020 1809 0:19 1632 0:06 1642 0:08 1655 0:04 ------------------------------------------------------------------- ta021 2512 0:16 2436 0:09 2436 0:08 2436 0:07 ta022 2297 0:09 2134 0:07 2134 0:07 2134 0:06 ta023 2542 0:28 2410 0:08 2414 0:08 2414 0:08 ta024 2399 0:13 2245 0:09 2242 0:08 2242 0:07 ta025 2527 0:14 2365 0:10 2369 0:07 2369 0:06 ta026 2424 0:15 2312 0:09 2349 0:09 2349 0:07 ta027 2436 0:11 2383 0:08 2383 0:07 2383 0:07 ta028 2373 0:20 2251 0:15 2249 0:09 2249 0:07 ta029 2411 0:13 2310 0:09 2300 0:07 2300 0:06 ta030 2398 0:18 2257 0:06 2257 0:09 2257 0:07 ------------------------------------------------------------------- ta031 3290 1:03 2822 0:50 2729 0:13 2729 0:09 ta032 3456 1:39 2919 0:19 2877 0:13 2882 0:07 ta033 3293 0:33 2730 0:22 2646 0:14 2634 0:10 ta034 3393 0:51 2896 0:24 2782 0:12 2782 0:08 ta035 3366 1:32 2918 0:28 2871 0:14 2872 0:09 ta036 3364 1:09 2916 0:33 2837 0:14 2833 0:11 ta037 3200 0:33 2765 0:17 2843 0:13 2843 0:08 ta038 3208 1:20 2769 0:24 2704 0:12 2700 0:11 ta039 3100 0:31 2606 0:35 2566 0:23 2582 0:15 ta040 3356 1:14 2877 0:25 2783 0:26 2776 0:23 ------------------------------------------------------------------- ta041 3824 1:59 3264 1:00 3214 0:41 3142 0:20 ta042 3664 1:06 3142 0:56 3003 0:35 3041 0:17 ta043 3678 1:47 3128 0:43 2968 0:22 2978 0:15 ta044 3844 2:44 3249 0:58 3137 0:21 3148 0:17 ta045 3911 1:08 3232 0:55 3149 0:39 3152 0:15 ta046 3755 2:32 3177 1:26 3126 0:34 3138 0:15 ta047 3837 2:48 3348 0:53 3252 0:51 3277 0:18 ta048 3748 1:27 3192 0:40 3142 0:30 3168 0:29 ta049 3771 1:17 3117 1:01 3055 0:22 3025 0:16 ta050 3816 1:09 3282 0:28 3181 0:23 3201 0:18 ------------------------------------------------------------------- ta051 4784 3:21 4116 1:04 4064 0:35 4058 0:24 ta052 4587 3:47 3979 2:32 3918 0:38 3917 0:28 ta053 4612 5:29 3947 1:25 3850 0:42 3860 0:44 ta054 4613 2:29 3957 1:46 3921 0:59 3933 0:35 ta055 4469 1:52 3914 1:55 3868 0:39 3818 0:26 ta056 4494 1:58 3953 2:36 3881 0:40 3871 0:35 ta057 4550 5:09 3999 1:12 3903 0:59 3920 0:29 ta058 4626 3:06 3997 3:08 3948 0:42 3936 0:35 ta059 4531 2:26 3962 4:20 3951 0:41 3970 0:35 ta060 4815 3:48 4099 1:13 4097 0:39 4019 0:30 ------------------------------------------------------------------- ta061 6726 3:53 5755 1:53 5518 1:33 5514 0:38 ta062 6408 10:29 5584 1:42 5294 1:38 5293 0:27 ta063 6281 4:03 5422 1:45 5228 0:54 5213 0:39 ta064 6112 5:43 5206 1:37 5040 1:14 5023 0:32 ta065 6365 4:24 5472 1:58 5279 0:56 5265 0:29 ta066 6211 7:57 5325 2:23 5180 0:39 5155 0:31 ta067 6459 12:47 5526 1:59 5286 1:03 5281 0:34 ta068 6295 14:46 5410 1:20 5145 1:00 5104 0:25 ta069 6504 12:09 5664 2:00 5479 1:12 5483 0:26 ta070 6485 3:07 5565 3:18 5353 0:55 5340 0:32 ------------------------------------------------------------------- ta071 7374 24:12 6062 7:19 5989 6:28 5866 1:04 ta072 7139 14:38 5888 3:58 5467 2:41 5448 0:56 ta073 7296 22:27 5959 7:30 5782 2:40 5746 0:40 ta074 7532 25:19 6270 3:46 6029 1:41 6011 0:59 ta075 7172 22:37 5961 6:18 5694 3:25 5665 1:18 ta076 7030 22:48 5800 6:06 5399 1:34 5360 0:55 ta077 7246 24:33 5984 4:56 5706 1:46 5717 1:06 ta078 7115 54:34 5948 6:03 5754 2:18 5740 0:57 ta079 7461 10:48 6130 12:40 6068 2:32 6004 0:59 ta080 7402 11:12 6062 9:54 5932 1:19 5994 0:48