Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/neos20.mps At line 1 NAME neos20 At line 2 ROWS At line 2450 COLUMNS At line 6595 RHS At line 7254 BOUNDS At line 8153 ENDATA Problem neos20 has 2446 rows, 1165 columns and 7428 elements Coin0008I neos20 read with 0 errors Continuous objective value is -475 - 0.02 seconds Optimal - objective value -475 Cgl0003I 29 fixed, 7 tightened bounds, 0 strengthened rows, 132 substitutions Cgl0003I 29 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 20 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 38 substitutions Cgl0004I processed model has 1155 rows, 597 columns (593 integer) and 4038 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Cbc0038I Pass 1: suminf. 14.06627 (101) obj. -361.574 iterations 448 Cbc0038I Pass 2: suminf. 15.39044 (106) obj. -281.076 iterations 96 Cbc0038I Pass 3: suminf. 15.79608 (107) obj. -270.774 iterations 4 Cbc0038I Pass 4: suminf. 13.21886 (96) obj. -310 iterations 173 Cbc0038I Pass 5: suminf. 10.80606 (104) obj. -353.535 iterations 73 Cbc0038I Pass 6: suminf. 7.45921 (49) obj. -361.5 iterations 113 Cbc0038I Pass 7: suminf. 6.23424 (69) obj. -318 iterations 90 Cbc0038I Pass 8: suminf. 5.89723 (49) obj. -318.994 iterations 119 Cbc0038I Pass 9: suminf. 8.52193 (60) obj. -318.5 iterations 24 Cbc0038I Pass 10: suminf. 5.53616 (40) obj. -319 iterations 10 Cbc0038I Pass 11: suminf. 7.83352 (40) obj. -369.5 iterations 40 Cbc0038I Pass 12: suminf. 4.79088 (36) obj. -319 iterations 14 Cbc0038I Pass 13: suminf. 8.82805 (38) obj. -369.5 iterations 30 Cbc0038I Pass 14: suminf. 6.01432 (36) obj. -319 iterations 18 Cbc0038I Pass 15: suminf. 6.01432 (36) obj. -319 iterations 2 Cbc0038I Pass 16: suminf. 5.77995 (36) obj. -319 iterations 9 Cbc0038I Pass 17: suminf. 5.77995 (36) obj. -319 iterations 9 Cbc0038I Pass 18: suminf. 7.57729 (38) obj. -369.5 iterations 36 Cbc0038I Pass 19: suminf. 4.52215 (34) obj. -319 iterations 16 Cbc0038I Pass 20: suminf. 8.07807 (36) obj. -369.5 iterations 34 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 331 integers at bound fixed and 0 continuous Cbc0038I Full problem 1155 rows 597 columns, reduced to 571 rows 222 columns Cbc0038I Mini branch and bound did not improve solution (0.19 seconds) Cbc0038I After 0.19 seconds - Feasibility pump exiting - took 0.19 seconds Cbc0031I 72 added rows had average density of 42.8194 Cbc0013I At root node, 72 cuts changed objective from -475 to -474 in 10 passes Cbc0014I Cut generator 0 (Probing) - 455 row cuts, 0 column cuts (72 active) in 0.396 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1319 row cuts, 0 column cuts (0 active) in 0.044 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 319 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 48 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 4 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 1249 row cuts, 0 column cuts (0 active) in 0.088 seconds - new frequency is -100 Optimal - objective value -474 Optimal - objective value -474 Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible -474 (3.49 seconds) Cbc0010I After 1000 nodes, 43 on tree, 1e+50 best solution, best possible -469.057 (19.97 seconds) Cbc0004I Integer solution of -236 found after 84921 iterations and 1004 nodes (19.99 seconds) Cbc0004I Integer solution of -434 found after 98639 iterations and 1150 nodes (22.11 seconds) Cbc0010I After 2000 nodes, 99 on tree, -434 best solution, best possible -469.057 (32.90 seconds) Cbc0010I After 3000 nodes, 147 on tree, -434 best solution, best possible -466 (45.72 seconds) Cbc0010I After 4000 nodes, 138 on tree, -434 best solution, best possible -464.738 (55.71 seconds) Cbc0010I After 5000 nodes, 110 on tree, -434 best solution, best possible -456.999 (68.59 seconds) Cbc0001I Search completed - best objective -434, took 362530 iterations and 5888 nodes (76.76 seconds) Cbc0032I Strong branching done 1338 times (20308 iterations), fathomed 1 nodes and fixed 40 variables Cbc0035I Maximum depth 53, 1921 variables fixed on reduced cost Cuts at root node changed objective from -475 to -474 Probing was tried 1781 times and created 164781 cuts of which 17679 were active after adding rounds of cuts (6.916 seconds) Gomory was tried 1297 times and created 59756 cuts of which 12 were active after adding rounds of cuts (3.136 seconds) Knapsack was tried 1646 times and created 17933 cuts of which 3 were active after adding rounds of cuts (1.640 seconds) Clique was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 10 times and created 48 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) FlowCover was tried 10 times and created 4 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 10 times and created 1249 cuts of which 0 were active after adding rounds of cuts (0.088 seconds) implication was tried 3605 times and created 257345 cuts of which 14355 were active after adding rounds of cuts Result - Finished objective -434 after 5888 nodes and 362530 iterations - took 76.98 seconds (total time 77.01) Total time 77.02 77.02user 0.04system 1:17.10elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+8053minor)pagefaults 0swaps