--- Job bienst2 Start 08/21/08 19:04:57 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- bienst2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bienst2.gdx --- bienst2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- bienst2.gms(123) 4 Mb --- Generating MIP model m --- bienst2.gms(124) 4 Mb --- 577 rows 506 columns 2,186 non-zeroes --- 35 discrete-columns --- bienst2.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.018 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 505 columns and 576 rows. 35 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 11.7241 - 0.00 seconds processed model has 520 rows, 449 columns (35 integer) and 2072 elements Pass 1: suminf. 5.00000 obj. 11.7241 iterations 2 Pass 2: suminf. 5.04819 obj. 13.528 iterations 55 Pass 3: suminf. 4.67333 obj. 31.9984 iterations 218 Pass 4: suminf. 2.00000 obj. 70.5 iterations 166 Pass 5: suminf. 2.00000 obj. 70.5 iterations 0 Pass 6: suminf. 1.19041 obj. 70.8632 iterations 405 Pass 7: suminf. 0.00000 obj. 82.4884 iterations 110 Solution found of 82.4884 Before mini branch and bound, 1 integers at bound fixed and 166 continuous Full problem 520 rows 449 columns, reduced to 348 rows 281 columns - too large Mini branch and bound did not improve solution (0.11 seconds) After 0.11 seconds - Feasibility pump exiting with objective of 6.66134e-16 - took 0.11 seconds Integer solution of 70.5 found by feasibility pump after 0 iterations and 0 nodes (0.13 seconds) Full problem 520 rows 449 columns, reduced to 201 rows 197 columns 39 added rows had average density of 122.154 At root node, 39 cuts changed objective from 11.7241 to 37.511 in 100 passes Cut generator 0 (Probing) - 257 row cuts (7 active), 0 column cuts in 0.120 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1073 row cuts (18 active), 0 column cuts in 0.180 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.136 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 791 row cuts (9 active), 0 column cuts in 0.048 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 183 row cuts (5 active), 0 column cuts in 0.548 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 152 row cuts (0 active), 0 column cuts in 0.092 seconds - new frequency is -100 After 0 nodes, 1 on tree, 70.5 best solution, best possible 37.511 (4.51 seconds) Full problem 520 rows 449 columns, reduced to 321 rows 281 columns - too large Full problem 520 rows 449 columns, reduced to 385 rows 320 columns - too large Integer solution of 60.8333 found after 54496 iterations and 268 nodes (11.88 seconds) Full problem 520 rows 449 columns, reduced to 409 rows 344 columns - too large Integer solution of 60 found after 105636 iterations and 824 nodes (16.54 seconds) Full problem 520 rows 449 columns, reduced to 433 rows 368 columns - too large Integer solution of 58.2857 found after 109519 iterations and 878 nodes (17.04 seconds) Full problem 520 rows 449 columns, reduced to 434 rows 375 columns - too large After 1000 nodes, 309 on tree, 58.2857 best solution, best possible 37.9299 (18.11 seconds) Integer solution of 57.3333 found after 143003 iterations and 1255 nodes (20.22 seconds) Full problem 520 rows 449 columns, reduced to 441 rows 376 columns - too large After 2000 nodes, 724 on tree, 57.3333 best solution, best possible 38.1733 (33.94 seconds) After 3000 nodes, 1190 on tree, 57.3333 best solution, best possible 38.4159 (53.34 seconds) After 4000 nodes, 1678 on tree, 57.3333 best solution, best possible 38.4934 (77.72 seconds) After 5000 nodes, 2114 on tree, 57.3333 best solution, best possible 38.7522 (104.09 seconds) After 6000 nodes, 2572 on tree, 57.3333 best solution, best possible 38.9493 (124.28 seconds) After 7000 nodes, 3043 on tree, 57.3333 best solution, best possible 39.3259 (143.94 seconds) After 8000 nodes, 3505 on tree, 57.3333 best solution, best possible 39.8923 (165.07 seconds) After 9000 nodes, 3958 on tree, 57.3333 best solution, best possible 40 (184.32 seconds) After 10000 nodes, 4345 on tree, 57.3333 best solution, best possible 40.3174 (204.27 seconds) After 11000 nodes, 4799 on tree, 57.3333 best solution, best possible 40.5 (219.45 seconds) After 12000 nodes, 5242 on tree, 57.3333 best solution, best possible 40.5 (231.27 seconds) After 13000 nodes, 5589 on tree, 57.3333 best solution, best possible 40.5 (243.58 seconds) After 14000 nodes, 5948 on tree, 57.3333 best solution, best possible 40.5 (255.82 seconds) After 15000 nodes, 6347 on tree, 57.3333 best solution, best possible 40.7449 (273.75 seconds) After 16000 nodes, 6738 on tree, 57.3333 best solution, best possible 41.4616 (291.07 seconds) After 17000 nodes, 7155 on tree, 57.3333 best solution, best possible 42 (306.54 seconds) After 18000 nodes, 7499 on tree, 57.3333 best solution, best possible 42 (318.17 seconds) After 19000 nodes, 7939 on tree, 57.3333 best solution, best possible 42.2261 (333.96 seconds) After 20000 nodes, 8340 on tree, 57.3333 best solution, best possible 42.7322 (348.47 seconds) After 21000 nodes, 8760 on tree, 57.3333 best solution, best possible 43 (362.29 seconds) After 22000 nodes, 9045 on tree, 57.3333 best solution, best possible 43 (372.16 seconds) After 23000 nodes, 9401 on tree, 57.3333 best solution, best possible 43.3333 (385.64 seconds) After 24000 nodes, 9756 on tree, 57.3333 best solution, best possible 43.5 (397.78 seconds) After 25000 nodes, 10124 on tree, 57.3333 best solution, best possible 43.6667 (409.76 seconds) After 26000 nodes, 10498 on tree, 57.3333 best solution, best possible 44 (422.19 seconds) After 27000 nodes, 10769 on tree, 57.3333 best solution, best possible 44 (431.07 seconds) After 28000 nodes, 11064 on tree, 57.3333 best solution, best possible 44 (440.15 seconds) Integer solution of 56.5 found after 4754825 iterations and 28003 nodes (440.18 seconds) Full problem 520 rows 449 columns, reduced to 443 rows 390 columns - too large After 29000 nodes, 11138 on tree, 56.5 best solution, best possible 44 (451.84 seconds) After 30000 nodes, 11479 on tree, 56.5 best solution, best possible 44.3333 (463.95 seconds) After 31000 nodes, 11706 on tree, 56.5 best solution, best possible 44.3333 (472.31 seconds) After 32000 nodes, 11938 on tree, 56.5 best solution, best possible 44.3333 (480.44 seconds) Integer solution of 55.875 found after 5167988 iterations and 32010 nodes (480.48 seconds) Full problem 520 rows 449 columns, reduced to 460 rows 413 columns - too large After 33000 nodes, 12047 on tree, 55.875 best solution, best possible 44.5542 (492.91 seconds) After 34000 nodes, 12409 on tree, 55.875 best solution, best possible 44.7963 (504.71 seconds) After 35000 nodes, 12649 on tree, 55.875 best solution, best possible 44.7987 (513.00 seconds) After 36000 nodes, 12845 on tree, 55.875 best solution, best possible 44.7987 (521.26 seconds) Integer solution of 55.4444 found after 5588036 iterations and 36423 nodes (522.55 seconds) Full problem 520 rows 449 columns, reduced to 489 rows 424 columns - too large After 37000 nodes, 12740 on tree, 55.4444 best solution, best possible 44.9225 (529.71 seconds) After 38000 nodes, 13065 on tree, 55.4444 best solution, best possible 45.1279 (540.59 seconds) After 39000 nodes, 13281 on tree, 55.4444 best solution, best possible 45.1279 (548.91 seconds) After 40000 nodes, 13460 on tree, 55.4444 best solution, best possible 45.1279 (556.91 seconds) Integer solution of 55 found after 5932629 iterations and 40214 nodes (557.59 seconds) Full problem 520 rows 449 columns, reduced to 428 rows 388 columns - too large After 41000 nodes, 13343 on tree, 55 best solution, best possible 45.252 (566.28 seconds) After 42000 nodes, 13660 on tree, 55 best solution, best possible 45.4003 (579.25 seconds) After 43000 nodes, 13829 on tree, 55 best solution, best possible 45.4003 (587.28 seconds) After 44000 nodes, 13968 on tree, 55 best solution, best possible 45.4003 (595.05 seconds) After 45000 nodes, 13678 on tree, 55 best solution, best possible 45.4003 (598.54 seconds) After 46000 nodes, 14002 on tree, 55 best solution, best possible 45.7286 (610.16 seconds) After 47000 nodes, 14174 on tree, 55 best solution, best possible 45.7297 (617.55 seconds) After 48000 nodes, 14310 on tree, 55 best solution, best possible 45.7297 (624.86 seconds) After 49000 nodes, 13992 on tree, 55 best solution, best possible 45.7297 (628.47 seconds) After 50000 nodes, 14302 on tree, 55 best solution, best possible 46.0029 (639.53 seconds) After 51000 nodes, 14418 on tree, 55 best solution, best possible 46.0029 (646.79 seconds) After 52000 nodes, 14535 on tree, 55 best solution, best possible 46.0029 (654.22 seconds) After 53000 nodes, 14294 on tree, 55 best solution, best possible 46.0029 (657.96 seconds) After 54000 nodes, 14596 on tree, 55 best solution, best possible 46.3333 (669.47 seconds) After 55000 nodes, 14734 on tree, 55 best solution, best possible 46.3333 (677.22 seconds) After 56000 nodes, 14916 on tree, 55 best solution, best possible 46.3333 (685.04 seconds) After 57000 nodes, 14637 on tree, 55 best solution, best possible 46.3333 (688.75 seconds) After 58000 nodes, 14943 on tree, 55 best solution, best possible 46.5 (699.30 seconds) After 59000 nodes, 15056 on tree, 55 best solution, best possible 46.5 (706.51 seconds) After 60000 nodes, 15184 on tree, 55 best solution, best possible 46.5 (713.92 seconds) After 61000 nodes, 14898 on tree, 55 best solution, best possible 46.5 (717.72 seconds) After 62000 nodes, 15157 on tree, 55 best solution, best possible 46.6469 (729.46 seconds) After 63000 nodes, 15276 on tree, 55 best solution, best possible 46.6469 (736.55 seconds) After 64000 nodes, 15370 on tree, 55 best solution, best possible 46.6469 (743.82 seconds) Integer solution of 54.8571 found after 7593957 iterations and 64028 nodes (743.93 seconds) Full problem 520 rows 449 columns, reduced to 428 rows 388 columns - too large After 65000 nodes, 15583 on tree, 54.8571 best solution, best possible 46.9913 (754.76 seconds) After 66000 nodes, 15972 on tree, 54.8571 best solution, best possible 47 (765.68 seconds) After 67000 nodes, 16030 on tree, 54.8571 best solution, best possible 47 (772.75 seconds) After 68000 nodes, 16120 on tree, 54.8571 best solution, best possible 47 (780.31 seconds) After 69000 nodes, 15774 on tree, 54.8571 best solution, best possible 47 (784.02 seconds) After 70000 nodes, 16126 on tree, 54.8571 best solution, best possible 47 (795.39 seconds) After 71000 nodes, 16181 on tree, 54.8571 best solution, best possible 47 (802.70 seconds) After 72000 nodes, 16294 on tree, 54.8571 best solution, best possible 47 (809.68 seconds) After 73000 nodes, 16004 on tree, 54.8571 best solution, best possible 47 (813.42 seconds) After 74000 nodes, 16297 on tree, 54.8571 best solution, best possible 47 (824.98 seconds) After 75000 nodes, 16371 on tree, 54.8571 best solution, best possible 47 (832.51 seconds) After 76000 nodes, 16448 on tree, 54.8571 best solution, best possible 47 (839.51 seconds) After 77000 nodes, 16176 on tree, 54.8571 best solution, best possible 47 (843.35 seconds) After 78000 nodes, 16513 on tree, 54.8571 best solution, best possible 47.2031 (855.01 seconds) After 79000 nodes, 16643 on tree, 54.8571 best solution, best possible 47.204 (861.80 seconds) After 80000 nodes, 16734 on tree, 54.8571 best solution, best possible 47.204 (868.50 seconds) After 81000 nodes, 16370 on tree, 54.8571 best solution, best possible 47.204 (872.27 seconds) After 82000 nodes, 16629 on tree, 54.8571 best solution, best possible 47.5036 (882.63 seconds) After 83000 nodes, 16696 on tree, 54.8571 best solution, best possible 47.5036 (889.42 seconds) After 84000 nodes, 16767 on tree, 54.8571 best solution, best possible 47.5036 (896.27 seconds) After 85000 nodes, 16501 on tree, 54.8571 best solution, best possible 47.5036 (900.00 seconds) After 86000 nodes, 16782 on tree, 54.8571 best solution, best possible 47.7143 (910.14 seconds) After 87000 nodes, 16826 on tree, 54.8571 best solution, best possible 47.7143 (916.83 seconds) After 88000 nodes, 16900 on tree, 54.8571 best solution, best possible 47.7143 (923.66 seconds) Integer solution of 54.75 found after 9167914 iterations and 88785 nodes (926.74 seconds) Full problem 520 rows 449 columns, reduced to 449 rows 391 columns - too large After 89000 nodes, 16470 on tree, 54.75 best solution, best possible 47.75 (928.93 seconds) After 90000 nodes, 16686 on tree, 54.75 best solution, best possible 47.9889 (938.76 seconds) After 91000 nodes, 16719 on tree, 54.75 best solution, best possible 47.9889 (945.20 seconds) After 92000 nodes, 16723 on tree, 54.75 best solution, best possible 47.9889 (951.63 seconds) After 93000 nodes, 16488 on tree, 54.75 best solution, best possible 47.9889 (955.45 seconds) After 94000 nodes, 16967 on tree, 54.75 best solution, best possible 48 (964.53 seconds) After 95000 nodes, 17079 on tree, 54.75 best solution, best possible 48 (970.92 seconds) After 96000 nodes, 17056 on tree, 54.75 best solution, best possible 48 (976.89 seconds) After 97000 nodes, 16708 on tree, 54.75 best solution, best possible 48 (980.77 seconds) After 98000 nodes, 16949 on tree, 54.75 best solution, best possible 48 (988.99 seconds) After 99000 nodes, 17013 on tree, 54.75 best solution, best possible 48 (995.50 seconds) After 100000 nodes, 17143 on tree, 54.75 best solution, best possible 48 (1002.56 seconds) After 101000 nodes, 16910 on tree, 54.75 best solution, best possible 48 (1006.23 seconds) After 102000 nodes, 17331 on tree, 54.75 best solution, best possible 48 (1014.79 seconds) After 103000 nodes, 17410 on tree, 54.75 best solution, best possible 48 (1021.48 seconds) After 104000 nodes, 17502 on tree, 54.75 best solution, best possible 48 (1028.07 seconds) After 105000 nodes, 17093 on tree, 54.75 best solution, best possible 48 (1031.76 seconds) After 106000 nodes, 17374 on tree, 54.75 best solution, best possible 48 (1040.33 seconds) After 107000 nodes, 17441 on tree, 54.75 best solution, best possible 48 (1046.75 seconds) After 108000 nodes, 17458 on tree, 54.75 best solution, best possible 48 (1053.47 seconds) After 109000 nodes, 17118 on tree, 54.75 best solution, best possible 48 (1057.19 seconds) After 110000 nodes, 17361 on tree, 54.75 best solution, best possible 48.0929 (1066.08 seconds) After 111000 nodes, 17368 on tree, 54.75 best solution, best possible 48.0929 (1072.08 seconds) After 112000 nodes, 17411 on tree, 54.75 best solution, best possible 48.0929 (1078.89 seconds) After 113000 nodes, 17113 on tree, 54.75 best solution, best possible 48.0929 (1082.68 seconds) After 114000 nodes, 17393 on tree, 54.75 best solution, best possible 48.25 (1092.31 seconds) After 115000 nodes, 17415 on tree, 54.75 best solution, best possible 48.25 (1098.35 seconds) After 116000 nodes, 17405 on tree, 54.75 best solution, best possible 48.25 (1104.57 seconds) Integer solution of 54.6 found after 10640913 iterations and 116015 nodes (1104.62 seconds) Full problem 520 rows 449 columns, reduced to 449 rows 391 columns - too large After 117000 nodes, 17415 on tree, 54.6 best solution, best possible 48.4203 (1114.02 seconds) After 118000 nodes, 17591 on tree, 54.6 best solution, best possible 48.5309 (1122.65 seconds) After 119000 nodes, 17644 on tree, 54.6 best solution, best possible 48.5309 (1128.79 seconds) After 120000 nodes, 17628 on tree, 54.6 best solution, best possible 48.5309 (1134.94 seconds) After 121000 nodes, 17273 on tree, 54.6 best solution, best possible 48.5309 (1138.52 seconds) After 122000 nodes, 17494 on tree, 54.6 best solution, best possible 48.75 (1147.65 seconds) After 123000 nodes, 17468 on tree, 54.6 best solution, best possible 48.75 (1153.64 seconds) After 124000 nodes, 17451 on tree, 54.6 best solution, best possible 48.75 (1159.64 seconds) After 125000 nodes, 17122 on tree, 54.6 best solution, best possible 48.75 (1163.49 seconds) After 126000 nodes, 17286 on tree, 54.6 best solution, best possible 48.8889 (1172.08 seconds) After 127000 nodes, 17235 on tree, 54.6 best solution, best possible 48.8889 (1178.04 seconds) After 128000 nodes, 17222 on tree, 54.6 best solution, best possible 48.8889 (1183.70 seconds) After 129000 nodes, 16926 on tree, 54.6 best solution, best possible 48.8889 (1187.42 seconds) After 130000 nodes, 17097 on tree, 54.6 best solution, best possible 49.0829 (1195.95 seconds) After 131000 nodes, 17059 on tree, 54.6 best solution, best possible 49.0829 (1202.20 seconds) After 132000 nodes, 16999 on tree, 54.6 best solution, best possible 49.0829 (1208.00 seconds) After 133000 nodes, 16582 on tree, 54.6 best solution, best possible 49.0829 (1211.88 seconds) After 134000 nodes, 16800 on tree, 54.6 best solution, best possible 49.25 (1220.82 seconds) After 135000 nodes, 16731 on tree, 54.6 best solution, best possible 49.25 (1226.82 seconds) After 136000 nodes, 16717 on tree, 54.6 best solution, best possible 49.25 (1232.38 seconds) After 137000 nodes, 16513 on tree, 54.6 best solution, best possible 49.25 (1236.31 seconds) After 138000 nodes, 16698 on tree, 54.6 best solution, best possible 49.3556 (1246.03 seconds) After 139000 nodes, 16637 on tree, 54.6 best solution, best possible 49.3556 (1251.82 seconds) After 140000 nodes, 16645 on tree, 54.6 best solution, best possible 49.3556 (1257.96 seconds) After 141000 nodes, 16284 on tree, 54.6 best solution, best possible 49.3556 (1261.88 seconds) After 142000 nodes, 16523 on tree, 54.6 best solution, best possible 49.5 (1270.11 seconds) After 143000 nodes, 16456 on tree, 54.6 best solution, best possible 49.5 (1275.62 seconds) After 144000 nodes, 16381 on tree, 54.6 best solution, best possible 49.5 (1281.39 seconds) After 145000 nodes, 15968 on tree, 54.6 best solution, best possible 49.5 (1285.27 seconds) After 146000 nodes, 16143 on tree, 54.6 best solution, best possible 49.6 (1292.92 seconds) After 147000 nodes, 16080 on tree, 54.6 best solution, best possible 49.6 (1298.60 seconds) After 148000 nodes, 16002 on tree, 54.6 best solution, best possible 49.6 (1304.25 seconds) After 149000 nodes, 15804 on tree, 54.6 best solution, best possible 49.6 (1308.09 seconds) After 150000 nodes, 15955 on tree, 54.6 best solution, best possible 49.8 (1316.50 seconds) After 151000 nodes, 15898 on tree, 54.6 best solution, best possible 49.8 (1322.27 seconds) After 152000 nodes, 15898 on tree, 54.6 best solution, best possible 49.8 (1327.48 seconds) After 153000 nodes, 15472 on tree, 54.6 best solution, best possible 49.8 (1331.42 seconds) After 154000 nodes, 15584 on tree, 54.6 best solution, best possible 49.9333 (1339.20 seconds) After 155000 nodes, 15460 on tree, 54.6 best solution, best possible 49.9333 (1344.57 seconds) After 156000 nodes, 15374 on tree, 54.6 best solution, best possible 49.9333 (1350.15 seconds) After 157000 nodes, 14991 on tree, 54.6 best solution, best possible 49.9333 (1354.12 seconds) After 158000 nodes, 15135 on tree, 54.6 best solution, best possible 50.0377 (1361.91 seconds) After 159000 nodes, 15028 on tree, 54.6 best solution, best possible 50.0377 (1367.10 seconds) After 160000 nodes, 14956 on tree, 54.6 best solution, best possible 50.0377 (1372.83 seconds) After 161000 nodes, 14745 on tree, 54.6 best solution, best possible 50.0377 (1376.67 seconds) After 162000 nodes, 14936 on tree, 54.6 best solution, best possible 50.1333 (1384.91 seconds) After 163000 nodes, 14791 on tree, 54.6 best solution, best possible 50.1333 (1390.42 seconds) After 164000 nodes, 14669 on tree, 54.6 best solution, best possible 50.1333 (1396.02 seconds) After 165000 nodes, 14403 on tree, 54.6 best solution, best possible 50.1333 (1399.93 seconds) After 166000 nodes, 14553 on tree, 54.6 best solution, best possible 50.25 (1407.72 seconds) After 167000 nodes, 14423 on tree, 54.6 best solution, best possible 50.25 (1412.99 seconds) After 168000 nodes, 14299 on tree, 54.6 best solution, best possible 50.25 (1418.55 seconds) After 169000 nodes, 13770 on tree, 54.6 best solution, best possible 50.25 (1422.60 seconds) After 170000 nodes, 13866 on tree, 54.6 best solution, best possible 50.3684 (1429.97 seconds) After 171000 nodes, 13748 on tree, 54.6 best solution, best possible 50.3684 (1435.33 seconds) After 172000 nodes, 13754 on tree, 54.6 best solution, best possible 50.3684 (1440.62 seconds) After 173000 nodes, 13553 on tree, 54.6 best solution, best possible 50.3684 (1444.47 seconds) After 174000 nodes, 13598 on tree, 54.6 best solution, best possible 50.5357 (1451.82 seconds) After 175000 nodes, 13484 on tree, 54.6 best solution, best possible 50.5357 (1457.00 seconds) After 176000 nodes, 13324 on tree, 54.6 best solution, best possible 50.5357 (1462.25 seconds) After 177000 nodes, 13061 on tree, 54.6 best solution, best possible 50.5357 (1466.20 seconds) After 178000 nodes, 13194 on tree, 54.6 best solution, best possible 50.6667 (1474.41 seconds) After 179000 nodes, 13038 on tree, 54.6 best solution, best possible 50.6667 (1479.60 seconds) After 180000 nodes, 12914 on tree, 54.6 best solution, best possible 50.6667 (1484.80 seconds) After 181000 nodes, 12359 on tree, 54.6 best solution, best possible 50.6667 (1488.83 seconds) After 182000 nodes, 12634 on tree, 54.6 best solution, best possible 50.6667 (1497.99 seconds) After 183000 nodes, 12502 on tree, 54.6 best solution, best possible 50.6667 (1503.43 seconds) After 184000 nodes, 12373 on tree, 54.6 best solution, best possible 50.6667 (1508.86 seconds) After 185000 nodes, 12244 on tree, 54.6 best solution, best possible 50.6667 (1512.90 seconds) After 186000 nodes, 12446 on tree, 54.6 best solution, best possible 50.6667 (1521.39 seconds) After 187000 nodes, 12324 on tree, 54.6 best solution, best possible 50.6667 (1527.14 seconds) After 188000 nodes, 12180 on tree, 54.6 best solution, best possible 50.6667 (1532.72 seconds) After 189000 nodes, 11666 on tree, 54.6 best solution, best possible 50.6667 (1536.88 seconds) After 190000 nodes, 11919 on tree, 54.6 best solution, best possible 50.6667 (1546.02 seconds) After 191000 nodes, 11781 on tree, 54.6 best solution, best possible 50.6667 (1551.33 seconds) After 192000 nodes, 11645 on tree, 54.6 best solution, best possible 50.6667 (1556.77 seconds) After 193000 nodes, 11495 on tree, 54.6 best solution, best possible 50.6667 (1560.72 seconds) After 194000 nodes, 11568 on tree, 54.6 best solution, best possible 50.7907 (1569.46 seconds) After 195000 nodes, 11547 on tree, 54.6 best solution, best possible 50.7907 (1575.17 seconds) After 196000 nodes, 11519 on tree, 54.6 best solution, best possible 50.7907 (1580.25 seconds) After 197000 nodes, 11127 on tree, 54.6 best solution, best possible 50.7907 (1584.31 seconds) After 198000 nodes, 11280 on tree, 54.6 best solution, best possible 51 (1591.94 seconds) After 199000 nodes, 11203 on tree, 54.6 best solution, best possible 51 (1597.16 seconds) After 200000 nodes, 11068 on tree, 54.6 best solution, best possible 51 (1602.36 seconds) After 201000 nodes, 10741 on tree, 54.6 best solution, best possible 51 (1606.58 seconds) After 202000 nodes, 10851 on tree, 54.6 best solution, best possible 51 (1613.68 seconds) After 203000 nodes, 10730 on tree, 54.6 best solution, best possible 51 (1618.85 seconds) After 204000 nodes, 10558 on tree, 54.6 best solution, best possible 51 (1624.09 seconds) After 205000 nodes, 10192 on tree, 54.6 best solution, best possible 51 (1628.37 seconds) After 206000 nodes, 10260 on tree, 54.6 best solution, best possible 51.1829 (1635.68 seconds) After 207000 nodes, 10108 on tree, 54.6 best solution, best possible 51.1829 (1640.69 seconds) After 208000 nodes, 9984 on tree, 54.6 best solution, best possible 51.1829 (1646.36 seconds) After 209000 nodes, 10143 on tree, 54.6 best solution, best possible 51.25 (1654.34 seconds) After 210000 nodes, 10212 on tree, 54.6 best solution, best possible 51.381 (1662.12 seconds) After 211000 nodes, 10052 on tree, 54.6 best solution, best possible 51.381 (1667.08 seconds) After 212000 nodes, 9876 on tree, 54.6 best solution, best possible 51.381 (1672.40 seconds) After 213000 nodes, 9996 on tree, 54.6 best solution, best possible 51.4667 (1680.15 seconds) After 214000 nodes, 9835 on tree, 54.6 best solution, best possible 51.4667 (1685.26 seconds) After 215000 nodes, 10037 on tree, 54.6 best solution, best possible 51.4667 (1692.37 seconds) After 216000 nodes, 9861 on tree, 54.6 best solution, best possible 51.4667 (1698.17 seconds) After 217000 nodes, 9880 on tree, 54.6 best solution, best possible 51.486 (1705.20 seconds) After 218000 nodes, 9691 on tree, 54.6 best solution, best possible 51.486 (1709.89 seconds) After 219000 nodes, 9716 on tree, 54.6 best solution, best possible 51.6286 (1716.71 seconds) After 220000 nodes, 9695 on tree, 54.6 best solution, best possible 51.75 (1723.16 seconds) After 221000 nodes, 9679 on tree, 54.6 best solution, best possible 51.85 (1729.50 seconds) After 222000 nodes, 9489 on tree, 54.6 best solution, best possible 51.85 (1734.13 seconds) After 223000 nodes, 9492 on tree, 54.6 best solution, best possible 52 (1740.41 seconds) After 224000 nodes, 9434 on tree, 54.6 best solution, best possible 52.1178 (1746.39 seconds) After 225000 nodes, 9389 on tree, 54.6 best solution, best possible 52.2 (1752.59 seconds) After 226000 nodes, 9115 on tree, 54.6 best solution, best possible 52.2 (1756.92 seconds) After 227000 nodes, 9036 on tree, 54.6 best solution, best possible 52.2958 (1763.03 seconds) After 228000 nodes, 8939 on tree, 54.6 best solution, best possible 52.4164 (1768.89 seconds) After 229000 nodes, 8930 on tree, 54.6 best solution, best possible 52.5 (1774.77 seconds) After 230000 nodes, 8664 on tree, 54.6 best solution, best possible 52.5 (1779.00 seconds) After 231000 nodes, 8606 on tree, 54.6 best solution, best possible 52.5981 (1784.89 seconds) After 232000 nodes, 8577 on tree, 54.6 best solution, best possible 52.6667 (1790.36 seconds) After 233000 nodes, 8416 on tree, 54.6 best solution, best possible 52.7752 (1795.81 seconds) After 234000 nodes, 8120 on tree, 54.6 best solution, best possible 52.7757 (1799.89 seconds) Exiting on maximum time Partial search - best objective 54.6 (best possible 52.7797), took 15294496 iterations and 234018 nodes (1800.69 seconds) Strong branching done 648 times (34035 iterations), fathomed 1 nodes and fixed 4 variables Maximum depth 29, 9171 variables fixed on reduced cost Cuts at root node changed objective from 11.7241 to 37.511 Probing was tried 132073 times and created 721990 cuts of which 344351 were active after adding rounds of cuts (56.660 seconds) Gomory was tried 12643 times and created 19614 cuts of which 10036 were active after adding rounds of cuts (5.700 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.136 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 132073 times and created 534971 cuts of which 375246 were active after adding rounds of cuts (44.287 seconds) FlowCover was tried 100 times and created 183 cuts of which 5 were active after adding rounds of cuts (0.548 seconds) TwoMirCuts was tried 100 times and created 152 cuts of which 0 were active after adding rounds of cuts (0.092 seconds) Result - Stopped on time objective 54.6 after 234018 nodes and 15294496 iterations - took 1800.70 seconds (total time 1800.70) Total time 1800.80 Time limit reached. Have feasible solution. MIP solution: 54.6 (234018 nodes, 1800.79 seconds) Best possible: 52.7797438 Absolute gap: 1.8203 (absolute tolerance optca: 0) Relative gap: 0.034488 (relative tolerance optcr: 0) --- Restarting execution --- bienst2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bienst2.gms Stop 08/21/08 19:35:29 elapsed 0:30:32.034