Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/neos2.mps At line 1 NAME neos2 At line 2 ROWS At line 1107 COLUMNS At line 8440 RHS At line 8472 BOUNDS At line 9547 ENDATA Problem neos2 has 1103 rows, 2101 columns and 7326 elements Coin0008I neos2 read with 0 errors Continuous objective value is -4717.67 - 0.01 seconds Optimal - objective value -4717.67 Cgl0003I 0 fixed, 0 tightened bounds, 76 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 54 strengthened rows, 0 substitutions Cgl0005I 13 SOS with 1040 members Cgl0004I processed model has 1099 rows, 2097 columns (1040 integer) and 6767 elements Cbc0038I Pass 1: suminf. 3.63075 (18) obj. -4025.23 iterations 719 Cbc0038I Pass 2: suminf. 3.63075 (18) obj. -4025.23 iterations 0 Cbc0038I Pass 3: suminf. 4.65406 (19) obj. -3856.18 iterations 25 Cbc0038I Pass 4: suminf. 3.44944 (18) obj. -3954.96 iterations 28 Cbc0038I Pass 5: suminf. 3.44944 (18) obj. -3954.96 iterations 0 Cbc0038I Pass 6: suminf. 4.23340 (19) obj. -2589.85 iterations 45 Cbc0038I Pass 7: suminf. 3.10078 (18) obj. -2667.54 iterations 71 Cbc0038I Pass 8: suminf. 3.10078 (18) obj. -2667.54 iterations 0 Cbc0038I Pass 9: suminf. 4.73664 (21) obj. -1009.6 iterations 96 Cbc0038I Pass 10: suminf. 3.42630 (20) obj. -477.02 iterations 145 Cbc0038I Pass 11: suminf. 3.42630 (20) obj. -477.02 iterations 0 Cbc0038I Pass 12: suminf. 5.17910 (24) obj. -571.783 iterations 35 Cbc0038I Pass 13: suminf. 3.66154 (20) obj. -405.519 iterations 132 Cbc0038I Pass 14: suminf. 3.66154 (20) obj. -405.519 iterations 0 Cbc0038I Pass 15: suminf. 7.08695 (32) obj. -647.526 iterations 55 Cbc0038I Pass 16: suminf. 3.00090 (20) obj. 442.113 iterations 197 Cbc0038I Pass 17: suminf. 3.00090 (20) obj. 442.113 iterations 0 Cbc0038I Pass 18: suminf. 4.38020 (23) obj. 1555.51 iterations 61 Cbc0038I Pass 19: suminf. 2.89084 (24) obj. 2030.2 iterations 199 Cbc0038I Pass 20: suminf. 2.89084 (24) obj. 2030.2 iterations 0 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 926 integers at bound fixed and 886 continuous Cbc0038I Full problem 1099 rows 2097 columns, reduced to 200 rows 266 columns Cbc0038I Mini branch and bound did not improve solution (0.13 seconds) Cbc0038I Full problem 1100 rows 2097 columns, reduced to 1100 rows 2097 columns - too large Cbc0038I After 0.17 seconds - Feasibility pump exiting - took 0.17 seconds Cbc0031I 41 added rows had average density of 568.293 Cbc0013I At root node, 41 cuts changed objective from -4407.1 to -3845.14 in 21 passes Cbc0014I Cut generator 0 (Probing) - 5 row cuts, 0 column cuts (4 active) in 0.196 seconds - new frequency is 2 Cbc0014I Cut generator 1 (Gomory) - 435 row cuts, 0 column cuts (25 active) in 0.084 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.028 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.024 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.624 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 227 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is -100 Optimal - objective value -3845.14 Optimal - objective value -3845.14 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible -3845.14 (1.74 seconds) Cbc0016I Integer solution of 905.336 found by strong branching after 9067 iterations and 75 nodes (2.85 seconds) Cbc0010I After 100 nodes, 35 on tree, 905.336 best solution, best possible -1053.26 (3.16 seconds) Cbc0016I Integer solution of 742.822 found by strong branching after 12931 iterations and 125 nodes (3.39 seconds) Cbc0004I Integer solution of 570.187 found after 13111 iterations and 133 nodes (3.45 seconds) Cbc0038I Full problem 1099 rows 2097 columns, reduced to 83 rows 68 columns Cbc0016I Integer solution of 549.523 found by strong branching after 14150 iterations and 182 nodes (3.79 seconds) Cbc0038I Full problem 1099 rows 2097 columns, reduced to 110 rows 107 columns Cbc0012I Integer solution of 497.092 found by combine solutions after 14166 iterations and 183 nodes (4.20 seconds) Cbc0010I After 200 nodes, 34 on tree, 497.092 best solution, best possible 83.3702 (4.32 seconds) Cbc0004I Integer solution of 491.949 found after 14495 iterations and 204 nodes (4.35 seconds) Cbc0038I Full problem 1099 rows 2097 columns, reduced to 120 rows 125 columns Cbc0012I Integer solution of 491.578 found by combine solutions after 14522 iterations and 205 nodes (4.71 seconds) Cbc0010I After 300 nodes, 53 on tree, 491.578 best solution, best possible 433.6 (5.39 seconds) Cbc0010I After 400 nodes, 95 on tree, 491.578 best solution, best possible 454.463 (6.17 seconds) Cbc0004I Integer solution of 455.795 found after 17108 iterations and 456 nodes (6.56 seconds) Cbc0038I Full problem 1099 rows 2097 columns, reduced to 139 rows 157 columns Cbc0004I Integer solution of 454.865 found after 17155 iterations and 460 nodes (7.31 seconds) Cbc0001I Search completed - best objective 454.8646970350005, took 17155 iterations and 460 nodes (7.31 seconds) Cbc0032I Strong branching done 2530 times (22783 iterations), fathomed 17 nodes and fixed 2 variables Cbc0035I Maximum depth 35, 239 variables fixed on reduced cost Cuts at root node changed objective from -4407.1 to -3845.14 Probing was tried 243 times and created 70 cuts of which 55 were active after adding rounds of cuts (0.320 seconds) Gomory was tried 331 times and created 443 cuts of which 29 were active after adding rounds of cuts (0.296 seconds) Knapsack was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) Clique was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) FlowCover was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.624 seconds) TwoMirCuts was tried 21 times and created 227 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) implication was tried 322 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 454.8646970350001 after 460 nodes and 17155 iterations - took 7.44 seconds (total time 7.47) Total time 7.52 7.52user 0.03system 0:07.67elapsed 98%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+15221minor)pagefaults 0swaps