Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/ran10x26.mps At line 2 NAME RAN10X26 At line 3 ROWS At line 301 COLUMNS At line 1864 RHS At line 1901 BOUNDS At line 2162 ENDATA Problem RAN10X26 has 296 rows, 520 columns and 1040 elements Coin0008I RAN10X26 read with 0 errors Continuous objective value is 3857.02 - 0.01 seconds Optimal - objective value 3857.02 Cgl0004I processed model has 296 rows, 520 columns (260 integer) and 1040 elements Cbc0038I Pass 1: suminf. 1.39374 (8) obj. 4154.75 iterations 87 Cbc0038I Solution found of 5117 Cbc0038I Before mini branch and bound, 243 integers at bound fixed and 243 continuous Cbc0038I Full problem 296 rows 520 columns, reduced to 18 rows 21 columns Cbc0038I Mini branch and bound improved solution from 5117 to 4729 (0.01 seconds) Cbc0038I Round again with cutoff of 4641.8 Cbc0038I Pass 2: suminf. 1.39374 (8) obj. 4173.55 iterations 72 Cbc0038I Pass 3: suminf. 1.38572 (5) obj. 4641.8 iterations 73 Cbc0038I Pass 4: suminf. 1.24590 (4) obj. 4641.8 iterations 18 Cbc0038I Pass 5: suminf. 1.33240 (6) obj. 4641.8 iterations 83 Cbc0038I Pass 6: suminf. 0.67318 (4) obj. 4641.8 iterations 41 Cbc0038I Pass 7: suminf. 1.36876 (5) obj. 4641.8 iterations 65 Cbc0038I Pass 8: suminf. 1.19803 (4) obj. 4641.8 iterations 61 Cbc0038I Pass 9: suminf. 0.64837 (4) obj. 4641.8 iterations 90 Cbc0038I Pass 10: suminf. 0.46546 (3) obj. 4616.74 iterations 20 Cbc0038I Pass 11: suminf. 1.07947 (4) obj. 4641.8 iterations 70 Cbc0038I Pass 12: suminf. 1.07947 (4) obj. 4641.8 iterations 0 Cbc0038I Pass 13: suminf. 1.36876 (5) obj. 4641.8 iterations 51 Cbc0038I Pass 14: suminf. 1.19803 (4) obj. 4641.8 iterations 22 Cbc0038I Pass 15: suminf. 0.64837 (4) obj. 4641.8 iterations 79 Cbc0038I Pass 16: suminf. 0.46546 (3) obj. 4616.74 iterations 19 Cbc0038I Pass 17: suminf. 1.07947 (4) obj. 4641.8 iterations 68 Cbc0038I Pass 18: suminf. 1.07947 (4) obj. 4641.8 iterations 0 Cbc0038I Pass 19: suminf. 1.36876 (5) obj. 4641.8 iterations 52 Cbc0038I Pass 20: suminf. 1.19803 (4) obj. 4641.8 iterations 18 Cbc0038I Pass 21: suminf. 0.64837 (4) obj. 4641.8 iterations 70 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 239 integers at bound fixed and 238 continuous Cbc0038I Full problem 296 rows 520 columns, reduced to 27 rows 34 columns Cbc0038I Mini branch and bound did not improve solution (0.08 seconds) Cbc0038I After 0.08 seconds - Feasibility pump exiting with objective of 4729 - took 0.08 seconds Cbc0012I Integer solution of 4729 found by feasibility pump after 0 iterations and 0 nodes (0.08 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 0 rows 0 columns Cbc0031I 40 added rows had average density of 176.375 Cbc0013I At root node, 40 cuts changed objective from 3857.02 to 4056.82 in 28 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.076 seconds - new frequency is 1000 Cbc0014I Cut generator 1 (Gomory) - 983 row cuts, 0 column cuts (38 active) in 0.096 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 92 row cuts, 0 column cuts (2 active) in 0.036 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) - 158 row cuts, 0 column cuts (0 active) in 0.000 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 96 row cuts, 0 column cuts (0 active) in 0.116 seconds - new frequency is 1 Cbc0014I Cut generator 6 (TwoMirCuts) - 224 row cuts, 0 column cuts (0 active) in 0.068 seconds - new frequency is -100 Optimal - objective value 4056.82 Optimal - objective value 4056.82 Cbc0010I After 0 nodes, 1 on tree, 4729 best solution, best possible 4056.82 (1.32 seconds) Cbc0010I After 1000 nodes, 94 on tree, 4729 best solution, best possible 4058.25 (4.16 seconds) Cbc0004I Integer solution of 4719 found after 28799 iterations and 1819 nodes (5.30 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 36 rows 44 columns Cbc0012I Integer solution of 4522 found by combine solutions after 28908 iterations and 1820 nodes (5.53 seconds) Cbc0010I After 2000 nodes, 152 on tree, 4522 best solution, best possible 4058.25 (6.34 seconds) Cbc0004I Integer solution of 4317 found after 40999 iterations and 2166 nodes (6.80 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 50 rows 64 columns Cbc0010I After 3000 nodes, 383 on tree, 4317 best solution, best possible 4076.39 (8.52 seconds) Cbc0004I Integer solution of 4276 found after 60908 iterations and 3166 nodes (8.98 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 58 rows 76 columns Cbc0010I After 4000 nodes, 440 on tree, 4276 best solution, best possible 4115.35 (11.42 seconds) Cbc0004I Integer solution of 4270 found after 92670 iterations and 4718 nodes (12.90 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 60 rows 79 columns Cbc0010I After 5000 nodes, 496 on tree, 4270 best solution, best possible 4115.51 (13.68 seconds) Cbc0010I After 6000 nodes, 565 on tree, 4270 best solution, best possible 4115.51 (15.66 seconds) Cbc0010I After 7000 nodes, 663 on tree, 4270 best solution, best possible 4115.51 (17.73 seconds) Cbc0010I After 8000 nodes, 705 on tree, 4270 best solution, best possible 4115.51 (19.79 seconds) Cbc0010I After 9000 nodes, 717 on tree, 4270 best solution, best possible 4154.01 (21.92 seconds) Cbc0010I After 10000 nodes, 688 on tree, 4270 best solution, best possible 4154.01 (23.91 seconds) Cbc0010I After 11000 nodes, 644 on tree, 4270 best solution, best possible 4154.01 (26.03 seconds) Cbc0010I After 12000 nodes, 759 on tree, 4270 best solution, best possible 4221.11 (28.67 seconds) Cbc0010I After 13000 nodes, 816 on tree, 4270 best solution, best possible 4233.49 (30.88 seconds) Cbc0010I After 14000 nodes, 718 on tree, 4270 best solution, best possible 4233.49 (32.59 seconds) Cbc0010I After 15000 nodes, 709 on tree, 4270 best solution, best possible 4245.83 (34.72 seconds) Cbc0010I After 16000 nodes, 667 on tree, 4270 best solution, best possible 4253.24 (36.73 seconds) Cbc0010I After 17000 nodes, 548 on tree, 4270 best solution, best possible 4259.11 (38.51 seconds) Cbc0010I After 18000 nodes, 280 on tree, 4270 best solution, best possible 4259.11 (39.93 seconds) Cbc0010I After 19000 nodes, 46 on tree, 4270 best solution, best possible 4269.07 (41.47 seconds) Cbc0001I Search completed - best objective 4270, took 283182 iterations and 19110 nodes (41.60 seconds) Cbc0032I Strong branching done 412 times (7569 iterations), fathomed 0 nodes and fixed 6 variables Cbc0035I Maximum depth 73, 148003 variables fixed on reduced cost Cuts at root node changed objective from 3857.02 to 4056.82 Probing was tried 6777 times and created 8757 cuts of which 2372 were active after adding rounds of cuts (1.876 seconds) Gomory was tried 3546 times and created 6397 cuts of which 1633 were active after adding rounds of cuts (1.616 seconds) Knapsack was tried 4763 times and created 14525 cuts of which 3828 were active after adding rounds of cuts (3.572 seconds) Clique was tried 28 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 4763 times and created 8656 cuts of which 2669 were active after adding rounds of cuts (0.856 seconds) FlowCover was tried 4763 times and created 1918 cuts of which 412 were active after adding rounds of cuts (0.472 seconds) TwoMirCuts was tried 28 times and created 224 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) Result - Finished objective 4270 after 19110 nodes and 283182 iterations - took 41.61 seconds (total time 41.62) Total time 41.63 41.62user 0.07system 0:41.70elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+7618minor)pagefaults 0swaps