Coin Cbc and Clp Solver version 2.20.00, build Sep 22 2008 command line - cbc done/bienst2.mps At line 5 NAME bienst2 At line 6 ROWS At line 584 COLUMNS At line 2772 RHS At line 3349 BOUNDS At line 3406 ENDATA Problem bienst2 has 576 rows, 505 columns and 2184 elements Coin0008I bienst2 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 (35 integer) and 2072 elements Cbc0038I Pass 1: suminf. 5.00000 (30) obj. 11.7241 iterations 7 Cbc0038I Pass 2: suminf. 5.00000 (27) obj. 12.989 iterations 33 Cbc0038I Pass 3: suminf. 4.50511 (16) obj. 29.2244 iterations 213 Cbc0038I Pass 4: suminf. 2.96190 (10) obj. 38.0857 iterations 78 Cbc0038I Pass 5: suminf. 2.00000 (7) obj. 57.3333 iterations 134 Cbc0038I Pass 6: suminf. 2.00000 (7) obj. 57.3333 iterations 0 Cbc0038I Pass 7: suminf. 3.26468 (13) obj. 51.2123 iterations 241 Cbc0038I Pass 8: suminf. 1.89516 (4) obj. 80.2 iterations 112 Cbc0038I Pass 9: suminf. 0.00000 (0) obj. 91.4942 iterations 47 Cbc0038I Solution found of 91.4942 Cbc0038I Before mini branch and bound, 0 integers at bound fixed and 170 continuous Cbc0038I Full problem 520 rows 449 columns, reduced to 349 rows 278 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.09 seconds) Cbc0038I Round again with cutoff of 83.5172 Cbc0038I Pass 10: suminf. 5.00000 (30) obj. 11.7241 iterations 7 Cbc0038I Pass 11: suminf. 5.83028 (28) obj. 15.75 iterations 56 Cbc0038I Pass 12: suminf. 3.22134 (13) obj. 41 iterations 232 Cbc0038I Pass 13: suminf. 2.00000 (8) obj. 51.1639 iterations 241 Cbc0038I Pass 14: suminf. 2.00000 (8) obj. 51.1639 iterations 0 Cbc0038I Pass 15: suminf. 1.98688 (6) obj. 57.4017 iterations 322 Cbc0038I Pass 16: suminf. 0.00000 (0) obj. 83.5172 iterations 224 Cbc0038I Solution found of 83.5172 Cbc0038I Before mini branch and bound, 2 integers at bound fixed and 167 continuous Cbc0038I Full problem 520 rows 449 columns, reduced to 343 rows 280 columns - too large Cbc0038I Mini branch and bound did not improve solution (0.18 seconds) Cbc0038I After 0.18 seconds - Feasibility pump exiting with objective of 83.5172 - took 0.18 seconds Cbc0012I Integer solution of 69 found by feasibility pump after 0 iterations and 0 nodes (0.20 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 185 rows 182 columns Cbc0031I 95 added rows had average density of 37.3789 Cbc0013I At root node, 95 cuts changed objective from 11.7241 to 38.1892 in 100 passes Cbc0014I Cut generator 0 (Probing) - 433 row cuts, 0 column cuts (73 active) in 0.072 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1813 row cuts, 0 column cuts (20 active) in 0.196 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.060 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) - 1458 row cuts, 0 column cuts (2 active) in 0.032 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 221 row cuts, 0 column cuts (0 active) in 0.224 seconds - new frequency is 1 Cbc0014I Cut generator 6 (TwoMirCuts) - 187 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is -100 Optimal - objective value 38.1892 Optimal - objective value 38.1892 Cbc0010I After 0 nodes, 1 on tree, 69 best solution, best possible 38.1892 (6.81 seconds) Cbc0004I Integer solution of 66 found after 126069 iterations and 152 nodes (15.64 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 392 rows 321 columns - too large Cbc0004I Integer solution of 65.5 found after 149120 iterations and 287 nodes (17.50 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 408 rows 337 columns - too large Cbc0004I Integer solution of 62.2 found after 156846 iterations and 337 nodes (18.16 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 416 rows 345 columns - too large Cbc0004I Integer solution of 57.1667 found after 157126 iterations and 342 nodes (18.22 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 432 rows 361 columns - too large Cbc0010I After 1000 nodes, 345 on tree, 57.1667 best solution, best possible 38.8252 (28.05 seconds) Cbc0010I After 2000 nodes, 753 on tree, 57.1667 best solution, best possible 39.1448 (41.97 seconds) Cbc0010I After 3000 nodes, 1155 on tree, 57.1667 best solution, best possible 39.1448 (55.32 seconds) Cbc0010I After 4000 nodes, 1574 on tree, 57.1667 best solution, best possible 39.1448 (69.57 seconds) Cbc0010I After 5000 nodes, 1990 on tree, 57.1667 best solution, best possible 39.1448 (83.88 seconds) Cbc0010I After 6000 nodes, 2440 on tree, 57.1667 best solution, best possible 39.1448 (99.16 seconds) Cbc0010I After 7000 nodes, 2847 on tree, 57.1667 best solution, best possible 39.1448 (114.42 seconds) Cbc0010I After 8000 nodes, 3289 on tree, 57.1667 best solution, best possible 41.0667 (130.20 seconds) Cbc0010I After 9000 nodes, 3667 on tree, 57.1667 best solution, best possible 41.1241 (142.54 seconds) Cbc0010I After 10000 nodes, 4077 on tree, 57.1667 best solution, best possible 41.3745 (157.45 seconds) Cbc0004I Integer solution of 57 found after 1823397 iterations and 10040 nodes (157.81 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 440 rows 369 columns - too large Cbc0010I After 11000 nodes, 4401 on tree, 57 best solution, best possible 41.3745 (170.75 seconds) Cbc0010I After 12000 nodes, 4875 on tree, 57 best solution, best possible 45.1418 (197.21 seconds) Cbc0010I After 13000 nodes, 5346 on tree, 57 best solution, best possible 45.8464 (218.13 seconds) Cbc0010I After 14000 nodes, 5744 on tree, 57 best solution, best possible 45.8464 (231.01 seconds) Cbc0010I After 15000 nodes, 6214 on tree, 57 best solution, best possible 46.2092 (253.33 seconds) Cbc0010I After 16000 nodes, 6648 on tree, 57 best solution, best possible 46.6667 (273.27 seconds) Cbc0010I After 17000 nodes, 7081 on tree, 57 best solution, best possible 46.905 (289.37 seconds) Cbc0010I After 18000 nodes, 7439 on tree, 57 best solution, best possible 46.9051 (301.45 seconds) Cbc0010I After 19000 nodes, 7887 on tree, 57 best solution, best possible 47.1634 (318.08 seconds) Cbc0010I After 20000 nodes, 8307 on tree, 57 best solution, best possible 47.5 (334.36 seconds) Cbc0010I After 21000 nodes, 8728 on tree, 57 best solution, best possible 47.7178 (350.15 seconds) Cbc0010I After 22000 nodes, 8992 on tree, 57 best solution, best possible 47.7178 (359.69 seconds) Cbc0010I After 23000 nodes, 9430 on tree, 57 best solution, best possible 47.9886 (374.34 seconds) Cbc0010I After 24000 nodes, 9834 on tree, 57 best solution, best possible 48 (386.92 seconds) Cbc0010I After 25000 nodes, 10226 on tree, 57 best solution, best possible 48.25 (400.86 seconds) Cbc0010I After 26000 nodes, 10644 on tree, 57 best solution, best possible 48.5171 (414.55 seconds) Cbc0010I After 27000 nodes, 10842 on tree, 57 best solution, best possible 48.5179 (422.88 seconds) Cbc0010I After 28000 nodes, 11085 on tree, 57 best solution, best possible 48.5179 (431.00 seconds) Cbc0004I Integer solution of 56.1875 found after 5264868 iterations and 28001 nodes (431.01 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 456 rows 385 columns - too large Cbc0010I After 29000 nodes, 11012 on tree, 56.1875 best solution, best possible 48.8706 (444.26 seconds) Cbc0010I After 30000 nodes, 11379 on tree, 56.1875 best solution, best possible 49.1486 (456.94 seconds) Cbc0010I After 31000 nodes, 11541 on tree, 56.1875 best solution, best possible 49.1486 (465.33 seconds) Cbc0010I After 32000 nodes, 11695 on tree, 56.1875 best solution, best possible 49.1486 (473.09 seconds) Cbc0004I Integer solution of 55.5714 found after 5738087 iterations and 32007 nodes (473.11 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 456 rows 385 columns - too large Cbc0010I After 33000 nodes, 11537 on tree, 55.5714 best solution, best possible 49.3143 (485.56 seconds) Cbc0010I After 34000 nodes, 11876 on tree, 55.5714 best solution, best possible 49.4897 (498.92 seconds) Cbc0010I After 35000 nodes, 11969 on tree, 55.5714 best solution, best possible 49.4897 (506.34 seconds) Cbc0010I After 36000 nodes, 12067 on tree, 55.5714 best solution, best possible 49.4908 (514.17 seconds) Cbc0004I Integer solution of 55.2857 found after 6204666 iterations and 36057 nodes (514.31 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 464 rows 393 columns - too large Cbc0010I After 37000 nodes, 12029 on tree, 55.2857 best solution, best possible 49.6997 (525.93 seconds) Cbc0010I After 38000 nodes, 12358 on tree, 55.2857 best solution, best possible 49.9048 (537.53 seconds) Cbc0010I After 39000 nodes, 12414 on tree, 55.2857 best solution, best possible 49.9048 (545.01 seconds) Cbc0010I After 40000 nodes, 12436 on tree, 55.2857 best solution, best possible 49.9048 (552.05 seconds) Cbc0004I Integer solution of 55.25 found after 6619161 iterations and 40007 nodes (552.07 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 464 rows 393 columns - too large Cbc0010I After 41000 nodes, 12653 on tree, 55.25 best solution, best possible 50.1432 (563.77 seconds) Cbc0010I After 42000 nodes, 12933 on tree, 55.25 best solution, best possible 50.2775 (574.96 seconds) Cbc0010I After 43000 nodes, 12918 on tree, 55.25 best solution, best possible 50.2778 (581.67 seconds) Cbc0004I Integer solution of 55 found after 6951358 iterations and 43176 nodes (582.88 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 480 rows 409 columns - too large Cbc0010I After 44000 nodes, 12652 on tree, 55 best solution, best possible 50.4588 (591.52 seconds) Cbc0010I After 45000 nodes, 12288 on tree, 55 best solution, best possible 50.4588 (594.68 seconds) Cbc0010I After 46000 nodes, 12538 on tree, 55 best solution, best possible 50.5765 (605.30 seconds) Cbc0010I After 47000 nodes, 12456 on tree, 55 best solution, best possible 50.5765 (611.40 seconds) Cbc0010I After 48000 nodes, 12428 on tree, 55 best solution, best possible 50.5765 (618.05 seconds) Cbc0004I Integer solution of 54.75 found after 7290287 iterations and 48003 nodes (618.07 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 488 rows 417 columns - too large Cbc0010I After 49000 nodes, 12264 on tree, 54.75 best solution, best possible 50.6667 (630.54 seconds) Cbc0010I After 50000 nodes, 12437 on tree, 54.75 best solution, best possible 50.6696 (642.62 seconds) Cbc0010I After 51000 nodes, 12323 on tree, 54.75 best solution, best possible 50.6699 (648.68 seconds) Cbc0010I After 52000 nodes, 12242 on tree, 54.75 best solution, best possible 50.6699 (655.09 seconds) Cbc0004I Integer solution of 54.7273 found after 7708226 iterations and 52924 nodes (658.17 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 488 rows 417 columns - too large Cbc0010I After 53000 nodes, 11856 on tree, 54.7273 best solution, best possible 50.6918 (659.04 seconds) Cbc0010I After 54000 nodes, 12051 on tree, 54.7273 best solution, best possible 50.8864 (668.90 seconds) Cbc0010I After 55000 nodes, 11943 on tree, 54.7273 best solution, best possible 50.8864 (674.94 seconds) Cbc0010I After 56000 nodes, 11850 on tree, 54.7273 best solution, best possible 50.8864 (681.03 seconds) Cbc0010I After 57000 nodes, 11447 on tree, 54.7273 best solution, best possible 50.8864 (684.54 seconds) Cbc0010I After 58000 nodes, 11645 on tree, 54.7273 best solution, best possible 51.0588 (695.38 seconds) Cbc0010I After 59000 nodes, 11541 on tree, 54.7273 best solution, best possible 51.0588 (701.64 seconds) Cbc0010I After 60000 nodes, 11432 on tree, 54.7273 best solution, best possible 51.0588 (707.80 seconds) Cbc0010I After 61000 nodes, 11042 on tree, 54.7273 best solution, best possible 51.0588 (711.46 seconds) Cbc0010I After 62000 nodes, 11213 on tree, 54.7273 best solution, best possible 51.25 (722.09 seconds) Cbc0010I After 63000 nodes, 11060 on tree, 54.7273 best solution, best possible 51.25 (727.75 seconds) Cbc0004I Integer solution of 54.6 found after 8378020 iterations and 63977 nodes (733.87 seconds) Cbc0038I Full problem 520 rows 449 columns, reduced to 496 rows 425 columns - too large Cbc0010I After 64000 nodes, 10656 on tree, 54.6 best solution, best possible 51.2525 (734.14 seconds) Cbc0010I After 65000 nodes, 10315 on tree, 54.6 best solution, best possible 51.2525 (737.83 seconds) Cbc0010I After 66000 nodes, 10458 on tree, 54.6 best solution, best possible 51.4378 (747.47 seconds) Cbc0010I After 67000 nodes, 10296 on tree, 54.6 best solution, best possible 51.4378 (753.18 seconds) Cbc0010I After 68000 nodes, 10153 on tree, 54.6 best solution, best possible 51.4398 (759.34 seconds) Cbc0010I After 69000 nodes, 9724 on tree, 54.6 best solution, best possible 51.4398 (762.99 seconds) Cbc0010I After 70000 nodes, 9587 on tree, 54.6 best solution, best possible 51.4398 (769.09 seconds) Cbc0010I After 71000 nodes, 9673 on tree, 54.6 best solution, best possible 51.6412 (778.34 seconds) Cbc0010I After 72000 nodes, 9716 on tree, 54.6 best solution, best possible 51.8253 (787.41 seconds) Cbc0010I After 73000 nodes, 9794 on tree, 54.6 best solution, best possible 51.9316 (796.22 seconds) Cbc0010I After 74000 nodes, 9595 on tree, 54.6 best solution, best possible 51.9316 (801.53 seconds) Cbc0010I After 75000 nodes, 9607 on tree, 54.6 best solution, best possible 52.1169 (809.79 seconds) Cbc0010I After 76000 nodes, 9577 on tree, 54.6 best solution, best possible 52.2641 (817.41 seconds) Cbc0010I After 77000 nodes, 9517 on tree, 54.6 best solution, best possible 52.4 (824.83 seconds) Cbc0010I After 78000 nodes, 9240 on tree, 54.6 best solution, best possible 52.4 (829.50 seconds) Cbc0010I After 79000 nodes, 9223 on tree, 54.6 best solution, best possible 52.5 (837.21 seconds) Cbc0010I After 80000 nodes, 9152 on tree, 54.6 best solution, best possible 52.6 (844.61 seconds) Cbc0010I After 81000 nodes, 8999 on tree, 54.6 best solution, best possible 52.7085 (851.25 seconds) Cbc0010I After 82000 nodes, 8667 on tree, 54.6 best solution, best possible 52.7085 (855.68 seconds) Cbc0010I After 83000 nodes, 8604 on tree, 54.6 best solution, best possible 52.8 (863.06 seconds) Cbc0010I After 84000 nodes, 8569 on tree, 54.6 best solution, best possible 52.8266 (871.09 seconds) Cbc0010I After 85000 nodes, 8352 on tree, 54.6 best solution, best possible 52.9263 (877.06 seconds) Cbc0010I After 86000 nodes, 8010 on tree, 54.6 best solution, best possible 52.9263 (881.19 seconds) Cbc0010I After 87000 nodes, 7894 on tree, 54.6 best solution, best possible 53 (888.47 seconds) Cbc0010I After 88000 nodes, 7793 on tree, 54.6 best solution, best possible 53.0571 (895.74 seconds) Cbc0010I After 89000 nodes, 7611 on tree, 54.6 best solution, best possible 53.1482 (901.92 seconds) Cbc0010I After 90000 nodes, 7257 on tree, 54.6 best solution, best possible 53.1482 (905.89 seconds) Cbc0010I After 91000 nodes, 7068 on tree, 54.6 best solution, best possible 53.25 (912.12 seconds) Cbc0010I After 92000 nodes, 6829 on tree, 54.6 best solution, best possible 53.3324 (918.18 seconds) Cbc0010I After 93000 nodes, 6641 on tree, 54.6 best solution, best possible 53.4016 (925.09 seconds) Cbc0010I After 94000 nodes, 6303 on tree, 54.6 best solution, best possible 53.4016 (929.17 seconds) Cbc0010I After 95000 nodes, 6053 on tree, 54.6 best solution, best possible 53.4968 (934.98 seconds) Cbc0010I After 96000 nodes, 5875 on tree, 54.6 best solution, best possible 53.551 (941.10 seconds) Cbc0010I After 97000 nodes, 5660 on tree, 54.6 best solution, best possible 53.6234 (946.78 seconds) Cbc0010I After 98000 nodes, 5261 on tree, 54.6 best solution, best possible 53.6234 (950.66 seconds) Cbc0010I After 99000 nodes, 4975 on tree, 54.6 best solution, best possible 53.739 (956.16 seconds) Cbc0010I After 100000 nodes, 4691 on tree, 54.6 best solution, best possible 53.8052 (961.58 seconds) Cbc0010I After 101000 nodes, 4355 on tree, 54.6 best solution, best possible 53.8825 (966.52 seconds) Cbc0010I After 102000 nodes, 3906 on tree, 54.6 best solution, best possible 53.8825 (970.11 seconds) Cbc0010I After 103000 nodes, 3595 on tree, 54.6 best solution, best possible 53.9913 (975.28 seconds) Cbc0010I After 104000 nodes, 3544 on tree, 54.6 best solution, best possible 54 (982.57 seconds) Cbc0010I After 105000 nodes, 3247 on tree, 54.6 best solution, best possible 54.0346 (987.99 seconds) Cbc0010I After 106000 nodes, 2822 on tree, 54.6 best solution, best possible 54.0346 (991.58 seconds) Cbc0010I After 107000 nodes, 2532 on tree, 54.6 best solution, best possible 54.1328 (996.95 seconds) Cbc0010I After 108000 nodes, 2173 on tree, 54.6 best solution, best possible 54.2016 (1001.67 seconds) Cbc0010I After 109000 nodes, 1783 on tree, 54.6 best solution, best possible 54.278 (1006.27 seconds) Cbc0010I After 110000 nodes, 1346 on tree, 54.6 best solution, best possible 54.278 (1010.00 seconds) Cbc0010I After 111000 nodes, 970 on tree, 54.6 best solution, best possible 54.3887 (1014.76 seconds) Cbc0010I After 112000 nodes, 526 on tree, 54.6 best solution, best possible 54.5 (1018.96 seconds) Cbc0010I After 113000 nodes, 74 on tree, 54.6 best solution, best possible 54.5875 (1023.03 seconds) Cbc0001I Search completed - best objective 54.6, took 10589840 iterations and 113164 nodes (1023.74 seconds) Cbc0032I Strong branching done 70 times (6080 iterations), fathomed 0 nodes and fixed 0 variables Cbc0035I Maximum depth 28, 3562 variables fixed on reduced cost Cuts at root node changed objective from 11.7241 to 38.1892 Probing was tried 127377 times and created 686020 cuts of which 412664 were active after adding rounds of cuts (42.691 seconds) Gomory was tried 68301 times and created 54928 cuts of which 17300 were active after adding rounds of cuts (26.046 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.060 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 127377 times and created 510288 cuts of which 116485 were active after adding rounds of cuts (33.466 seconds) FlowCover was tried 127377 times and created 2000 cuts of which 108 were active after adding rounds of cuts (1.716 seconds) TwoMirCuts was tried 100 times and created 187 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) Result - Finished objective 54.6 after 113164 nodes and 10589840 iterations - took 1023.75 seconds (total time 1023.76) Total time 1023.85 1023.84user 12.93system 17:16.81elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+7867086minor)pagefaults 0swaps