Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/neos11.mps At line 1 NAME neso11 At line 2 ROWS At line 2710 COLUMNS At line 12253 RHS At line 12660 BOUNDS At line 13661 ENDATA Problem neso11 has 2706 rows, 1220 columns and 9360 elements Coin0008I neso11 read with 0 errors Continuous objective value is 6 - 0.19 seconds Optimal - objective value 6 Cgl0003I 60 fixed, 180 tightened bounds, 42 strengthened rows, 10 substitutions Cgl0003I 60 fixed, 0 tightened bounds, 42 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 60 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 10 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 80 strengthened rows, 0 substitutions Cgl0004I processed model has 2626 rows, 1130 columns (840 integer) and 8780 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Cbc0038I Pass 1: suminf. 0.00000 (0) obj. 9 iterations 1756 Cbc0038I Solution found of 9 Cbc0038I Before mini branch and bound, 644 integers at bound fixed and 175 continuous Cbc0038I Full problem 2626 rows 1130 columns, reduced to 952 rows 272 columns Cbc0038I Mini branch and bound did not improve solution (0.81 seconds) Cbc0038I Round again with cutoff of 7 Cbc0038I Pass 2: suminf. 19.00000 (92) obj. 7 iterations 827 Cbc0038I Pass 3: suminf. 17.74436 (189) obj. 7 iterations 343 Cbc0038I Pass 4: suminf. 17.24036 (188) obj. 7 iterations 227 Cbc0038I Pass 5: suminf. 18.40000 (136) obj. 7 iterations 526 Cbc0038I Pass 6: suminf. 18.37931 (137) obj. 7 iterations 63 Cbc0038I Pass 7: suminf. 17.43836 (165) obj. 7 iterations 378 Cbc0038I Pass 8: suminf. 17.33333 (115) obj. 7 iterations 111 Cbc0038I Pass 9: suminf. 17.37298 (219) obj. 7 iterations 435 Cbc0038I Pass 10: suminf. 16.78472 (173) obj. 7 iterations 311 Cbc0038I Pass 11: suminf. 17.50000 (180) obj. 7 iterations 312 Cbc0038I Pass 12: suminf. 46.56920 (274) obj. 7 iterations 1226 Cbc0038I Pass 13: suminf. 22.06731 (275) obj. 7 iterations 1604 Cbc0038I Pass 14: suminf. 20.71248 (235) obj. 7 iterations 556 Cbc0038I Pass 15: suminf. 17.49062 (259) obj. 7 iterations 507 Cbc0038I Pass 16: suminf. 15.93750 (204) obj. 7 iterations 426 Cbc0038I Pass 17: suminf. 16.81343 (121) obj. 7 iterations 786 Cbc0038I Pass 18: suminf. 38.53488 (222) obj. 7 iterations 1145 Cbc0038I Pass 19: suminf. 21.24005 (239) obj. 7 iterations 1064 Cbc0038I Pass 20: suminf. 20.78997 (243) obj. 7 iterations 217 Cbc0038I Pass 21: suminf. 17.27170 (218) obj. 7 iterations 382 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 279 integers at bound fixed and 100 continuous Cbc0038I Full problem 2626 rows 1130 columns, reduced to 2055 rows 735 columns - too large Cbc0038I Mini branch and bound did not improve solution (3.15 seconds) Cbc0038I After 3.15 seconds - Feasibility pump exiting with objective of 9 - took 3.15 seconds Cbc0012I Integer solution of 9 found by feasibility pump after 0 iterations and 0 nodes (3.22 seconds) Cbc0038I Full problem 2626 rows 1130 columns, reduced to 0 rows 0 columns Cbc0031I 10 added rows had average density of 857.2 Cbc0013I At root node, 10 cuts changed objective from 6 to 6 in 10 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 1 column cuts (0 active) in 0.188 seconds - new frequency is 5 Cbc0014I Cut generator 1 (Gomory) - 1429 row cuts, 0 column cuts (10 active) in 0.240 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.004 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.028 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.240 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.112 seconds - new frequency is -100 Optimal - objective value 6 Optimal - objective value 6 Cbc0010I After 0 nodes, 1 on tree, 9 best solution, best possible 6 (6.57 seconds) Cbc0010I After 100 nodes, 32 on tree, 9 best solution, best possible 6 (22.53 seconds) Cbc0010I After 200 nodes, 46 on tree, 9 best solution, best possible 6 (31.77 seconds) Cbc0010I After 300 nodes, 61 on tree, 9 best solution, best possible 6 (40.26 seconds) Cbc0010I After 400 nodes, 60 on tree, 9 best solution, best possible 6 (46.96 seconds) Cbc0010I After 500 nodes, 62 on tree, 9 best solution, best possible 6 (54.50 seconds) Cbc0010I After 600 nodes, 75 on tree, 9 best solution, best possible 6 (64.06 seconds) Cbc0010I After 700 nodes, 81 on tree, 9 best solution, best possible 6 (71.48 seconds) Cbc0010I After 800 nodes, 91 on tree, 9 best solution, best possible 6.05556 (80.94 seconds) Cbc0010I After 900 nodes, 99 on tree, 9 best solution, best possible 6.05556 (91.77 seconds) Cbc0010I After 1000 nodes, 93 on tree, 9 best solution, best possible 6.05556 (102.39 seconds) Cbc0010I After 1100 nodes, 99 on tree, 9 best solution, best possible 6.05556 (112.10 seconds) Cbc0010I After 1200 nodes, 97 on tree, 9 best solution, best possible 6.05556 (120.80 seconds) Cbc0010I After 1300 nodes, 104 on tree, 9 best solution, best possible 6.05556 (127.95 seconds) Cbc0010I After 1400 nodes, 107 on tree, 9 best solution, best possible 6.05556 (136.64 seconds) Cbc0010I After 1500 nodes, 101 on tree, 9 best solution, best possible 6.05556 (144.47 seconds) Cbc0010I After 1600 nodes, 101 on tree, 9 best solution, best possible 6.05556 (153.37 seconds) Cbc0010I After 1700 nodes, 99 on tree, 9 best solution, best possible 6.05556 (160.52 seconds) Cbc0010I After 1800 nodes, 98 on tree, 9 best solution, best possible 6.05556 (167.81 seconds) Cbc0010I After 1900 nodes, 97 on tree, 9 best solution, best possible 6.05556 (175.95 seconds) Cbc0010I After 2000 nodes, 103 on tree, 9 best solution, best possible 6.05556 (182.40 seconds) Cbc0010I After 2100 nodes, 106 on tree, 9 best solution, best possible 6.05556 (189.19 seconds) Cbc0010I After 2200 nodes, 104 on tree, 9 best solution, best possible 6.05556 (196.22 seconds) Cbc0010I After 2300 nodes, 99 on tree, 9 best solution, best possible 6.05556 (203.95 seconds) Cbc0010I After 2400 nodes, 98 on tree, 9 best solution, best possible 6.05556 (212.13 seconds) Cbc0010I After 2500 nodes, 93 on tree, 9 best solution, best possible 6.05556 (221.51 seconds) Cbc0010I After 2600 nodes, 97 on tree, 9 best solution, best possible 6.05556 (230.11 seconds) Cbc0010I After 2700 nodes, 100 on tree, 9 best solution, best possible 6.05556 (238.66 seconds) Cbc0010I After 2800 nodes, 89 on tree, 9 best solution, best possible 6.05556 (245.56 seconds) Cbc0010I After 2900 nodes, 95 on tree, 9 best solution, best possible 6.05556 (252.64 seconds) Cbc0010I After 3000 nodes, 91 on tree, 9 best solution, best possible 6.4 (260.23 seconds) Cbc0010I After 3100 nodes, 95 on tree, 9 best solution, best possible 6.4 (269.70 seconds) Cbc0010I After 3200 nodes, 101 on tree, 9 best solution, best possible 6.4 (278.41 seconds) Cbc0010I After 3300 nodes, 95 on tree, 9 best solution, best possible 6.4 (285.85 seconds) Cbc0010I After 3400 nodes, 96 on tree, 9 best solution, best possible 6.4 (294.15 seconds) Cbc0010I After 3500 nodes, 83 on tree, 9 best solution, best possible 6.4 (301.63 seconds) Cbc0010I After 3600 nodes, 77 on tree, 9 best solution, best possible 6.4 (309.02 seconds) Cbc0010I After 3700 nodes, 77 on tree, 9 best solution, best possible 6.4 (316.06 seconds) Cbc0010I After 3800 nodes, 77 on tree, 9 best solution, best possible 6.4 (321.93 seconds) Cbc0010I After 3900 nodes, 74 on tree, 9 best solution, best possible 6.4 (329.58 seconds) Cbc0010I After 4000 nodes, 69 on tree, 9 best solution, best possible 6.4 (338.59 seconds) Cbc0010I After 4100 nodes, 60 on tree, 9 best solution, best possible 6.4 (346.47 seconds) Cbc0010I After 4200 nodes, 53 on tree, 9 best solution, best possible 6.4 (354.79 seconds) Cbc0010I After 4300 nodes, 43 on tree, 9 best solution, best possible 7 (360.98 seconds) Cbc0010I After 4400 nodes, 33 on tree, 9 best solution, best possible 7 (369.29 seconds) Cbc0010I After 4500 nodes, 21 on tree, 9 best solution, best possible 7.03571 (376.88 seconds) Cbc0010I After 4600 nodes, 18 on tree, 9 best solution, best possible 7.03571 (381.97 seconds) Cbc0010I After 4700 nodes, 10 on tree, 9 best solution, best possible 7.54167 (386.51 seconds) Cbc0001I Search completed - best objective 9, took 1289301 iterations and 4788 nodes (391.00 seconds) Cbc0032I Strong branching done 1434 times (15707 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 43, 13811 variables fixed on reduced cost Cuts at root node changed objective from 6 to 6 Probing was tried 525 times and created 265 cuts of which 10 were active after adding rounds of cuts (2.260 seconds) Gomory was tried 598 times and created 2801 cuts of which 122 were active after adding rounds of cuts (3.936 seconds) Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 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 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.240 seconds) TwoMirCuts was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.112 seconds) implication was tried 1597 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 9 after 4788 nodes and 1289301 iterations - took 392.01 seconds (total time 392.22) Total time 392.41 392.40user 0.08system 6:32.50elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+17432minor)pagefaults 0swaps