Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/mod011.mps At line 15 NAME MOD011 At line 16 ROWS At line 4499 COLUMNS At line 31070 RHS At line 31080 RANGES At line 31090 BOUNDS At line 32688 ENDATA Problem MOD011 has 4480 rows, 10958 columns and 22254 elements Coin0008I MOD011 read with 0 errors Continuous objective value is -6.2122e+07 - 0.13 seconds Optimal - objective value -6.2122e+07 Cgl0008I 16 inequality constraints converted to equality constraints Cgl0003I 0 fixed, 0 tightened bounds, 5 strengthened rows, 0 substitutions Cgl0005I 16 SOS with 112 members Cgl0004I processed model has 1443 rows, 6778 columns (112 integer) and 14715 elements Cbc0038I Pass 1: suminf. 0.00000 (0) obj. 0 iterations 3359 Cbc0038I Solution found of 0 Cbc0038I Before mini branch and bound, 80 integers at bound fixed and 4920 continuous Cbc0038I Full problem 1443 rows 6778 columns, reduced to 65 rows 804 columns Cbc0038I Mini branch and bound improved solution from 0 to -4.27748e+07 (0.21 seconds) Cbc0038I Freeing continuous variables gives a solution of -4.29023e+07 Cbc0038I Round again with cutoff of -4.48203e+07 Cbc0038I Pass 2: suminf. 4.15123 (20) obj. -4.48203e+07 iterations 960 Cbc0038I Pass 3: suminf. 2.01163 (18) obj. -4.48203e+07 iterations 508 Cbc0038I Pass 4: suminf. 1.48544 (16) obj. -4.48203e+07 iterations 100 Cbc0038I Pass 5: suminf. 1.48544 (16) obj. -4.48203e+07 iterations 0 Cbc0038I Pass 6: suminf. 2.49993 (19) obj. -4.48203e+07 iterations 853 Cbc0038I Pass 7: suminf. 1.21095 (7) obj. -4.48203e+07 iterations 316 Cbc0038I Pass 8: suminf. 1.21095 (7) obj. -4.48203e+07 iterations 0 Cbc0038I Pass 9: suminf. 5.66332 (23) obj. -4.48203e+07 iterations 1293 Cbc0038I Pass 10: suminf. 2.13899 (13) obj. -4.48203e+07 iterations 812 Cbc0038I Pass 11: suminf. 2.13899 (13) obj. -4.48203e+07 iterations 0 Cbc0038I Pass 12: suminf. 3.58429 (12) obj. -4.48203e+07 iterations 583 Cbc0038I Pass 13: suminf. 1.33495 (8) obj. -4.48203e+07 iterations 865 Cbc0038I Pass 14: suminf. 1.33495 (8) obj. -4.48203e+07 iterations 0 Cbc0038I Pass 15: suminf. 3.21287 (14) obj. -4.48203e+07 iterations 142 Cbc0038I Pass 16: suminf. 4.89719 (18) obj. -4.48203e+07 iterations 972 Cbc0038I Pass 17: suminf. 1.46903 (14) obj. -4.48203e+07 iterations 913 Cbc0038I Pass 18: suminf. 1.46903 (14) obj. -4.48203e+07 iterations 0 Cbc0038I Pass 19: suminf. 3.75666 (19) obj. -4.48203e+07 iterations 494 Cbc0038I Pass 20: suminf. 0.92787 (8) obj. -4.48203e+07 iterations 831 Cbc0038I Pass 21: suminf. 0.92787 (8) obj. -4.48203e+07 iterations 0 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 36 integers at bound fixed and 3190 continuous Cbc0038I Full problem 1443 rows 6778 columns, reduced to 985 rows 3452 columns - too large Cbc0038I Mini branch and bound did not improve solution (1.39 seconds) Cbc0038I After 1.39 seconds - Feasibility pump exiting with objective of -4.29023e+07 - took 1.38 seconds Cbc0012I Integer solution of -4.29023e+07 found by feasibility pump after 0 iterations and 0 nodes (1.39 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 966 rows 5809 columns - 6 fixed gives 966, 5809 - still too large Cbc0031I 293 added rows had average density of 129.266 Cbc0013I At root node, 293 cuts changed objective from -6.2082e+07 to -5.59899e+07 in 20 passes Cbc0014I Cut generator 0 (Probing) - 2096 row cuts, 0 column cuts (293 active) in 0.076 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 168 row cuts, 0 column cuts (0 active) in 0.172 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.084 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.016 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 122 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 13 row cuts, 0 column cuts (0 active) in 1.076 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 109 row cuts, 0 column cuts (0 active) in 0.104 seconds - new frequency is -100 Optimal - objective value -5.59899e+07 Optimal - objective value -5.59899e+07 Cbc0010I After 0 nodes, 1 on tree, -4.29023e+07 best solution, best possible -5.59899e+07 (6.52 seconds) Cbc0010I After 100 nodes, 53 on tree, -4.29023e+07 best solution, best possible -5.54001e+07 (27.72 seconds) Cbc0004I Integer solution of -4.71069e+07 found after 75543 iterations and 131 nodes (32.13 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 966 rows 5822 columns - too large Cbc0016I Integer solution of -5.36563e+07 found by strong branching after 80632 iterations and 154 nodes (33.71 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 966 rows 5821 columns - too large Cbc0004I Integer solution of -5.41949e+07 found after 81288 iterations and 159 nodes (34.09 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 978 rows 5851 columns - too large Cbc0010I After 200 nodes, 36 on tree, -5.41949e+07 best solution, best possible -5.52402e+07 (37.05 seconds) Cbc0004I Integer solution of -5.4342e+07 found after 99831 iterations and 287 nodes (39.72 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 1005 rows 5903 columns - too large Cbc0010I After 300 nodes, 28 on tree, -5.4342e+07 best solution, best possible -5.52402e+07 (40.59 seconds) Cbc0004I Integer solution of -5.45585e+07 found after 106798 iterations and 330 nodes (42.13 seconds) Cbc0038I Full problem 1443 rows 6778 columns, reduced to 1013 rows 5914 columns - too large Cbc0010I After 400 nodes, 12 on tree, -5.45585e+07 best solution, best possible -5.49158e+07 (45.86 seconds) Cbc0001I Search completed - best objective -54558535.01422751, took 128442 iterations and 476 nodes (49.58 seconds) Cbc0032I Strong branching done 2542 times (26369 iterations), fathomed 2 nodes and fixed 0 variables Cbc0035I Maximum depth 20, 118 variables fixed on reduced cost Cuts at root node changed objective from -6.2082e+07 to -5.59899e+07 Probing was tried 337 times and created 10254 cuts of which 2322 were active after adding rounds of cuts (0.712 seconds) Gomory was tried 183 times and created 192 cuts of which 0 were active after adding rounds of cuts (0.636 seconds) Knapsack was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.084 seconds) Clique was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) MixedIntegerRounding2 was tried 337 times and created 607 cuts of which 0 were active after adding rounds of cuts (0.328 seconds) FlowCover was tried 20 times and created 13 cuts of which 0 were active after adding rounds of cuts (1.076 seconds) TwoMirCuts was tried 20 times and created 109 cuts of which 0 were active after adding rounds of cuts (0.104 seconds) implication was tried 448 times and created 0 cuts of which 0 were active after adding rounds of cuts 931 bounds tightened after postprocessing Result - Finished objective -54558535.01422751 after 476 nodes and 128442 iterations - took 49.72 seconds (total time 49.88) Total time 50.28 50.28user 0.48system 0:50.76elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+217863minor)pagefaults 0swaps