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