Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/dano3_5.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 - 27.69 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 (115 integer) and 80277 elements Cbc0038I Pass 1: (1.43 seconds) suminf. 1.00000 (8) obj. 579.609 iterations 1897 Cbc0038I Pass 2: (1.47 seconds) suminf. 1.00000 (8) obj. 579.609 iterations 3 Cbc0038I Pass 3: (2.01 seconds) suminf. 0.42443 (18) obj. 581.222 iterations 705 Cbc0038I Pass 4: (2.41 seconds) suminf. 0.00000 (0) obj. 581.111 iterations 513 Cbc0038I Solution found of 581.111 Cbc0038I Before mini branch and bound, 73 integers at bound fixed and 11807 continuous Cbc0038I Full problem 3139 rows 13825 columns, reduced to 1974 rows 1782 columns Cbc0038I Mini branch and bound did not improve solution (19.12 seconds) Cbc0038I Round again with cutoff of 580.623 Cbc0038I Pass 5: (20.51 seconds) suminf. 1.00000 (8) obj. 579.609 iterations 1897 Cbc0038I Pass 6: (20.54 seconds) suminf. 1.00000 (8) obj. 579.609 iterations 3 Cbc0038I Pass 7: (21.71 seconds) suminf. 2.41299 (20) obj. 580.623 iterations 1613 Cbc0038I Pass 8: (23.38 seconds) suminf. 0.91087 (2) obj. 580.623 iterations 2492 Cbc0038I Pass 9: (24.05 seconds) suminf. 0.00000 (0) obj. 580.623 iterations 992 Cbc0038I Solution found of 580.623 Cbc0038I Before mini branch and bound, 75 integers at bound fixed and 11440 continuous Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2135 rows 2182 columns - too large Cbc0038I Mini branch and bound did not improve solution (26.86 seconds) Cbc0038I After 26.86 seconds - Feasibility pump exiting with objective of 580.623 - took 26.82 seconds Cbc0012I Integer solution of 579.145 found by feasibility pump after 0 iterations and 0 nodes (30.69 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2571 rows 10290 columns - 4 fixed gives 2571, 10290 - still too large Cbc0031I 33 added rows had average density of 4.66667 Cbc0013I At root node, 33 cuts changed objective from 576.232 to 576.346 in 5 passes Cbc0014I Cut generator 0 (Probing) - 33 row cuts, 3 column cuts (33 active) in 0.044 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is -100 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.080 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.236 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 2 row cuts, 0 column cuts (0 active) in 0.136 seconds - new frequency is -100 0 Obj 576.346 Dual inf 1.64604e-06 (1) 1 Obj 576.346 Optimal - objective value 576.346 Optimal - objective value 576.346 Cbc0010I After 0 nodes, 1 on tree, 579.145 best solution, best possible 576.346 (55.80 seconds) Cbc0010I After 100 nodes, 47 on tree, 579.145 best solution, best possible 576.64 (187.48 seconds) Cbc0004I Integer solution of 578.578 found after 138601 iterations and 127 nodes (222.77 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2750 rows 11323 columns - too large Cbc0004I Integer solution of 577.099 found after 158442 iterations and 152 nodes (297.87 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2761 rows 11373 columns - too large Cbc0004I Integer solution of 576.925 found after 178613 iterations and 183 nodes (327.89 seconds) Cbc0038I Full problem 3139 rows 13825 columns, reduced to 2774 rows 11423 columns - too large Cbc0010I After 200 nodes, 11 on tree, 576.925 best solution, best possible 576.661 (344.62 seconds) Cbc0010I After 300 nodes, 7 on tree, 576.925 best solution, best possible 576.821 (389.10 seconds) Cbc0001I Search completed - best objective 576.9249159565589, took 229349 iterations and 313 nodes (395.56 seconds) Cbc0032I Strong branching done 144 times (3369 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 21, 41 variables fixed on reduced cost Cuts at root node changed objective from 576.232 to 576.346 Probing was tried 249 times and created 519 cuts of which 465 were active after adding rounds of cuts (1.468 seconds) Gomory was tried 5 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) Knapsack was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) Clique was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.040 seconds) FlowCover was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.236 seconds) TwoMirCuts was tried 5 times and created 2 cuts of which 0 were active after adding rounds of cuts (0.136 seconds) 63 bounds tightened after postprocessing Result - Finished objective 576.9249159565591 after 313 nodes and 229349 iterations - took 395.89 seconds (total time 423.64) Total time 557.45 557.44user 0.16system 9:17.63elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+78375minor)pagefaults 0swaps