Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/neos8.mps At line 1 NAME NEOS8 At line 2 ROWS At line 46328 COLUMNS At line 359543 RHS At line 382620 BOUNDS At line 405849 ENDATA Problem NEOS8 has 46324 rows, 23228 columns and 313180 elements Coin0008I NEOS8 read with 0 errors Time so far 0.284018, 18904 now added from previous iterations Total time in crossover 1.24808 Continuous objective value is -3773.51 - 7.03 seconds Optimal - objective value -3773.51 Cgl0003I 21400 fixed, 0 tightened bounds, 0 strengthened rows, 591 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 6378 substitutions Cgl0004I processed model has 5504 rows, 560 columns (560 integer) and 17949 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Cbc0038I Pass 1: (0.04 seconds) suminf. 3.50000 (7) obj. -1886.5 iterations 63 Cbc0038I Solution found of 13.5 Cbc0038I Branch and bound needed to clear up 2 general integers Cbc0038I Full problem 5505 rows 560 columns, reduced to 0 rows 0 columns Cbc0038I Cleaned solution of 0 Cbc0038I Before mini branch and bound, 527 integers at bound fixed and 0 continuous Cbc0038I Full problem 5504 rows 560 columns, reduced to 171 rows 32 columns Cbc0038I Mini branch and bound improved solution from 0 to -1495 (0.12 seconds) Cbc0038I Round again with cutoff of -1719 Cbc0038I Pass 2: (0.18 seconds) suminf. 3.50000 (7) obj. -1886.5 iterations 125 Cbc0038I Pass 3: (0.26 seconds) suminf. 1.93548 (5) obj. -1719 iterations 191 Cbc0038I Pass 4: (0.30 seconds) suminf. 1.38162 (18) obj. -1719 iterations 59 Cbc0038I Pass 5: (0.35 seconds) suminf. 7.00000 (18) obj. -2988.5 iterations 126 Cbc0038I Pass 6: (0.52 seconds) suminf. 40.77083 (156) obj. -3038.94 iterations 407 Cbc0038I Pass 7: (0.65 seconds) suminf. 14.24359 (106) obj. -3112.77 iterations 345 Cbc0038I Pass 8: (0.70 seconds) suminf. 5.69444 (109) obj. -3101.83 iterations 148 Cbc0038I Pass 9: (0.86 seconds) suminf. 1.95762 (6) obj. -1719 iterations 322 Cbc0038I Pass 10: (0.87 seconds) suminf. 1.50720 (5) obj. -1719 iterations 35 Cbc0038I Pass 11: (0.92 seconds) suminf. 1.38162 (18) obj. -1719 iterations 131 Cbc0038I Pass 12: (0.97 seconds) suminf. 5.77778 (21) obj. -2773.33 iterations 143 Cbc0038I Pass 13: (1.02 seconds) suminf. 3.00000 (9) obj. -1827 iterations 152 Cbc0038I Pass 14: (1.05 seconds) suminf. 2.12013 (10) obj. -1719 iterations 66 Cbc0038I Pass 15: (1.07 seconds) suminf. 3.50000 (7) obj. -2413.5 iterations 71 Cbc0038I Pass 16: (1.16 seconds) suminf. 1.93548 (5) obj. -1719 iterations 187 Cbc0038I Pass 17: (1.19 seconds) suminf. 1.38162 (18) obj. -1719 iterations 48 Cbc0038I Pass 18: (1.23 seconds) suminf. 6.00000 (13) obj. -2988.5 iterations 92 Cbc0038I Pass 19: (1.36 seconds) suminf. 36.71429 (137) obj. -2947.29 iterations 340 Cbc0038I Pass 20: (1.57 seconds) suminf. 6.69444 (111) obj. -3095.83 iterations 456 Cbc0038I Pass 21: (1.58 seconds) suminf. 5.69444 (109) obj. -3101.83 iterations 23 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 280 integers at bound fixed and 0 continuous Cbc0038I Full problem 5504 rows 560 columns, reduced to 5184 rows 280 columns - too large Cbc0038I Mini branch and bound did not improve solution (1.64 seconds) Cbc0038I After 1.64 seconds - Feasibility pump exiting with objective of -1495 - took 1.63 seconds Cbc0012I Integer solution of -1495 found by feasibility pump after 0 iterations and 0 nodes (1.64 seconds) Cbc0038I Full problem 5504 rows 560 columns, reduced to 4 rows 4 columns Cbc0031I 2 added rows had average density of 56 Cbc0013I At root node, 2 cuts changed objective from -3725 to -3719 in 2 passes Cbc0014I Cut generator 0 (Probing) - 24 row cuts, 0 column cuts (2 active) in 0.436 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 32 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 2 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is 1 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.016 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 44 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Cbc0004I Integer solution of -3719 found after 2 iterations and 0 nodes (2.16 seconds) Optimal - objective value -3719 Optimal - objective value -3719 Cbc0001I Search completed - best objective -3719, took 2 iterations and 0 nodes (2.16 seconds) Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost Cuts at root node changed objective from -3725 to -3719 Probing was tried 2 times and created 24 cuts of which 2 were active after adding rounds of cuts (0.436 seconds) Gomory was tried 2 times and created 32 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Knapsack was tried 2 times and created 2 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) TwoMirCuts was tried 2 times and created 44 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) implication was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective -3719 after 0 nodes and 2 iterations - took 13.49 seconds (total time 20.81) Total time 21.23 21.22user 0.48system 0:21.74elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+184926minor)pagefaults 0swaps