Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/dano3_3.mps At line 16 NAME DANO3MIP At line 17 ROWS At line 3221 COLUMNS At line 46865 RHS At line 47366 BOUNDS At line 47967 ENDATA Problem DANO3MIP has 3202 rows, 13873 columns and 79655 elements Coin0008I DANO3MIP read with 0 errors Continuous objective value is 576.232 - 28.70 seconds Optimal - objective value 576.232 Cgl0003I 0 fixed, 63 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0004I processed model has 3139 rows, 13825 columns (69 integer) and 80277 elements Cbc0038I Pass 1: (0.40 seconds) suminf. 1.00000 (8) obj. 576.682 iterations 428 Cbc0038I Pass 2: (0.45 seconds) suminf. 1.00000 (7) obj. 576.683 iterations 19 Cbc0038I Pass 3: (1.16 seconds) suminf. 0.49015 (10) obj. 577.997 iterations 975 Cbc0038I Pass 4: (1.62 seconds) suminf. 0.00000 (0) obj. 578.42 iterations 566 Cbc0038I Solution found of 578.42 Cbc0038I Before mini branch and bound, 46 integers at bound fixed and 11982 continuous Cbc0038I Full problem 3139 rows 13825 columns, reduced to 1838 rows 1590 columns Cbc0038I Mini branch and bound improved solution from 578.42 to 576.604 (8.51 seconds) Cbc0038I Freeing continuous variables gives a solution of 576.416 Cbc0038I Round again with cutoff of 576.398 Cbc0038I Reduced cost fixing fixed 2 variables on major pass 2 Cbc0038I Pass 5: (13.44 seconds) suminf. 1.00000 (12) obj. 576.398 iterations 769 Cbc0038I Pass 6: (13.50 seconds) suminf. 1.00000 (8) obj. 576.397 iterations 42 Cbc0038I Pass 7: (14.14 seconds) suminf. 1.03833 (8) obj. 576.398 iterations 1182 Cbc0038I Pass 8: (15.09 seconds) suminf. 0.00000 (0) obj. 576.398 iterations 1811 Cbc0038I Solution found of 576.398 Cbc0038I Before mini branch and bound, 48 integers at bound fixed and 12171 continuous Cbc0038I Full problem 3139 rows 13825 columns, reduced to 1656 rows 1426 columns Cbc0038I Mini branch and bound improved solution from 576.398 to 576.357 (19.95 seconds) Cbc0038I Freeing continuous variables gives a solution of 576.345 Cbc0038I After 24.72 seconds - Feasibility pump exiting with objective of 576.345 - took 24.68 seconds Cbc0012I Integer solution of 576.345 found by feasibility pump after 0 iterations and 0 nodes (24.74 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2881 rows 12244 columns - 3 fixed gives 2881, 12244 - still too large Cbc0031I 11 added rows had average density of 2 Cbc0013I At root node, 11 cuts changed objective from 576.232 to 576.254 in 6 passes Cbc0014I Cut generator 0 (Probing) - 12 row cuts, 2 column cuts (11 active) in 0.092 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 0 row cuts, 0 column cuts (0 active) in 0.052 seconds - new frequency is -100 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.100 seconds - new frequency is -100 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) - 0 row cuts, 0 column cuts (0 active) in 0.040 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.272 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.096 seconds - new frequency is -100 Optimal - objective value 576.254 Optimal - objective value 576.254 Cbc0010I After 0 nodes, 1 on tree, 576.345 best solution, best possible 576.254 (28.86 seconds) Cbc0001I Search completed - best objective 576.3446330306438, took 9814 iterations and 34 nodes (40.56 seconds) Cbc0032I Strong branching done 48 times (2231 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 13, 2 variables fixed on reduced cost Cuts at root node changed objective from 576.232 to 576.254 Probing was tried 18 times and created 24 cuts of which 21 were active after adding rounds of cuts (0.168 seconds) Gomory was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.052 seconds) Knapsack was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.100 seconds) Clique was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.040 seconds) FlowCover was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.272 seconds) TwoMirCuts was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.096 seconds) implication was tried 19 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 576.3446330306438 after 34 nodes and 9814 iterations - took 40.92 seconds (total time 69.70) Total time 97.94 97.94user 0.11system 1:38.06elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+63978minor)pagefaults 0swaps