Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/neos648910.mps At line 1 NAME neos648910.lp At line 2 ROWS At line 1495 COLUMNS At line 3809 RHS At line 4543 BOUNDS At line 5292 ENDATA Problem neos648910.lp has 1491 rows, 814 columns and 4121 elements Coin0008I neos648910.lp read with 0 errors Continuous objective value is 16 - 0.01 seconds Optimal - objective value 16 Cgl0003I 60 fixed, 65 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 60 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 50 fixed, 17 tightened bounds, 0 strengthened rows, 8 substitutions Cgl0003I 1 fixed, 3 tightened bounds, 0 strengthened rows, 17 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 17 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions Cgl0004I processed model has 689 rows, 311 columns (273 integer) and 1901 elements Objective coefficients multiple of 16 Cutoff increment increased from 1e-05 to 15.984 Cbc0038I Pass 1: suminf. 7.58596 (65) obj. 16 iterations 158 Cbc0038I Pass 2: suminf. 3.31807 (50) obj. 16 iterations 43 Cbc0038I Pass 3: suminf. 4.33487 (42) obj. 18 iterations 57 Cbc0038I Pass 4: suminf. 1.86722 (30) obj. 22 iterations 64 Cbc0038I Pass 5: suminf. 2.20968 (17) obj. 30 iterations 39 Cbc0038I Pass 6: suminf. 1.07865 (11) obj. 32 iterations 24 Cbc0038I Pass 7: suminf. 1.35092 (10) obj. 32 iterations 24 Cbc0038I Pass 8: suminf. 1.07865 (10) obj. 32 iterations 25 Cbc0038I Pass 9: suminf. 5.90168 (69) obj. 16 iterations 117 Cbc0038I Pass 10: suminf. 5.72647 (66) obj. 16 iterations 12 Cbc0038I Pass 11: suminf. 3.33688 (55) obj. 20 iterations 49 Cbc0038I Pass 12: suminf. 3.24504 (53) obj. 16 iterations 8 Cbc0038I Pass 13: suminf. 2.60503 (35) obj. 16 iterations 43 Cbc0038I Pass 14: suminf. 3.07496 (20) obj. 24 iterations 60 Cbc0038I Pass 15: suminf. 1.55600 (19) obj. 24 iterations 16 Cbc0038I Pass 16: suminf. 1.55600 (19) obj. 24 iterations 2 Cbc0038I Pass 17: suminf. 2.88128 (17) obj. 28 iterations 31 Cbc0038I Pass 18: suminf. 1.53547 (21) obj. 26 iterations 25 Cbc0038I Pass 19: suminf. 3.55194 (21) obj. 22 iterations 32 Cbc0038I Pass 20: suminf. 1.44873 (18) obj. 28 iterations 24 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 79 integers at bound fixed and 1 continuous Cbc0038I Full problem 689 rows 311 columns, reduced to 408 rows 225 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.04 seconds) Cbc0038I Full problem 690 rows 311 columns, reduced to 690 rows 311 columns - too large Cbc0038I After 0.05 seconds - Feasibility pump exiting - took 0.05 seconds Cbc0031I 62 added rows had average density of 58 Cbc0013I At root node, 62 cuts changed objective from 16 to 16 in 50 passes Cbc0014I Cut generator 0 (Probing) - 3487 row cuts, 0 column cuts (42 active) in 5.416 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1578 row cuts, 0 column cuts (20 active) in 0.104 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 48 row cuts, 0 column cuts (0 active) in 0.016 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) - 572 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 95 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 1198 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 Optimal - objective value 16 Optimal - objective value 16 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 16 (7.40 seconds) Cbc0004I Integer solution of 64 found after 26732 iterations and 147 nodes (14.43 seconds) Cbc0004I Integer solution of 32 found after 31182 iterations and 343 nodes (15.34 seconds) Cbc0010I After 1000 nodes, 9 on tree, 32 best solution, best possible 16 (17.71 seconds) Cbc0001I Search completed - best objective 32, took 42234 iterations and 1051 nodes (17.87 seconds) Cbc0032I Strong branching done 3638 times (56253 iterations), fathomed 1 nodes and fixed 87 variables Cbc0035I Maximum depth 21, 160 variables fixed on reduced cost Cuts at root node changed objective from 16 to 16 Probing was tried 602 times and created 18010 cuts of which 2633 were active after adding rounds of cuts (6.908 seconds) Gomory was tried 389 times and created 5822 cuts of which 268 were active after adding rounds of cuts (0.304 seconds) Knapsack was tried 50 times and created 48 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) Clique was tried 50 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 417 times and created 2890 cuts of which 55 were active after adding rounds of cuts (0.208 seconds) FlowCover was tried 50 times and created 95 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) TwoMirCuts was tried 50 times and created 1198 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) implication was tried 839 times and created 69131 cuts of which 460 were active after adding rounds of cuts Result - Finished objective 32 after 1051 nodes and 42234 iterations - took 18.03 seconds (total time 18.04) Total time 18.05 18.05user 0.02system 0:18.11elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+5906minor)pagefaults 0swaps