Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/ran12x21.mps At line 2 NAME RAN12X21 At line 3 ROWS At line 290 COLUMNS At line 1805 RHS At line 1839 BOUNDS At line 2092 ENDATA Problem RAN12X21 has 285 rows, 504 columns and 1008 elements Coin0008I RAN12X21 read with 0 errors Continuous objective value is 3157.38 - 0.01 seconds Optimal - objective value 3157.38 Cgl0004I processed model has 285 rows, 504 columns (252 integer) and 1008 elements Cbc0038I Pass 1: suminf. 1.93721 (10) obj. 3389.1 iterations 71 Cbc0038I Solution found of 4511 Cbc0038I Before mini branch and bound, 228 integers at bound fixed and 227 continuous Cbc0038I Full problem 285 rows 504 columns, reduced to 29 rows 35 columns Cbc0038I Mini branch and bound improved solution from 4511 to 4033 (0.01 seconds) Cbc0038I Round again with cutoff of 3945.44 Cbc0038I Pass 2: suminf. 2.23721 (11) obj. 3304.56 iterations 66 Cbc0038I Pass 3: suminf. 0.47637 (3) obj. 3945.44 iterations 66 Cbc0038I Pass 4: suminf. 0.28725 (3) obj. 3906.86 iterations 16 Cbc0038I Pass 5: suminf. 3.73674 (14) obj. 3945.44 iterations 130 Cbc0038I Pass 6: suminf. 1.14284 (7) obj. 3945.44 iterations 94 Cbc0038I Pass 7: suminf. 1.60550 (9) obj. 3945.44 iterations 64 Cbc0038I Pass 8: suminf. 1.09992 (8) obj. 3945.44 iterations 55 Cbc0038I Pass 9: suminf. 1.70686 (10) obj. 3945.44 iterations 60 Cbc0038I Pass 10: suminf. 1.62104 (9) obj. 3945.44 iterations 34 Cbc0038I Pass 11: suminf. 1.45524 (9) obj. 3945.44 iterations 65 Cbc0038I Pass 12: suminf. 1.28464 (8) obj. 3945.44 iterations 38 Cbc0038I Pass 13: suminf. 1.80075 (9) obj. 3945.44 iterations 55 Cbc0038I Pass 14: suminf. 1.01888 (9) obj. 3945.44 iterations 33 Cbc0038I Pass 15: suminf. 1.55308 (9) obj. 3945.44 iterations 60 Cbc0038I Pass 16: suminf. 0.78031 (8) obj. 3945.44 iterations 49 Cbc0038I Pass 17: suminf. 0.86688 (9) obj. 3945.44 iterations 41 Cbc0038I Pass 18: suminf. 0.68864 (8) obj. 3945.44 iterations 45 Cbc0038I Pass 19: suminf. 1.04551 (8) obj. 3945.44 iterations 38 Cbc0038I Pass 20: suminf. 1.04551 (8) obj. 3945.44 iterations 27 Cbc0038I Pass 21: suminf. 1.39937 (8) obj. 3945.44 iterations 59 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 200 integers at bound fixed and 200 continuous Cbc0038I Full problem 285 rows 504 columns, reduced to 72 rows 98 columns Cbc0038I Mini branch and bound did not improve solution (0.12 seconds) Cbc0038I After 0.12 seconds - Feasibility pump exiting with objective of 4033 - took 0.12 seconds Cbc0012I Integer solution of 4033 found by feasibility pump after 0 iterations and 0 nodes (0.12 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 0 rows 0 columns Cbc0031I 44 added rows had average density of 128.068 Cbc0013I At root node, 44 cuts changed objective from 3157.38 to 3453.2 in 46 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.112 seconds - new frequency is 1000 Cbc0014I Cut generator 1 (Gomory) - 1906 row cuts, 0 column cuts (44 active) in 0.168 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 118 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is 1 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 271 row cuts, 0 column cuts (0 active) in 0.016 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 159 row cuts, 0 column cuts (0 active) in 0.168 seconds - new frequency is 1 Cbc0014I Cut generator 6 (TwoMirCuts) - 384 row cuts, 0 column cuts (0 active) in 0.092 seconds - new frequency is -100 Optimal - objective value 3453.2 Optimal - objective value 3453.2 Cbc0010I After 0 nodes, 1 on tree, 4033 best solution, best possible 3453.2 (1.74 seconds) Cbc0010I After 1000 nodes, 136 on tree, 4033 best solution, best possible 3454.54 (7.37 seconds) Cbc0010I After 2000 nodes, 144 on tree, 4033 best solution, best possible 3454.54 (8.47 seconds) Cbc0004I Integer solution of 4028 found after 40062 iterations and 2805 nodes (9.38 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 51 rows 62 columns Cbc0012I Integer solution of 3960 found by combine solutions after 40125 iterations and 2806 nodes (9.99 seconds) Cbc0010I After 3000 nodes, 217 on tree, 3960 best solution, best possible 3454.54 (10.68 seconds) Cbc0004I Integer solution of 3749 found after 60752 iterations and 3656 nodes (12.46 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 65 rows 84 columns Cbc0010I After 4000 nodes, 448 on tree, 3749 best solution, best possible 3454.54 (14.31 seconds) Cbc0010I After 5000 nodes, 881 on tree, 3749 best solution, best possible 3454.54 (16.85 seconds) Cbc0010I After 6000 nodes, 1259 on tree, 3749 best solution, best possible 3454.54 (19.20 seconds) Cbc0010I After 7000 nodes, 1614 on tree, 3749 best solution, best possible 3454.54 (21.31 seconds) Cbc0010I After 8000 nodes, 2000 on tree, 3749 best solution, best possible 3454.54 (23.80 seconds) Cbc0010I After 9000 nodes, 2346 on tree, 3749 best solution, best possible 3454.54 (25.89 seconds) Cbc0010I After 10000 nodes, 2679 on tree, 3749 best solution, best possible 3454.54 (27.95 seconds) Cbc0010I After 11000 nodes, 3021 on tree, 3749 best solution, best possible 3454.54 (30.17 seconds) Cbc0010I After 12000 nodes, 3519 on tree, 3749 best solution, best possible 3533.55 (34.45 seconds) Cbc0010I After 13000 nodes, 4007 on tree, 3749 best solution, best possible 3549.2 (38.25 seconds) Cbc0010I After 14000 nodes, 4445 on tree, 3749 best solution, best possible 3549.2 (41.48 seconds) Cbc0010I After 15000 nodes, 4919 on tree, 3749 best solution, best possible 3558.49 (45.57 seconds) Cbc0010I After 16000 nodes, 5372 on tree, 3749 best solution, best possible 3565.41 (49.48 seconds) Cbc0010I After 17000 nodes, 5809 on tree, 3749 best solution, best possible 3570.73 (53.19 seconds) Cbc0010I After 18000 nodes, 6227 on tree, 3749 best solution, best possible 3570.73 (56.21 seconds) Cbc0010I After 19000 nodes, 6671 on tree, 3749 best solution, best possible 3575.57 (59.99 seconds) Cbc0010I After 20000 nodes, 7102 on tree, 3749 best solution, best possible 3579.84 (63.55 seconds) Cbc0010I After 21000 nodes, 7530 on tree, 3749 best solution, best possible 3583 (67.12 seconds) Cbc0010I After 22000 nodes, 7915 on tree, 3749 best solution, best possible 3583 (69.77 seconds) Cbc0010I After 23000 nodes, 8333 on tree, 3749 best solution, best possible 3586.53 (73.28 seconds) Cbc0010I After 24000 nodes, 8755 on tree, 3749 best solution, best possible 3589.13 (76.79 seconds) Cbc0010I After 25000 nodes, 9174 on tree, 3749 best solution, best possible 3591.63 (80.37 seconds) Cbc0004I Integer solution of 3677 found after 583223 iterations and 25292 nodes (81.14 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 72 rows 95 columns Cbc0010I After 26000 nodes, 5876 on tree, 3677 best solution, best possible 3591.63 (83.85 seconds) Cbc0010I After 27000 nodes, 6114 on tree, 3677 best solution, best possible 3594.34 (86.90 seconds) Cbc0010I After 28000 nodes, 6333 on tree, 3677 best solution, best possible 3596.74 (89.88 seconds) Cbc0010I After 29000 nodes, 6524 on tree, 3677 best solution, best possible 3599.01 (92.71 seconds) Cbc0010I After 30000 nodes, 6628 on tree, 3677 best solution, best possible 3599.01 (95.01 seconds) Cbc0010I After 31000 nodes, 6815 on tree, 3677 best solution, best possible 3601.23 (97.67 seconds) Cbc0010I After 32000 nodes, 6974 on tree, 3677 best solution, best possible 3603.27 (100.38 seconds) Cbc0010I After 33000 nodes, 7107 on tree, 3677 best solution, best possible 3605 (102.89 seconds) Cbc0010I After 34000 nodes, 7179 on tree, 3677 best solution, best possible 3605 (104.99 seconds) Cbc0010I After 35000 nodes, 7327 on tree, 3677 best solution, best possible 3606.96 (107.57 seconds) Cbc0010I After 36000 nodes, 7459 on tree, 3677 best solution, best possible 3608.93 (109.94 seconds) Cbc0010I After 37000 nodes, 7581 on tree, 3677 best solution, best possible 3610.57 (112.31 seconds) Cbc0010I After 38000 nodes, 7640 on tree, 3677 best solution, best possible 3610.58 (114.35 seconds) Cbc0010I After 39000 nodes, 7756 on tree, 3677 best solution, best possible 3612.25 (116.77 seconds) Cbc0010I After 40000 nodes, 7852 on tree, 3677 best solution, best possible 3613.78 (119.16 seconds) Cbc0010I After 41000 nodes, 7950 on tree, 3677 best solution, best possible 3615.28 (121.42 seconds) Cbc0010I After 42000 nodes, 7983 on tree, 3677 best solution, best possible 3615.28 (123.36 seconds) Cbc0010I After 43000 nodes, 8070 on tree, 3677 best solution, best possible 3616.85 (125.59 seconds) Cbc0010I After 44000 nodes, 8147 on tree, 3677 best solution, best possible 3618.36 (127.81 seconds) Cbc0010I After 45000 nodes, 8228 on tree, 3677 best solution, best possible 3619.72 (130.07 seconds) Cbc0010I After 46000 nodes, 8247 on tree, 3677 best solution, best possible 3619.72 (131.89 seconds) Cbc0010I After 47000 nodes, 8337 on tree, 3677 best solution, best possible 3621.14 (134.11 seconds) Cbc0010I After 48000 nodes, 8406 on tree, 3677 best solution, best possible 3622.61 (136.35 seconds) Cbc0010I After 49000 nodes, 8458 on tree, 3677 best solution, best possible 3623.8 (138.54 seconds) Cbc0010I After 50000 nodes, 8451 on tree, 3677 best solution, best possible 3623.8 (140.29 seconds) Cbc0010I After 51000 nodes, 8506 on tree, 3677 best solution, best possible 3625.23 (142.38 seconds) Cbc0010I After 52000 nodes, 8571 on tree, 3677 best solution, best possible 3626.44 (144.59 seconds) Cbc0010I After 53000 nodes, 8621 on tree, 3677 best solution, best possible 3627.55 (146.64 seconds) Cbc0010I After 54000 nodes, 8598 on tree, 3677 best solution, best possible 3627.55 (148.35 seconds) Cbc0010I After 55000 nodes, 8647 on tree, 3677 best solution, best possible 3628.67 (150.51 seconds) Cbc0010I After 56000 nodes, 8682 on tree, 3677 best solution, best possible 3629.86 (152.66 seconds) Cbc0010I After 57000 nodes, 8705 on tree, 3677 best solution, best possible 3631.04 (154.79 seconds) Cbc0010I After 58000 nodes, 8663 on tree, 3677 best solution, best possible 3631.04 (156.51 seconds) Cbc0010I After 59000 nodes, 8701 on tree, 3677 best solution, best possible 3632.26 (158.60 seconds) Cbc0010I After 60000 nodes, 8728 on tree, 3677 best solution, best possible 3633.45 (160.69 seconds) Cbc0010I After 61000 nodes, 8751 on tree, 3677 best solution, best possible 3634.57 (162.63 seconds) Cbc0010I After 62000 nodes, 8691 on tree, 3677 best solution, best possible 3634.57 (164.32 seconds) Cbc0010I After 63000 nodes, 8718 on tree, 3677 best solution, best possible 3635.65 (166.48 seconds) Cbc0010I After 64000 nodes, 8747 on tree, 3677 best solution, best possible 3636.64 (168.59 seconds) Cbc0010I After 65000 nodes, 8766 on tree, 3677 best solution, best possible 3637.64 (170.76 seconds) Cbc0010I After 66000 nodes, 8686 on tree, 3677 best solution, best possible 3637.64 (172.36 seconds) Cbc0010I After 67000 nodes, 8701 on tree, 3677 best solution, best possible 3638.66 (174.44 seconds) Cbc0010I After 68000 nodes, 8711 on tree, 3677 best solution, best possible 3639.63 (176.46 seconds) Cbc0010I After 69000 nodes, 8708 on tree, 3677 best solution, best possible 3640.59 (178.49 seconds) Cbc0010I After 70000 nodes, 8611 on tree, 3677 best solution, best possible 3640.59 (180.08 seconds) Cbc0010I After 71000 nodes, 8615 on tree, 3677 best solution, best possible 3641.62 (182.05 seconds) Cbc0010I After 72000 nodes, 8613 on tree, 3677 best solution, best possible 3642.51 (184.04 seconds) Cbc0010I After 73000 nodes, 8607 on tree, 3677 best solution, best possible 3643.44 (186.06 seconds) Cbc0010I After 74000 nodes, 8483 on tree, 3677 best solution, best possible 3643.44 (187.59 seconds) Cbc0010I After 75000 nodes, 8487 on tree, 3677 best solution, best possible 3644.42 (189.60 seconds) Cbc0010I After 76000 nodes, 8473 on tree, 3677 best solution, best possible 3645.4 (191.61 seconds) Cbc0010I After 77000 nodes, 8459 on tree, 3677 best solution, best possible 3646.27 (193.66 seconds) Cbc0010I After 78000 nodes, 8313 on tree, 3677 best solution, best possible 3646.27 (195.13 seconds) Cbc0010I After 79000 nodes, 8307 on tree, 3677 best solution, best possible 3647.2 (197.21 seconds) Cbc0010I After 80000 nodes, 8293 on tree, 3677 best solution, best possible 3648.02 (199.10 seconds) Cbc0010I After 81000 nodes, 8275 on tree, 3677 best solution, best possible 3648.84 (201.08 seconds) Cbc0010I After 82000 nodes, 8123 on tree, 3677 best solution, best possible 3648.84 (202.55 seconds) Cbc0010I After 83000 nodes, 8113 on tree, 3677 best solution, best possible 3649.69 (204.46 seconds) Cbc0010I After 84000 nodes, 8097 on tree, 3677 best solution, best possible 3650.49 (206.32 seconds) Cbc0010I After 85000 nodes, 8068 on tree, 3677 best solution, best possible 3651.29 (208.20 seconds) Cbc0010I After 86000 nodes, 7922 on tree, 3677 best solution, best possible 3651.29 (209.71 seconds) Cbc0010I After 87000 nodes, 7874 on tree, 3677 best solution, best possible 3652.05 (211.57 seconds) Cbc0010I After 88000 nodes, 7832 on tree, 3677 best solution, best possible 3652.84 (213.50 seconds) Cbc0010I After 89000 nodes, 7779 on tree, 3677 best solution, best possible 3653.58 (215.36 seconds) Cbc0010I After 90000 nodes, 7604 on tree, 3677 best solution, best possible 3653.58 (216.76 seconds) Cbc0010I After 91000 nodes, 7555 on tree, 3677 best solution, best possible 3654.33 (218.67 seconds) Cbc0010I After 92000 nodes, 7488 on tree, 3677 best solution, best possible 3655.14 (220.58 seconds) Cbc0010I After 93000 nodes, 7422 on tree, 3677 best solution, best possible 3656 (222.50 seconds) Cbc0004I Integer solution of 3675 found after 1361461 iterations and 93087 nodes (222.62 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 74 rows 98 columns Cbc0004I Integer solution of 3664 found after 1365482 iterations and 93495 nodes (224.13 seconds) Cbc0038I Full problem 285 rows 504 columns, reduced to 75 rows 100 columns Cbc0010I After 94000 nodes, 3026 on tree, 3664 best solution, best possible 3656.4 (226.09 seconds) Cbc0010I After 95000 nodes, 2813 on tree, 3664 best solution, best possible 3657.21 (227.81 seconds) Cbc0010I After 96000 nodes, 2622 on tree, 3664 best solution, best possible 3658.02 (229.47 seconds) Cbc0010I After 97000 nodes, 2386 on tree, 3664 best solution, best possible 3658.73 (231.06 seconds) Cbc0010I After 98000 nodes, 2048 on tree, 3664 best solution, best possible 3658.73 (232.22 seconds) Cbc0010I After 99000 nodes, 1831 on tree, 3664 best solution, best possible 3659.61 (233.81 seconds) Cbc0010I After 100000 nodes, 1580 on tree, 3664 best solution, best possible 3660.4 (235.32 seconds) Cbc0010I After 101000 nodes, 1312 on tree, 3664 best solution, best possible 3661.23 (236.81 seconds) Cbc0010I After 102000 nodes, 949 on tree, 3664 best solution, best possible 3661.23 (237.93 seconds) Cbc0010I After 103000 nodes, 672 on tree, 3664 best solution, best possible 3662.29 (239.38 seconds) Cbc0010I After 104000 nodes, 306 on tree, 3664 best solution, best possible 3663.26 (240.70 seconds) Cbc0001I Search completed - best objective 3664, took 1468516 iterations and 104767 nodes (241.62 seconds) Cbc0032I Strong branching done 4548 times (71481 iterations), fathomed 44 nodes and fixed 425 variables Cbc0035I Maximum depth 95, 1.43634e+06 variables fixed on reduced cost Cuts at root node changed objective from 3157.38 to 3453.2 Probing was tried 43431 times and created 35304 cuts of which 11042 were active after adding rounds of cuts (12.505 seconds) Gomory was tried 18678 times and created 47198 cuts of which 15919 were active after adding rounds of cuts (9.097 seconds) Knapsack was tried 27410 times and created 51393 cuts of which 15038 were active after adding rounds of cuts (21.069 seconds) Clique was tried 46 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 27410 times and created 51760 cuts of which 17343 were active after adding rounds of cuts (4.756 seconds) FlowCover was tried 27410 times and created 1879 cuts of which 273 were active after adding rounds of cuts (0.424 seconds) TwoMirCuts was tried 46 times and created 384 cuts of which 0 were active after adding rounds of cuts (0.092 seconds) Result - Finished objective 3664 after 104767 nodes and 1468516 iterations - took 241.63 seconds (total time 241.64) Total time 241.64 241.64user 0.42system 4:02.11elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+21044minor)pagefaults 0swaps