Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/nug08.mps At line 1 NAME ps At line 2 ROWS At line 916 COLUMNS At line 9223 RHS At line 9240 ENDATA Problem ps has 912 rows, 1632 columns and 7296 elements Coin0008I ps read with 0 errors Continuous objective value is 203.5 - 1.27 seconds Optimal - objective value 203.5 Cgl0004I processed model has 912 rows, 1632 columns (1632 integer) and 7296 elements Objective coefficients multiple of 2 Cutoff increment increased from 1e-05 to 1.998 Cbc0038I Pass 1: suminf. 0.00000 (0) obj. 274 iterations 2421 Cbc0038I Solution found of 274 Cbc0038I Before mini branch and bound, 1171 integers at bound fixed and 0 continuous Cbc0038I Full problem 912 rows 1632 columns, reduced to 503 rows 270 columns Cbc0038I Mini branch and bound did not improve solution (0.66 seconds) Cbc0038I Round again with cutoff of 265.152 Cbc0038I Pass 2: suminf. 0.00000 (0) obj. 240 iterations 2579 Cbc0038I Solution found of 240 Cbc0038I Before mini branch and bound, 1171 integers at bound fixed and 0 continuous Cbc0038I Full problem 912 rows 1632 columns, reduced to 490 rows 263 columns - too large Cbc0038I Mini branch and bound did not improve solution (1.37 seconds) Cbc0038I After 1.37 seconds - Feasibility pump exiting with objective of 240 - took 1.36 seconds Cbc0012I Integer solution of 240 found by feasibility pump after 0 iterations and 0 nodes (1.37 seconds) Cbc0031I 10 added rows had average density of 928.4 Cbc0013I At root node, 10 cuts changed objective from 203.5 to 204.827 in 5 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is 1000 Cbc0014I Cut generator 1 (Gomory) - 1027 row cuts, 0 column cuts (10 active) in 0.248 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.024 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.260 seconds - new frequency is -100 Optimal - objective value 204.827 Optimal - objective value 204.827 Cbc0010I After 0 nodes, 1 on tree, 240 best solution, best possible 204.827 (4.38 seconds) Cbc0004I Integer solution of 222 found after 9984 iterations and 6 nodes (5.82 seconds) Cbc0004I Integer solution of 220 found after 11884 iterations and 8 nodes (6.31 seconds) Cbc0004I Integer solution of 214 found after 12007 iterations and 9 nodes (6.36 seconds) Cbc0001I Search completed - best objective 214.0000000000159, took 12007 iterations and 12 nodes (6.70 seconds) Cbc0032I Strong branching done 70 times (2680 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 6, 1359 variables fixed on reduced cost Cuts at root node changed objective from 203.5 to 204.827 Probing was tried 8 times and created 7 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Gomory was tried 14 times and created 1027 cuts of which 10 were active after adding rounds of cuts (0.296 seconds) Knapsack was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Clique was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.260 seconds) implication was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 214.0000000000159 after 12 nodes and 12007 iterations - took 6.78 seconds (total time 8.07) Total time 8.09 8.08user 0.02system 0:08.14elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+14369minor)pagefaults 0swaps