--- Job mkc Start 08/24/08 03:58:06 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 --- mkc.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mkc.gdx --- mkc.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.037 --- mkc.gms(123) 5 Mb --- Generating MIP model m --- mkc.gms(124) 6 Mb --- 3,412 rows 5,326 columns 19,985 non-zeroes --- 5,323 discrete-columns --- mkc.gms(124) 6 Mb --- Executing Cbc: elapsed 0:00:00.126 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 5325 columns and 3411 rows. 5323 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is -611.85 - 0.06 seconds Perturbing problem by 0.001 % of 11.3978 - largest nonzero change 0.000213373 (% 0.00282978) - largest zero change 0.000106687 0 Obj -611.85 Primal inf 1.27987 (1) Optimal - objective value -611.85 61 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 61 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 52 strengthened rows, 0 substitutions processed model has 3217 rows, 5208 columns (5208 integer) and 16548 elements Objective coefficients multiple of 0.002 Cutoff increment increased from 1e-05 to 0.001998 Pass 1: (0.05 seconds) suminf. 3.13845 (11) obj. -436.79 iterations 426 Pass 2: (0.05 seconds) suminf. 1.68537 (6) obj. -391.97 iterations 5 Solution found of -284.05 Before mini branch and bound, 5108 integers at bound fixed and 0 continuous Full problem 3217 rows 5208 columns, reduced to 55 rows 62 columns Mini branch and bound improved solution from -284.05 to -370.05 (0.17 seconds) Freeing continuous variables gives a solution of -370.05 Round again with cutoff of -394.232 Pass 3: (0.22 seconds) suminf. 3.13845 (11) obj. -436.79 iterations 454 Pass 4: (0.22 seconds) suminf. 1.74441 (7) obj. -394.232 iterations 44 Pass 5: (0.24 seconds) suminf. 2.93296 (11) obj. -394.232 iterations 263 Pass 6: (0.25 seconds) suminf. 2.93296 (11) obj. -394.232 iterations 16 Pass 7: (0.26 seconds) suminf. 2.86775 (10) obj. -394.232 iterations 195 Pass 8: (0.27 seconds) suminf. 2.80496 (11) obj. -394.232 iterations 55 Pass 9: (0.28 seconds) suminf. 2.93296 (11) obj. -394.232 iterations 43 Pass 10: (0.30 seconds) suminf. 3.83029 (24) obj. -406.13 iterations 324 Pass 11: (0.31 seconds) suminf. 1.97136 (10) obj. -394.232 iterations 203 Pass 12: (0.32 seconds) suminf. 1.82755 (10) obj. -394.232 iterations 25 Pass 13: (0.34 seconds) suminf. 3.02128 (15) obj. -394.232 iterations 482 Pass 14: (0.35 seconds) suminf. 3.01897 (15) obj. -394.232 iterations 43 Pass 15: (0.36 seconds) suminf. 3.34380 (13) obj. -394.232 iterations 85 Pass 16: (0.39 seconds) suminf. 6.61822 (25) obj. -394.232 iterations 524 Pass 17: (0.42 seconds) suminf. 3.83006 (17) obj. -394.232 iterations 477 Pass 18: (0.44 seconds) suminf. 4.11526 (17) obj. -394.232 iterations 198 Pass 19: (0.48 seconds) suminf. 9.27475 (40) obj. -394.232 iterations 670 Pass 20: (0.49 seconds) suminf. 2.45086 (10) obj. -394.232 iterations 259 Pass 21: (0.50 seconds) suminf. 2.15040 (10) obj. -406.25 iterations 9 Pass 22: (0.51 seconds) suminf. 2.47270 (11) obj. -394.232 iterations 152 No solution found this major pass Before mini branch and bound, 4992 integers at bound fixed and 0 continuous Full problem 3217 rows 5208 columns, reduced to 170 rows 193 columns Mini branch and bound did not improve solution (0.69 seconds) After 0.69 seconds - Feasibility pump exiting with objective of -370.05 - took 0.68 seconds Integer solution of -370.05 found by feasibility pump after 0 iterations and 0 nodes (0.70 seconds) Full problem 3217 rows 5208 columns, reduced to 25 rows 57 columns Integer solution of -421.05 found by combine solutions after 0 iterations and 0 nodes (0.93 seconds) Integer solution of -473.026 found by combine solutions after 8168 iterations and 0 nodes (7.26 seconds) 49 added rows had average density of 78.6531 At root node, 49 cuts changed objective from -611.85 to -584.759 in 18 passes Cut generator 0 (Probing) - 237 row cuts, 0 column cuts (47 active) in 3.656 seconds - new frequency is 1 Cut generator 1 (Gomory) - 2216 row cuts, 0 column cuts (2 active) in 0.404 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 231 row cuts, 0 column cuts (0 active) in 0.052 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 21 row cuts, 0 column cuts (0 active) in 0.084 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.028 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 992 row cuts, 0 column cuts (0 active) in 0.312 seconds - new frequency is -100 Optimal - objective value -584.759 Optimal - objective value -584.759 After 0 nodes, 1 on tree, -473.026 best solution, best possible -584.759 (7.66 seconds) Integer solution of -508.106 found by combine solutions after 8387 iterations and 1 nodes (8.08 seconds) After 100 nodes, 51 on tree, -508.106 best solution, best possible -584.334 (21.58 seconds) After 200 nodes, 100 on tree, -508.106 best solution, best possible -580.465 (28.32 seconds) After 300 nodes, 149 on tree, -508.106 best solution, best possible -580.465 (32.31 seconds) After 400 nodes, 199 on tree, -508.106 best solution, best possible -580.465 (35.40 seconds) After 500 nodes, 247 on tree, -508.106 best solution, best possible -580.465 (38.41 seconds) After 600 nodes, 294 on tree, -508.106 best solution, best possible -580.465 (41.10 seconds) After 700 nodes, 338 on tree, -508.106 best solution, best possible -580.465 (43.31 seconds) After 800 nodes, 382 on tree, -508.106 best solution, best possible -580.465 (45.38 seconds) After 900 nodes, 429 on tree, -508.106 best solution, best possible -580.465 (47.41 seconds) After 1000 nodes, 476 on tree, -508.106 best solution, best possible -580.465 (49.82 seconds) After 1100 nodes, 521 on tree, -508.106 best solution, best possible -580.465 (51.60 seconds) After 1200 nodes, 568 on tree, -508.106 best solution, best possible -580.465 (54.22 seconds) After 1300 nodes, 618 on tree, -508.106 best solution, best possible -580.465 (56.64 seconds) After 1400 nodes, 667 on tree, -508.106 best solution, best possible -580.465 (58.76 seconds) After 1500 nodes, 712 on tree, -508.106 best solution, best possible -580.465 (60.47 seconds) After 1600 nodes, 760 on tree, -508.106 best solution, best possible -580.465 (62.10 seconds) After 1700 nodes, 807 on tree, -508.106 best solution, best possible -580.465 (64.07 seconds) After 1800 nodes, 849 on tree, -508.106 best solution, best possible -580.465 (65.70 seconds) After 1900 nodes, 896 on tree, -508.106 best solution, best possible -580.465 (68.34 seconds) After 2000 nodes, 944 on tree, -508.106 best solution, best possible -580.465 (70.25 seconds) After 2100 nodes, 990 on tree, -508.106 best solution, best possible -580.465 (72.14 seconds) After 2200 nodes, 1041 on tree, -508.106 best solution, best possible -580.465 (74.47 seconds) After 2300 nodes, 1090 on tree, -508.106 best solution, best possible -580.465 (76.52 seconds) After 2400 nodes, 1140 on tree, -508.106 best solution, best possible -580.465 (78.57 seconds) After 2500 nodes, 1182 on tree, -508.106 best solution, best possible -580.465 (81.05 seconds) After 2600 nodes, 1233 on tree, -508.106 best solution, best possible -580.465 (83.49 seconds) After 2700 nodes, 1279 on tree, -508.106 best solution, best possible -580.465 (85.84 seconds) After 2800 nodes, 1317 on tree, -508.106 best solution, best possible -580.465 (87.63 seconds) After 2900 nodes, 1363 on tree, -508.106 best solution, best possible -580.465 (89.71 seconds) After 3000 nodes, 1413 on tree, -508.106 best solution, best possible -580.465 (91.87 seconds) After 3100 nodes, 1460 on tree, -508.106 best solution, best possible -580.465 (93.94 seconds) After 3200 nodes, 1506 on tree, -508.106 best solution, best possible -580.465 (95.85 seconds) After 3300 nodes, 1549 on tree, -508.106 best solution, best possible -580.465 (98.33 seconds) After 3400 nodes, 1596 on tree, -508.106 best solution, best possible -580.465 (100.48 seconds) After 3500 nodes, 1644 on tree, -508.106 best solution, best possible -580.465 (103.23 seconds) After 3600 nodes, 1692 on tree, -508.106 best solution, best possible -580.465 (106.02 seconds) After 3700 nodes, 1741 on tree, -508.106 best solution, best possible -580.465 (108.07 seconds) After 3800 nodes, 1782 on tree, -508.106 best solution, best possible -580.465 (109.74 seconds) After 3900 nodes, 1824 on tree, -508.106 best solution, best possible -580.465 (111.14 seconds) After 4000 nodes, 1874 on tree, -508.106 best solution, best possible -580.465 (112.58 seconds) After 4100 nodes, 1910 on tree, -508.106 best solution, best possible -580.465 (114.02 seconds) After 4200 nodes, 1954 on tree, -508.106 best solution, best possible -580.465 (115.86 seconds) After 4300 nodes, 1984 on tree, -508.106 best solution, best possible -580.465 (116.75 seconds) After 4400 nodes, 2027 on tree, -508.106 best solution, best possible -580.465 (118.24 seconds) After 4500 nodes, 2071 on tree, -508.106 best solution, best possible -580.465 (119.58 seconds) After 4600 nodes, 2112 on tree, -508.106 best solution, best possible -580.465 (121.13 seconds) After 4700 nodes, 2149 on tree, -508.106 best solution, best possible -580.465 (122.58 seconds) After 4800 nodes, 2192 on tree, -508.106 best solution, best possible -580.465 (124.19 seconds) After 4900 nodes, 2232 on tree, -508.106 best solution, best possible -580.465 (125.62 seconds) After 5000 nodes, 2272 on tree, -508.106 best solution, best possible -580.465 (126.84 seconds) Full problem 3217 rows 5208 columns, reduced to 168 rows 207 columns Integer solution of -541.532 found by combine solutions after 150297 iterations and 5008 nodes (127.28 seconds) After 5100 nodes, 538 on tree, -541.532 best solution, best possible -580.463 (133.82 seconds) After 5200 nodes, 590 on tree, -541.532 best solution, best possible -580.463 (139.87 seconds) After 5300 nodes, 640 on tree, -541.532 best solution, best possible -580.463 (145.38 seconds) After 5400 nodes, 688 on tree, -541.532 best solution, best possible -580.463 (150.71 seconds) After 5500 nodes, 720 on tree, -541.532 best solution, best possible -580.463 (154.48 seconds) After 5600 nodes, 763 on tree, -541.532 best solution, best possible -580.463 (158.52 seconds) After 5700 nodes, 799 on tree, -541.532 best solution, best possible -580.463 (162.05 seconds) After 5800 nodes, 847 on tree, -541.532 best solution, best possible -580.463 (165.51 seconds) After 5900 nodes, 887 on tree, -541.532 best solution, best possible -580.463 (167.85 seconds) After 6000 nodes, 926 on tree, -541.532 best solution, best possible -580.463 (170.37 seconds) After 6100 nodes, 963 on tree, -541.532 best solution, best possible -580.463 (172.18 seconds) After 6200 nodes, 998 on tree, -541.532 best solution, best possible -580.463 (174.00 seconds) After 6300 nodes, 1035 on tree, -541.532 best solution, best possible -580.463 (175.84 seconds) After 6400 nodes, 1070 on tree, -541.532 best solution, best possible -580.463 (177.34 seconds) After 6500 nodes, 1104 on tree, -541.532 best solution, best possible -580.463 (178.64 seconds) After 6600 nodes, 1134 on tree, -541.532 best solution, best possible -580.463 (179.98 seconds) After 6700 nodes, 1171 on tree, -541.532 best solution, best possible -580.463 (181.64 seconds) After 6800 nodes, 1205 on tree, -541.532 best solution, best possible -580.463 (183.68 seconds) After 6900 nodes, 1240 on tree, -541.532 best solution, best possible -580.463 (185.30 seconds) After 7000 nodes, 1280 on tree, -541.532 best solution, best possible -580.463 (186.90 seconds) After 7100 nodes, 1308 on tree, -541.532 best solution, best possible -580.463 (188.36 seconds) After 7200 nodes, 1334 on tree, -541.532 best solution, best possible -580.463 (189.51 seconds) After 7300 nodes, 1362 on tree, -541.532 best solution, best possible -580.463 (190.73 seconds) After 7400 nodes, 1392 on tree, -541.532 best solution, best possible -580.463 (191.96 seconds) After 7500 nodes, 1425 on tree, -541.532 best solution, best possible -580.463 (193.09 seconds) After 7600 nodes, 1456 on tree, -541.532 best solution, best possible -580.463 (194.25 seconds) After 7700 nodes, 1483 on tree, -541.532 best solution, best possible -580.463 (195.40 seconds) After 7800 nodes, 1511 on tree, -541.532 best solution, best possible -580.463 (196.56 seconds) After 7900 nodes, 1548 on tree, -541.532 best solution, best possible -580.463 (198.42 seconds) After 8000 nodes, 1588 on tree, -541.532 best solution, best possible -580.463 (199.93 seconds) After 8100 nodes, 1617 on tree, -541.532 best solution, best possible -580.463 (201.46 seconds) After 8200 nodes, 1641 on tree, -541.532 best solution, best possible -580.463 (202.65 seconds) After 8300 nodes, 1674 on tree, -541.532 best solution, best possible -580.463 (204.09 seconds) After 8400 nodes, 1695 on tree, -541.532 best solution, best possible -580.463 (205.31 seconds) After 8500 nodes, 1717 on tree, -541.532 best solution, best possible -580.463 (206.43 seconds) After 8600 nodes, 1748 on tree, -541.532 best solution, best possible -580.463 (207.56 seconds) After 8700 nodes, 1770 on tree, -541.532 best solution, best possible -580.463 (208.92 seconds) After 8800 nodes, 1801 on tree, -541.532 best solution, best possible -580.463 (210.67 seconds) After 8900 nodes, 1827 on tree, -541.532 best solution, best possible -580.463 (211.86 seconds) After 9000 nodes, 1841 on tree, -541.532 best solution, best possible -580.463 (212.73 seconds) After 9100 nodes, 1870 on tree, -541.532 best solution, best possible -580.463 (213.73 seconds) After 9200 nodes, 1902 on tree, -541.532 best solution, best possible -580.463 (215.07 seconds) Integer solution of -543.406 found after 237460 iterations and 9300 nodes (216.69 seconds) After 9300 nodes, 1682 on tree, -543.406 best solution, best possible -580.463 (216.72 seconds) Full problem 3217 rows 5208 columns, reduced to 212 rows 268 columns Integer solution of -550.192 found by combine solutions after 237461 iterations and 9301 nodes (217.66 seconds) After 9400 nodes, 663 on tree, -550.192 best solution, best possible -580.463 (222.46 seconds) After 9500 nodes, 707 on tree, -550.192 best solution, best possible -580.463 (227.17 seconds) After 9600 nodes, 747 on tree, -550.192 best solution, best possible -580.463 (231.87 seconds) After 9700 nodes, 784 on tree, -550.192 best solution, best possible -580.463 (236.31 seconds) After 9800 nodes, 816 on tree, -550.192 best solution, best possible -580.463 (239.77 seconds) After 9900 nodes, 857 on tree, -550.192 best solution, best possible -580.463 (243.44 seconds) After 10000 nodes, 900 on tree, -550.192 best solution, best possible -580.463 (247.63 seconds) After 10100 nodes, 925 on tree, -550.192 best solution, best possible -580.46 (250.68 seconds) After 10200 nodes, 952 on tree, -550.192 best solution, best possible -580.46 (253.62 seconds) After 10300 nodes, 988 on tree, -550.192 best solution, best possible -580.46 (256.84 seconds) After 10400 nodes, 1021 on tree, -550.192 best solution, best possible -580.46 (260.01 seconds) After 10500 nodes, 1060 on tree, -550.192 best solution, best possible -580.46 (262.29 seconds) After 10600 nodes, 1096 on tree, -550.192 best solution, best possible -580.46 (265.41 seconds) After 10700 nodes, 1134 on tree, -550.192 best solution, best possible -580.46 (268.45 seconds) After 10800 nodes, 1171 on tree, -550.192 best solution, best possible -580.46 (271.37 seconds) After 10900 nodes, 1206 on tree, -550.192 best solution, best possible -580.46 (273.97 seconds) After 11000 nodes, 1231 on tree, -550.192 best solution, best possible -580.46 (276.49 seconds) After 11100 nodes, 1271 on tree, -550.192 best solution, best possible -571.918 (281.15 seconds) After 11200 nodes, 1300 on tree, -550.192 best solution, best possible -570.462 (285.59 seconds) After 11300 nodes, 1339 on tree, -550.192 best solution, best possible -569.081 (290.13 seconds) After 11400 nodes, 1388 on tree, -550.192 best solution, best possible -569.081 (295.87 seconds) After 11500 nodes, 1436 on tree, -550.192 best solution, best possible -569.081 (301.08 seconds) After 11600 nodes, 1482 on tree, -550.192 best solution, best possible -569.081 (306.66 seconds) After 11700 nodes, 1526 on tree, -550.192 best solution, best possible -569.081 (312.62 seconds) After 11800 nodes, 1574 on tree, -550.192 best solution, best possible -569.081 (318.12 seconds) After 11900 nodes, 1632 on tree, -550.192 best solution, best possible -569.081 (322.94 seconds) After 12000 nodes, 1686 on tree, -550.192 best solution, best possible -569.081 (326.41 seconds) After 12100 nodes, 1732 on tree, -550.192 best solution, best possible -569.081 (329.72 seconds) After 12200 nodes, 1783 on tree, -550.192 best solution, best possible -569.081 (334.48 seconds) After 12300 nodes, 1827 on tree, -550.192 best solution, best possible -569.081 (340.50 seconds) After 12400 nodes, 1865 on tree, -550.192 best solution, best possible -569.081 (347.94 seconds) After 12500 nodes, 1888 on tree, -550.192 best solution, best possible -569.081 (355.18 seconds) After 12600 nodes, 1939 on tree, -550.192 best solution, best possible -569.081 (360.08 seconds) After 12700 nodes, 1974 on tree, -550.192 best solution, best possible -569.081 (366.41 seconds) After 12800 nodes, 2024 on tree, -550.192 best solution, best possible -569.081 (370.71 seconds) After 12900 nodes, 2061 on tree, -550.192 best solution, best possible -569.081 (375.52 seconds) After 13000 nodes, 2110 on tree, -550.192 best solution, best possible -569.081 (379.86 seconds) After 13100 nodes, 2159 on tree, -550.192 best solution, best possible -569.081 (384.43 seconds) After 13200 nodes, 2202 on tree, -550.192 best solution, best possible -569.081 (389.44 seconds) After 13300 nodes, 2249 on tree, -550.192 best solution, best possible -569.081 (394.05 seconds) After 13400 nodes, 2283 on tree, -550.192 best solution, best possible -569.081 (398.02 seconds) After 13500 nodes, 2325 on tree, -550.192 best solution, best possible -569.081 (402.45 seconds) After 13600 nodes, 2363 on tree, -550.192 best solution, best possible -569.081 (406.97 seconds) After 13700 nodes, 2405 on tree, -550.192 best solution, best possible -569.081 (411.21 seconds) After 13800 nodes, 2436 on tree, -550.192 best solution, best possible -569.081 (414.65 seconds) After 13900 nodes, 2478 on tree, -550.192 best solution, best possible -569.081 (418.04 seconds) After 14000 nodes, 2512 on tree, -550.192 best solution, best possible -569.081 (421.01 seconds) After 14100 nodes, 2553 on tree, -550.192 best solution, best possible -569.081 (425.70 seconds) After 14200 nodes, 2595 on tree, -550.192 best solution, best possible -569.081 (430.64 seconds) After 14300 nodes, 2634 on tree, -550.192 best solution, best possible -569.081 (434.47 seconds) After 14400 nodes, 2697 on tree, -550.192 best solution, best possible -569.081 (439.03 seconds) After 14500 nodes, 2731 on tree, -550.192 best solution, best possible -569.081 (442.53 seconds) After 14600 nodes, 2774 on tree, -550.192 best solution, best possible -569.081 (447.42 seconds) After 14700 nodes, 2825 on tree, -550.192 best solution, best possible -569.081 (450.73 seconds) After 14800 nodes, 2877 on tree, -550.192 best solution, best possible -569.081 (454.77 seconds) After 14900 nodes, 2904 on tree, -550.192 best solution, best possible -569.081 (461.69 seconds) After 15000 nodes, 2946 on tree, -550.192 best solution, best possible -569.081 (466.70 seconds) After 15100 nodes, 2990 on tree, -550.192 best solution, best possible -569.081 (473.13 seconds) After 15200 nodes, 3021 on tree, -550.192 best solution, best possible -569.081 (478.50 seconds) After 15300 nodes, 3073 on tree, -550.192 best solution, best possible -569.081 (481.71 seconds) After 15400 nodes, 3113 on tree, -550.192 best solution, best possible -569.081 (487.07 seconds) After 15500 nodes, 3163 on tree, -550.192 best solution, best possible -569.081 (490.33 seconds) After 15600 nodes, 3189 on tree, -550.192 best solution, best possible -569.081 (495.04 seconds) After 15700 nodes, 3247 on tree, -550.192 best solution, best possible -569.081 (499.62 seconds) After 15800 nodes, 3291 on tree, -550.192 best solution, best possible -569.081 (503.55 seconds) After 15900 nodes, 3324 on tree, -550.192 best solution, best possible -569.081 (509.38 seconds) After 16000 nodes, 3363 on tree, -550.192 best solution, best possible -569.081 (515.42 seconds) After 16100 nodes, 3419 on tree, -550.192 best solution, best possible -569.081 (518.98 seconds) After 16200 nodes, 3475 on tree, -550.192 best solution, best possible -569.081 (522.46 seconds) After 16300 nodes, 3519 on tree, -550.192 best solution, best possible -569.081 (528.19 seconds) After 16400 nodes, 3544 on tree, -550.192 best solution, best possible -569.081 (535.30 seconds) After 16500 nodes, 3594 on tree, -550.192 best solution, best possible -569.081 (541.13 seconds) After 16600 nodes, 3638 on tree, -550.192 best solution, best possible -569.081 (545.82 seconds) After 16700 nodes, 3686 on tree, -550.192 best solution, best possible -569.081 (548.62 seconds) After 16800 nodes, 3723 on tree, -550.192 best solution, best possible -569.081 (554.01 seconds) After 16900 nodes, 3770 on tree, -550.192 best solution, best possible -569.081 (558.17 seconds) After 17000 nodes, 3812 on tree, -550.192 best solution, best possible -569.081 (562.56 seconds) After 17100 nodes, 3854 on tree, -550.192 best solution, best possible -569.081 (565.94 seconds) After 17200 nodes, 3903 on tree, -550.192 best solution, best possible -569.081 (570.03 seconds) After 17300 nodes, 3947 on tree, -550.192 best solution, best possible -569.081 (573.74 seconds) After 17400 nodes, 3991 on tree, -550.192 best solution, best possible -569.081 (577.56 seconds) After 17500 nodes, 4033 on tree, -550.192 best solution, best possible -569.081 (581.36 seconds) After 17600 nodes, 4070 on tree, -550.192 best solution, best possible -569.081 (584.79 seconds) After 17700 nodes, 4111 on tree, -550.192 best solution, best possible -569.081 (587.99 seconds) After 17800 nodes, 4153 on tree, -550.192 best solution, best possible -569.081 (591.79 seconds) After 17900 nodes, 4188 on tree, -550.192 best solution, best possible -569.081 (594.90 seconds) After 18000 nodes, 4221 on tree, -550.192 best solution, best possible -569.081 (598.77 seconds) After 18100 nodes, 4263 on tree, -550.192 best solution, best possible -569.081 (602.64 seconds) After 18200 nodes, 4310 on tree, -550.192 best solution, best possible -569.081 (606.51 seconds) After 18300 nodes, 4359 on tree, -550.192 best solution, best possible -569.081 (611.48 seconds) After 18400 nodes, 4400 on tree, -550.192 best solution, best possible -569.081 (615.89 seconds) After 18500 nodes, 4446 on tree, -550.192 best solution, best possible -569.081 (620.27 seconds) After 18600 nodes, 4493 on tree, -550.192 best solution, best possible -569.081 (623.80 seconds) After 18700 nodes, 4526 on tree, -550.192 best solution, best possible -569.081 (631.34 seconds) After 18800 nodes, 4570 on tree, -550.192 best solution, best possible -569.081 (635.36 seconds) After 18900 nodes, 4614 on tree, -550.192 best solution, best possible -569.081 (639.94 seconds) After 19000 nodes, 4659 on tree, -550.192 best solution, best possible -569.081 (644.40 seconds) After 19100 nodes, 4707 on tree, -550.192 best solution, best possible -569.081 (648.61 seconds) After 19200 nodes, 4746 on tree, -550.192 best solution, best possible -569.081 (653.05 seconds) After 19300 nodes, 4793 on tree, -550.192 best solution, best possible -569.081 (657.93 seconds) After 19400 nodes, 4829 on tree, -550.192 best solution, best possible -569.081 (661.39 seconds) After 19500 nodes, 4867 on tree, -550.192 best solution, best possible -569.081 (666.73 seconds) After 19600 nodes, 4892 on tree, -550.192 best solution, best possible -569.081 (672.59 seconds) After 19700 nodes, 4939 on tree, -550.192 best solution, best possible -569.081 (676.48 seconds) After 19800 nodes, 4980 on tree, -550.192 best solution, best possible -569.081 (681.89 seconds) After 19900 nodes, 5014 on tree, -550.192 best solution, best possible -569.081 (687.03 seconds) After 20000 nodes, 5049 on tree, -550.192 best solution, best possible -569.081 (691.51 seconds) After 20100 nodes, 5085 on tree, -550.192 best solution, best possible -569.081 (695.40 seconds) After 20200 nodes, 5123 on tree, -550.192 best solution, best possible -569.081 (699.75 seconds) After 20300 nodes, 5193 on tree, -550.192 best solution, best possible -569.081 (704.07 seconds) After 20400 nodes, 5247 on tree, -550.192 best solution, best possible -569.081 (707.13 seconds) After 20500 nodes, 5306 on tree, -550.192 best solution, best possible -569.081 (709.48 seconds) After 20600 nodes, 5348 on tree, -550.192 best solution, best possible -569.081 (712.14 seconds) After 20700 nodes, 5402 on tree, -550.192 best solution, best possible -569.081 (715.46 seconds) After 20800 nodes, 5452 on tree, -550.192 best solution, best possible -569.081 (719.22 seconds) After 20900 nodes, 5506 on tree, -550.192 best solution, best possible -569.081 (724.34 seconds) After 21000 nodes, 5546 on tree, -550.192 best solution, best possible -569.081 (729.84 seconds) After 21100 nodes, 5590 on tree, -550.192 best solution, best possible -569.081 (734.06 seconds) After 21200 nodes, 5623 on tree, -550.192 best solution, best possible -569.081 (737.44 seconds) After 21300 nodes, 5665 on tree, -550.192 best solution, best possible -569.081 (741.26 seconds) After 21400 nodes, 5709 on tree, -550.192 best solution, best possible -569.081 (744.78 seconds) After 21500 nodes, 5745 on tree, -550.192 best solution, best possible -569.081 (748.23 seconds) After 21600 nodes, 5780 on tree, -550.192 best solution, best possible -569.081 (751.60 seconds) After 21700 nodes, 5812 on tree, -550.192 best solution, best possible -569.081 (754.66 seconds) After 21800 nodes, 5856 on tree, -550.192 best solution, best possible -569.081 (758.31 seconds) After 21900 nodes, 5896 on tree, -550.192 best solution, best possible -569.081 (761.99 seconds) After 22000 nodes, 5935 on tree, -550.192 best solution, best possible -569.081 (766.12 seconds) After 22100 nodes, 5976 on tree, -550.192 best solution, best possible -569.081 (771.98 seconds) After 22200 nodes, 6007 on tree, -550.192 best solution, best possible -569.081 (778.87 seconds) After 22300 nodes, 6027 on tree, -550.192 best solution, best possible -569.081 (785.98 seconds) After 22400 nodes, 6043 on tree, -550.192 best solution, best possible -569.081 (793.55 seconds) After 22500 nodes, 6085 on tree, -550.192 best solution, best possible -569.081 (798.69 seconds) After 22600 nodes, 6119 on tree, -550.192 best solution, best possible -569.081 (803.33 seconds) After 22700 nodes, 6159 on tree, -550.192 best solution, best possible -569.081 (807.72 seconds) After 22800 nodes, 6211 on tree, -550.192 best solution, best possible -569.081 (811.11 seconds) After 22900 nodes, 6252 on tree, -550.192 best solution, best possible -569.081 (814.54 seconds) After 23000 nodes, 6284 on tree, -550.192 best solution, best possible -569.081 (821.26 seconds) After 23100 nodes, 6343 on tree, -550.192 best solution, best possible -569.081 (825.73 seconds) After 23200 nodes, 6387 on tree, -550.192 best solution, best possible -569.081 (829.70 seconds) After 23300 nodes, 6428 on tree, -550.192 best solution, best possible -569.081 (834.04 seconds) After 23400 nodes, 6475 on tree, -550.192 best solution, best possible -569.081 (838.32 seconds) After 23500 nodes, 6523 on tree, -550.192 best solution, best possible -569.081 (844.36 seconds) After 23600 nodes, 6557 on tree, -550.192 best solution, best possible -569.081 (851.45 seconds) After 23700 nodes, 6570 on tree, -550.192 best solution, best possible -569.081 (858.75 seconds) After 23800 nodes, 6623 on tree, -550.192 best solution, best possible -569.081 (862.89 seconds) After 23900 nodes, 6672 on tree, -550.192 best solution, best possible -569.081 (865.64 seconds) After 24000 nodes, 6713 on tree, -550.192 best solution, best possible -569.081 (870.60 seconds) After 24100 nodes, 6740 on tree, -550.192 best solution, best possible -569.081 (877.80 seconds) After 24200 nodes, 6798 on tree, -550.192 best solution, best possible -569.081 (882.02 seconds) After 24300 nodes, 6862 on tree, -550.192 best solution, best possible -569.081 (885.32 seconds) After 24400 nodes, 6906 on tree, -550.192 best solution, best possible -569.081 (889.00 seconds) After 24500 nodes, 6958 on tree, -550.192 best solution, best possible -569.081 (891.92 seconds) After 24600 nodes, 7004 on tree, -550.192 best solution, best possible -569.081 (895.17 seconds) After 24700 nodes, 7053 on tree, -550.192 best solution, best possible -569.081 (898.84 seconds) After 24800 nodes, 7095 on tree, -550.192 best solution, best possible -569.081 (902.64 seconds) After 24900 nodes, 7148 on tree, -550.192 best solution, best possible -569.081 (906.28 seconds) After 25000 nodes, 7191 on tree, -550.192 best solution, best possible -569.081 (911.89 seconds) After 25100 nodes, 7232 on tree, -550.192 best solution, best possible -569.081 (915.58 seconds) After 25200 nodes, 7266 on tree, -550.192 best solution, best possible -569.081 (919.29 seconds) After 25300 nodes, 7300 on tree, -550.192 best solution, best possible -569.081 (922.99 seconds) After 25400 nodes, 7340 on tree, -550.192 best solution, best possible -569.081 (926.62 seconds) After 25500 nodes, 7382 on tree, -550.192 best solution, best possible -569.081 (930.17 seconds) After 25600 nodes, 7421 on tree, -550.192 best solution, best possible -569.081 (933.47 seconds) After 25700 nodes, 7458 on tree, -550.192 best solution, best possible -569.081 (936.71 seconds) After 25800 nodes, 7504 on tree, -550.192 best solution, best possible -569.081 (940.36 seconds) After 25900 nodes, 7545 on tree, -550.192 best solution, best possible -569.081 (943.66 seconds) After 26000 nodes, 7588 on tree, -550.192 best solution, best possible -569.081 (947.46 seconds) After 26100 nodes, 7634 on tree, -550.192 best solution, best possible -569.081 (952.49 seconds) After 26200 nodes, 7684 on tree, -550.192 best solution, best possible -569.081 (958.58 seconds) After 26300 nodes, 7721 on tree, -550.192 best solution, best possible -569.081 (964.93 seconds) After 26400 nodes, 7760 on tree, -550.192 best solution, best possible -569.081 (971.77 seconds) After 26500 nodes, 7795 on tree, -550.192 best solution, best possible -569.081 (978.82 seconds) After 26600 nodes, 7803 on tree, -550.192 best solution, best possible -569.081 (984.92 seconds) After 26700 nodes, 7825 on tree, -550.192 best solution, best possible -569.081 (990.84 seconds) After 26800 nodes, 7854 on tree, -550.192 best solution, best possible -569.081 (996.31 seconds) After 26900 nodes, 7895 on tree, -550.192 best solution, best possible -569.081 (1001.06 seconds) After 27000 nodes, 7930 on tree, -550.192 best solution, best possible -569.081 (1005.70 seconds) After 27100 nodes, 7964 on tree, -550.192 best solution, best possible -569.081 (1010.82 seconds) After 27200 nodes, 7976 on tree, -550.192 best solution, best possible -569.081 (1016.28 seconds) After 27300 nodes, 7989 on tree, -550.192 best solution, best possible -569.081 (1020.45 seconds) After 27400 nodes, 8022 on tree, -550.192 best solution, best possible -569.081 (1024.10 seconds) After 27500 nodes, 8068 on tree, -550.192 best solution, best possible -569.081 (1028.76 seconds) After 27600 nodes, 8101 on tree, -550.192 best solution, best possible -569.081 (1032.48 seconds) After 27700 nodes, 8144 on tree, -550.192 best solution, best possible -569.081 (1037.22 seconds) After 27800 nodes, 8237 on tree, -550.192 best solution, best possible -569.081 (1040.07 seconds) After 27900 nodes, 8273 on tree, -550.192 best solution, best possible -569.081 (1042.67 seconds) After 28000 nodes, 8317 on tree, -550.192 best solution, best possible -569.081 (1045.80 seconds) After 28100 nodes, 8366 on tree, -550.192 best solution, best possible -569.081 (1048.19 seconds) After 28200 nodes, 8409 on tree, -550.192 best solution, best possible -569.081 (1052.33 seconds) After 28300 nodes, 8455 on tree, -550.192 best solution, best possible -569.081 (1056.21 seconds) After 28400 nodes, 8488 on tree, -550.192 best solution, best possible -569.081 (1061.59 seconds) After 28500 nodes, 8522 on tree, -550.192 best solution, best possible -569.081 (1066.99 seconds) After 28600 nodes, 8547 on tree, -550.192 best solution, best possible -569.081 (1073.13 seconds) After 28700 nodes, 8561 on tree, -550.192 best solution, best possible -569.081 (1079.61 seconds) After 28800 nodes, 8599 on tree, -550.192 best solution, best possible -569.081 (1085.17 seconds) After 28900 nodes, 8642 on tree, -550.192 best solution, best possible -569.081 (1088.91 seconds) After 29000 nodes, 8679 on tree, -550.192 best solution, best possible -569.081 (1093.79 seconds) After 29100 nodes, 8715 on tree, -550.192 best solution, best possible -569.081 (1097.54 seconds) After 29200 nodes, 8760 on tree, -550.192 best solution, best possible -569.081 (1101.19 seconds) After 29300 nodes, 8795 on tree, -550.192 best solution, best possible -569.081 (1104.39 seconds) After 29400 nodes, 8827 on tree, -550.192 best solution, best possible -569.081 (1107.53 seconds) After 29500 nodes, 8872 on tree, -550.192 best solution, best possible -569.081 (1110.81 seconds) After 29600 nodes, 8912 on tree, -550.192 best solution, best possible -569.081 (1113.83 seconds) After 29700 nodes, 8946 on tree, -550.192 best solution, best possible -569.081 (1117.01 seconds) After 29800 nodes, 8982 on tree, -550.192 best solution, best possible -569.081 (1120.24 seconds) After 29900 nodes, 9012 on tree, -550.192 best solution, best possible -569.081 (1123.95 seconds) After 30000 nodes, 9038 on tree, -550.192 best solution, best possible -569.081 (1127.20 seconds) After 30100 nodes, 9062 on tree, -550.192 best solution, best possible -569.081 (1132.70 seconds) After 30200 nodes, 9117 on tree, -550.192 best solution, best possible -569.081 (1135.34 seconds) After 30300 nodes, 9156 on tree, -550.192 best solution, best possible -569.081 (1138.86 seconds) After 30400 nodes, 9216 on tree, -550.192 best solution, best possible -569.081 (1141.30 seconds) After 30500 nodes, 9261 on tree, -550.192 best solution, best possible -569.081 (1143.95 seconds) After 30600 nodes, 9296 on tree, -550.192 best solution, best possible -569.081 (1146.79 seconds) After 30700 nodes, 9304 on tree, -550.192 best solution, best possible -569.081 (1150.32 seconds) After 30800 nodes, 9350 on tree, -550.192 best solution, best possible -569.081 (1156.09 seconds) After 30900 nodes, 9402 on tree, -550.192 best solution, best possible -569.081 (1161.60 seconds) After 31000 nodes, 9438 on tree, -550.192 best solution, best possible -569.081 (1166.28 seconds) After 31100 nodes, 9473 on tree, -550.192 best solution, best possible -569.081 (1169.58 seconds) After 31200 nodes, 9538 on tree, -550.192 best solution, best possible -569.081 (1172.92 seconds) After 31300 nodes, 9615 on tree, -550.192 best solution, best possible -569.081 (1175.61 seconds) After 31400 nodes, 9655 on tree, -550.192 best solution, best possible -569.081 (1178.20 seconds) After 31500 nodes, 9698 on tree, -550.192 best solution, best possible -569.081 (1182.51 seconds) After 31600 nodes, 9747 on tree, -550.192 best solution, best possible -569.081 (1187.03 seconds) After 31700 nodes, 9780 on tree, -550.192 best solution, best possible -569.081 (1191.97 seconds) After 31800 nodes, 9801 on tree, -550.192 best solution, best possible -569.081 (1197.75 seconds) After 31900 nodes, 9823 on tree, -550.192 best solution, best possible -569.081 (1203.24 seconds) After 32000 nodes, 9831 on tree, -550.192 best solution, best possible -569.081 (1208.92 seconds) After 32100 nodes, 9879 on tree, -550.192 best solution, best possible -569.081 (1213.28 seconds) After 32200 nodes, 9925 on tree, -550.192 best solution, best possible -569.081 (1218.01 seconds) After 32300 nodes, 9964 on tree, -550.192 best solution, best possible -569.081 (1223.18 seconds) After 32400 nodes, 10017 on tree, -550.192 best solution, best possible -569.081 (1227.10 seconds) After 32500 nodes, 10056 on tree, -550.192 best solution, best possible -569.081 (1231.78 seconds) After 32600 nodes, 10091 on tree, -550.192 best solution, best possible -569.081 (1237.13 seconds) After 32700 nodes, 10124 on tree, -550.192 best solution, best possible -569.081 (1241.29 seconds) After 32800 nodes, 10151 on tree, -550.192 best solution, best possible -569.081 (1245.59 seconds) After 32900 nodes, 10197 on tree, -550.192 best solution, best possible -569.081 (1250.93 seconds) After 33000 nodes, 10236 on tree, -550.192 best solution, best possible -569.081 (1254.45 seconds) After 33100 nodes, 10232 on tree, -550.192 best solution, best possible -569.081 (1255.41 seconds) After 33200 nodes, 10233 on tree, -550.192 best solution, best possible -569.081 (1256.26 seconds) After 33300 nodes, 10232 on tree, -550.192 best solution, best possible -569.081 (1257.28 seconds) After 33400 nodes, 10237 on tree, -550.192 best solution, best possible -569.081 (1258.22 seconds) After 33500 nodes, 10228 on tree, -550.192 best solution, best possible -569.081 (1259.03 seconds) After 33600 nodes, 10228 on tree, -550.192 best solution, best possible -569.081 (1260.09 seconds) After 33700 nodes, 10224 on tree, -550.192 best solution, best possible -569.081 (1261.03 seconds) After 33800 nodes, 10233 on tree, -550.192 best solution, best possible -569.081 (1262.22 seconds) After 33900 nodes, 10219 on tree, -550.192 best solution, best possible -569.081 (1263.26 seconds) After 34000 nodes, 10213 on tree, -550.192 best solution, best possible -569.081 (1264.01 seconds) After 34100 nodes, 10210 on tree, -550.192 best solution, best possible -569.081 (1264.74 seconds) After 34200 nodes, 10227 on tree, -550.192 best solution, best possible -569.081 (1265.75 seconds) After 34300 nodes, 10212 on tree, -550.192 best solution, best possible -569.081 (1266.84 seconds) After 34400 nodes, 10219 on tree, -550.192 best solution, best possible -569.081 (1267.80 seconds) After 34500 nodes, 10229 on tree, -550.192 best solution, best possible -569.081 (1268.67 seconds) After 34600 nodes, 10234 on tree, -550.192 best solution, best possible -569.081 (1269.71 seconds) After 34700 nodes, 10220 on tree, -550.192 best solution, best possible -569.081 (1270.68 seconds) After 34800 nodes, 10236 on tree, -550.192 best solution, best possible -569.081 (1271.70 seconds) After 34900 nodes, 10209 on tree, -550.192 best solution, best possible -569.081 (1272.79 seconds) After 35000 nodes, 10203 on tree, -550.192 best solution, best possible -569.081 (1273.68 seconds) After 35100 nodes, 10202 on tree, -550.192 best solution, best possible -569.081 (1274.76 seconds) After 35200 nodes, 10228 on tree, -550.192 best solution, best possible -569.081 (1275.87 seconds) After 35300 nodes, 10231 on tree, -550.192 best solution, best possible -569.081 (1276.86 seconds) After 35400 nodes, 10216 on tree, -550.192 best solution, best possible -569.081 (1277.82 seconds) After 35500 nodes, 10215 on tree, -550.192 best solution, best possible -569.081 (1278.66 seconds) After 35600 nodes, 10213 on tree, -550.192 best solution, best possible -569.081 (1279.56 seconds) After 35700 nodes, 10232 on tree, -550.192 best solution, best possible -569.081 (1280.72 seconds) After 35800 nodes, 10255 on tree, -550.192 best solution, best possible -569.081 (1282.27 seconds) After 35900 nodes, 10275 on tree, -550.192 best solution, best possible -569.081 (1283.75 seconds) After 36000 nodes, 10292 on tree, -550.192 best solution, best possible -569.081 (1284.71 seconds) After 36100 nodes, 10274 on tree, -550.192 best solution, best possible -569.081 (1285.60 seconds) After 36200 nodes, 10307 on tree, -550.192 best solution, best possible -569.081 (1287.56 seconds) After 36300 nodes, 10301 on tree, -550.192 best solution, best possible -569.081 (1288.42 seconds) After 36400 nodes, 10316 on tree, -550.192 best solution, best possible -569.081 (1289.24 seconds) After 36500 nodes, 10302 on tree, -550.192 best solution, best possible -569.081 (1290.00 seconds) After 36600 nodes, 10287 on tree, -550.192 best solution, best possible -569.081 (1290.74 seconds) After 36700 nodes, 10319 on tree, -550.192 best solution, best possible -569.081 (1291.53 seconds) After 36800 nodes, 10276 on tree, -550.192 best solution, best possible -569.081 (1292.15 seconds) After 36900 nodes, 10341 on tree, -550.192 best solution, best possible -569.081 (1293.42 seconds) After 37000 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1294.30 seconds) After 37100 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1295.00 seconds) After 37200 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1296.29 seconds) After 37300 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1297.11 seconds) After 37400 nodes, 10289 on tree, -550.192 best solution, best possible -569.081 (1297.70 seconds) After 37500 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1298.61 seconds) After 37600 nodes, 10301 on tree, -550.192 best solution, best possible -569.081 (1299.19 seconds) After 37700 nodes, 10333 on tree, -550.192 best solution, best possible -569.081 (1299.92 seconds) After 37800 nodes, 10324 on tree, -550.192 best solution, best possible -569.081 (1300.55 seconds) After 37900 nodes, 10306 on tree, -550.192 best solution, best possible -569.081 (1301.19 seconds) After 38000 nodes, 10291 on tree, -550.192 best solution, best possible -569.081 (1301.87 seconds) After 38100 nodes, 10316 on tree, -550.192 best solution, best possible -569.081 (1302.75 seconds) After 38200 nodes, 10318 on tree, -550.192 best solution, best possible -569.081 (1303.42 seconds) After 38300 nodes, 10289 on tree, -550.192 best solution, best possible -569.081 (1304.13 seconds) After 38400 nodes, 10292 on tree, -550.192 best solution, best possible -569.081 (1304.81 seconds) After 38500 nodes, 10282 on tree, -550.192 best solution, best possible -569.081 (1305.41 seconds) After 38600 nodes, 10325 on tree, -550.192 best solution, best possible -569.081 (1306.16 seconds) After 38700 nodes, 10272 on tree, -550.192 best solution, best possible -569.081 (1306.70 seconds) After 38800 nodes, 10303 on tree, -550.192 best solution, best possible -569.081 (1307.37 seconds) After 38900 nodes, 10296 on tree, -550.192 best solution, best possible -569.081 (1308.01 seconds) After 39000 nodes, 10291 on tree, -550.192 best solution, best possible -569.081 (1308.62 seconds) After 39100 nodes, 10324 on tree, -550.192 best solution, best possible -569.081 (1309.27 seconds) After 39200 nodes, 10279 on tree, -550.192 best solution, best possible -569.081 (1309.81 seconds) After 39300 nodes, 10318 on tree, -550.192 best solution, best possible -569.081 (1310.54 seconds) After 39400 nodes, 10274 on tree, -550.192 best solution, best possible -569.081 (1311.13 seconds) After 39500 nodes, 10305 on tree, -550.192 best solution, best possible -569.081 (1311.81 seconds) After 39600 nodes, 10278 on tree, -550.192 best solution, best possible -569.081 (1312.49 seconds) After 39700 nodes, 10301 on tree, -550.192 best solution, best possible -569.081 (1313.37 seconds) After 39800 nodes, 10292 on tree, -550.192 best solution, best possible -569.081 (1314.36 seconds) After 39900 nodes, 10328 on tree, -550.192 best solution, best possible -569.081 (1315.59 seconds) After 40000 nodes, 10326 on tree, -550.192 best solution, best possible -569.081 (1316.86 seconds) After 40100 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1317.91 seconds) After 40200 nodes, 10316 on tree, -550.192 best solution, best possible -569.081 (1318.68 seconds) After 40300 nodes, 10314 on tree, -550.192 best solution, best possible -569.081 (1319.43 seconds) After 40400 nodes, 10315 on tree, -550.192 best solution, best possible -569.081 (1320.56 seconds) After 40500 nodes, 10311 on tree, -550.192 best solution, best possible -569.081 (1321.19 seconds) After 40600 nodes, 10297 on tree, -550.192 best solution, best possible -569.081 (1321.89 seconds) After 40700 nodes, 10331 on tree, -550.192 best solution, best possible -569.081 (1322.85 seconds) After 40800 nodes, 10291 on tree, -550.192 best solution, best possible -569.081 (1323.40 seconds) After 40900 nodes, 10321 on tree, -550.192 best solution, best possible -569.081 (1324.28 seconds) After 41000 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1325.54 seconds) After 41100 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1326.51 seconds) After 41200 nodes, 10338 on tree, -550.192 best solution, best possible -569.081 (1327.22 seconds) After 41300 nodes, 10341 on tree, -550.192 best solution, best possible -569.081 (1328.41 seconds) After 41400 nodes, 10327 on tree, -550.192 best solution, best possible -569.081 (1329.29 seconds) After 41500 nodes, 10320 on tree, -550.192 best solution, best possible -569.081 (1330.02 seconds) After 41600 nodes, 10296 on tree, -550.192 best solution, best possible -569.081 (1330.67 seconds) After 41700 nodes, 10321 on tree, -550.192 best solution, best possible -569.081 (1331.43 seconds) After 41800 nodes, 10291 on tree, -550.192 best solution, best possible -569.081 (1332.01 seconds) After 41900 nodes, 10310 on tree, -550.192 best solution, best possible -569.081 (1332.67 seconds) After 42000 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1333.32 seconds) After 42100 nodes, 10315 on tree, -550.192 best solution, best possible -569.081 (1334.19 seconds) After 42200 nodes, 10270 on tree, -550.192 best solution, best possible -569.081 (1334.80 seconds) After 42300 nodes, 10302 on tree, -550.192 best solution, best possible -569.081 (1335.58 seconds) After 42400 nodes, 10347 on tree, -550.192 best solution, best possible -569.081 (1336.44 seconds) After 42500 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1337.06 seconds) After 42600 nodes, 10338 on tree, -550.192 best solution, best possible -569.081 (1337.61 seconds) After 42700 nodes, 10329 on tree, -550.192 best solution, best possible -569.081 (1338.15 seconds) After 42800 nodes, 10328 on tree, -550.192 best solution, best possible -569.081 (1338.77 seconds) After 42900 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1340.08 seconds) After 43000 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1340.91 seconds) After 43100 nodes, 10341 on tree, -550.192 best solution, best possible -569.081 (1341.49 seconds) After 43200 nodes, 10352 on tree, -550.192 best solution, best possible -569.081 (1342.15 seconds) After 43300 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1342.66 seconds) After 43400 nodes, 10339 on tree, -550.192 best solution, best possible -569.081 (1343.29 seconds) After 43500 nodes, 10328 on tree, -550.192 best solution, best possible -569.081 (1343.83 seconds) After 43600 nodes, 10330 on tree, -550.192 best solution, best possible -569.081 (1344.38 seconds) After 43700 nodes, 10324 on tree, -550.192 best solution, best possible -569.081 (1345.03 seconds) After 43800 nodes, 10325 on tree, -550.192 best solution, best possible -569.081 (1345.56 seconds) After 43900 nodes, 10324 on tree, -550.192 best solution, best possible -569.081 (1346.14 seconds) After 44000 nodes, 10326 on tree, -550.192 best solution, best possible -569.081 (1346.70 seconds) After 44100 nodes, 10342 on tree, -550.192 best solution, best possible -569.081 (1347.25 seconds) After 44200 nodes, 10348 on tree, -550.192 best solution, best possible -569.081 (1347.82 seconds) After 44300 nodes, 10328 on tree, -550.192 best solution, best possible -569.081 (1348.36 seconds) After 44400 nodes, 10275 on tree, -550.192 best solution, best possible -569.081 (1348.95 seconds) After 44500 nodes, 10327 on tree, -550.192 best solution, best possible -569.081 (1349.72 seconds) After 44600 nodes, 10320 on tree, -550.192 best solution, best possible -569.081 (1350.36 seconds) After 44700 nodes, 10284 on tree, -550.192 best solution, best possible -569.081 (1350.95 seconds) After 44800 nodes, 10288 on tree, -550.192 best solution, best possible -569.081 (1351.59 seconds) After 44900 nodes, 10334 on tree, -550.192 best solution, best possible -569.081 (1352.28 seconds) After 45000 nodes, 10314 on tree, -550.192 best solution, best possible -569.081 (1352.88 seconds) After 45100 nodes, 10313 on tree, -550.192 best solution, best possible -569.081 (1353.49 seconds) After 45200 nodes, 10298 on tree, -550.192 best solution, best possible -569.081 (1354.05 seconds) After 45300 nodes, 10248 on tree, -550.192 best solution, best possible -569.081 (1354.70 seconds) After 45400 nodes, 10312 on tree, -550.192 best solution, best possible -569.081 (1355.57 seconds) After 45500 nodes, 10290 on tree, -550.192 best solution, best possible -569.081 (1356.15 seconds) After 45600 nodes, 10283 on tree, -550.192 best solution, best possible -569.081 (1356.73 seconds) After 45700 nodes, 10251 on tree, -550.192 best solution, best possible -569.081 (1357.30 seconds) After 45800 nodes, 10300 on tree, -550.192 best solution, best possible -569.081 (1358.28 seconds) After 45900 nodes, 10342 on tree, -550.192 best solution, best possible -569.081 (1359.56 seconds) After 46000 nodes, 10367 on tree, -550.192 best solution, best possible -569.081 (1360.81 seconds) After 46100 nodes, 10369 on tree, -550.192 best solution, best possible -569.081 (1361.71 seconds) After 46200 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1362.60 seconds) After 46300 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1363.34 seconds) After 46400 nodes, 10368 on tree, -550.192 best solution, best possible -569.081 (1364.27 seconds) After 46500 nodes, 10361 on tree, -550.192 best solution, best possible -569.081 (1365.09 seconds) After 46600 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1365.83 seconds) After 46700 nodes, 10374 on tree, -550.192 best solution, best possible -569.081 (1366.70 seconds) After 46800 nodes, 10328 on tree, -550.192 best solution, best possible -569.081 (1367.38 seconds) After 46900 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1368.64 seconds) After 47000 nodes, 10378 on tree, -550.192 best solution, best possible -569.081 (1369.84 seconds) After 47100 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1371.13 seconds) After 47200 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1372.29 seconds) After 47300 nodes, 10376 on tree, -550.192 best solution, best possible -569.081 (1373.44 seconds) After 47400 nodes, 10368 on tree, -550.192 best solution, best possible -569.081 (1374.54 seconds) After 47500 nodes, 10338 on tree, -550.192 best solution, best possible -569.081 (1375.22 seconds) After 47600 nodes, 10367 on tree, -550.192 best solution, best possible -569.081 (1376.21 seconds) After 47700 nodes, 10330 on tree, -550.192 best solution, best possible -569.081 (1376.87 seconds) After 47800 nodes, 10402 on tree, -550.192 best solution, best possible -569.081 (1377.94 seconds) After 47900 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1378.75 seconds) After 48000 nodes, 10358 on tree, -550.192 best solution, best possible -569.081 (1379.42 seconds) After 48100 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1380.35 seconds) After 48200 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1381.04 seconds) After 48300 nodes, 10284 on tree, -550.192 best solution, best possible -569.081 (1381.67 seconds) After 48400 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1382.63 seconds) After 48500 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1383.33 seconds) After 48600 nodes, 10327 on tree, -550.192 best solution, best possible -569.081 (1383.88 seconds) After 48700 nodes, 10316 on tree, -550.192 best solution, best possible -569.081 (1384.83 seconds) After 48800 nodes, 10344 on tree, -550.192 best solution, best possible -569.081 (1385.89 seconds) After 48900 nodes, 10365 on tree, -550.192 best solution, best possible -569.081 (1386.79 seconds) After 49000 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1387.60 seconds) After 49100 nodes, 10338 on tree, -550.192 best solution, best possible -569.081 (1388.50 seconds) After 49200 nodes, 10361 on tree, -550.192 best solution, best possible -569.081 (1389.49 seconds) After 49300 nodes, 10310 on tree, -550.192 best solution, best possible -569.081 (1390.23 seconds) After 49400 nodes, 10331 on tree, -550.192 best solution, best possible -569.081 (1390.97 seconds) After 49500 nodes, 10310 on tree, -550.192 best solution, best possible -569.081 (1391.83 seconds) After 49600 nodes, 10323 on tree, -550.192 best solution, best possible -569.081 (1392.46 seconds) After 49700 nodes, 10330 on tree, -550.192 best solution, best possible -569.081 (1393.34 seconds) After 49800 nodes, 10303 on tree, -550.192 best solution, best possible -569.081 (1394.10 seconds) After 49900 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1395.27 seconds) After 50000 nodes, 10392 on tree, -550.192 best solution, best possible -569.081 (1396.60 seconds) After 50100 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1397.80 seconds) After 50200 nodes, 10414 on tree, -550.192 best solution, best possible -569.081 (1399.03 seconds) After 50300 nodes, 10432 on tree, -550.192 best solution, best possible -569.081 (1400.04 seconds) After 50400 nodes, 10464 on tree, -550.192 best solution, best possible -569.081 (1401.50 seconds) After 50500 nodes, 10465 on tree, -550.192 best solution, best possible -569.081 (1402.61 seconds) After 50600 nodes, 10480 on tree, -550.192 best solution, best possible -569.081 (1404.06 seconds) After 50700 nodes, 10485 on tree, -550.192 best solution, best possible -569.081 (1405.38 seconds) After 50800 nodes, 10480 on tree, -550.192 best solution, best possible -569.081 (1406.46 seconds) After 50900 nodes, 10486 on tree, -550.192 best solution, best possible -569.081 (1407.50 seconds) After 51000 nodes, 10493 on tree, -550.192 best solution, best possible -569.081 (1408.44 seconds) After 51100 nodes, 10486 on tree, -550.192 best solution, best possible -569.081 (1409.40 seconds) After 51200 nodes, 10486 on tree, -550.192 best solution, best possible -569.081 (1410.38 seconds) After 51300 nodes, 10460 on tree, -550.192 best solution, best possible -569.081 (1411.14 seconds) After 51400 nodes, 10477 on tree, -550.192 best solution, best possible -569.081 (1412.26 seconds) After 51500 nodes, 10492 on tree, -550.192 best solution, best possible -569.081 (1413.18 seconds) After 51600 nodes, 10460 on tree, -550.192 best solution, best possible -569.081 (1413.81 seconds) After 51700 nodes, 10471 on tree, -550.192 best solution, best possible -569.081 (1414.67 seconds) After 51800 nodes, 10449 on tree, -550.192 best solution, best possible -569.081 (1415.44 seconds) After 51900 nodes, 10464 on tree, -550.192 best solution, best possible -569.081 (1416.33 seconds) After 52000 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1417.11 seconds) After 52100 nodes, 10441 on tree, -550.192 best solution, best possible -569.081 (1418.12 seconds) After 52200 nodes, 10472 on tree, -550.192 best solution, best possible -569.081 (1418.88 seconds) After 52300 nodes, 10446 on tree, -550.192 best solution, best possible -569.081 (1419.54 seconds) After 52400 nodes, 10458 on tree, -550.192 best solution, best possible -569.081 (1420.37 seconds) After 52500 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1421.01 seconds) After 52600 nodes, 10446 on tree, -550.192 best solution, best possible -569.081 (1421.67 seconds) After 52700 nodes, 10477 on tree, -550.192 best solution, best possible -569.081 (1422.48 seconds) After 52800 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1423.08 seconds) After 52900 nodes, 10470 on tree, -550.192 best solution, best possible -569.081 (1423.96 seconds) After 53000 nodes, 10455 on tree, -550.192 best solution, best possible -569.081 (1424.63 seconds) After 53100 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1425.27 seconds) After 53200 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1425.87 seconds) After 53300 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1426.60 seconds) After 53400 nodes, 10422 on tree, -550.192 best solution, best possible -569.081 (1427.23 seconds) After 53500 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1427.90 seconds) After 53600 nodes, 10470 on tree, -550.192 best solution, best possible -569.081 (1428.78 seconds) After 53700 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1429.37 seconds) After 53800 nodes, 10432 on tree, -550.192 best solution, best possible -569.081 (1430.04 seconds) After 53900 nodes, 10454 on tree, -550.192 best solution, best possible -569.081 (1430.73 seconds) After 54000 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1431.43 seconds) After 54100 nodes, 10438 on tree, -550.192 best solution, best possible -569.081 (1432.11 seconds) After 54200 nodes, 10484 on tree, -550.192 best solution, best possible -569.081 (1433.07 seconds) After 54300 nodes, 10478 on tree, -550.192 best solution, best possible -569.081 (1433.78 seconds) After 54400 nodes, 10447 on tree, -550.192 best solution, best possible -569.081 (1434.35 seconds) After 54500 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1434.99 seconds) After 54600 nodes, 10441 on tree, -550.192 best solution, best possible -569.081 (1435.80 seconds) After 54700 nodes, 10442 on tree, -550.192 best solution, best possible -569.081 (1436.51 seconds) After 54800 nodes, 10463 on tree, -550.192 best solution, best possible -569.081 (1437.28 seconds) After 54900 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1437.84 seconds) After 55000 nodes, 10461 on tree, -550.192 best solution, best possible -569.081 (1438.63 seconds) After 55100 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1439.17 seconds) After 55200 nodes, 10428 on tree, -550.192 best solution, best possible -569.081 (1440.00 seconds) After 55300 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1440.85 seconds) After 55400 nodes, 10441 on tree, -550.192 best solution, best possible -569.081 (1441.78 seconds) After 55500 nodes, 10428 on tree, -550.192 best solution, best possible -569.081 (1442.55 seconds) After 55600 nodes, 10456 on tree, -550.192 best solution, best possible -569.081 (1443.42 seconds) After 55700 nodes, 10458 on tree, -550.192 best solution, best possible -569.081 (1444.28 seconds) After 55800 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1444.87 seconds) After 55900 nodes, 10464 on tree, -550.192 best solution, best possible -569.081 (1445.73 seconds) After 56000 nodes, 10435 on tree, -550.192 best solution, best possible -569.081 (1446.35 seconds) After 56100 nodes, 10444 on tree, -550.192 best solution, best possible -569.081 (1447.09 seconds) After 56200 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1447.96 seconds) After 56300 nodes, 10404 on tree, -550.192 best solution, best possible -569.081 (1448.79 seconds) After 56400 nodes, 10444 on tree, -550.192 best solution, best possible -569.081 (1449.91 seconds) After 56500 nodes, 10440 on tree, -550.192 best solution, best possible -569.081 (1450.72 seconds) After 56600 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1451.58 seconds) After 56700 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1452.53 seconds) After 56800 nodes, 10419 on tree, -550.192 best solution, best possible -569.081 (1453.30 seconds) After 56900 nodes, 10432 on tree, -550.192 best solution, best possible -569.081 (1454.19 seconds) After 57000 nodes, 10411 on tree, -550.192 best solution, best possible -569.081 (1454.86 seconds) After 57100 nodes, 10463 on tree, -550.192 best solution, best possible -569.081 (1455.77 seconds) After 57200 nodes, 10403 on tree, -550.192 best solution, best possible -569.081 (1456.44 seconds) After 57300 nodes, 10420 on tree, -550.192 best solution, best possible -569.081 (1457.22 seconds) After 57400 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1457.92 seconds) After 57500 nodes, 10403 on tree, -550.192 best solution, best possible -569.081 (1458.65 seconds) After 57600 nodes, 10419 on tree, -550.192 best solution, best possible -569.081 (1459.35 seconds) After 57700 nodes, 10411 on tree, -550.192 best solution, best possible -569.081 (1459.96 seconds) After 57800 nodes, 10398 on tree, -550.192 best solution, best possible -569.081 (1460.65 seconds) After 57900 nodes, 10396 on tree, -550.192 best solution, best possible -569.081 (1461.38 seconds) After 58000 nodes, 10468 on tree, -550.192 best solution, best possible -569.081 (1462.48 seconds) After 58100 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1463.03 seconds) After 58200 nodes, 10449 on tree, -550.192 best solution, best possible -569.081 (1463.68 seconds) After 58300 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1464.46 seconds) After 58400 nodes, 10469 on tree, -550.192 best solution, best possible -569.081 (1465.28 seconds) After 58500 nodes, 10461 on tree, -550.192 best solution, best possible -569.081 (1465.94 seconds) After 58600 nodes, 10449 on tree, -550.192 best solution, best possible -569.081 (1466.68 seconds) After 58700 nodes, 10453 on tree, -550.192 best solution, best possible -569.081 (1467.51 seconds) After 58800 nodes, 10451 on tree, -550.192 best solution, best possible -569.081 (1468.20 seconds) After 58900 nodes, 10457 on tree, -550.192 best solution, best possible -569.081 (1468.95 seconds) After 59000 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1469.55 seconds) After 59100 nodes, 10457 on tree, -550.192 best solution, best possible -569.081 (1470.41 seconds) After 59200 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1471.16 seconds) After 59300 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1471.93 seconds) After 59400 nodes, 10453 on tree, -550.192 best solution, best possible -569.081 (1472.69 seconds) After 59500 nodes, 10420 on tree, -550.192 best solution, best possible -569.081 (1473.25 seconds) After 59600 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1474.10 seconds) After 59700 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1474.98 seconds) After 59800 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1475.69 seconds) After 59900 nodes, 10454 on tree, -550.192 best solution, best possible -569.081 (1476.42 seconds) After 60000 nodes, 10447 on tree, -550.192 best solution, best possible -569.081 (1477.08 seconds) After 60100 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1477.78 seconds) After 60200 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1478.56 seconds) After 60300 nodes, 10453 on tree, -550.192 best solution, best possible -569.081 (1479.37 seconds) After 60400 nodes, 10414 on tree, -550.192 best solution, best possible -569.081 (1479.91 seconds) After 60500 nodes, 10463 on tree, -550.192 best solution, best possible -569.081 (1480.89 seconds) After 60600 nodes, 10437 on tree, -550.192 best solution, best possible -569.081 (1481.46 seconds) After 60700 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1482.26 seconds) After 60800 nodes, 10444 on tree, -550.192 best solution, best possible -569.081 (1483.01 seconds) After 60900 nodes, 10434 on tree, -550.192 best solution, best possible -569.081 (1483.68 seconds) After 61000 nodes, 10457 on tree, -550.192 best solution, best possible -569.081 (1484.54 seconds) After 61100 nodes, 10422 on tree, -550.192 best solution, best possible -569.081 (1485.16 seconds) After 61200 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1486.03 seconds) After 61300 nodes, 10434 on tree, -550.192 best solution, best possible -569.081 (1486.69 seconds) After 61400 nodes, 10460 on tree, -550.192 best solution, best possible -569.081 (1487.51 seconds) After 61500 nodes, 10432 on tree, -550.192 best solution, best possible -569.081 (1488.11 seconds) After 61600 nodes, 10465 on tree, -550.192 best solution, best possible -569.081 (1489.01 seconds) After 61700 nodes, 10435 on tree, -550.192 best solution, best possible -569.081 (1489.59 seconds) After 61800 nodes, 10459 on tree, -550.192 best solution, best possible -569.081 (1490.49 seconds) After 61900 nodes, 10456 on tree, -550.192 best solution, best possible -569.081 (1491.22 seconds) After 62000 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1491.93 seconds) After 62100 nodes, 10470 on tree, -550.192 best solution, best possible -569.081 (1492.83 seconds) After 62200 nodes, 10442 on tree, -550.192 best solution, best possible -569.081 (1493.48 seconds) After 62300 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1494.35 seconds) After 62400 nodes, 10480 on tree, -550.192 best solution, best possible -569.081 (1495.08 seconds) After 62500 nodes, 10469 on tree, -550.192 best solution, best possible -569.081 (1495.86 seconds) After 62600 nodes, 10425 on tree, -550.192 best solution, best possible -569.081 (1496.47 seconds) After 62700 nodes, 10467 on tree, -550.192 best solution, best possible -569.081 (1497.39 seconds) After 62800 nodes, 10451 on tree, -550.192 best solution, best possible -569.081 (1498.09 seconds) After 62900 nodes, 10420 on tree, -550.192 best solution, best possible -569.081 (1498.67 seconds) After 63000 nodes, 10465 on tree, -550.192 best solution, best possible -569.081 (1499.63 seconds) After 63100 nodes, 10425 on tree, -550.192 best solution, best possible -569.081 (1500.16 seconds) After 63200 nodes, 10456 on tree, -550.192 best solution, best possible -569.081 (1501.04 seconds) After 63300 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1501.69 seconds) After 63400 nodes, 10415 on tree, -550.192 best solution, best possible -569.081 (1502.25 seconds) After 63500 nodes, 10457 on tree, -550.192 best solution, best possible -569.081 (1503.11 seconds) After 63600 nodes, 10422 on tree, -550.192 best solution, best possible -569.081 (1503.67 seconds) After 63700 nodes, 10388 on tree, -550.192 best solution, best possible -569.081 (1504.36 seconds) After 63800 nodes, 10383 on tree, -550.192 best solution, best possible -569.081 (1505.52 seconds) After 63900 nodes, 10370 on tree, -550.192 best solution, best possible -569.081 (1506.36 seconds) After 64000 nodes, 10378 on tree, -550.192 best solution, best possible -569.081 (1507.14 seconds) After 64100 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1507.82 seconds) After 64200 nodes, 10396 on tree, -550.192 best solution, best possible -569.081 (1508.55 seconds) After 64300 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1509.31 seconds) After 64400 nodes, 10414 on tree, -550.192 best solution, best possible -569.081 (1510.12 seconds) After 64500 nodes, 10455 on tree, -550.192 best solution, best possible -569.081 (1511.20 seconds) After 64600 nodes, 10437 on tree, -550.192 best solution, best possible -569.081 (1512.08 seconds) After 64700 nodes, 10422 on tree, -550.192 best solution, best possible -569.081 (1512.77 seconds) After 64800 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1513.40 seconds) After 64900 nodes, 10420 on tree, -550.192 best solution, best possible -569.081 (1514.31 seconds) After 65000 nodes, 10398 on tree, -550.192 best solution, best possible -569.081 (1514.97 seconds) After 65100 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1515.71 seconds) After 65200 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1516.61 seconds) After 65300 nodes, 10388 on tree, -550.192 best solution, best possible -569.081 (1517.27 seconds) After 65400 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1517.93 seconds) After 65500 nodes, 10379 on tree, -550.192 best solution, best possible -569.081 (1518.57 seconds) After 65600 nodes, 10398 on tree, -550.192 best solution, best possible -569.081 (1519.31 seconds) After 65700 nodes, 10372 on tree, -550.192 best solution, best possible -569.081 (1520.07 seconds) After 65800 nodes, 10368 on tree, -550.192 best solution, best possible -569.081 (1520.78 seconds) After 65900 nodes, 10423 on tree, -550.192 best solution, best possible -569.081 (1521.77 seconds) After 66000 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1522.46 seconds) After 66100 nodes, 10392 on tree, -550.192 best solution, best possible -569.081 (1523.03 seconds) After 66200 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1523.88 seconds) After 66300 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1524.58 seconds) After 66400 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1525.16 seconds) After 66500 nodes, 10402 on tree, -550.192 best solution, best possible -569.081 (1525.96 seconds) After 66600 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1526.95 seconds) After 66700 nodes, 10414 on tree, -550.192 best solution, best possible -569.081 (1527.66 seconds) After 66800 nodes, 10421 on tree, -550.192 best solution, best possible -569.081 (1528.35 seconds) After 66900 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1528.92 seconds) After 67000 nodes, 10400 on tree, -550.192 best solution, best possible -569.081 (1529.73 seconds) After 67100 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1530.60 seconds) After 67200 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1531.14 seconds) After 67300 nodes, 10384 on tree, -550.192 best solution, best possible -569.081 (1531.87 seconds) After 67400 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1532.72 seconds) After 67500 nodes, 10384 on tree, -550.192 best solution, best possible -569.081 (1533.25 seconds) After 67600 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1533.99 seconds) After 67700 nodes, 10427 on tree, -550.192 best solution, best possible -569.081 (1534.89 seconds) After 67800 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1535.48 seconds) After 67900 nodes, 10378 on tree, -550.192 best solution, best possible -569.081 (1536.10 seconds) After 68000 nodes, 10418 on tree, -550.192 best solution, best possible -569.081 (1536.93 seconds) After 68100 nodes, 10419 on tree, -550.192 best solution, best possible -569.081 (1537.65 seconds) After 68200 nodes, 10383 on tree, -550.192 best solution, best possible -569.081 (1538.16 seconds) After 68300 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1538.81 seconds) After 68400 nodes, 10409 on tree, -550.192 best solution, best possible -569.081 (1539.60 seconds) After 68500 nodes, 10390 on tree, -550.192 best solution, best possible -569.081 (1540.19 seconds) After 68600 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1540.83 seconds) After 68700 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1541.71 seconds) After 68800 nodes, 10395 on tree, -550.192 best solution, best possible -569.081 (1542.25 seconds) After 68900 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1543.08 seconds) After 69000 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1543.60 seconds) After 69100 nodes, 10418 on tree, -550.192 best solution, best possible -569.081 (1544.30 seconds) After 69200 nodes, 10407 on tree, -550.192 best solution, best possible -569.081 (1544.98 seconds) After 69300 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1545.60 seconds) After 69400 nodes, 10434 on tree, -550.192 best solution, best possible -569.081 (1546.43 seconds) After 69500 nodes, 10402 on tree, -550.192 best solution, best possible -569.081 (1547.00 seconds) After 69600 nodes, 10384 on tree, -550.192 best solution, best possible -569.081 (1547.55 seconds) After 69700 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1548.43 seconds) After 69800 nodes, 10389 on tree, -550.192 best solution, best possible -569.081 (1548.97 seconds) After 69900 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1549.66 seconds) After 70000 nodes, 10409 on tree, -550.192 best solution, best possible -569.081 (1550.40 seconds) After 70100 nodes, 10373 on tree, -550.192 best solution, best possible -569.081 (1551.01 seconds) After 70200 nodes, 10394 on tree, -550.192 best solution, best possible -569.081 (1551.79 seconds) After 70300 nodes, 10413 on tree, -550.192 best solution, best possible -569.081 (1552.59 seconds) After 70400 nodes, 10374 on tree, -550.192 best solution, best possible -569.081 (1553.18 seconds) After 70500 nodes, 10373 on tree, -550.192 best solution, best possible -569.081 (1553.85 seconds) After 70600 nodes, 10423 on tree, -550.192 best solution, best possible -569.081 (1554.72 seconds) After 70700 nodes, 10392 on tree, -550.192 best solution, best possible -569.081 (1555.34 seconds) After 70800 nodes, 10374 on tree, -550.192 best solution, best possible -569.081 (1555.93 seconds) After 70900 nodes, 10351 on tree, -550.192 best solution, best possible -569.081 (1556.68 seconds) After 71000 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1557.54 seconds) After 71100 nodes, 10407 on tree, -550.192 best solution, best possible -569.081 (1558.21 seconds) After 71200 nodes, 10439 on tree, -550.192 best solution, best possible -569.081 (1559.23 seconds) After 71300 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1559.99 seconds) After 71400 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1560.88 seconds) After 71500 nodes, 10483 on tree, -550.192 best solution, best possible -569.081 (1561.67 seconds) After 71600 nodes, 10469 on tree, -550.192 best solution, best possible -569.081 (1562.34 seconds) After 71700 nodes, 10467 on tree, -550.192 best solution, best possible -569.081 (1563.09 seconds) After 71800 nodes, 10462 on tree, -550.192 best solution, best possible -569.081 (1563.86 seconds) After 71900 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1564.54 seconds) After 72000 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1565.16 seconds) After 72100 nodes, 10413 on tree, -550.192 best solution, best possible -569.081 (1565.82 seconds) After 72200 nodes, 10463 on tree, -550.192 best solution, best possible -569.081 (1566.79 seconds) After 72300 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1567.43 seconds) After 72400 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1568.08 seconds) After 72500 nodes, 10393 on tree, -550.192 best solution, best possible -569.081 (1568.62 seconds) After 72600 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1569.24 seconds) After 72700 nodes, 10368 on tree, -550.192 best solution, best possible -569.081 (1569.88 seconds) After 72800 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1570.76 seconds) After 72900 nodes, 10432 on tree, -550.192 best solution, best possible -569.081 (1571.57 seconds) After 73000 nodes, 10454 on tree, -550.192 best solution, best possible -569.081 (1572.41 seconds) After 73100 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1573.04 seconds) After 73200 nodes, 10435 on tree, -550.192 best solution, best possible -569.081 (1573.72 seconds) After 73300 nodes, 10417 on tree, -550.192 best solution, best possible -569.081 (1574.32 seconds) After 73400 nodes, 10421 on tree, -550.192 best solution, best possible -569.081 (1575.04 seconds) After 73500 nodes, 10438 on tree, -550.192 best solution, best possible -569.081 (1575.80 seconds) After 73600 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1576.45 seconds) After 73700 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1577.11 seconds) After 73800 nodes, 10388 on tree, -550.192 best solution, best possible -569.081 (1577.77 seconds) After 73900 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1578.42 seconds) After 74000 nodes, 10367 on tree, -550.192 best solution, best possible -569.081 (1579.14 seconds) After 74100 nodes, 10400 on tree, -550.192 best solution, best possible -569.081 (1579.97 seconds) After 74200 nodes, 10402 on tree, -550.192 best solution, best possible -569.081 (1580.66 seconds) After 74300 nodes, 10389 on tree, -550.192 best solution, best possible -569.081 (1581.29 seconds) After 74400 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1581.91 seconds) After 74500 nodes, 10374 on tree, -550.192 best solution, best possible -569.081 (1582.65 seconds) After 74600 nodes, 10403 on tree, -550.192 best solution, best possible -569.081 (1583.47 seconds) After 74700 nodes, 10390 on tree, -550.192 best solution, best possible -569.081 (1584.14 seconds) After 74800 nodes, 10454 on tree, -550.192 best solution, best possible -569.081 (1584.99 seconds) After 74900 nodes, 10476 on tree, -550.192 best solution, best possible -569.081 (1585.76 seconds) After 75000 nodes, 10468 on tree, -550.192 best solution, best possible -569.081 (1586.46 seconds) After 75100 nodes, 10457 on tree, -550.192 best solution, best possible -569.081 (1587.02 seconds) After 75200 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1587.64 seconds) After 75300 nodes, 10434 on tree, -550.192 best solution, best possible -569.081 (1588.36 seconds) After 75400 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1588.94 seconds) After 75500 nodes, 10434 on tree, -550.192 best solution, best possible -569.081 (1589.62 seconds) After 75600 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1590.32 seconds) After 75700 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1590.95 seconds) After 75800 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1591.63 seconds) After 75900 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1592.30 seconds) After 76000 nodes, 10357 on tree, -550.192 best solution, best possible -569.081 (1592.92 seconds) After 76100 nodes, 10347 on tree, -550.192 best solution, best possible -569.081 (1593.53 seconds) After 76200 nodes, 10360 on tree, -550.192 best solution, best possible -569.081 (1594.35 seconds) After 76300 nodes, 10407 on tree, -550.192 best solution, best possible -569.081 (1595.24 seconds) After 76400 nodes, 10369 on tree, -550.192 best solution, best possible -569.081 (1595.86 seconds) After 76500 nodes, 10350 on tree, -550.192 best solution, best possible -569.081 (1596.53 seconds) After 76600 nodes, 10321 on tree, -550.192 best solution, best possible -569.081 (1597.10 seconds) After 76700 nodes, 10371 on tree, -550.192 best solution, best possible -569.081 (1598.18 seconds) After 76800 nodes, 10315 on tree, -550.192 best solution, best possible -569.081 (1598.82 seconds) After 76900 nodes, 10366 on tree, -550.192 best solution, best possible -569.081 (1599.64 seconds) After 77000 nodes, 10389 on tree, -550.192 best solution, best possible -569.081 (1600.50 seconds) After 77100 nodes, 10370 on tree, -550.192 best solution, best possible -569.081 (1601.40 seconds) After 77200 nodes, 10327 on tree, -550.192 best solution, best possible -569.081 (1602.11 seconds) After 77300 nodes, 10370 on tree, -550.192 best solution, best possible -569.081 (1603.03 seconds) After 77400 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1603.96 seconds) After 77500 nodes, 10331 on tree, -550.192 best solution, best possible -569.081 (1604.62 seconds) After 77600 nodes, 10384 on tree, -550.192 best solution, best possible -569.081 (1605.62 seconds) After 77700 nodes, 10416 on tree, -550.192 best solution, best possible -569.081 (1606.66 seconds) After 77800 nodes, 10361 on tree, -550.192 best solution, best possible -569.081 (1607.22 seconds) After 77900 nodes, 10364 on tree, -550.192 best solution, best possible -569.081 (1608.11 seconds) After 78000 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1609.20 seconds) After 78100 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1609.80 seconds) After 78200 nodes, 10368 on tree, -550.192 best solution, best possible -569.081 (1610.72 seconds) After 78300 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1611.68 seconds) After 78400 nodes, 10339 on tree, -550.192 best solution, best possible -569.081 (1612.22 seconds) After 78500 nodes, 10386 on tree, -550.192 best solution, best possible -569.081 (1613.23 seconds) After 78600 nodes, 10389 on tree, -550.192 best solution, best possible -569.081 (1614.16 seconds) After 78700 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1614.74 seconds) After 78800 nodes, 10370 on tree, -550.192 best solution, best possible -569.081 (1615.52 seconds) After 78900 nodes, 10393 on tree, -550.192 best solution, best possible -569.081 (1616.54 seconds) After 79000 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1617.14 seconds) After 79100 nodes, 10315 on tree, -550.192 best solution, best possible -569.081 (1618.03 seconds) After 79200 nodes, 10307 on tree, -550.192 best solution, best possible -569.081 (1618.91 seconds) After 79300 nodes, 10358 on tree, -550.192 best solution, best possible -569.081 (1620.10 seconds) After 79400 nodes, 10444 on tree, -550.192 best solution, best possible -569.081 (1621.09 seconds) After 79500 nodes, 10400 on tree, -550.192 best solution, best possible -569.081 (1621.79 seconds) After 79600 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1622.49 seconds) After 79700 nodes, 10441 on tree, -550.192 best solution, best possible -569.081 (1623.18 seconds) After 79800 nodes, 10397 on tree, -550.192 best solution, best possible -569.081 (1623.73 seconds) After 79900 nodes, 10456 on tree, -550.192 best solution, best possible -569.081 (1624.80 seconds) After 80000 nodes, 10423 on tree, -550.192 best solution, best possible -569.081 (1625.41 seconds) After 80100 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1626.02 seconds) After 80200 nodes, 10470 on tree, -550.192 best solution, best possible -569.081 (1626.70 seconds) After 80300 nodes, 10417 on tree, -550.192 best solution, best possible -569.081 (1627.28 seconds) After 80400 nodes, 10427 on tree, -550.192 best solution, best possible -569.081 (1628.07 seconds) After 80500 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1628.61 seconds) After 80600 nodes, 10399 on tree, -550.192 best solution, best possible -569.081 (1629.32 seconds) After 80700 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1629.94 seconds) After 80800 nodes, 10420 on tree, -550.192 best solution, best possible -569.081 (1630.81 seconds) After 80900 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1631.42 seconds) After 81000 nodes, 10397 on tree, -550.192 best solution, best possible -569.081 (1632.02 seconds) After 81100 nodes, 10400 on tree, -550.192 best solution, best possible -569.081 (1632.85 seconds) After 81200 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1634.14 seconds) After 81300 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1634.92 seconds) After 81400 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1636.13 seconds) After 81500 nodes, 10385 on tree, -550.192 best solution, best possible -569.081 (1636.99 seconds) After 81600 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1637.72 seconds) After 81700 nodes, 10400 on tree, -550.192 best solution, best possible -569.081 (1638.33 seconds) After 81800 nodes, 10373 on tree, -550.192 best solution, best possible -569.081 (1638.93 seconds) After 81900 nodes, 10422 on tree, -550.192 best solution, best possible -569.081 (1640.05 seconds) After 82000 nodes, 10355 on tree, -550.192 best solution, best possible -569.081 (1640.65 seconds) After 82100 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1641.25 seconds) After 82200 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1642.20 seconds) After 82300 nodes, 10429 on tree, -550.192 best solution, best possible -569.081 (1642.84 seconds) After 82400 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1643.82 seconds) After 82500 nodes, 10447 on tree, -550.192 best solution, best possible -569.081 (1644.61 seconds) After 82600 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1645.35 seconds) After 82700 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1646.13 seconds) After 82800 nodes, 10425 on tree, -550.192 best solution, best possible -569.081 (1646.79 seconds) After 82900 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1647.45 seconds) After 83000 nodes, 10417 on tree, -550.192 best solution, best possible -569.081 (1648.05 seconds) After 83100 nodes, 10436 on tree, -550.192 best solution, best possible -569.081 (1648.69 seconds) After 83200 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1649.36 seconds) After 83300 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1649.96 seconds) After 83400 nodes, 10413 on tree, -550.192 best solution, best possible -569.081 (1650.54 seconds) After 83500 nodes, 10407 on tree, -550.192 best solution, best possible -569.081 (1651.12 seconds) After 83600 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1651.71 seconds) After 83700 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1652.37 seconds) After 83800 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1652.96 seconds) After 83900 nodes, 10418 on tree, -550.192 best solution, best possible -569.081 (1653.57 seconds) After 84000 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1654.25 seconds) After 84100 nodes, 10417 on tree, -550.192 best solution, best possible -569.081 (1654.86 seconds) After 84200 nodes, 10405 on tree, -550.192 best solution, best possible -569.081 (1655.43 seconds) After 84300 nodes, 10398 on tree, -550.192 best solution, best possible -569.081 (1656.00 seconds) After 84400 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1656.57 seconds) After 84500 nodes, 10394 on tree, -550.192 best solution, best possible -569.081 (1657.20 seconds) After 84600 nodes, 10390 on tree, -550.192 best solution, best possible -569.081 (1657.87 seconds) After 84700 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1658.54 seconds) After 84800 nodes, 10398 on tree, -550.192 best solution, best possible -569.081 (1659.22 seconds) After 84900 nodes, 10404 on tree, -550.192 best solution, best possible -569.081 (1659.84 seconds) After 85000 nodes, 10413 on tree, -550.192 best solution, best possible -569.081 (1660.55 seconds) After 85100 nodes, 10404 on tree, -550.192 best solution, best possible -569.081 (1661.42 seconds) After 85200 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1662.44 seconds) After 85300 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1663.04 seconds) After 85400 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1663.64 seconds) After 85500 nodes, 10390 on tree, -550.192 best solution, best possible -569.081 (1664.30 seconds) After 85600 nodes, 10359 on tree, -550.192 best solution, best possible -569.081 (1664.91 seconds) After 85700 nodes, 10379 on tree, -550.192 best solution, best possible -569.081 (1665.63 seconds) After 85800 nodes, 10387 on tree, -550.192 best solution, best possible -569.081 (1666.31 seconds) After 85900 nodes, 10376 on tree, -550.192 best solution, best possible -569.081 (1666.91 seconds) After 86000 nodes, 10351 on tree, -550.192 best solution, best possible -569.081 (1667.49 seconds) After 86100 nodes, 10363 on tree, -550.192 best solution, best possible -569.081 (1668.14 seconds) After 86200 nodes, 10340 on tree, -550.192 best solution, best possible -569.081 (1668.91 seconds) After 86300 nodes, 10412 on tree, -550.192 best solution, best possible -569.081 (1670.15 seconds) After 86400 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1670.85 seconds) After 86500 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1672.12 seconds) After 86600 nodes, 10461 on tree, -550.192 best solution, best possible -569.081 (1673.01 seconds) After 86700 nodes, 10474 on tree, -550.192 best solution, best possible -569.081 (1673.86 seconds) After 86800 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1674.64 seconds) After 86900 nodes, 10479 on tree, -550.192 best solution, best possible -569.081 (1675.64 seconds) After 87000 nodes, 10442 on tree, -550.192 best solution, best possible -569.081 (1676.42 seconds) After 87100 nodes, 10451 on tree, -550.192 best solution, best possible -569.081 (1677.36 seconds) After 87200 nodes, 10438 on tree, -550.192 best solution, best possible -569.081 (1678.20 seconds) After 87300 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1679.05 seconds) After 87400 nodes, 10444 on tree, -550.192 best solution, best possible -569.081 (1680.02 seconds) After 87500 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1680.93 seconds) After 87600 nodes, 10394 on tree, -550.192 best solution, best possible -569.081 (1681.68 seconds) After 87700 nodes, 10404 on tree, -550.192 best solution, best possible -569.081 (1682.47 seconds) After 87800 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1683.31 seconds) After 87900 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1684.02 seconds) After 88000 nodes, 10448 on tree, -550.192 best solution, best possible -569.081 (1684.65 seconds) After 88100 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1685.26 seconds) After 88200 nodes, 10397 on tree, -550.192 best solution, best possible -569.081 (1685.84 seconds) After 88300 nodes, 10413 on tree, -550.192 best solution, best possible -569.081 (1686.49 seconds) After 88400 nodes, 10412 on tree, -550.192 best solution, best possible -569.081 (1687.15 seconds) After 88500 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1687.68 seconds) After 88600 nodes, 10411 on tree, -550.192 best solution, best possible -569.081 (1688.68 seconds) After 88700 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1689.39 seconds) After 88800 nodes, 10391 on tree, -550.192 best solution, best possible -569.081 (1690.31 seconds) After 88900 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1691.25 seconds) After 89000 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1692.03 seconds) After 89100 nodes, 10320 on tree, -550.192 best solution, best possible -569.081 (1692.65 seconds) After 89200 nodes, 10358 on tree, -550.192 best solution, best possible -569.081 (1693.45 seconds) After 89300 nodes, 10311 on tree, -550.192 best solution, best possible -569.081 (1694.19 seconds) After 89400 nodes, 10376 on tree, -550.192 best solution, best possible -569.081 (1695.18 seconds) After 89500 nodes, 10339 on tree, -550.192 best solution, best possible -569.081 (1695.74 seconds) After 89600 nodes, 10351 on tree, -550.192 best solution, best possible -569.081 (1696.41 seconds) After 89700 nodes, 10313 on tree, -550.192 best solution, best possible -569.081 (1697.05 seconds) After 89800 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1698.29 seconds) After 89900 nodes, 10353 on tree, -550.192 best solution, best possible -569.081 (1699.01 seconds) After 90000 nodes, 10334 on tree, -550.192 best solution, best possible -569.081 (1699.73 seconds) After 90100 nodes, 10323 on tree, -550.192 best solution, best possible -569.081 (1700.47 seconds) After 90200 nodes, 10355 on tree, -550.192 best solution, best possible -569.081 (1701.22 seconds) After 90300 nodes, 10318 on tree, -550.192 best solution, best possible -569.081 (1702.03 seconds) After 90400 nodes, 10389 on tree, -550.192 best solution, best possible -569.081 (1703.27 seconds) After 90500 nodes, 10337 on tree, -550.192 best solution, best possible -569.081 (1704.04 seconds) After 90600 nodes, 10377 on tree, -550.192 best solution, best possible -569.081 (1704.99 seconds) After 90700 nodes, 10346 on tree, -550.192 best solution, best possible -569.081 (1705.79 seconds) After 90800 nodes, 10358 on tree, -550.192 best solution, best possible -569.081 (1706.64 seconds) After 90900 nodes, 10308 on tree, -550.192 best solution, best possible -569.081 (1707.35 seconds) After 91000 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1708.13 seconds) After 91100 nodes, 10340 on tree, -550.192 best solution, best possible -569.081 (1708.95 seconds) After 91200 nodes, 10319 on tree, -550.192 best solution, best possible -569.081 (1709.55 seconds) After 91300 nodes, 10360 on tree, -550.192 best solution, best possible -569.081 (1710.51 seconds) After 91400 nodes, 10358 on tree, -550.192 best solution, best possible -569.081 (1711.37 seconds) After 91500 nodes, 10331 on tree, -550.192 best solution, best possible -569.081 (1712.12 seconds) After 91600 nodes, 10366 on tree, -550.192 best solution, best possible -569.081 (1713.14 seconds) After 91700 nodes, 10321 on tree, -550.192 best solution, best possible -569.081 (1713.84 seconds) After 91800 nodes, 10334 on tree, -550.192 best solution, best possible -569.081 (1714.69 seconds) After 91900 nodes, 10351 on tree, -550.192 best solution, best possible -569.081 (1715.54 seconds) After 92000 nodes, 10309 on tree, -550.192 best solution, best possible -569.081 (1716.24 seconds) After 92100 nodes, 10342 on tree, -550.192 best solution, best possible -569.081 (1717.15 seconds) After 92200 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1718.19 seconds) After 92300 nodes, 10384 on tree, -550.192 best solution, best possible -569.081 (1718.88 seconds) After 92400 nodes, 10379 on tree, -550.192 best solution, best possible -569.081 (1719.62 seconds) After 92500 nodes, 10303 on tree, -550.192 best solution, best possible -569.081 (1720.36 seconds) After 92600 nodes, 10355 on tree, -550.192 best solution, best possible -569.081 (1721.16 seconds) After 92700 nodes, 10311 on tree, -550.192 best solution, best possible -569.081 (1721.88 seconds) After 92800 nodes, 10374 on tree, -550.192 best solution, best possible -569.081 (1722.90 seconds) After 92900 nodes, 10348 on tree, -550.192 best solution, best possible -569.081 (1723.55 seconds) After 93000 nodes, 10387 on tree, -550.192 best solution, best possible -569.081 (1724.39 seconds) After 93100 nodes, 10412 on tree, -550.192 best solution, best possible -569.081 (1725.47 seconds) After 93200 nodes, 10366 on tree, -550.192 best solution, best possible -569.081 (1726.18 seconds) After 93300 nodes, 10343 on tree, -550.192 best solution, best possible -569.081 (1726.76 seconds) After 93400 nodes, 10348 on tree, -550.192 best solution, best possible -569.081 (1727.46 seconds) After 93500 nodes, 10409 on tree, -550.192 best solution, best possible -569.081 (1728.49 seconds) After 93600 nodes, 10373 on tree, -550.192 best solution, best possible -569.081 (1729.13 seconds) After 93700 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1729.79 seconds) After 93800 nodes, 10360 on tree, -550.192 best solution, best possible -569.081 (1730.38 seconds) After 93900 nodes, 10351 on tree, -550.192 best solution, best possible -569.081 (1731.01 seconds) After 94000 nodes, 10365 on tree, -550.192 best solution, best possible -569.081 (1731.68 seconds) After 94100 nodes, 10348 on tree, -550.192 best solution, best possible -569.081 (1732.28 seconds) After 94200 nodes, 10344 on tree, -550.192 best solution, best possible -569.081 (1732.90 seconds) After 94300 nodes, 10367 on tree, -550.192 best solution, best possible -569.081 (1733.53 seconds) After 94400 nodes, 10334 on tree, -550.192 best solution, best possible -569.081 (1734.18 seconds) After 94500 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1734.85 seconds) After 94600 nodes, 10366 on tree, -550.192 best solution, best possible -569.081 (1735.49 seconds) After 94700 nodes, 10318 on tree, -550.192 best solution, best possible -569.081 (1736.08 seconds) After 94800 nodes, 10382 on tree, -550.192 best solution, best possible -569.081 (1737.33 seconds) After 94900 nodes, 10430 on tree, -550.192 best solution, best possible -569.081 (1738.58 seconds) After 95000 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1739.51 seconds) After 95100 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1740.20 seconds) After 95200 nodes, 10424 on tree, -550.192 best solution, best possible -569.081 (1741.01 seconds) After 95300 nodes, 10452 on tree, -550.192 best solution, best possible -569.081 (1741.99 seconds) After 95400 nodes, 10433 on tree, -550.192 best solution, best possible -569.081 (1742.68 seconds) After 95500 nodes, 10474 on tree, -550.192 best solution, best possible -569.081 (1743.54 seconds) After 95600 nodes, 10427 on tree, -550.192 best solution, best possible -569.081 (1744.21 seconds) After 95700 nodes, 10446 on tree, -550.192 best solution, best possible -569.081 (1745.11 seconds) After 95800 nodes, 10454 on tree, -550.192 best solution, best possible -569.081 (1745.96 seconds) After 95900 nodes, 10428 on tree, -550.192 best solution, best possible -569.081 (1746.68 seconds) After 96000 nodes, 10443 on tree, -550.192 best solution, best possible -569.081 (1747.48 seconds) After 96100 nodes, 10445 on tree, -550.192 best solution, best possible -569.081 (1748.34 seconds) After 96200 nodes, 10417 on tree, -550.192 best solution, best possible -569.081 (1748.95 seconds) After 96300 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1749.69 seconds) After 96400 nodes, 10418 on tree, -550.192 best solution, best possible -569.081 (1750.39 seconds) After 96500 nodes, 10426 on tree, -550.192 best solution, best possible -569.081 (1751.22 seconds) After 96600 nodes, 10403 on tree, -550.192 best solution, best possible -569.081 (1751.83 seconds) After 96700 nodes, 10365 on tree, -550.192 best solution, best possible -569.081 (1752.65 seconds) After 96800 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1753.57 seconds) After 96900 nodes, 10338 on tree, -550.192 best solution, best possible -569.081 (1754.29 seconds) After 97000 nodes, 10419 on tree, -550.192 best solution, best possible -569.081 (1755.35 seconds) After 97100 nodes, 10406 on tree, -550.192 best solution, best possible -569.081 (1755.98 seconds) After 97200 nodes, 10347 on tree, -550.192 best solution, best possible -569.081 (1756.61 seconds) After 97300 nodes, 10320 on tree, -550.192 best solution, best possible -569.081 (1757.33 seconds) After 97400 nodes, 10318 on tree, -550.192 best solution, best possible -569.081 (1758.02 seconds) After 97500 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1758.91 seconds) After 97600 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1760.01 seconds) After 97700 nodes, 10317 on tree, -550.192 best solution, best possible -569.081 (1760.71 seconds) After 97800 nodes, 10356 on tree, -550.192 best solution, best possible -569.081 (1761.75 seconds) After 97900 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1762.49 seconds) After 98000 nodes, 10335 on tree, -550.192 best solution, best possible -569.081 (1763.12 seconds) After 98100 nodes, 10356 on tree, -550.192 best solution, best possible -569.081 (1763.92 seconds) After 98200 nodes, 10367 on tree, -550.192 best solution, best possible -569.081 (1764.60 seconds) After 98300 nodes, 10329 on tree, -550.192 best solution, best possible -569.081 (1765.19 seconds) After 98400 nodes, 10388 on tree, -550.192 best solution, best possible -569.081 (1766.27 seconds) After 98500 nodes, 10326 on tree, -550.192 best solution, best possible -569.081 (1766.94 seconds) After 98600 nodes, 10345 on tree, -550.192 best solution, best possible -569.081 (1767.67 seconds) After 98700 nodes, 10359 on tree, -550.192 best solution, best possible -569.081 (1768.33 seconds) After 98800 nodes, 10344 on tree, -550.192 best solution, best possible -569.081 (1769.07 seconds) After 98900 nodes, 10409 on tree, -550.192 best solution, best possible -569.081 (1770.07 seconds) After 99000 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1770.72 seconds) After 99100 nodes, 10359 on tree, -550.192 best solution, best possible -569.081 (1771.53 seconds) After 99200 nodes, 10355 on tree, -550.192 best solution, best possible -569.081 (1772.09 seconds) After 99300 nodes, 10362 on tree, -550.192 best solution, best possible -569.081 (1772.72 seconds) After 99400 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1773.39 seconds) After 99500 nodes, 10371 on tree, -550.192 best solution, best possible -569.081 (1773.97 seconds) After 99600 nodes, 10375 on tree, -550.192 best solution, best possible -569.081 (1774.57 seconds) After 99700 nodes, 10381 on tree, -550.192 best solution, best possible -569.081 (1775.18 seconds) After 99800 nodes, 10380 on tree, -550.192 best solution, best possible -569.081 (1775.86 seconds) After 99900 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1776.48 seconds) After 100000 nodes, 10357 on tree, -550.192 best solution, best possible -569.081 (1777.06 seconds) After 100100 nodes, 10356 on tree, -550.192 best solution, best possible -569.081 (1777.88 seconds) After 100200 nodes, 10393 on tree, -550.192 best solution, best possible -569.081 (1778.86 seconds) After 100300 nodes, 10331 on tree, -550.192 best solution, best possible -569.081 (1779.62 seconds) After 100400 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1780.39 seconds) After 100500 nodes, 10354 on tree, -550.192 best solution, best possible -569.081 (1781.29 seconds) After 100600 nodes, 10361 on tree, -550.192 best solution, best possible -569.081 (1782.12 seconds) After 100700 nodes, 10340 on tree, -550.192 best solution, best possible -569.081 (1782.85 seconds) After 100800 nodes, 10343 on tree, -550.192 best solution, best possible -569.081 (1783.60 seconds) After 100900 nodes, 10355 on tree, -550.192 best solution, best possible -569.081 (1784.24 seconds) After 101000 nodes, 10349 on tree, -550.192 best solution, best possible -569.081 (1784.86 seconds) After 101100 nodes, 10344 on tree, -550.192 best solution, best possible -569.081 (1785.66 seconds) After 101200 nodes, 10359 on tree, -550.192 best solution, best possible -569.081 (1786.31 seconds) After 101300 nodes, 10410 on tree, -550.192 best solution, best possible -569.081 (1787.22 seconds) After 101400 nodes, 10343 on tree, -550.192 best solution, best possible -569.081 (1787.87 seconds) After 101500 nodes, 10312 on tree, -550.192 best solution, best possible -569.081 (1788.64 seconds) After 101600 nodes, 10336 on tree, -550.192 best solution, best possible -569.081 (1789.30 seconds) After 101700 nodes, 10343 on tree, -550.192 best solution, best possible -569.081 (1789.90 seconds) After 101800 nodes, 10301 on tree, -550.192 best solution, best possible -569.081 (1790.45 seconds) After 101900 nodes, 10373 on tree, -550.192 best solution, best possible -569.081 (1791.22 seconds) After 102000 nodes, 10313 on tree, -550.192 best solution, best possible -569.081 (1791.73 seconds) After 102100 nodes, 10325 on tree, -550.192 best solution, best possible -569.081 (1792.34 seconds) After 102200 nodes, 10324 on tree, -550.192 best solution, best possible -569.081 (1793.21 seconds) After 102300 nodes, 10408 on tree, -550.192 best solution, best possible -569.081 (1794.36 seconds) After 102400 nodes, 10456 on tree, -550.192 best solution, best possible -569.081 (1795.46 seconds) After 102500 nodes, 10450 on tree, -550.192 best solution, best possible -569.081 (1796.17 seconds) After 102600 nodes, 10431 on tree, -550.192 best solution, best possible -569.081 (1796.85 seconds) After 102700 nodes, 10414 on tree, -550.192 best solution, best possible -569.081 (1797.56 seconds) Exiting on maximum time Partial search - best objective -550.192 (best possible -569.081), took 2430841 iterations and 102714 nodes (1798.41 seconds) Strong branching done 54318 times (645799 iterations), fathomed 120 nodes and fixed 1283 variables Maximum depth 522, 353725 variables fixed on reduced cost Cuts at root node changed objective from -611.85 to -584.759 Probing was tried 29248 times and created 67912 cuts of which 32406 were active after adding rounds of cuts (92.650 seconds) Gomory was tried 29115 times and created 131033 cuts of which 11406 were active after adding rounds of cuts (124.128 seconds) Knapsack was tried 29248 times and created 93396 cuts of which 5696 were active after adding rounds of cuts (71.984 seconds) Clique was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) MixedIntegerRounding2 was tried 18 times and created 21 cuts of which 0 were active after adding rounds of cuts (0.084 seconds) FlowCover was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) TwoMirCuts was tried 18 times and created 992 cuts of which 0 were active after adding rounds of cuts (0.312 seconds) implication was tried 51012 times and created 76726 cuts of which 21789 were active after adding rounds of cuts Result - Stopped on time objective -550.192 after 102714 nodes and 2430841 iterations - took 1800.78 seconds (total time 1800.84) Total time 1800.96 Time limit reached. Have feasible solution. MIP solution: -550.192 (102714 nodes, 1800.97 seconds) Best possible: -569.0806654 Absolute gap: 18.889 (absolute tolerance optca: 0) Relative gap: 0.033192 (relative tolerance optcr: 0) --- Restarting execution --- mkc.gms(124) 0 Mb --- Reading solution for model m --- mkc.gms(124) 4 Mb *** Status: Normal completion --- Job mkc.gms Stop 08/24/08 04:28:41 elapsed 0:30:35.525