--- Job bc Start 07/17/08 14:21:55 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- bc.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bc.gdx --- bc.gms(148) 10 Mb --- Starting execution: elapsed 0:00:00.221 --- bc.gms(123) 11 Mb --- Generating MIP model m --- bc.gms(124) 22 Mb --- 1,914 rows 1,752 columns 276,844 non-zeroes --- 483 discrete-columns --- bc.gms(124) 22 Mb --- Executing Cbc: elapsed 0:00:00.775 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 1751 columns and 1913 rows. 483 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 0.782837 - 1.27 seconds 0 fixed, 0 tightened bounds, 56 strengthened rows, 0 substitutions processed model has 1876 rows, 966 columns (483 integer) and 248534 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 2.72336 obj. 4.74473 iterations 93 Pass 2: suminf. 1.99004 obj. 4.99004 iterations 97 Pass 3: suminf. 0.00000 obj. 13 iterations 101 Solution found of 13 Before mini branch and bound, 461 integers at bound fixed and 461 continuous Full problem 1876 rows 966 columns, reduced to 619 rows 44 columns Mini branch and bound improved solution from 13 to 7 (2.96 seconds) Round again with cutoff of 6.72664 Pass 4: suminf. 2.72336 obj. 4.74473 iterations 93 Pass 5: suminf. 1.99004 obj. 4.99004 iterations 97 Pass 6: suminf. 1.46037 obj. 6.72664 iterations 6 Pass 7: suminf. 1.06745 obj. 6.72664 iterations 168 Pass 8: suminf. 0.67160 obj. 6.72664 iterations 196 Pass 9: suminf. 0.65150 obj. 6.72664 iterations 51 Pass 10: suminf. 1.15666 obj. 6.72664 iterations 127 Pass 11: suminf. 1.15666 obj. 6.72664 iterations 0 Pass 12: suminf. 0.67160 obj. 6.72664 iterations 213 Pass 13: suminf. 0.69433 obj. 6.72664 iterations 7 Pass 14: suminf. 2.46340 obj. 6.72664 iterations 66 Pass 15: suminf. 0.88548 obj. 6.72664 iterations 208 Pass 16: suminf. 0.40196 obj. 6.72664 iterations 69 Pass 17: suminf. 0.29826 obj. 6.72664 iterations 110 Pass 18: suminf. 0.40196 obj. 6.72664 iterations 119 Pass 19: suminf. 1.83119 obj. 6.72664 iterations 41 Pass 20: suminf. 0.72664 obj. 6.72664 iterations 127 Pass 21: suminf. 0.32619 obj. 6.32619 iterations 5 Pass 22: suminf. 0.72664 obj. 6.72664 iterations 12 Pass 23: suminf. 1.72386 obj. 6.72664 iterations 41 Before mini branch and bound, 426 integers at bound fixed and 426 continuous Full problem 1876 rows 966 columns, reduced to 779 rows 114 columns Mini branch and bound did not improve solution (9.16 seconds) After 9.16 seconds - Feasibility pump exiting with objective of 0 - took 9.09 seconds Integer solution of 13 found by feasibility pump after 0 iterations and 0 nodes (9.68 seconds) Full problem 1876 rows 966 columns, reduced to 409 rows 26 columns Integer solution of 7 found by combine solutions after 0 iterations and 0 nodes (10.92 seconds) 31 added rows had average density of 279.419 At root node, 31 cuts changed objective from 4.26645 to 4.93632 in 3 passes Cut generator 0 (Probing) - 26 row cuts (10 active), 0 column cuts in 6.432 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.104 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 377 row cuts (21 active), 0 column cuts in 0.876 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts in 0.176 seconds - new frequency is -100 After 0 nodes, 1 on tree, 7 best solution, best possible 4.93632 (22.08 seconds) After 100 nodes, 11 on tree, 7 best solution, best possible 5.02341 (170.81 seconds) After 200 nodes, 14 on tree, 7 best solution, best possible 5.02341 (213.70 seconds) After 300 nodes, 9 on tree, 7 best solution, best possible 5.02341 (252.03 seconds) After 400 nodes, 8 on tree, 7 best solution, best possible 5.02341 (289.01 seconds) After 500 nodes, 9 on tree, 7 best solution, best possible 5.02341 (341.63 seconds) After 600 nodes, 16 on tree, 7 best solution, best possible 5.02341 (390.99 seconds) After 700 nodes, 18 on tree, 7 best solution, best possible 5.02341 (431.18 seconds) After 800 nodes, 27 on tree, 7 best solution, best possible 5.02341 (466.93 seconds) After 900 nodes, 26 on tree, 7 best solution, best possible 5.02341 (504.09 seconds) After 1000 nodes, 30 on tree, 7 best solution, best possible 5.02341 (555.11 seconds) After 1100 nodes, 35 on tree, 7 best solution, best possible 5.02341 (601.76 seconds) After 1200 nodes, 8 on tree, 7 best solution, best possible 5.02341 (644.18 seconds) After 1300 nodes, 11 on tree, 7 best solution, best possible 5.02341 (674.76 seconds) After 1400 nodes, 11 on tree, 7 best solution, best possible 5.02341 (704.80 seconds) After 1500 nodes, 12 on tree, 7 best solution, best possible 5.02341 (737.60 seconds) After 1600 nodes, 13 on tree, 7 best solution, best possible 5.02341 (775.97 seconds) After 1700 nodes, 19 on tree, 7 best solution, best possible 5.02341 (809.73 seconds) After 1800 nodes, 18 on tree, 7 best solution, best possible 5.02341 (843.24 seconds) After 1900 nodes, 10 on tree, 7 best solution, best possible 5.02341 (879.87 seconds) After 2000 nodes, 16 on tree, 7 best solution, best possible 5.02341 (920.33 seconds) After 2100 nodes, 17 on tree, 7 best solution, best possible 5.02341 (950.00 seconds) After 2200 nodes, 14 on tree, 7 best solution, best possible 5.02341 (978.80 seconds) After 2300 nodes, 15 on tree, 7 best solution, best possible 5.02341 (1007.77 seconds) After 2400 nodes, 18 on tree, 7 best solution, best possible 5.02341 (1045.05 seconds) After 2500 nodes, 15 on tree, 7 best solution, best possible 5.02341 (1072.99 seconds) After 2600 nodes, 12 on tree, 7 best solution, best possible 5.02341 (1102.72 seconds) After 2700 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1126.84 seconds) After 2800 nodes, 7 on tree, 7 best solution, best possible 5.02341 (1156.10 seconds) After 2900 nodes, 4 on tree, 7 best solution, best possible 5.02341 (1182.53 seconds) After 3000 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1220.92 seconds) After 3100 nodes, 18 on tree, 7 best solution, best possible 5.02341 (1240.48 seconds) After 3200 nodes, 16 on tree, 7 best solution, best possible 5.02341 (1256.89 seconds) After 3300 nodes, 16 on tree, 7 best solution, best possible 5.02341 (1273.47 seconds) After 3400 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1291.86 seconds) After 3500 nodes, 22 on tree, 7 best solution, best possible 5.02341 (1312.60 seconds) After 3600 nodes, 29 on tree, 7 best solution, best possible 5.02341 (1332.73 seconds) After 3700 nodes, 18 on tree, 7 best solution, best possible 5.02341 (1358.22 seconds) After 3800 nodes, 32 on tree, 7 best solution, best possible 5.02341 (1379.25 seconds) After 3900 nodes, 13 on tree, 7 best solution, best possible 5.02341 (1396.84 seconds) After 4000 nodes, 18 on tree, 7 best solution, best possible 5.02341 (1415.50 seconds) After 4100 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1435.93 seconds) After 4200 nodes, 12 on tree, 7 best solution, best possible 5.02341 (1455.43 seconds) After 4300 nodes, 8 on tree, 7 best solution, best possible 5.02341 (1479.51 seconds) After 4400 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1506.76 seconds) After 4500 nodes, 14 on tree, 7 best solution, best possible 5.02341 (1524.60 seconds) After 4600 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1545.65 seconds) After 4700 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1567.07 seconds) After 4800 nodes, 8 on tree, 7 best solution, best possible 5.02341 (1594.46 seconds) After 4900 nodes, 15 on tree, 7 best solution, best possible 5.02341 (1614.68 seconds) After 5000 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1631.39 seconds) After 5100 nodes, 22 on tree, 7 best solution, best possible 5.02341 (1651.24 seconds) After 5200 nodes, 19 on tree, 7 best solution, best possible 5.02341 (1673.66 seconds) After 5300 nodes, 22 on tree, 7 best solution, best possible 5.02341 (1695.91 seconds) After 5400 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1717.05 seconds) After 5500 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1750.64 seconds) After 5600 nodes, 8 on tree, 7 best solution, best possible 5.02341 (1781.00 seconds) After 5700 nodes, 14 on tree, 7 best solution, best possible 5.02341 (1812.65 seconds) After 5800 nodes, 16 on tree, 7 best solution, best possible 5.02341 (1836.67 seconds) After 5900 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1863.39 seconds) After 6000 nodes, 15 on tree, 7 best solution, best possible 5.02341 (1881.18 seconds) After 6100 nodes, 13 on tree, 7 best solution, best possible 5.02341 (1901.08 seconds) After 6200 nodes, 17 on tree, 7 best solution, best possible 5.02341 (1924.39 seconds) After 6300 nodes, 13 on tree, 7 best solution, best possible 5.02341 (1944.67 seconds) After 6400 nodes, 16 on tree, 7 best solution, best possible 5.02341 (1963.42 seconds) After 6500 nodes, 11 on tree, 7 best solution, best possible 5.02341 (1988.45 seconds) After 6600 nodes, 6 on tree, 7 best solution, best possible 5.02341 (2010.60 seconds) After 6700 nodes, 10 on tree, 7 best solution, best possible 5.03982 (2039.27 seconds) After 6800 nodes, 15 on tree, 7 best solution, best possible 5.03982 (2055.88 seconds) After 6900 nodes, 22 on tree, 7 best solution, best possible 5.03982 (2078.35 seconds) After 7000 nodes, 19 on tree, 7 best solution, best possible 5.03982 (2096.73 seconds) After 7100 nodes, 21 on tree, 7 best solution, best possible 5.03982 (2122.82 seconds) After 7200 nodes, 20 on tree, 7 best solution, best possible 5.03982 (2146.69 seconds) After 7300 nodes, 22 on tree, 7 best solution, best possible 5.03982 (2169.89 seconds) After 7400 nodes, 22 on tree, 7 best solution, best possible 5.03982 (2186.04 seconds) After 7500 nodes, 16 on tree, 7 best solution, best possible 5.03982 (2202.78 seconds) After 7600 nodes, 15 on tree, 7 best solution, best possible 5.03982 (2216.55 seconds) After 7700 nodes, 16 on tree, 7 best solution, best possible 5.03982 (2230.43 seconds) After 7800 nodes, 25 on tree, 7 best solution, best possible 5.03982 (2248.01 seconds) After 7900 nodes, 22 on tree, 7 best solution, best possible 5.03982 (2262.34 seconds) After 8000 nodes, 13 on tree, 7 best solution, best possible 5.03982 (2281.76 seconds) After 8100 nodes, 11 on tree, 7 best solution, best possible 5.03982 (2299.07 seconds) After 8200 nodes, 17 on tree, 7 best solution, best possible 5.03982 (2314.07 seconds) After 8300 nodes, 21 on tree, 7 best solution, best possible 5.03982 (2328.18 seconds) After 8400 nodes, 23 on tree, 7 best solution, best possible 5.03982 (2343.18 seconds) After 8500 nodes, 17 on tree, 7 best solution, best possible 5.03982 (2354.77 seconds) After 8600 nodes, 10 on tree, 7 best solution, best possible 5.03982 (2368.82 seconds) After 8700 nodes, 13 on tree, 7 best solution, best possible 5.03982 (2388.01 seconds) After 8800 nodes, 16 on tree, 7 best solution, best possible 5.03982 (2406.28 seconds) After 8900 nodes, 17 on tree, 7 best solution, best possible 5.03982 (2421.69 seconds) After 9000 nodes, 11 on tree, 7 best solution, best possible 5.03982 (2437.93 seconds) After 9100 nodes, 18 on tree, 7 best solution, best possible 5.03982 (2453.53 seconds) After 9200 nodes, 20 on tree, 7 best solution, best possible 5.03982 (2467.15 seconds) After 9300 nodes, 8 on tree, 7 best solution, best possible 5.03982 (2479.87 seconds) After 9400 nodes, 8 on tree, 7 best solution, best possible 5.03982 (2499.04 seconds) After 9500 nodes, 8 on tree, 7 best solution, best possible 5.03982 (2514.03 seconds) After 9600 nodes, 6 on tree, 7 best solution, best possible 5.03982 (2530.02 seconds) After 9700 nodes, 13 on tree, 7 best solution, best possible 5.03982 (2550.47 seconds) After 9800 nodes, 13 on tree, 7 best solution, best possible 5.03982 (2571.63 seconds) After 9900 nodes, 7 on tree, 7 best solution, best possible 5.03982 (2595.61 seconds) After 10000 nodes, 11 on tree, 7 best solution, best possible 5.03982 (2621.96 seconds) After 10100 nodes, 14 on tree, 7 best solution, best possible 5.03982 (2637.71 seconds) After 10200 nodes, 11 on tree, 7 best solution, best possible 5.03982 (2654.43 seconds) After 10300 nodes, 23 on tree, 7 best solution, best possible 5.03982 (2674.98 seconds) After 10400 nodes, 22 on tree, 7 best solution, best possible 5.03982 (2692.02 seconds) After 10500 nodes, 24 on tree, 7 best solution, best possible 5.03982 (2709.66 seconds) After 10600 nodes, 23 on tree, 7 best solution, best possible 5.03982 (2725.49 seconds) After 10700 nodes, 16 on tree, 7 best solution, best possible 5.03982 (2746.24 seconds) After 10800 nodes, 18 on tree, 7 best solution, best possible 5.03982 (2764.54 seconds) After 10900 nodes, 14 on tree, 7 best solution, best possible 5.03982 (2781.81 seconds) After 11000 nodes, 16 on tree, 7 best solution, best possible 5.03982 (2800.36 seconds) After 11100 nodes, 65 on tree, 7 best solution, best possible 5.18487 (2863.45 seconds) After 11200 nodes, 103 on tree, 7 best solution, best possible 5.22248 (2905.69 seconds) After 11300 nodes, 132 on tree, 7 best solution, best possible 5.2371 (2952.47 seconds) After 11400 nodes, 160 on tree, 7 best solution, best possible 5.25158 (3000.60 seconds) After 11500 nodes, 188 on tree, 7 best solution, best possible 5.26286 (3040.73 seconds) After 11600 nodes, 211 on tree, 7 best solution, best possible 5.27123 (3074.88 seconds) After 11700 nodes, 243 on tree, 7 best solution, best possible 5.28311 (3117.67 seconds) After 11800 nodes, 258 on tree, 7 best solution, best possible 5.28832 (3146.18 seconds) After 11900 nodes, 283 on tree, 7 best solution, best possible 5.29743 (3183.99 seconds) After 12000 nodes, 311 on tree, 7 best solution, best possible 5.30887 (3220.15 seconds) After 12100 nodes, 343 on tree, 7 best solution, best possible 5.31387 (3257.31 seconds) After 12200 nodes, 358 on tree, 7 best solution, best possible 5.31854 (3285.63 seconds) After 12300 nodes, 383 on tree, 7 best solution, best possible 5.3247 (3321.02 seconds) After 12400 nodes, 409 on tree, 7 best solution, best possible 5.33043 (3369.12 seconds) After 12500 nodes, 433 on tree, 7 best solution, best possible 5.33661 (3411.87 seconds) After 12600 nodes, 454 on tree, 7 best solution, best possible 5.34133 (3445.40 seconds) After 12700 nodes, 473 on tree, 7 best solution, best possible 5.3451 (3474.73 seconds) After 12800 nodes, 493 on tree, 7 best solution, best possible 5.34869 (3501.88 seconds) After 12900 nodes, 507 on tree, 7 best solution, best possible 5.3501 (3530.02 seconds) After 13000 nodes, 529 on tree, 7 best solution, best possible 5.35206 (3557.41 seconds) After 13100 nodes, 552 on tree, 7 best solution, best possible 5.35509 (3587.28 seconds) After 13200 nodes, 571 on tree, 7 best solution, best possible 5.35665 (3614.97 seconds) After 13300 nodes, 592 on tree, 7 best solution, best possible 5.3597 (3641.21 seconds) After 13400 nodes, 608 on tree, 7 best solution, best possible 5.36374 (3668.51 seconds) After 13500 nodes, 627 on tree, 7 best solution, best possible 5.36808 (3693.96 seconds) After 13600 nodes, 640 on tree, 7 best solution, best possible 5.37103 (3716.89 seconds) After 13700 nodes, 655 on tree, 7 best solution, best possible 5.37391 (3744.29 seconds) After 13800 nodes, 665 on tree, 7 best solution, best possible 5.37697 (3772.83 seconds) After 13900 nodes, 683 on tree, 7 best solution, best possible 5.38123 (3805.32 seconds) After 14000 nodes, 698 on tree, 7 best solution, best possible 5.38301 (3832.94 seconds) After 14100 nodes, 717 on tree, 7 best solution, best possible 5.38555 (3858.82 seconds) After 14200 nodes, 735 on tree, 7 best solution, best possible 5.38823 (3881.76 seconds) After 14300 nodes, 752 on tree, 7 best solution, best possible 5.39054 (3906.00 seconds) After 14400 nodes, 769 on tree, 7 best solution, best possible 5.39315 (3929.64 seconds) After 14500 nodes, 791 on tree, 7 best solution, best possible 5.3953 (3952.27 seconds) After 14600 nodes, 807 on tree, 7 best solution, best possible 5.39815 (3974.20 seconds) After 14700 nodes, 825 on tree, 7 best solution, best possible 5.40078 (3997.81 seconds) After 14800 nodes, 841 on tree, 7 best solution, best possible 5.40262 (4024.55 seconds) After 14900 nodes, 859 on tree, 7 best solution, best possible 5.40609 (4051.58 seconds) After 15000 nodes, 875 on tree, 7 best solution, best possible 5.40905 (4074.05 seconds) After 15100 nodes, 896 on tree, 7 best solution, best possible 5.41241 (4097.16 seconds) After 15200 nodes, 914 on tree, 7 best solution, best possible 5.41543 (4119.51 seconds) After 15300 nodes, 935 on tree, 7 best solution, best possible 5.41879 (4143.26 seconds) After 15400 nodes, 948 on tree, 7 best solution, best possible 5.42125 (4163.15 seconds) After 15500 nodes, 964 on tree, 7 best solution, best possible 5.42314 (4187.27 seconds) After 15600 nodes, 980 on tree, 7 best solution, best possible 5.42579 (4215.42 seconds) After 15700 nodes, 1002 on tree, 7 best solution, best possible 5.42907 (4247.00 seconds) After 15800 nodes, 1021 on tree, 7 best solution, best possible 5.43122 (4273.55 seconds) After 15900 nodes, 1037 on tree, 7 best solution, best possible 5.43382 (4294.14 seconds) After 16000 nodes, 1045 on tree, 7 best solution, best possible 5.43618 (4315.05 seconds) After 16100 nodes, 1061 on tree, 7 best solution, best possible 5.43876 (4338.46 seconds) After 16200 nodes, 1074 on tree, 7 best solution, best possible 5.44071 (4361.15 seconds) After 16300 nodes, 1087 on tree, 7 best solution, best possible 5.44295 (4382.93 seconds) After 16400 nodes, 1105 on tree, 7 best solution, best possible 5.44446 (4407.82 seconds) After 16500 nodes, 1123 on tree, 7 best solution, best possible 5.44661 (4432.58 seconds) After 16600 nodes, 1134 on tree, 7 best solution, best possible 5.44816 (4455.09 seconds) After 16700 nodes, 1147 on tree, 7 best solution, best possible 5.44966 (4475.88 seconds) After 16800 nodes, 1153 on tree, 7 best solution, best possible 5.45172 (4498.43 seconds) After 16900 nodes, 1163 on tree, 7 best solution, best possible 5.45324 (4519.51 seconds) After 17000 nodes, 1182 on tree, 7 best solution, best possible 5.45527 (4542.98 seconds) After 17100 nodes, 1194 on tree, 7 best solution, best possible 5.45673 (4566.01 seconds) After 17200 nodes, 1210 on tree, 7 best solution, best possible 5.45878 (4586.37 seconds) After 17300 nodes, 1225 on tree, 7 best solution, best possible 5.46012 (4608.62 seconds) After 17400 nodes, 1238 on tree, 7 best solution, best possible 5.46247 (4631.05 seconds) After 17500 nodes, 1249 on tree, 7 best solution, best possible 5.46369 (4656.76 seconds) After 17600 nodes, 1257 on tree, 7 best solution, best possible 5.46519 (4683.30 seconds) After 17700 nodes, 1264 on tree, 7 best solution, best possible 5.46589 (4710.10 seconds) After 17800 nodes, 1272 on tree, 7 best solution, best possible 5.46687 (4731.49 seconds) After 17900 nodes, 1279 on tree, 7 best solution, best possible 5.4677 (4752.51 seconds) After 18000 nodes, 1291 on tree, 7 best solution, best possible 5.46886 (4773.73 seconds) After 18100 nodes, 1305 on tree, 7 best solution, best possible 5.47042 (4795.84 seconds) After 18200 nodes, 1317 on tree, 7 best solution, best possible 5.47224 (4816.81 seconds) After 18300 nodes, 1332 on tree, 7 best solution, best possible 5.47363 (4840.77 seconds) After 18400 nodes, 1346 on tree, 7 best solution, best possible 5.47526 (4862.32 seconds) After 18500 nodes, 1359 on tree, 7 best solution, best possible 5.47729 (4883.59 seconds) After 18600 nodes, 1374 on tree, 7 best solution, best possible 5.47837 (4903.36 seconds) After 18700 nodes, 1389 on tree, 7 best solution, best possible 5.48029 (4925.95 seconds) After 18800 nodes, 1400 on tree, 7 best solution, best possible 5.48151 (4950.40 seconds) After 18900 nodes, 1414 on tree, 7 best solution, best possible 5.48223 (4972.89 seconds) After 19000 nodes, 1428 on tree, 7 best solution, best possible 5.48313 (4995.32 seconds) After 19100 nodes, 1444 on tree, 7 best solution, best possible 5.4851 (5018.19 seconds) After 19200 nodes, 1453 on tree, 7 best solution, best possible 5.48637 (5039.50 seconds) After 19300 nodes, 1473 on tree, 7 best solution, best possible 5.48759 (5061.71 seconds) After 19400 nodes, 1491 on tree, 7 best solution, best possible 5.48858 (5084.80 seconds) After 19500 nodes, 1498 on tree, 7 best solution, best possible 5.48937 (5106.94 seconds) After 19600 nodes, 1503 on tree, 7 best solution, best possible 5.4905 (5128.66 seconds) After 19700 nodes, 1511 on tree, 7 best solution, best possible 5.49186 (5152.99 seconds) After 19800 nodes, 1519 on tree, 7 best solution, best possible 5.49254 (5174.56 seconds) After 19900 nodes, 1530 on tree, 7 best solution, best possible 5.49384 (5192.85 seconds) After 20000 nodes, 1537 on tree, 7 best solution, best possible 5.49547 (5211.60 seconds) After 20100 nodes, 1551 on tree, 7 best solution, best possible 5.49648 (5230.67 seconds) After 20200 nodes, 1559 on tree, 7 best solution, best possible 5.49735 (5251.08 seconds) After 20300 nodes, 1569 on tree, 7 best solution, best possible 5.49823 (5271.22 seconds) After 20400 nodes, 1581 on tree, 7 best solution, best possible 5.49952 (5291.68 seconds) After 20500 nodes, 1595 on tree, 7 best solution, best possible 5.50043 (5311.99 seconds) After 20600 nodes, 1605 on tree, 7 best solution, best possible 5.50148 (5334.17 seconds) After 20700 nodes, 1612 on tree, 7 best solution, best possible 5.50233 (5353.89 seconds) After 20800 nodes, 1617 on tree, 7 best solution, best possible 5.50366 (5371.62 seconds) After 20900 nodes, 1629 on tree, 7 best solution, best possible 5.50543 (5393.36 seconds) After 21000 nodes, 1643 on tree, 7 best solution, best possible 5.50673 (5413.83 seconds) After 21100 nodes, 1649 on tree, 7 best solution, best possible 5.5079 (5430.79 seconds) After 21200 nodes, 1661 on tree, 7 best solution, best possible 5.50898 (5449.52 seconds) After 21300 nodes, 1670 on tree, 7 best solution, best possible 5.51004 (5469.66 seconds) After 21400 nodes, 1680 on tree, 7 best solution, best possible 5.51106 (5488.58 seconds) After 21500 nodes, 1690 on tree, 7 best solution, best possible 5.51176 (5505.41 seconds) After 21600 nodes, 1702 on tree, 7 best solution, best possible 5.51302 (5529.55 seconds) After 21700 nodes, 1716 on tree, 7 best solution, best possible 5.51399 (5555.92 seconds) After 21800 nodes, 1724 on tree, 7 best solution, best possible 5.51511 (5581.00 seconds) After 21900 nodes, 1728 on tree, 7 best solution, best possible 5.51595 (5603.43 seconds) After 22000 nodes, 1735 on tree, 7 best solution, best possible 5.51684 (5621.28 seconds) After 22100 nodes, 1747 on tree, 7 best solution, best possible 5.51819 (5643.47 seconds) After 22200 nodes, 1763 on tree, 7 best solution, best possible 5.51946 (5664.56 seconds) After 22300 nodes, 1776 on tree, 7 best solution, best possible 5.52044 (5684.73 seconds) After 22400 nodes, 1784 on tree, 7 best solution, best possible 5.52189 (5705.95 seconds) After 22500 nodes, 1797 on tree, 7 best solution, best possible 5.52319 (5726.61 seconds) After 22600 nodes, 1805 on tree, 7 best solution, best possible 5.52435 (5746.93 seconds) After 22700 nodes, 1816 on tree, 7 best solution, best possible 5.5258 (5765.57 seconds) After 22800 nodes, 1825 on tree, 7 best solution, best possible 5.52684 (5783.38 seconds) After 22900 nodes, 1835 on tree, 7 best solution, best possible 5.52794 (5800.04 seconds) After 23000 nodes, 1842 on tree, 7 best solution, best possible 5.52889 (5819.62 seconds) After 23100 nodes, 1850 on tree, 7 best solution, best possible 5.52979 (5836.23 seconds) After 23200 nodes, 1863 on tree, 7 best solution, best possible 5.53039 (5858.43 seconds) After 23300 nodes, 1867 on tree, 7 best solution, best possible 5.53151 (5876.36 seconds) After 23400 nodes, 1875 on tree, 7 best solution, best possible 5.53226 (5893.94 seconds) After 23500 nodes, 1884 on tree, 7 best solution, best possible 5.53292 (5911.92 seconds) After 23600 nodes, 1893 on tree, 7 best solution, best possible 5.53368 (5928.95 seconds) After 23700 nodes, 1903 on tree, 7 best solution, best possible 5.53435 (5947.40 seconds) After 23800 nodes, 1911 on tree, 7 best solution, best possible 5.53522 (5971.01 seconds) After 23900 nodes, 1920 on tree, 7 best solution, best possible 5.53607 (5995.20 seconds) After 24000 nodes, 1929 on tree, 7 best solution, best possible 5.5371 (6018.41 seconds) After 24100 nodes, 1943 on tree, 7 best solution, best possible 5.53768 (6041.47 seconds) After 24200 nodes, 1950 on tree, 7 best solution, best possible 5.53885 (6060.39 seconds) After 24300 nodes, 1953 on tree, 7 best solution, best possible 5.53977 (6078.52 seconds) After 24400 nodes, 1958 on tree, 7 best solution, best possible 5.54052 (6095.24 seconds) After 24500 nodes, 1973 on tree, 7 best solution, best possible 5.54131 (6115.73 seconds) After 24600 nodes, 1984 on tree, 7 best solution, best possible 5.54216 (6133.44 seconds) After 24700 nodes, 1995 on tree, 7 best solution, best possible 5.54278 (6152.48 seconds) After 24800 nodes, 2004 on tree, 7 best solution, best possible 5.5436 (6169.90 seconds) After 24900 nodes, 2011 on tree, 7 best solution, best possible 5.54436 (6187.96 seconds) After 25000 nodes, 2017 on tree, 7 best solution, best possible 5.54541 (6204.65 seconds) After 25100 nodes, 2023 on tree, 7 best solution, best possible 5.54589 (6221.36 seconds) Thread 0 used 11423 times, waiting to start 2.17367, 69033 locks, 96.3513 locked, 1.99593 waiting for locks Thread 1 used 13699 times, waiting to start 5.71093, 82357 locks, 111.057 locked, 2.25804 waiting for locks Main thread 3590.54 waiting for threads, 50525 locks, 0.117269 locked, 0.382901 waiting for locks Exiting on maximum nodes Partial search - best objective 7 (best possible 5.54596), took 697744 iterations and 25121 nodes (6228.73 seconds) Strong branching done 20704 times (649315 iterations), fathomed 201 nodes and fixed 7404 variables Maximum depth 152, 134991 variables fixed on reduced cost Cuts at root node changed objective from 4.26645 to 4.93632 Probing was tried 14891 times and created 2345 cuts of which 1331 were active after adding rounds of cuts (509.140 seconds) Gomory was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.312 seconds) Knapsack was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.108 seconds) Clique was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.072 seconds) MixedIntegerRounding2 was tried 14891 times and created 35109 cuts of which 9527 were active after adding rounds of cuts (2365.648 seconds) FlowCover was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.348 seconds) TwoMirCuts was tried 9 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.528 seconds) 483 bounds tightened after postprocessing Result - Stopped on nodes objective 7 after 25121 nodes and 697744 iterations - took 6235.47 seconds (total time 6236.78) Total time 6239.48 Node limit reached. Have feasible solution. wallclocktime: 3640.08 used seconds: 6239.51 MIP solution: 7 (25121 nodes, 6239.51 seconds) Best possible: 5.545962771 Absolute gap: 1.454 (absolute tolerance optca: 0) Relative gap: 0.26218 (relative tolerance optcr: 0) --- Restarting execution --- bc.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bc.gms Stop 07/17/08 15:22:36 elapsed 1:00:41.146