Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/bienst1.mps At line 5 NAME bienst1 At line 6 ROWS At line 584 COLUMNS At line 2772 RHS At line 3349 BOUNDS At line 3406 ENDATA Problem bienst1 has 576 rows, 505 columns and 2184 elements Coin0008I bienst1 read with 0 errors Continuous objective value is 11.7241 - 0.01 seconds Optimal - objective value 11.7241 Cgl0004I processed model has 520 rows, 449 columns (28 integer) and 2072 elements Cbc0038I Pass 1: suminf. 4.00000 (24) obj. 11.7241 iterations 7 Cbc0038I Pass 2: suminf. 4.00000 (24) obj. 11.7241 iterations 0 Cbc0038I Pass 3: suminf. 3.83760 (12) obj. 25.6415 iterations 159 Cbc0038I Pass 4: suminf. 0.65723 (2) obj. 53.341 iterations 223 Cbc0038I Pass 5: suminf. 0.00000 (0) obj. 58.5 iterations 85 Cbc0038I Solution found of 58.5 Cbc0038I Before mini branch and bound, 1 integers at bound fixed and 221 continuous Cbc0038I Full problem 520 rows 449 columns, reduced to 290 rows 221 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.09 seconds) Cbc0038I Round again with cutoff of 53.8224 Cbc0038I Pass 6: suminf. 4.00000 (24) obj. 11.7241 iterations 7 Cbc0038I Pass 7: suminf. 4.00000 (21) obj. 12.989 iterations 33 Cbc0038I Pass 8: suminf. 1.76190 (5) obj. 46.2792 iterations 486 Cbc0038I Pass 9: suminf. 1.00000 (3) obj. 48.7971 iterations 12 Cbc0038I Pass 10: suminf. 1.00000 (3) obj. 48.7971 iterations 0 Cbc0038I Pass 11: suminf. 1.05020 (4) obj. 50.5 iterations 25 Cbc0038I Pass 12: suminf. 0.18497 (5) obj. 53.8224 iterations 37 Cbc0038I Pass 13: suminf. 1.00000 (4) obj. 53.8224 iterations 304 Cbc0038I Pass 14: suminf. 1.00000 (4) obj. 53.8224 iterations 1 Cbc0038I Pass 15: suminf. 1.38564 (7) obj. 53.8224 iterations 155 Cbc0038I Pass 16: suminf. 0.22817 (4) obj. 53.8224 iterations 164 Cbc0038I Pass 17: suminf. 0.09900 (2) obj. 53.8224 iterations 609 Cbc0038I Pass 18: suminf. 0.00000 (0) obj. 53.7648 iterations 171 Cbc0038I Solution found of 53.7648 Cbc0038I Before mini branch and bound, 0 integers at bound fixed and 147 continuous Cbc0038I Full problem 520 rows 449 columns, reduced to 372 rows 301 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.24 seconds) Cbc0038I After 0.24 seconds - Feasibility pump exiting with objective of 53.7648 - took 0.23 seconds Cbc0012I Integer solution of 53.5 found by feasibility pump after 0 iterations and 0 nodes (0.25 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 242 rows 225 columns Cbc0031I 93 added rows had average density of 56.7527 Cbc0013I At root node, 93 cuts changed objective from 11.7241 to 39.0208 in 100 passes Cbc0014I Cut generator 0 (Probing) - 989 row cuts, 0 column cuts (93 active) in 0.076 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1415 row cuts, 0 column cuts (0 active) in 0.200 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.088 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 854 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 46 row cuts, 0 column cuts (0 active) in 0.324 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 153 row cuts, 0 column cuts (0 active) in 0.056 seconds - new frequency is -100 Optimal - objective value 39.0208 Optimal - objective value 39.0208 Cbc0010I After 0 nodes, 1 on tree, 53.5 best solution, best possible 39.0208 (6.28 seconds) Cbc0004I Integer solution of 51 found after 88501 iterations and 140 nodes (13.16 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0004I Integer solution of 48.6 found after 101882 iterations and 242 nodes (14.32 seconds) Cbc0004I Integer solution of 46.75 found after 101941 iterations and 244 nodes (14.34 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 456 rows 385 columns - too large Cbc0010I After 1000 nodes, 198 on tree, 46.75 best solution, best possible 39.4325 (29.08 seconds) Cbc0010I After 2000 nodes, 333 on tree, 46.75 best solution, best possible 39.4552 (49.81 seconds) Cbc0010I After 3000 nodes, 477 on tree, 46.75 best solution, best possible 39.4552 (65.79 seconds) Cbc0010I After 4000 nodes, 626 on tree, 46.75 best solution, best possible 39.6192 (81.27 seconds) Cbc0010I After 5000 nodes, 761 on tree, 46.75 best solution, best possible 40.8772 (95.76 seconds) Cbc0010I After 6000 nodes, 767 on tree, 46.75 best solution, best possible 40.9984 (105.86 seconds) Cbc0010I After 7000 nodes, 749 on tree, 46.75 best solution, best possible 41.2877 (114.84 seconds) Cbc0010I After 8000 nodes, 691 on tree, 46.75 best solution, best possible 41.3027 (122.85 seconds) Cbc0010I After 9000 nodes, 614 on tree, 46.75 best solution, best possible 42.1298 (130.18 seconds) Cbc0010I After 10000 nodes, 530 on tree, 46.75 best solution, best possible 42.1573 (137.66 seconds) Cbc0010I After 11000 nodes, 442 on tree, 46.75 best solution, best possible 42.2581 (145.43 seconds) Cbc0010I After 12000 nodes, 548 on tree, 46.75 best solution, best possible 45.2067 (160.67 seconds) Cbc0010I After 13000 nodes, 460 on tree, 46.75 best solution, best possible 45.8606 (170.37 seconds) Cbc0010I After 14000 nodes, 167 on tree, 46.75 best solution, best possible 45.8793 (175.15 seconds) Cbc0010I After 15000 nodes, 158 on tree, 46.75 best solution, best possible 46.4167 (183.97 seconds) Cbc0001I Search completed - best objective 46.75, took 1854422 iterations and 15712 nodes (187.94 seconds) Cbc0032I Strong branching done 56 times (4684 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 23, 126 variables fixed on reduced cost Cuts at root node changed objective from 11.7241 to 39.0208 Probing was tried 16912 times and created 69500 cuts of which 34619 were active after adding rounds of cuts (5.936 seconds) Gomory was tried 9138 times and created 9355 cuts of which 1877 were active after adding rounds of cuts (3.124 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.088 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 16912 times and created 32781 cuts of which 7258 were active after adding rounds of cuts (3.932 seconds) FlowCover was tried 100 times and created 46 cuts of which 0 were active after adding rounds of cuts (0.324 seconds) TwoMirCuts was tried 100 times and created 153 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) Result - Finished objective 46.75 after 15712 nodes and 1854422 iterations - took 187.96 seconds (total time 187.97) Total time 188.00 188.00user 0.04system 3:08.09elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+4998minor)pagefaults 0swaps