Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/mzzv42z.mps At line 1 NAME mzzv42z At line 2 ROWS At line 10464 COLUMNS At line 88122 RHS At line 90963 BOUNDS At line 102691 ENDATA Problem mzzv42z has 10460 rows, 11717 columns and 151261 elements Coin0008I mzzv42z read with 0 errors Time so far 0.536033, 4108 now added from previous iterations Total time in crossover 0.64804 Continuous objective value is -21623 - 13.46 seconds Optimal - objective value -21623 Cgl0003I 221 fixed, 104 tightened bounds, 0 strengthened rows, 74 substitutions Cgl0003I 246 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 135 fixed, 0 tightened bounds, 1515 strengthened rows, 105 substitutions Cgl0003I 7 fixed, 0 tightened bounds, 0 strengthened rows, 146 substitutions Cgl0003I 6 fixed, 0 tightened bounds, 0 strengthened rows, 172 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 194 substitutions Cgl0003I 1 fixed, 0 tightened bounds, 0 strengthened rows, 5 substitutions Cgl0003I 1 fixed, 0 tightened bounds, 0 strengthened rows, 3 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 6 substitutions Cgl0004I processed model has 10209 rows, 11089 columns (11089 integer) and 145506 elements Objective coefficients multiple of 2 Cutoff increment increased from 1e-05 to 1.998 Cbc0038I Pass 1: (1.92 seconds) suminf. 5.50000 (12) obj. -10976 iterations 3761 Cbc0038I Pass 2: (1.99 seconds) suminf. 0.00000 (0) obj. -10986 iterations 174 Cbc0038I Solution found of -10986 Cbc0038I Cleaned solution of -10986 Cbc0038I Before mini branch and bound, 10203 integers at bound fixed and 0 continuous of which 14 were internal integer and 0 internal continuous Cbc0038I Full problem 10209 rows 11089 columns, reduced to 273 rows 168 columns Cbc0038I Mini branch and bound improved solution from -10986 to -13704 (2.37 seconds) Cbc0038I Round again with cutoff of -14497.7 Cbc0038I Pass 3: (4.14 seconds) suminf. 10.32456 (34) obj. -14497.7 iterations 4346 Cbc0038I Pass 4: (4.46 seconds) suminf. 6.97181 (22) obj. -14497.7 iterations 404 Cbc0038I Pass 5: (4.75 seconds) suminf. 6.09553 (25) obj. -14497.7 iterations 368 Cbc0038I Pass 6: (4.83 seconds) suminf. 6.15489 (25) obj. -14497.7 iterations 81 Cbc0038I Pass 7: (4.93 seconds) suminf. 7.84014 (25) obj. -14497.7 iterations 140 Cbc0038I Pass 8: (5.03 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 107 Cbc0038I Pass 9: (5.06 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 15 Cbc0038I Pass 10: (5.30 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 298 Cbc0038I Pass 11: (5.34 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 7 Cbc0038I Pass 12: (5.37 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 1 Cbc0038I Pass 13: (5.48 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 231 Cbc0038I Pass 14: (5.52 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 17 Cbc0038I Pass 15: (5.75 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 314 Cbc0038I Pass 16: (6.24 seconds) suminf. 10.64883 (28) obj. -14497.7 iterations 860 Cbc0038I Pass 17: (6.70 seconds) suminf. 9.62681 (28) obj. -14497.7 iterations 756 Cbc0038I Pass 18: (6.73 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 13 Cbc0038I Pass 19: (7.03 seconds) suminf. 9.57203 (25) obj. -14497.7 iterations 280 Cbc0038I Pass 20: (7.90 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 983 Cbc0038I Pass 21: (8.57 seconds) suminf. 7.32156 (25) obj. -14497.7 iterations 798 Cbc0038I Pass 22: (8.81 seconds) suminf. 8.82246 (25) obj. -14497.7 iterations 251 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 10177 integers at bound fixed and 0 continuous of which 14 were internal integer and 0 internal continuous Cbc0038I Full problem 10209 rows 11089 columns, reduced to 305 rows 186 columns Cbc0038I Mini branch and bound did not improve solution (9.18 seconds) Cbc0038I After 9.18 seconds - Feasibility pump exiting with objective of -13704 - took 9.12 seconds Cbc0012I Integer solution of -13704 found by feasibility pump after 0 iterations and 0 nodes (9.19 seconds) Cbc0031I 133 added rows had average density of 166.421 Cbc0013I At root node, 133 cuts changed objective from -21623 to -20759.8 in 20 passes Cbc0014I Cut generator 0 (Probing) - 1009 row cuts, 0 column cuts (133 active) in 7.212 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 5437 row cuts, 0 column cuts (0 active) in 5.728 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 27 row cuts, 0 column cuts (0 active) in 0.516 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 4531 row cuts, 0 column cuts (0 active) in 0.256 seconds - new frequency is 1 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.388 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.448 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 1281 row cuts, 0 column cuts (0 active) in 3.480 seconds - new frequency is -100 Optimal - objective value -20759.8 Optimal - objective value -20759.8 Cbc0010I After 0 nodes, 1 on tree, -13704 best solution, best possible -20759.8 (36.32 seconds) Cbc0010I After 100 nodes, 48 on tree, -13704 best solution, best possible -20752.9 (87.91 seconds) Cbc0016I Integer solution of -19370 found by strong branching after 43718 iterations and 101 nodes (88.09 seconds) Cbc0038I Full problem 10209 rows 11089 columns, reduced to 250 rows 173 columns Cbc0012I Integer solution of -19390 found by combine solutions after 43796 iterations and 104 nodes (89.23 seconds) Cbc0004I Integer solution of -20430 found after 46154 iterations and 140 nodes (96.36 seconds) Cbc0038I Full problem 10209 rows 11089 columns, reduced to 294 rows 192 columns Cbc0012I Integer solution of -20500 found by combine solutions after 46250 iterations and 141 nodes (97.17 seconds) Cbc0010I After 200 nodes, 19 on tree, -20500 best solution, best possible -20642.6 (110.23 seconds) Cbc0004I Integer solution of -20540 found after 51181 iterations and 211 nodes (111.58 seconds) Cbc0038I Full problem 10209 rows 11089 columns, reduced to 308 rows 204 columns Cbc0001I Search completed - best objective -20540, took 54361 iterations and 277 nodes (119.28 seconds) Cbc0032I Strong branching done 1502 times (14238 iterations), fathomed 1 nodes and fixed 2 variables Cbc0035I Maximum depth 22, 20500 variables fixed on reduced cost Cuts at root node changed objective from -21623 to -20759.8 Probing was tried 226 times and created 2713 cuts of which 465 were active after adding rounds of cuts (11.829 seconds) Gomory was tried 222 times and created 5577 cuts of which 5 were active after adding rounds of cuts (13.429 seconds) Knapsack was tried 20 times and created 27 cuts of which 0 were active after adding rounds of cuts (0.516 seconds) Clique was tried 226 times and created 11222 cuts of which 26 were active after adding rounds of cuts (1.512 seconds) MixedIntegerRounding2 was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.388 seconds) FlowCover was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.448 seconds) TwoMirCuts was tried 20 times and created 1281 cuts of which 0 were active after adding rounds of cuts (3.480 seconds) implication was tried 253 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective -20540 after 277 nodes and 54361 iterations - took 128.64 seconds (total time 142.22) Total time 142.45 142.44user 0.48system 2:22.95elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+147513minor)pagefaults 0swaps