Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/ran13x13.mps At line 2 NAME RAM13X13 At line 3 ROWS At line 200 COLUMNS At line 1217 RHS At line 1244 BOUNDS At line 1414 ENDATA Problem RAM13X13 has 195 rows, 338 columns and 676 elements Coin0008I RAM13X13 read with 0 errors Continuous objective value is 2691.44 - 0.00 seconds Optimal - objective value 2691.44 Cgl0004I processed model has 195 rows, 338 columns (169 integer) and 676 elements Cbc0038I Pass 1: suminf. 0.95476 (6) obj. 3018.15 iterations 70 Cbc0038I Solution found of 3907 Cbc0038I Before mini branch and bound, 146 integers at bound fixed and 146 continuous Cbc0038I Full problem 195 rows 338 columns, reduced to 25 rows 29 columns Cbc0038I Mini branch and bound improved solution from 3907 to 3509 (0.01 seconds) Cbc0038I Round again with cutoff of 3427.24 Cbc0038I Pass 2: suminf. 0.95476 (6) obj. 2988.15 iterations 52 Cbc0038I Pass 3: suminf. 0.52022 (2) obj. 3427.24 iterations 42 Cbc0038I Pass 4: suminf. 0.07692 (1) obj. 3363.08 iterations 22 Cbc0038I Pass 5: suminf. 0.36596 (1) obj. 3427.24 iterations 14 Cbc0038I Pass 6: suminf. 3.64328 (11) obj. 3427.24 iterations 64 Cbc0038I Pass 7: suminf. 2.07261 (8) obj. 3427.24 iterations 35 Cbc0038I Pass 8: suminf. 1.58736 (6) obj. 3427.24 iterations 32 Cbc0038I Pass 9: suminf. 1.41265 (6) obj. 3427.24 iterations 33 Cbc0038I Pass 10: suminf. 1.79506 (7) obj. 3427.24 iterations 40 Cbc0038I Pass 11: suminf. 2.44701 (9) obj. 3427.24 iterations 78 Cbc0038I Pass 12: suminf. 1.04697 (6) obj. 3427.24 iterations 37 Cbc0038I Pass 13: suminf. 0.76409 (5) obj. 3427.24 iterations 27 Cbc0038I Pass 14: suminf. 1.56452 (7) obj. 3427.24 iterations 30 Cbc0038I Pass 15: suminf. 1.16317 (6) obj. 3427.24 iterations 27 Cbc0038I Pass 16: suminf. 1.64961 (7) obj. 3427.24 iterations 32 Cbc0038I Pass 17: suminf. 0.93676 (7) obj. 3427.24 iterations 26 Cbc0038I Pass 18: suminf. 0.90533 (6) obj. 3427.24 iterations 4 Cbc0038I Pass 19: suminf. 2.09486 (8) obj. 3427.24 iterations 53 Cbc0038I Pass 20: suminf. 1.16317 (6) obj. 3427.24 iterations 26 Cbc0038I Pass 21: suminf. 1.64961 (7) obj. 3427.24 iterations 35 Cbc0038I No solution found this major pass Cbc0038I Before mini branch and bound, 117 integers at bound fixed and 118 continuous Cbc0038I Full problem 195 rows 338 columns, reduced to 68 rows 95 columns Cbc0038I Mini branch and bound did not improve solution (0.09 seconds) Cbc0038I After 0.09 seconds - Feasibility pump exiting with objective of 3509 - took 0.09 seconds Cbc0012I Integer solution of 3509 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Cbc0038I Full problem 195 rows 338 columns, reduced to 0 rows 0 columns Cbc0031I 38 added rows had average density of 128.289 Cbc0013I At root node, 38 cuts changed objective from 2691.44 to 3016.89 in 100 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.092 seconds - new frequency is 1000 Cbc0014I Cut generator 1 (Gomory) - 3084 row cuts, 0 column cuts (38 active) in 0.224 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 159 row cuts, 0 column cuts (0 active) in 0.104 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) - 495 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 313 row cuts, 0 column cuts (0 active) in 0.220 seconds - new frequency is 1 Cbc0014I Cut generator 6 (TwoMirCuts) - 299 row cuts, 0 column cuts (0 active) in 0.072 seconds - new frequency is -100 Optimal - objective value 3016.89 Optimal - objective value 3016.89 Cbc0010I After 0 nodes, 1 on tree, 3509 best solution, best possible 3016.89 (1.73 seconds) Cbc0016I Integer solution of 3466 found by strong branching after 16746 iterations and 485 nodes (3.47 seconds) Cbc0038I Full problem 195 rows 338 columns, reduced to 30 rows 35 columns Cbc0012I Integer solution of 3317 found by combine solutions after 16788 iterations and 486 nodes (3.50 seconds) Cbc0010I After 1000 nodes, 273 on tree, 3317 best solution, best possible 3017.73 (5.58 seconds) Cbc0010I After 2000 nodes, 592 on tree, 3317 best solution, best possible 3052.81 (8.47 seconds) Cbc0010I After 3000 nodes, 916 on tree, 3317 best solution, best possible 3052.81 (11.61 seconds) Cbc0010I After 4000 nodes, 1272 on tree, 3317 best solution, best possible 3079.71 (15.36 seconds) Cbc0010I After 5000 nodes, 1578 on tree, 3317 best solution, best possible 3095.68 (19.10 seconds) Cbc0010I After 6000 nodes, 1872 on tree, 3317 best solution, best possible 3095.68 (22.85 seconds) Cbc0010I After 7000 nodes, 2101 on tree, 3317 best solution, best possible 3095.68 (26.44 seconds) Cbc0010I After 8000 nodes, 2338 on tree, 3317 best solution, best possible 3095.68 (29.85 seconds) Cbc0010I After 9000 nodes, 2560 on tree, 3317 best solution, best possible 3095.68 (33.37 seconds) Cbc0010I After 10000 nodes, 2775 on tree, 3317 best solution, best possible 3095.68 (36.87 seconds) Cbc0010I After 11000 nodes, 2985 on tree, 3317 best solution, best possible 3095.68 (40.38 seconds) Cbc0010I After 12000 nodes, 3411 on tree, 3317 best solution, best possible 3168.07 (45.47 seconds) Cbc0010I After 13000 nodes, 3762 on tree, 3317 best solution, best possible 3182.13 (49.90 seconds) Cbc0010I After 14000 nodes, 4029 on tree, 3317 best solution, best possible 3182.13 (53.40 seconds) Cbc0010I After 15000 nodes, 4340 on tree, 3317 best solution, best possible 3193.11 (57.74 seconds) Cbc0010I After 16000 nodes, 4641 on tree, 3317 best solution, best possible 3199.72 (61.78 seconds) Cbc0010I After 17000 nodes, 4913 on tree, 3317 best solution, best possible 3205.06 (65.70 seconds) Cbc0010I After 18000 nodes, 5098 on tree, 3317 best solution, best possible 3205.07 (68.88 seconds) Cbc0010I After 19000 nodes, 5348 on tree, 3317 best solution, best possible 3210 (72.82 seconds) Cbc0010I After 20000 nodes, 5603 on tree, 3317 best solution, best possible 3213.92 (76.62 seconds) Cbc0010I After 21000 nodes, 5821 on tree, 3317 best solution, best possible 3217.47 (80.35 seconds) Cbc0004I Integer solution of 3276 found after 602586 iterations and 21373 nodes (81.56 seconds) Cbc0038I Full problem 195 rows 338 columns, reduced to 52 rows 65 columns Cbc0010I After 22000 nodes, 3542 on tree, 3276 best solution, best possible 3217.47 (83.70 seconds) Cbc0010I After 23000 nodes, 3623 on tree, 3276 best solution, best possible 3221.79 (87.03 seconds) Cbc0010I After 24000 nodes, 3686 on tree, 3276 best solution, best possible 3225.19 (90.21 seconds) Cbc0010I After 25000 nodes, 3731 on tree, 3276 best solution, best possible 3228.4 (93.31 seconds) Cbc0010I After 26000 nodes, 3648 on tree, 3276 best solution, best possible 3228.4 (95.71 seconds) Cbc0010I After 27000 nodes, 3679 on tree, 3276 best solution, best possible 3231.76 (98.75 seconds) Cbc0010I After 28000 nodes, 3719 on tree, 3276 best solution, best possible 3234.78 (101.81 seconds) Cbc0010I After 29000 nodes, 3730 on tree, 3276 best solution, best possible 3237.32 (104.70 seconds) Cbc0010I After 30000 nodes, 3592 on tree, 3276 best solution, best possible 3237.32 (106.90 seconds) Cbc0010I After 31000 nodes, 3595 on tree, 3276 best solution, best possible 3239.9 (109.73 seconds) Cbc0010I After 32000 nodes, 3601 on tree, 3276 best solution, best possible 3242.23 (112.54 seconds) Cbc0010I After 33000 nodes, 3588 on tree, 3276 best solution, best possible 3244.51 (115.30 seconds) Cbc0010I After 34000 nodes, 3445 on tree, 3276 best solution, best possible 3244.51 (117.47 seconds) Cbc0010I After 35000 nodes, 3446 on tree, 3276 best solution, best possible 3246.71 (120.22 seconds) Cbc0010I After 36000 nodes, 3403 on tree, 3276 best solution, best possible 3248.7 (122.89 seconds) Cbc0010I After 37000 nodes, 3363 on tree, 3276 best solution, best possible 3250.93 (125.55 seconds) Cbc0004I Integer solution of 3252 found after 838577 iterations and 37157 nodes (125.84 seconds) Cbc0038I Full problem 195 rows 338 columns, reduced to 57 rows 73 columns Cbc0001I Search completed - best objective 3252, took 843308 iterations and 37627 nodes (127.24 seconds) Cbc0032I Strong branching done 326 times (6201 iterations), fathomed 0 nodes and fixed 10 variables Cbc0035I Maximum depth 75, 444445 variables fixed on reduced cost Cuts at root node changed objective from 2691.44 to 3016.89 Probing was tried 21802 times and created 23816 cuts of which 10607 were active after adding rounds of cuts (5.192 seconds) Gomory was tried 37028 times and created 59929 cuts of which 20947 were active after adding rounds of cuts (13.225 seconds) Knapsack was tried 48170 times and created 44911 cuts of which 11537 were active after adding rounds of cuts (28.210 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 48170 times and created 63063 cuts of which 23199 were active after adding rounds of cuts (5.832 seconds) FlowCover was tried 48170 times and created 1994 cuts of which 386 were active after adding rounds of cuts (0.464 seconds) TwoMirCuts was tried 100 times and created 299 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) Result - Finished objective 3252 after 37627 nodes and 843308 iterations - took 127.24 seconds (total time 127.25) Total time 127.26 127.25user 0.22system 2:07.50elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+12286minor)pagefaults 0swaps