Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/misc07.mps At line 15 NAME MISC07 At line 16 ROWS At line 230 COLUMNS At line 4616 RHS At line 4708 BOUNDS At line 4969 ENDATA Problem MISC07 has 212 rows, 260 columns and 8619 elements Coin0008I MISC07 read with 0 errors Continuous objective value is 1415 - 0.01 seconds Optimal - objective value 1415 Cgl0003I 21 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 21 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0004I processed model has 211 rows, 232 columns (232 integer) and 8260 elements Objective coefficients multiple of 5 Cutoff increment increased from 1e-05 to 4.995 Cbc0038I Pass 1: suminf. 8.00000 (16) obj. 1415 iterations 29 Cbc0038I Pass 2: suminf. 6.66667 (20) obj. 1792.5 iterations 42 Cbc0038I Pass 3: suminf. 6.66667 (20) obj. 1792.5 iterations 9 Cbc0038I Pass 4: suminf. 6.00000 (19) obj. 1791.25 iterations 9 Cbc0038I Pass 5: suminf. 6.00000 (19) obj. 1791.25 iterations 1 Cbc0038I Pass 6: suminf. 9.75000 (30) obj. 3151.25 iterations 72 Cbc0038I Pass 7: suminf. 5.66667 (17) obj. 2755 iterations 45 Cbc0038I Pass 8: suminf. 5.66667 (17) obj. 2755 iterations 18 Cbc0038I Pass 9: suminf. 4.50000 (27) obj. 2448.75 iterations 20 Cbc0038I Pass 10: suminf. 4.85714 (28) obj. 2512.14 iterations 8 Cbc0038I Pass 11: suminf. 4.50000 (27) obj. 2437.5 iterations 3 Cbc0038I Pass 12: suminf. 5.20000 (27) obj. 2508.75 iterations 8 Cbc0038I Pass 13: suminf. 8.50000 (27) obj. 3281.25 iterations 52 Cbc0038I Pass 14: suminf. 6.00000 (26) obj. 3379.38 iterations 15 Cbc0038I Pass 15: suminf. 5.00000 (17) obj. 3378.75 iterations 19 Cbc0038I Pass 16: suminf. 5.00000 (17) obj. 3378.75 iterations 6 Cbc0038I Pass 17: suminf. 6.61702 (31) obj. 3600.16 iterations 41 Cbc0038I Pass 18: suminf. 6.00000 (24) obj. 3438.89 iterations 32 Cbc0038I Pass 19: suminf. 6.25000 (23) obj. 3438.75 iterations 13 Cbc0038I Pass 20: suminf. 8.84783 (40) obj. 3985.87 iterations 57 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 87 integers at bound fixed and 0 continuous Cbc0038I Full problem 211 rows 232 columns, reduced to 210 rows 145 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.05 seconds) Cbc0038I Full problem 212 rows 232 columns, reduced to 212 rows 232 columns - too large Cbc0038I After 0.06 seconds - Feasibility pump exiting - took 0.06 seconds Cbc0031I 10 added rows had average density of 185.2 Cbc0013I At root node, 10 cuts changed objective from 1415 to 1475.41 in 100 passes Cbc0014I Cut generator 0 (Probing) - 6 row cuts, 0 column cuts (2 active) in 0.988 seconds - new frequency is 5 Cbc0014I Cut generator 1 (Gomory) - 2851 row cuts, 0 column cuts (8 active) in 0.136 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 12 row cuts, 0 column cuts (0 active) in 0.060 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.208 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 218 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 0 Obj 1475.41 Dual inf 6.60069e-07 (6) 3 Obj 1475.41 Optimal - objective value 1475.41 Optimal - objective value 1475.41 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 1475.41 (2.13 seconds) Cbc0016I Integer solution of 3455 found by strong branching after 6108 iterations and 27 nodes (3.39 seconds) Cbc0016I Integer solution of 3405 found by strong branching after 6108 iterations and 27 nodes (3.40 seconds) Cbc0016I Integer solution of 3345 found by strong branching after 6146 iterations and 28 nodes (3.42 seconds) Cbc0016I Integer solution of 3255 found by strong branching after 6146 iterations and 28 nodes (3.42 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 9 rows 7 columns Cbc0016I Integer solution of 3190 found by strong branching after 6231 iterations and 32 nodes (3.49 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 15 rows 10 columns Cbc0016I Integer solution of 3160 found by strong branching after 6645 iterations and 41 nodes (3.71 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 70 rows 25 columns Cbc0016I Integer solution of 3145 found by strong branching after 6743 iterations and 45 nodes (3.77 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 70 rows 34 columns Cbc0012I Integer solution of 3140 found by combine solutions after 6824 iterations and 47 nodes (3.80 seconds) Cbc0016I Integer solution of 3110 found by strong branching after 6896 iterations and 51 nodes (3.90 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 75 rows 43 columns Cbc3008W Strong branching is fixing too many variables, too expensively! Cbc0016I Integer solution of 3065 found by strong branching after 7788 iterations and 75 nodes (4.54 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 101 rows 51 columns Cbc0012I Integer solution of 3060 found by combine solutions after 7908 iterations and 78 nodes (5.00 seconds) Cbc0016I Integer solution of 2950 found by strong branching after 36006 iterations and 784 nodes (17.77 seconds) Cbc0016I Integer solution of 2895 found by strong branching after 36014 iterations and 784 nodes (17.78 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 106 rows 58 columns Cbc0016I Integer solution of 2865 found by strong branching after 36104 iterations and 786 nodes (18.34 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 202 rows 65 columns - 6 fixed gives 28, 22 - ok now Cbc0038I Full problem 211 rows 232 columns, reduced to 28 rows 22 columns Cbc0016I Integer solution of 2810 found by strong branching after 42155 iterations and 966 nodes (21.08 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 120 rows 74 columns Cbc0010I After 1000 nodes, 321 on tree, 2810 best solution, best possible 2056.25 (22.53 seconds) Cbc0010I After 2000 nodes, 549 on tree, 2810 best solution, best possible 2194.62 (30.19 seconds) Cbc0010I After 3000 nodes, 722 on tree, 2810 best solution, best possible 2292.5 (34.41 seconds) Cbc0010I After 4000 nodes, 892 on tree, 2810 best solution, best possible 2370 (37.31 seconds) Cbc0010I After 5000 nodes, 1018 on tree, 2810 best solution, best possible 2424.44 (40.16 seconds) Cbc0010I After 6000 nodes, 1121 on tree, 2810 best solution, best possible 2477.14 (42.38 seconds) Cbc0010I After 7000 nodes, 1192 on tree, 2810 best solution, best possible 2513.33 (44.29 seconds) Cbc0010I After 8000 nodes, 1230 on tree, 2810 best solution, best possible 2552.5 (46.18 seconds) Cbc0010I After 9000 nodes, 1243 on tree, 2810 best solution, best possible 2585 (47.93 seconds) Cbc0010I After 10000 nodes, 1230 on tree, 2810 best solution, best possible 2614.37 (49.52 seconds) Cbc0010I After 11000 nodes, 1192 on tree, 2810 best solution, best possible 2644.06 (51.03 seconds) Cbc0010I After 12000 nodes, 1113 on tree, 2810 best solution, best possible 2672.5 (52.37 seconds) Cbc0010I After 13000 nodes, 1011 on tree, 2810 best solution, best possible 2700 (53.56 seconds) Cbc0010I After 14000 nodes, 671 on tree, 2810 best solution, best possible 2700 (54.25 seconds) Cbc0010I After 15000 nodes, 503 on tree, 2810 best solution, best possible 2739.25 (55.34 seconds) Cbc0010I After 16000 nodes, 271 on tree, 2810 best solution, best possible 2775 (56.14 seconds) Cbc0001I Search completed - best objective 2810, took 226712 iterations and 16702 nodes (56.50 seconds) Cbc0032I Strong branching done 30746 times (620662 iterations), fathomed 657 nodes and fixed 4234 variables Cbc0035I Maximum depth 115, 142090 variables fixed on reduced cost Cuts at root node changed objective from 1415 to 1475.41 Probing was tried 2607 times and created 6982 cuts of which 765 were active after adding rounds of cuts (2.808 seconds) Gomory was tried 3286 times and created 29334 cuts of which 1471 were active after adding rounds of cuts (1.596 seconds) Knapsack was tried 100 times and created 12 cuts of which 0 were active after adding rounds of cuts (0.060 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.208 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) TwoMirCuts was tried 100 times and created 218 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) implication was tried 11863 times and created 210888 cuts of which 631 were active after adding rounds of cuts Result - Finished objective 2810 after 16702 nodes and 226712 iterations - took 56.74 seconds (total time 56.76) Total time 56.76 56.75user 0.06system 0:56.82elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+9731minor)pagefaults 0swaps