--- Job swath Start 08/22/08 04:46:46 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- swath.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath.gdx --- swath.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.032 --- swath.gms(123) 5 Mb --- Generating MIP model m --- swath.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 6,724 discrete-columns --- swath.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.126 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 6805 columns and 884 rows. 6724 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.03 seconds 401 variables fixed 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 482 rows, 6260 columns (6240 integer) and 25480 elements Pass 1: suminf. 1.80000 obj. 344.263 iterations 68 Pass 2: suminf. 2.32857 obj. 463.118 iterations 57 Pass 3: suminf. 1.80000 obj. 466.933 iterations 9 Pass 4: suminf. 3.74286 obj. 605.15 iterations 114 Pass 5: suminf. 3.00000 obj. 599.473 iterations 53 Pass 6: suminf. 3.60000 obj. 596.294 iterations 105 Pass 7: suminf. 10.50000 obj. 954.541 iterations 266 Pass 8: suminf. 1.15000 obj. 809.684 iterations 211 Pass 9: suminf. 0.80000 obj. 803.59 iterations 31 Pass 10: suminf. 1.60000 obj. 974.67 iterations 185 Pass 11: suminf. 0.80000 obj. 986.23 iterations 9 Pass 12: suminf. 0.80000 obj. 951.548 iterations 10 Pass 13: suminf. 12.56522 obj. 1172.71 iterations 424 Pass 14: suminf. 1.43750 obj. 1062.16 iterations 107 Pass 15: suminf. 1.10000 obj. 1071.34 iterations 27 Pass 16: suminf. 1.20000 obj. 1259.2 iterations 105 Pass 17: suminf. 1.10000 obj. 1257.44 iterations 30 Pass 18: suminf. 4.30000 obj. 1242.76 iterations 41 Pass 19: suminf. 1.10000 obj. 1262.41 iterations 105 Pass 20: suminf. 1.10000 obj. 1262.41 iterations 0 No solution found this major pass Before mini branch and bound, 5983 integers at bound fixed and 1 continuous Full problem 482 rows 6260 columns, reduced to 277 rows 263 columns Mini branch and bound did not improve solution (1.46 seconds) Full problem 483 rows 6260 columns, reduced to 483 rows 6260 columns - too large After 1.97 seconds - Feasibility pump exiting - took 1.96 seconds 13 added rows had average density of 78.8462 At root node, 13 cuts changed objective from 334.497 to 335.225 in 3 passes Cut generator 0 (Probing) - 0 row cuts (3 active), 9 column cuts in 0.132 seconds - new frequency is 1 Cut generator 1 (Gomory) - 8 row cuts (1 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 39 row cuts (7 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 8 row cuts (2 active), 0 column cuts in 0.024 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 335.225 (2.27 seconds) After 100 nodes, 47 on tree, 1e+50 best solution, best possible 335.605 (9.46 seconds) After 200 nodes, 96 on tree, 729.987 best solution, best possible 335.605 (14.15 seconds) Full problem 482 rows 6260 columns, reduced to 380 rows 20 columns After 300 nodes, 134 on tree, 550.076 best solution, best possible 335.605 (17.36 seconds) Full problem 482 rows 6260 columns, reduced to 380 rows 21 columns Full problem 482 rows 6260 columns, reduced to 380 rows 21 columns Full problem 482 rows 6260 columns, reduced to 386 rows 27 columns After 400 nodes, 176 on tree, 526.339 best solution, best possible 335.605 (21.04 seconds) After 500 nodes, 220 on tree, 526.339 best solution, best possible 335.605 (24.31 seconds) Strong branching is fixing too many variables, too expensively! After 600 nodes, 258 on tree, 526.339 best solution, best possible 335.605 (27.73 seconds) After 700 nodes, 301 on tree, 526.339 best solution, best possible 335.605 (30.09 seconds) After 800 nodes, 343 on tree, 526.339 best solution, best possible 335.605 (32.33 seconds) After 900 nodes, 388 on tree, 526.339 best solution, best possible 335.605 (34.06 seconds) After 1000 nodes, 433 on tree, 526.339 best solution, best possible 335.605 (36.03 seconds) Full problem 482 rows 6260 columns, reduced to 391 rows 35 columns After 1100 nodes, 467 on tree, 501.952 best solution, best possible 335.755 (39.39 seconds) After 1200 nodes, 517 on tree, 501.952 best solution, best possible 336.277 (45.57 seconds) After 1300 nodes, 567 on tree, 501.952 best solution, best possible 336.954 (49.56 seconds) After 1400 nodes, 617 on tree, 501.952 best solution, best possible 337.388 (53.86 seconds) After 1500 nodes, 667 on tree, 501.952 best solution, best possible 337.649 (58.56 seconds) After 1600 nodes, 717 on tree, 501.952 best solution, best possible 337.968 (62.42 seconds) After 1700 nodes, 767 on tree, 501.952 best solution, best possible 338.419 (66.13 seconds) After 1800 nodes, 817 on tree, 501.952 best solution, best possible 338.77 (70.13 seconds) After 1900 nodes, 867 on tree, 501.952 best solution, best possible 339.032 (73.83 seconds) After 2000 nodes, 917 on tree, 501.952 best solution, best possible 339.282 (77.90 seconds) After 2100 nodes, 967 on tree, 501.952 best solution, best possible 339.564 (81.51 seconds) After 2200 nodes, 1017 on tree, 501.952 best solution, best possible 339.917 (85.60 seconds) After 2300 nodes, 1067 on tree, 501.952 best solution, best possible 340.305 (90.27 seconds) After 2400 nodes, 1117 on tree, 501.952 best solution, best possible 340.716 (94.64 seconds) After 2500 nodes, 1167 on tree, 501.952 best solution, best possible 341.019 (99.36 seconds) After 2600 nodes, 1217 on tree, 501.952 best solution, best possible 341.161 (105.27 seconds) After 2700 nodes, 1267 on tree, 501.952 best solution, best possible 341.609 (110.12 seconds) After 2800 nodes, 1317 on tree, 501.952 best solution, best possible 342.001 (115.80 seconds) After 2900 nodes, 1367 on tree, 501.952 best solution, best possible 342.298 (121.13 seconds) After 3000 nodes, 1416 on tree, 501.952 best solution, best possible 342.727 (126.65 seconds) After 3100 nodes, 1464 on tree, 501.952 best solution, best possible 342.953 (131.20 seconds) After 3200 nodes, 1511 on tree, 501.952 best solution, best possible 343.104 (136.12 seconds) After 3300 nodes, 1556 on tree, 501.952 best solution, best possible 343.191 (140.64 seconds) After 3400 nodes, 1604 on tree, 501.952 best solution, best possible 343.252 (145.67 seconds) After 3500 nodes, 1653 on tree, 501.952 best solution, best possible 343.484 (149.82 seconds) After 3600 nodes, 1702 on tree, 501.952 best solution, best possible 343.696 (153.58 seconds) After 3700 nodes, 1752 on tree, 501.952 best solution, best possible 343.87 (158.00 seconds) After 3800 nodes, 1800 on tree, 501.952 best solution, best possible 343.995 (161.59 seconds) After 3900 nodes, 1850 on tree, 501.952 best solution, best possible 344.094 (164.93 seconds) After 4000 nodes, 1897 on tree, 501.952 best solution, best possible 344.198 (168.54 seconds) After 4100 nodes, 1946 on tree, 501.952 best solution, best possible 344.276 (172.27 seconds) After 4200 nodes, 1990 on tree, 501.952 best solution, best possible 344.329 (175.79 seconds) After 4300 nodes, 2036 on tree, 501.952 best solution, best possible 344.401 (179.86 seconds) After 4400 nodes, 2081 on tree, 501.952 best solution, best possible 344.493 (183.75 seconds) After 4500 nodes, 2127 on tree, 501.952 best solution, best possible 344.559 (187.12 seconds) After 4600 nodes, 2171 on tree, 501.952 best solution, best possible 344.617 (191.15 seconds) After 4700 nodes, 2214 on tree, 501.952 best solution, best possible 344.671 (195.13 seconds) After 4800 nodes, 2260 on tree, 501.952 best solution, best possible 344.741 (198.63 seconds) After 4900 nodes, 2308 on tree, 501.952 best solution, best possible 344.813 (202.88 seconds) After 5000 nodes, 2355 on tree, 501.952 best solution, best possible 344.852 (205.62 seconds) After 5100 nodes, 2403 on tree, 501.952 best solution, best possible 344.918 (208.77 seconds) After 5200 nodes, 2451 on tree, 501.952 best solution, best possible 344.982 (211.91 seconds) After 5300 nodes, 2499 on tree, 501.952 best solution, best possible 345.024 (214.73 seconds) After 5400 nodes, 2546 on tree, 501.952 best solution, best possible 345.068 (217.18 seconds) After 5500 nodes, 2594 on tree, 501.952 best solution, best possible 345.101 (220.38 seconds) After 5600 nodes, 2642 on tree, 501.952 best solution, best possible 345.145 (222.76 seconds) After 5700 nodes, 2688 on tree, 501.952 best solution, best possible 345.184 (226.03 seconds) After 5800 nodes, 2737 on tree, 501.952 best solution, best possible 345.253 (228.59 seconds) After 5900 nodes, 2780 on tree, 501.952 best solution, best possible 345.303 (231.61 seconds) After 6000 nodes, 2821 on tree, 501.952 best solution, best possible 345.342 (234.09 seconds) After 6100 nodes, 2868 on tree, 501.952 best solution, best possible 345.385 (237.23 seconds) After 6200 nodes, 2918 on tree, 501.952 best solution, best possible 345.415 (239.32 seconds) After 6300 nodes, 2967 on tree, 501.952 best solution, best possible 345.464 (241.72 seconds) After 6400 nodes, 3015 on tree, 501.952 best solution, best possible 345.509 (243.98 seconds) After 6500 nodes, 3064 on tree, 501.952 best solution, best possible 345.544 (246.28 seconds) After 6600 nodes, 3112 on tree, 501.952 best solution, best possible 345.593 (248.68 seconds) After 6700 nodes, 3155 on tree, 501.952 best solution, best possible 345.623 (251.73 seconds) After 6800 nodes, 3204 on tree, 501.952 best solution, best possible 345.663 (254.05 seconds) After 6900 nodes, 3249 on tree, 501.952 best solution, best possible 345.691 (256.90 seconds) After 7000 nodes, 3296 on tree, 501.952 best solution, best possible 345.733 (259.22 seconds) After 7100 nodes, 3340 on tree, 501.952 best solution, best possible 345.78 (261.61 seconds) After 7200 nodes, 3386 on tree, 501.952 best solution, best possible 345.823 (263.93 seconds) After 7300 nodes, 3435 on tree, 501.952 best solution, best possible 345.869 (266.62 seconds) After 7400 nodes, 3483 on tree, 501.952 best solution, best possible 345.898 (268.97 seconds) After 7500 nodes, 3530 on tree, 501.952 best solution, best possible 345.921 (271.62 seconds) After 7600 nodes, 3578 on tree, 501.952 best solution, best possible 345.946 (273.46 seconds) After 7700 nodes, 3627 on tree, 501.952 best solution, best possible 345.982 (275.31 seconds) After 7800 nodes, 3673 on tree, 501.952 best solution, best possible 346.013 (278.45 seconds) After 7900 nodes, 3720 on tree, 501.952 best solution, best possible 346.048 (280.27 seconds) After 8000 nodes, 3766 on tree, 501.952 best solution, best possible 346.087 (282.17 seconds) After 8100 nodes, 3812 on tree, 501.952 best solution, best possible 346.121 (283.80 seconds) After 8200 nodes, 3858 on tree, 501.952 best solution, best possible 346.165 (285.75 seconds) After 8300 nodes, 3904 on tree, 501.952 best solution, best possible 346.203 (287.76 seconds) After 8400 nodes, 3950 on tree, 501.952 best solution, best possible 346.242 (289.89 seconds) After 8500 nodes, 3998 on tree, 501.952 best solution, best possible 346.278 (292.01 seconds) After 8600 nodes, 4046 on tree, 501.952 best solution, best possible 346.313 (294.29 seconds) After 8700 nodes, 4094 on tree, 501.952 best solution, best possible 346.338 (296.46 seconds) After 8800 nodes, 4142 on tree, 501.952 best solution, best possible 346.371 (298.52 seconds) After 8900 nodes, 4190 on tree, 501.952 best solution, best possible 346.409 (301.00 seconds) After 9000 nodes, 4240 on tree, 501.952 best solution, best possible 346.437 (302.97 seconds) After 9100 nodes, 4289 on tree, 501.952 best solution, best possible 346.473 (304.77 seconds) After 9200 nodes, 4339 on tree, 501.952 best solution, best possible 346.498 (306.55 seconds) After 9300 nodes, 4388 on tree, 501.952 best solution, best possible 346.525 (308.37 seconds) After 9400 nodes, 4437 on tree, 501.952 best solution, best possible 346.549 (310.20 seconds) After 9500 nodes, 4483 on tree, 501.952 best solution, best possible 346.585 (312.16 seconds) After 9600 nodes, 4530 on tree, 501.952 best solution, best possible 346.615 (313.80 seconds) After 9700 nodes, 4578 on tree, 501.952 best solution, best possible 346.645 (315.52 seconds) After 9800 nodes, 4627 on tree, 501.952 best solution, best possible 346.663 (317.80 seconds) After 9900 nodes, 4674 on tree, 501.952 best solution, best possible 346.693 (319.96 seconds) After 10000 nodes, 4719 on tree, 501.952 best solution, best possible 346.717 (322.26 seconds) After 10100 nodes, 4762 on tree, 501.952 best solution, best possible 346.738 (324.38 seconds) After 10200 nodes, 4808 on tree, 501.952 best solution, best possible 346.77 (326.41 seconds) After 10300 nodes, 4853 on tree, 501.952 best solution, best possible 346.803 (328.78 seconds) After 10400 nodes, 4897 on tree, 501.952 best solution, best possible 346.832 (331.07 seconds) After 10500 nodes, 4941 on tree, 501.952 best solution, best possible 346.856 (333.30 seconds) After 10600 nodes, 4987 on tree, 501.952 best solution, best possible 346.887 (335.54 seconds) After 10700 nodes, 5031 on tree, 501.952 best solution, best possible 346.912 (337.81 seconds) After 10800 nodes, 5078 on tree, 501.952 best solution, best possible 346.947 (339.74 seconds) After 10900 nodes, 5125 on tree, 501.952 best solution, best possible 346.982 (341.62 seconds) After 11000 nodes, 5171 on tree, 501.952 best solution, best possible 347.017 (343.86 seconds) After 11100 nodes, 5219 on tree, 501.952 best solution, best possible 347.042 (345.84 seconds) After 11200 nodes, 5266 on tree, 501.952 best solution, best possible 347.061 (347.83 seconds) After 11300 nodes, 5315 on tree, 501.952 best solution, best possible 347.09 (349.67 seconds) After 11400 nodes, 5364 on tree, 501.952 best solution, best possible 347.128 (351.47 seconds) After 11500 nodes, 5414 on tree, 501.952 best solution, best possible 347.154 (353.29 seconds) After 11600 nodes, 5464 on tree, 501.952 best solution, best possible 347.174 (355.25 seconds) After 11700 nodes, 5514 on tree, 501.952 best solution, best possible 347.204 (357.23 seconds) After 11800 nodes, 5564 on tree, 501.952 best solution, best possible 347.238 (359.17 seconds) After 11900 nodes, 5614 on tree, 501.952 best solution, best possible 347.267 (360.71 seconds) After 12000 nodes, 5664 on tree, 501.952 best solution, best possible 347.297 (362.37 seconds) After 12100 nodes, 5713 on tree, 501.952 best solution, best possible 347.328 (363.94 seconds) After 12200 nodes, 5762 on tree, 501.952 best solution, best possible 347.356 (365.64 seconds) After 12300 nodes, 5805 on tree, 501.952 best solution, best possible 347.377 (367.68 seconds) After 12400 nodes, 5850 on tree, 501.952 best solution, best possible 347.394 (369.51 seconds) After 12500 nodes, 5886 on tree, 501.952 best solution, best possible 347.412 (371.56 seconds) After 12600 nodes, 5927 on tree, 501.952 best solution, best possible 347.431 (373.64 seconds) After 12700 nodes, 5966 on tree, 501.952 best solution, best possible 347.449 (375.77 seconds) After 12800 nodes, 6008 on tree, 501.952 best solution, best possible 347.467 (377.71 seconds) After 12900 nodes, 6058 on tree, 501.952 best solution, best possible 347.486 (379.29 seconds) After 13000 nodes, 6107 on tree, 501.952 best solution, best possible 347.514 (381.24 seconds) After 13100 nodes, 6157 on tree, 501.952 best solution, best possible 347.514 (382.86 seconds) After 13200 nodes, 6207 on tree, 501.952 best solution, best possible 347.514 (384.29 seconds) After 13300 nodes, 6255 on tree, 501.952 best solution, best possible 347.514 (385.87 seconds) After 13400 nodes, 6304 on tree, 501.952 best solution, best possible 347.514 (387.23 seconds) After 13500 nodes, 6354 on tree, 501.952 best solution, best possible 347.514 (388.64 seconds) After 13600 nodes, 6403 on tree, 501.952 best solution, best possible 347.514 (389.99 seconds) After 13700 nodes, 6452 on tree, 501.952 best solution, best possible 347.514 (391.10 seconds) After 13800 nodes, 6500 on tree, 501.952 best solution, best possible 347.514 (392.39 seconds) After 13900 nodes, 6549 on tree, 501.952 best solution, best possible 347.514 (394.18 seconds) After 14000 nodes, 6599 on tree, 501.952 best solution, best possible 347.514 (395.50 seconds) After 14100 nodes, 6649 on tree, 501.952 best solution, best possible 347.532 (397.47 seconds) After 14200 nodes, 6699 on tree, 501.952 best solution, best possible 347.563 (399.50 seconds) After 14300 nodes, 6748 on tree, 501.952 best solution, best possible 347.598 (401.09 seconds) After 14400 nodes, 6798 on tree, 501.952 best solution, best possible 347.624 (402.75 seconds) After 14500 nodes, 6846 on tree, 501.952 best solution, best possible 347.647 (404.46 seconds) After 14600 nodes, 6896 on tree, 501.952 best solution, best possible 347.668 (406.04 seconds) After 14700 nodes, 6946 on tree, 501.952 best solution, best possible 347.696 (407.75 seconds) After 14800 nodes, 6996 on tree, 501.952 best solution, best possible 347.72 (409.41 seconds) After 14900 nodes, 7044 on tree, 501.952 best solution, best possible 347.737 (411.01 seconds) After 15000 nodes, 7091 on tree, 501.952 best solution, best possible 347.759 (412.71 seconds) After 15100 nodes, 7133 on tree, 501.952 best solution, best possible 347.777 (414.54 seconds) After 15200 nodes, 7183 on tree, 501.952 best solution, best possible 347.794 (416.11 seconds) After 15300 nodes, 7230 on tree, 501.952 best solution, best possible 347.82 (417.77 seconds) After 15400 nodes, 7280 on tree, 501.952 best solution, best possible 347.844 (419.35 seconds) After 15500 nodes, 7330 on tree, 501.952 best solution, best possible 347.867 (420.88 seconds) After 15600 nodes, 7380 on tree, 501.952 best solution, best possible 347.893 (422.48 seconds) After 15700 nodes, 7429 on tree, 501.952 best solution, best possible 347.913 (424.23 seconds) After 15800 nodes, 7479 on tree, 501.952 best solution, best possible 347.933 (425.98 seconds) After 15900 nodes, 7529 on tree, 501.952 best solution, best possible 347.949 (427.71 seconds) After 16000 nodes, 7579 on tree, 501.952 best solution, best possible 347.969 (429.33 seconds) After 16100 nodes, 7628 on tree, 501.952 best solution, best possible 347.987 (431.25 seconds) After 16200 nodes, 7676 on tree, 501.952 best solution, best possible 348.006 (432.95 seconds) After 16300 nodes, 7726 on tree, 501.952 best solution, best possible 348.02 (434.72 seconds) After 16400 nodes, 7774 on tree, 501.952 best solution, best possible 348.034 (436.54 seconds) After 16500 nodes, 7820 on tree, 501.952 best solution, best possible 348.048 (438.25 seconds) After 16600 nodes, 7868 on tree, 501.952 best solution, best possible 348.062 (439.83 seconds) After 16700 nodes, 7916 on tree, 501.952 best solution, best possible 348.078 (441.68 seconds) After 16800 nodes, 7964 on tree, 501.952 best solution, best possible 348.091 (443.50 seconds) After 16900 nodes, 8013 on tree, 501.952 best solution, best possible 348.11 (445.13 seconds) After 17000 nodes, 8063 on tree, 501.952 best solution, best possible 348.125 (446.63 seconds) After 17100 nodes, 8111 on tree, 501.952 best solution, best possible 348.125 (448.00 seconds) After 17200 nodes, 8161 on tree, 501.952 best solution, best possible 348.125 (449.15 seconds) After 17300 nodes, 8208 on tree, 501.952 best solution, best possible 348.125 (450.52 seconds) After 17400 nodes, 8256 on tree, 501.952 best solution, best possible 348.125 (452.16 seconds) After 17500 nodes, 8305 on tree, 501.952 best solution, best possible 348.125 (453.72 seconds) After 17600 nodes, 8353 on tree, 501.952 best solution, best possible 348.125 (454.91 seconds) After 17700 nodes, 8402 on tree, 501.952 best solution, best possible 348.125 (455.96 seconds) After 17800 nodes, 8449 on tree, 501.952 best solution, best possible 348.125 (457.02 seconds) After 17900 nodes, 8497 on tree, 501.952 best solution, best possible 348.125 (458.36 seconds) After 18000 nodes, 8542 on tree, 501.952 best solution, best possible 348.125 (459.66 seconds) After 18100 nodes, 8592 on tree, 501.952 best solution, best possible 348.149 (461.30 seconds) After 18200 nodes, 8642 on tree, 501.952 best solution, best possible 348.169 (462.75 seconds) After 18300 nodes, 8692 on tree, 501.952 best solution, best possible 348.196 (464.35 seconds) After 18400 nodes, 8742 on tree, 501.952 best solution, best possible 348.223 (465.77 seconds) After 18500 nodes, 8792 on tree, 501.952 best solution, best possible 348.24 (467.25 seconds) After 18600 nodes, 8842 on tree, 501.952 best solution, best possible 348.261 (468.69 seconds) After 18700 nodes, 8891 on tree, 501.952 best solution, best possible 348.281 (470.21 seconds) After 18800 nodes, 8940 on tree, 501.952 best solution, best possible 348.307 (471.80 seconds) After 18900 nodes, 8990 on tree, 501.952 best solution, best possible 348.327 (473.39 seconds) After 19000 nodes, 9040 on tree, 501.952 best solution, best possible 348.351 (474.79 seconds) After 19100 nodes, 9090 on tree, 501.952 best solution, best possible 348.367 (476.29 seconds) After 19200 nodes, 9139 on tree, 501.952 best solution, best possible 348.382 (477.93 seconds) After 19300 nodes, 9189 on tree, 501.952 best solution, best possible 348.394 (479.48 seconds) After 19400 nodes, 9239 on tree, 501.952 best solution, best possible 348.406 (480.84 seconds) After 19500 nodes, 9288 on tree, 501.952 best solution, best possible 348.423 (482.29 seconds) After 19600 nodes, 9337 on tree, 501.952 best solution, best possible 348.433 (483.89 seconds) After 19700 nodes, 9385 on tree, 501.952 best solution, best possible 348.445 (486.01 seconds) After 19800 nodes, 9435 on tree, 501.952 best solution, best possible 348.459 (487.53 seconds) After 19900 nodes, 9485 on tree, 501.952 best solution, best possible 348.47 (489.30 seconds) After 20000 nodes, 9535 on tree, 501.952 best solution, best possible 348.482 (490.96 seconds) After 20100 nodes, 9585 on tree, 501.952 best solution, best possible 348.498 (492.36 seconds) After 20200 nodes, 9635 on tree, 501.952 best solution, best possible 348.516 (493.88 seconds) After 20300 nodes, 9685 on tree, 501.952 best solution, best possible 348.529 (495.43 seconds) After 20400 nodes, 9735 on tree, 501.952 best solution, best possible 348.544 (496.94 seconds) After 20500 nodes, 9785 on tree, 501.952 best solution, best possible 348.557 (498.83 seconds) After 20600 nodes, 9835 on tree, 501.952 best solution, best possible 348.573 (500.69 seconds) After 20700 nodes, 9885 on tree, 501.952 best solution, best possible 348.585 (502.28 seconds) After 20800 nodes, 9935 on tree, 501.952 best solution, best possible 348.599 (503.73 seconds) After 20900 nodes, 9985 on tree, 501.952 best solution, best possible 348.608 (505.16 seconds) After 21000 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (506.76 seconds) After 21100 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (508.78 seconds) After 21200 nodes, 10110 on tree, 501.952 best solution, best possible 348.618 (509.47 seconds) After 21300 nodes, 10100 on tree, 501.952 best solution, best possible 348.618 (510.00 seconds) After 21400 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (510.49 seconds) After 21500 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (510.96 seconds) After 21600 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (515.44 seconds) After 21700 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (519.13 seconds) After 21800 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (522.07 seconds) After 21900 nodes, 10106 on tree, 501.952 best solution, best possible 348.618 (524.20 seconds) After 22000 nodes, 10100 on tree, 501.952 best solution, best possible 348.618 (526.01 seconds) After 22100 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (529.03 seconds) After 22200 nodes, 10101 on tree, 501.952 best solution, best possible 348.618 (531.27 seconds) After 22300 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (533.14 seconds) After 22400 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (536.73 seconds) After 22500 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (540.19 seconds) After 22600 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (542.49 seconds) After 22700 nodes, 10100 on tree, 501.952 best solution, best possible 348.618 (544.57 seconds) After 22800 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (546.68 seconds) After 22900 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (549.84 seconds) After 23000 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (552.20 seconds) After 23100 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (556.04 seconds) After 23200 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (559.91 seconds) After 23300 nodes, 10093 on tree, 501.952 best solution, best possible 348.618 (563.07 seconds) After 23400 nodes, 10093 on tree, 501.952 best solution, best possible 348.618 (565.77 seconds) After 23500 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (568.27 seconds) After 23600 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (570.84 seconds) After 23700 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (572.54 seconds) After 23800 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (575.05 seconds) After 23900 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (577.46 seconds) After 24000 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (578.34 seconds) After 24100 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (579.59 seconds) After 24200 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (581.00 seconds) After 24300 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (581.61 seconds) After 24400 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (583.74 seconds) After 24500 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (584.33 seconds) After 24600 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (584.88 seconds) After 24700 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (586.16 seconds) After 24800 nodes, 10105 on tree, 501.952 best solution, best possible 348.618 (587.58 seconds) After 24900 nodes, 10106 on tree, 501.952 best solution, best possible 348.618 (589.43 seconds) After 25000 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (590.41 seconds) After 25100 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (591.57 seconds) After 25200 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (592.64 seconds) After 25300 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (594.30 seconds) After 25400 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (596.53 seconds) After 25500 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (598.06 seconds) After 25600 nodes, 10138 on tree, 501.952 best solution, best possible 348.618 (600.72 seconds) After 25700 nodes, 10130 on tree, 501.952 best solution, best possible 348.618 (602.11 seconds) After 25800 nodes, 10121 on tree, 501.952 best solution, best possible 348.618 (603.30 seconds) After 25900 nodes, 10110 on tree, 501.952 best solution, best possible 348.618 (604.92 seconds) After 26000 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (606.03 seconds) After 26100 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (607.30 seconds) After 26200 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (608.65 seconds) After 26300 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (610.45 seconds) After 26400 nodes, 10093 on tree, 501.952 best solution, best possible 348.618 (612.22 seconds) After 26500 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (614.04 seconds) After 26600 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (615.59 seconds) After 26700 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (617.05 seconds) After 26800 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (617.67 seconds) After 26900 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (618.87 seconds) After 27000 nodes, 10074 on tree, 501.952 best solution, best possible 348.618 (619.35 seconds) After 27100 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (620.21 seconds) After 27200 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (621.12 seconds) After 27300 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (621.55 seconds) After 27400 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (622.06 seconds) After 27500 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (622.54 seconds) After 27600 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (623.11 seconds) After 27700 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (624.59 seconds) After 27800 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (625.13 seconds) After 27900 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (625.66 seconds) After 28000 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (626.24 seconds) After 28100 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (626.74 seconds) After 28200 nodes, 10163 on tree, 501.952 best solution, best possible 348.618 (629.05 seconds) After 28300 nodes, 10163 on tree, 501.952 best solution, best possible 348.618 (630.62 seconds) After 28400 nodes, 10153 on tree, 501.952 best solution, best possible 348.618 (632.28 seconds) After 28500 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (634.02 seconds) After 28600 nodes, 10123 on tree, 501.952 best solution, best possible 348.618 (635.99 seconds) After 28700 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (637.12 seconds) After 28800 nodes, 10105 on tree, 501.952 best solution, best possible 348.618 (638.15 seconds) After 28900 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (639.09 seconds) After 29000 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (640.02 seconds) After 29100 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (640.96 seconds) After 29200 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (642.33 seconds) After 29300 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (643.76 seconds) After 29400 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (645.05 seconds) After 29500 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (646.58 seconds) After 29600 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (647.82 seconds) After 29700 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (648.37 seconds) After 29800 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (649.32 seconds) After 29900 nodes, 10134 on tree, 501.952 best solution, best possible 348.618 (650.76 seconds) After 30000 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (651.70 seconds) After 30100 nodes, 10124 on tree, 501.952 best solution, best possible 348.618 (652.80 seconds) After 30200 nodes, 10122 on tree, 501.952 best solution, best possible 348.618 (653.65 seconds) After 30300 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (654.23 seconds) After 30400 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (654.77 seconds) After 30500 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (655.75 seconds) After 30600 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (656.87 seconds) After 30700 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (658.18 seconds) After 30800 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (659.58 seconds) After 30900 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (660.53 seconds) After 31000 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (661.93 seconds) After 31100 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (662.89 seconds) After 31200 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (663.45 seconds) After 31300 nodes, 10121 on tree, 501.952 best solution, best possible 348.618 (664.35 seconds) After 31400 nodes, 10115 on tree, 501.952 best solution, best possible 348.618 (665.75 seconds) After 31500 nodes, 10121 on tree, 501.952 best solution, best possible 348.618 (667.09 seconds) After 31600 nodes, 10107 on tree, 501.952 best solution, best possible 348.618 (668.09 seconds) After 31700 nodes, 10110 on tree, 501.952 best solution, best possible 348.618 (668.82 seconds) After 31800 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (669.42 seconds) After 31900 nodes, 10089 on tree, 501.952 best solution, best possible 348.618 (670.01 seconds) After 32000 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (670.57 seconds) After 32100 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (671.14 seconds) After 32200 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (671.68 seconds) After 32300 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (672.73 seconds) After 32400 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (673.45 seconds) After 32500 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (674.41 seconds) After 32600 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (675.80 seconds) After 32700 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (676.93 seconds) After 32800 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (678.18 seconds) After 32900 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (679.82 seconds) After 33000 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (681.21 seconds) After 33100 nodes, 10066 on tree, 501.952 best solution, best possible 348.618 (682.05 seconds) After 33200 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (683.37 seconds) After 33300 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (684.95 seconds) After 33400 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (685.41 seconds) After 33500 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (686.67 seconds) After 33600 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (688.63 seconds) After 33700 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (689.20 seconds) After 33800 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (689.65 seconds) After 33900 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (690.07 seconds) After 34000 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (691.02 seconds) After 34100 nodes, 10146 on tree, 501.952 best solution, best possible 348.618 (693.02 seconds) After 34200 nodes, 10144 on tree, 501.952 best solution, best possible 348.618 (693.49 seconds) After 34300 nodes, 10137 on tree, 501.952 best solution, best possible 348.618 (694.00 seconds) After 34400 nodes, 10126 on tree, 501.952 best solution, best possible 348.618 (695.03 seconds) After 34500 nodes, 10127 on tree, 501.952 best solution, best possible 348.618 (696.29 seconds) After 34600 nodes, 10131 on tree, 501.952 best solution, best possible 348.618 (698.27 seconds) After 34700 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (699.23 seconds) After 34800 nodes, 10112 on tree, 501.952 best solution, best possible 348.618 (700.06 seconds) After 34900 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (700.91 seconds) After 35000 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (701.40 seconds) After 35100 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (701.91 seconds) After 35200 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (702.99 seconds) After 35300 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (704.36 seconds) After 35400 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (705.60 seconds) After 35500 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (707.11 seconds) After 35600 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (708.52 seconds) After 35700 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (709.18 seconds) After 35800 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (710.61 seconds) After 35900 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (711.01 seconds) After 36000 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (711.40 seconds) After 36100 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (711.84 seconds) After 36200 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (712.34 seconds) After 36300 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (714.02 seconds) After 36400 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (715.62 seconds) After 36500 nodes, 10052 on tree, 501.952 best solution, best possible 348.618 (716.22 seconds) After 36600 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (716.72 seconds) After 36700 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (717.20 seconds) After 36800 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (717.63 seconds) After 36900 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (718.13 seconds) After 37000 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (718.65 seconds) After 37100 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (719.12 seconds) After 37200 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (719.59 seconds) After 37300 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (720.06 seconds) After 37400 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (720.56 seconds) After 37500 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (721.05 seconds) After 37600 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (721.41 seconds) After 37700 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (721.98 seconds) After 37800 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (722.57 seconds) After 37900 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (723.19 seconds) After 38000 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (723.79 seconds) After 38100 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (724.36 seconds) After 38200 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (725.02 seconds) After 38300 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (725.96 seconds) After 38400 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (729.26 seconds) After 38500 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (730.51 seconds) After 38600 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (731.29 seconds) After 38700 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (731.73 seconds) After 38800 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (732.11 seconds) After 38900 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (732.51 seconds) After 39000 nodes, 10074 on tree, 501.952 best solution, best possible 348.618 (733.61 seconds) After 39100 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (734.77 seconds) After 39200 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (735.28 seconds) After 39300 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (735.78 seconds) After 39400 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (736.24 seconds) After 39500 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (736.64 seconds) After 39600 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (737.17 seconds) After 39700 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (737.70 seconds) After 39800 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (738.08 seconds) After 39900 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (739.43 seconds) After 40000 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (741.30 seconds) After 40100 nodes, 10130 on tree, 501.952 best solution, best possible 348.618 (743.58 seconds) After 40200 nodes, 10137 on tree, 501.952 best solution, best possible 348.618 (745.45 seconds) After 40300 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (746.81 seconds) After 40400 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (747.47 seconds) After 40500 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (748.39 seconds) After 40600 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (749.50 seconds) After 40700 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (750.51 seconds) After 40800 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (751.14 seconds) After 40900 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (751.78 seconds) After 41000 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (753.11 seconds) After 41100 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (753.90 seconds) After 41200 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (756.00 seconds) After 41300 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (756.67 seconds) After 41400 nodes, 10066 on tree, 501.952 best solution, best possible 348.618 (757.28 seconds) After 41500 nodes, 10052 on tree, 501.952 best solution, best possible 348.618 (757.90 seconds) After 41600 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (759.14 seconds) After 41700 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (760.00 seconds) After 41800 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (760.62 seconds) After 41900 nodes, 10061 on tree, 501.952 best solution, best possible 348.618 (762.01 seconds) After 42000 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (762.69 seconds) After 42100 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (763.27 seconds) After 42200 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (764.03 seconds) After 42300 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (764.76 seconds) After 42400 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (765.77 seconds) After 42500 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (766.43 seconds) After 42600 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (767.08 seconds) After 42700 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (767.81 seconds) After 42800 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (768.34 seconds) After 42900 nodes, 10045 on tree, 501.952 best solution, best possible 348.618 (768.77 seconds) After 43000 nodes, 10038 on tree, 501.952 best solution, best possible 348.618 (769.26 seconds) After 43100 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (769.66 seconds) After 43200 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (770.09 seconds) After 43300 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (770.54 seconds) After 43400 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (770.93 seconds) After 43500 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (771.37 seconds) After 43600 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (771.83 seconds) After 43700 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (772.35 seconds) After 43800 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (772.86 seconds) After 43900 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (773.35 seconds) After 44000 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (773.86 seconds) After 44100 nodes, 10029 on tree, 501.952 best solution, best possible 348.618 (774.40 seconds) After 44200 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (774.89 seconds) After 44300 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (775.42 seconds) After 44400 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (775.98 seconds) After 44500 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (776.46 seconds) After 44600 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (776.96 seconds) After 44700 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (777.27 seconds) After 44800 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (777.60 seconds) After 44900 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (777.94 seconds) After 45000 nodes, 10033 on tree, 501.952 best solution, best possible 348.618 (778.30 seconds) After 45100 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (778.71 seconds) After 45200 nodes, 10032 on tree, 501.952 best solution, best possible 348.618 (779.08 seconds) After 45300 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (779.74 seconds) After 45400 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (781.57 seconds) After 45500 nodes, 10216 on tree, 501.952 best solution, best possible 348.618 (786.18 seconds) After 45600 nodes, 10206 on tree, 501.952 best solution, best possible 348.618 (791.01 seconds) After 45700 nodes, 10192 on tree, 501.952 best solution, best possible 348.618 (795.62 seconds) After 45800 nodes, 10184 on tree, 501.952 best solution, best possible 348.618 (797.79 seconds) After 45900 nodes, 10171 on tree, 501.952 best solution, best possible 348.618 (798.74 seconds) After 46000 nodes, 10151 on tree, 501.952 best solution, best possible 348.618 (799.64 seconds) After 46100 nodes, 10152 on tree, 501.952 best solution, best possible 348.618 (800.48 seconds) After 46200 nodes, 10123 on tree, 501.952 best solution, best possible 348.618 (801.37 seconds) After 46300 nodes, 10125 on tree, 501.952 best solution, best possible 348.618 (802.37 seconds) After 46400 nodes, 10117 on tree, 501.952 best solution, best possible 348.618 (803.20 seconds) After 46500 nodes, 10109 on tree, 501.952 best solution, best possible 348.618 (803.98 seconds) After 46600 nodes, 10120 on tree, 501.952 best solution, best possible 348.618 (805.00 seconds) After 46700 nodes, 10105 on tree, 501.952 best solution, best possible 348.618 (805.83 seconds) After 46800 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (806.55 seconds) After 46900 nodes, 10100 on tree, 501.952 best solution, best possible 348.618 (809.05 seconds) After 47000 nodes, 10129 on tree, 501.952 best solution, best possible 348.618 (810.47 seconds) After 47100 nodes, 10121 on tree, 501.952 best solution, best possible 348.618 (812.60 seconds) After 47200 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (814.25 seconds) After 47300 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (815.38 seconds) After 47400 nodes, 10093 on tree, 501.952 best solution, best possible 348.618 (816.95 seconds) After 47500 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (819.16 seconds) After 47600 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (820.94 seconds) After 47700 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (822.60 seconds) After 47800 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (824.34 seconds) After 47900 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (826.22 seconds) After 48000 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (827.55 seconds) After 48100 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (829.15 seconds) After 48200 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (830.37 seconds) After 48300 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (831.32 seconds) After 48400 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (833.20 seconds) After 48500 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (834.46 seconds) After 48600 nodes, 10124 on tree, 501.952 best solution, best possible 348.618 (836.56 seconds) After 48700 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (837.98 seconds) After 48800 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (839.28 seconds) After 48900 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (840.42 seconds) After 49000 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (841.92 seconds) After 49100 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (842.94 seconds) After 49200 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (843.71 seconds) After 49300 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (844.35 seconds) After 49400 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (845.18 seconds) After 49500 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (845.90 seconds) After 49600 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (847.16 seconds) After 49700 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (849.04 seconds) After 49800 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (850.45 seconds) After 49900 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (851.36 seconds) After 50000 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (852.24 seconds) After 50100 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (852.97 seconds) After 50200 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (853.89 seconds) After 50300 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (854.95 seconds) After 50400 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (855.69 seconds) After 50500 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (856.38 seconds) After 50600 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (857.17 seconds) After 50700 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (858.61 seconds) After 50800 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (859.45 seconds) After 50900 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (860.19 seconds) After 51000 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (861.04 seconds) After 51100 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (862.05 seconds) After 51200 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (862.89 seconds) After 51300 nodes, 10045 on tree, 501.952 best solution, best possible 348.618 (863.47 seconds) After 51400 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (864.33 seconds) After 51500 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (865.35 seconds) After 51600 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (866.03 seconds) After 51700 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (866.80 seconds) After 51800 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (867.45 seconds) After 51900 nodes, 10052 on tree, 501.952 best solution, best possible 348.618 (868.17 seconds) After 52000 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (868.86 seconds) After 52100 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (869.57 seconds) After 52200 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (870.29 seconds) After 52300 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (871.04 seconds) After 52400 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (871.73 seconds) After 52500 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (872.32 seconds) After 52600 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (873.07 seconds) After 52700 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (873.79 seconds) After 52800 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (874.86 seconds) After 52900 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (875.93 seconds) After 53000 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (876.59 seconds) After 53100 nodes, 10032 on tree, 501.952 best solution, best possible 348.618 (877.24 seconds) After 53200 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (879.19 seconds) After 53300 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (880.20 seconds) After 53400 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (880.76 seconds) After 53500 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (881.62 seconds) After 53600 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (882.28 seconds) After 53700 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (882.90 seconds) After 53800 nodes, 10030 on tree, 501.952 best solution, best possible 348.618 (884.73 seconds) After 53900 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (886.42 seconds) After 54000 nodes, 10032 on tree, 501.952 best solution, best possible 348.618 (887.58 seconds) After 54100 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (888.74 seconds) After 54200 nodes, 10026 on tree, 501.952 best solution, best possible 348.618 (889.65 seconds) After 54300 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (891.39 seconds) After 54400 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (892.36 seconds) After 54500 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (893.23 seconds) After 54600 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (894.04 seconds) After 54700 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (895.31 seconds) After 54800 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (896.14 seconds) After 54900 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (897.50 seconds) After 55000 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (898.63 seconds) After 55100 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (899.36 seconds) After 55200 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (900.51 seconds) After 55300 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (902.03 seconds) After 55400 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (902.77 seconds) After 55500 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (903.41 seconds) After 55600 nodes, 10029 on tree, 501.952 best solution, best possible 348.618 (903.96 seconds) After 55700 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (905.30 seconds) After 55800 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (907.06 seconds) After 55900 nodes, 10114 on tree, 501.952 best solution, best possible 348.618 (908.88 seconds) After 56000 nodes, 10109 on tree, 501.952 best solution, best possible 348.618 (910.07 seconds) After 56100 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (911.59 seconds) After 56200 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (912.84 seconds) After 56300 nodes, 10100 on tree, 501.952 best solution, best possible 348.618 (914.02 seconds) After 56400 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (914.80 seconds) After 56500 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (915.30 seconds) After 56600 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (915.67 seconds) After 56700 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (916.11 seconds) After 56800 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (916.49 seconds) After 56900 nodes, 10089 on tree, 501.952 best solution, best possible 348.618 (916.95 seconds) After 57000 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (917.41 seconds) After 57100 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (917.86 seconds) After 57200 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (918.29 seconds) After 57300 nodes, 10079 on tree, 501.952 best solution, best possible 348.618 (918.68 seconds) After 57400 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (919.10 seconds) After 57500 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (919.54 seconds) After 57600 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (920.04 seconds) After 57700 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (920.55 seconds) After 57800 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (921.05 seconds) After 57900 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (921.51 seconds) After 58000 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (922.05 seconds) After 58100 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (922.53 seconds) After 58200 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (923.05 seconds) After 58300 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (923.59 seconds) After 58400 nodes, 10079 on tree, 501.952 best solution, best possible 348.618 (924.17 seconds) After 58500 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (924.83 seconds) After 58600 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (925.53 seconds) After 58700 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (926.25 seconds) After 58800 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (926.85 seconds) After 58900 nodes, 10038 on tree, 501.952 best solution, best possible 348.618 (927.45 seconds) After 59000 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (927.94 seconds) After 59100 nodes, 10028 on tree, 501.952 best solution, best possible 348.618 (928.49 seconds) After 59200 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (929.00 seconds) After 59300 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (929.49 seconds) After 59400 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (929.99 seconds) After 59500 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (930.43 seconds) After 59600 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (931.00 seconds) After 59700 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (931.47 seconds) After 59800 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (931.94 seconds) After 59900 nodes, 10045 on tree, 501.952 best solution, best possible 348.618 (932.57 seconds) After 60000 nodes, 10038 on tree, 501.952 best solution, best possible 348.618 (933.31 seconds) After 60100 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (934.99 seconds) After 60200 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (935.85 seconds) After 60300 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (936.56 seconds) After 60400 nodes, 10037 on tree, 501.952 best solution, best possible 348.618 (937.37 seconds) After 60500 nodes, 10032 on tree, 501.952 best solution, best possible 348.618 (938.19 seconds) After 60600 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (939.09 seconds) After 60700 nodes, 10039 on tree, 501.952 best solution, best possible 348.618 (940.52 seconds) After 60800 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (941.18 seconds) After 60900 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (941.80 seconds) After 61000 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (943.10 seconds) After 61100 nodes, 10066 on tree, 501.952 best solution, best possible 348.618 (944.47 seconds) After 61200 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (945.56 seconds) After 61300 nodes, 10023 on tree, 501.952 best solution, best possible 348.618 (946.32 seconds) After 61400 nodes, 10059 on tree, 501.952 best solution, best possible 348.618 (947.78 seconds) After 61500 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (948.76 seconds) After 61600 nodes, 10029 on tree, 501.952 best solution, best possible 348.618 (949.54 seconds) After 61700 nodes, 10038 on tree, 501.952 best solution, best possible 348.618 (950.26 seconds) After 61800 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (951.53 seconds) After 61900 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (953.10 seconds) After 62000 nodes, 10112 on tree, 501.952 best solution, best possible 348.618 (954.54 seconds) After 62100 nodes, 10101 on tree, 501.952 best solution, best possible 348.618 (955.68 seconds) After 62200 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (956.28 seconds) After 62300 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (957.25 seconds) After 62400 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (958.21 seconds) After 62500 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (959.02 seconds) After 62600 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (959.83 seconds) After 62700 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (961.19 seconds) After 62800 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (962.06 seconds) After 62900 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (962.94 seconds) After 63000 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (963.84 seconds) After 63100 nodes, 10037 on tree, 501.952 best solution, best possible 348.618 (964.84 seconds) After 63200 nodes, 10111 on tree, 501.952 best solution, best possible 348.618 (966.39 seconds) After 63300 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (967.42 seconds) After 63400 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (968.24 seconds) After 63500 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (969.24 seconds) After 63600 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (970.43 seconds) After 63700 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (971.37 seconds) After 63800 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (972.91 seconds) After 63900 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (973.60 seconds) After 64000 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (974.37 seconds) After 64100 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (975.48 seconds) After 64200 nodes, 10050 on tree, 501.952 best solution, best possible 348.618 (976.14 seconds) After 64300 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (977.58 seconds) After 64400 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (978.86 seconds) After 64500 nodes, 10024 on tree, 501.952 best solution, best possible 348.618 (980.26 seconds) After 64600 nodes, 10061 on tree, 501.952 best solution, best possible 348.618 (981.76 seconds) After 64700 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (983.11 seconds) After 64800 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (984.05 seconds) After 64900 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (985.52 seconds) After 65000 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (986.23 seconds) After 65100 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (986.80 seconds) After 65200 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (987.99 seconds) After 65300 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (990.09 seconds) After 65400 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (991.99 seconds) After 65500 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (992.51 seconds) After 65600 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (993.05 seconds) After 65700 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (993.53 seconds) After 65800 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (994.02 seconds) After 65900 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (995.07 seconds) After 66000 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (996.52 seconds) After 66100 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (997.87 seconds) After 66200 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (998.98 seconds) After 66300 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1000.44 seconds) After 66400 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (1001.74 seconds) After 66500 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (1002.71 seconds) After 66600 nodes, 10061 on tree, 501.952 best solution, best possible 348.618 (1003.85 seconds) After 66700 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (1004.98 seconds) After 66800 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (1006.10 seconds) After 66900 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (1006.80 seconds) After 67000 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1007.89 seconds) After 67100 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1008.68 seconds) After 67200 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (1009.16 seconds) After 67300 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (1009.67 seconds) After 67400 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (1010.10 seconds) After 67500 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1010.85 seconds) After 67600 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (1011.39 seconds) After 67700 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (1012.06 seconds) After 67800 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (1012.56 seconds) After 67900 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (1013.06 seconds) After 68000 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (1013.54 seconds) After 68100 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (1014.07 seconds) After 68200 nodes, 10038 on tree, 501.952 best solution, best possible 348.618 (1014.62 seconds) After 68300 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (1015.40 seconds) After 68400 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1017.35 seconds) After 68500 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (1019.10 seconds) After 68600 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (1020.20 seconds) After 68700 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1021.28 seconds) After 68800 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (1022.24 seconds) After 68900 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (1023.18 seconds) After 69000 nodes, 10065 on tree, 501.952 best solution, best possible 348.618 (1023.64 seconds) After 69100 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (1024.10 seconds) After 69200 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (1024.53 seconds) After 69300 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1025.03 seconds) After 69400 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (1027.14 seconds) After 69500 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (1028.42 seconds) After 69600 nodes, 10088 on tree, 501.952 best solution, best possible 348.618 (1029.55 seconds) After 69700 nodes, 10074 on tree, 501.952 best solution, best possible 348.618 (1030.82 seconds) After 69800 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (1031.85 seconds) After 69900 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (1033.03 seconds) After 70000 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (1033.91 seconds) After 70100 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (1035.23 seconds) After 70200 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (1036.11 seconds) After 70300 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1037.00 seconds) After 70400 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (1038.18 seconds) After 70500 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1039.32 seconds) After 70600 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (1040.88 seconds) After 70700 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (1041.91 seconds) After 70800 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (1043.65 seconds) After 70900 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1045.21 seconds) After 71000 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1045.76 seconds) After 71100 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1046.22 seconds) After 71200 nodes, 10061 on tree, 501.952 best solution, best possible 348.618 (1046.59 seconds) After 71300 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (1047.06 seconds) After 71400 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (1047.49 seconds) After 71500 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (1048.03 seconds) After 71600 nodes, 10041 on tree, 501.952 best solution, best possible 348.618 (1048.50 seconds) After 71700 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (1048.95 seconds) After 71800 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (1049.47 seconds) After 71900 nodes, 10032 on tree, 501.952 best solution, best possible 348.618 (1050.09 seconds) After 72000 nodes, 10025 on tree, 501.952 best solution, best possible 348.618 (1050.52 seconds) After 72100 nodes, 10044 on tree, 501.952 best solution, best possible 348.618 (1051.48 seconds) After 72200 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (1051.85 seconds) After 72300 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (1052.27 seconds) After 72400 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (1052.68 seconds) After 72500 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (1053.11 seconds) After 72600 nodes, 10030 on tree, 501.952 best solution, best possible 348.618 (1053.58 seconds) After 72700 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (1054.12 seconds) After 72800 nodes, 10023 on tree, 501.952 best solution, best possible 348.618 (1054.61 seconds) After 72900 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1055.13 seconds) After 73000 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (1055.84 seconds) After 73100 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (1057.71 seconds) After 73200 nodes, 10101 on tree, 501.952 best solution, best possible 348.618 (1059.60 seconds) After 73300 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1060.87 seconds) After 73400 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1062.12 seconds) After 73500 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (1063.52 seconds) After 73600 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (1064.36 seconds) After 73700 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (1065.32 seconds) After 73800 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1066.09 seconds) After 73900 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (1066.94 seconds) After 74000 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (1067.34 seconds) After 74100 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (1067.76 seconds) After 74200 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (1068.19 seconds) After 74300 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1068.58 seconds) After 74400 nodes, 10062 on tree, 501.952 best solution, best possible 348.618 (1069.00 seconds) After 74500 nodes, 10079 on tree, 501.952 best solution, best possible 348.618 (1069.80 seconds) After 74600 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (1070.95 seconds) After 74700 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1072.46 seconds) After 74800 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1073.66 seconds) After 74900 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (1074.98 seconds) After 75000 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (1076.19 seconds) After 75100 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (1076.67 seconds) After 75200 nodes, 10060 on tree, 501.952 best solution, best possible 348.618 (1077.16 seconds) After 75300 nodes, 10071 on tree, 501.952 best solution, best possible 348.618 (1077.93 seconds) After 75400 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1079.54 seconds) After 75500 nodes, 10093 on tree, 501.952 best solution, best possible 348.618 (1080.80 seconds) After 75600 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (1081.51 seconds) After 75700 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1082.30 seconds) After 75800 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1083.15 seconds) After 75900 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (1084.08 seconds) After 76000 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (1084.69 seconds) After 76100 nodes, 10089 on tree, 501.952 best solution, best possible 348.618 (1085.85 seconds) After 76200 nodes, 10087 on tree, 501.952 best solution, best possible 348.618 (1086.86 seconds) After 76300 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (1087.91 seconds) After 76400 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (1089.17 seconds) After 76500 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (1089.87 seconds) After 76600 nodes, 10048 on tree, 501.952 best solution, best possible 348.618 (1090.85 seconds) After 76700 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (1091.65 seconds) After 76800 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (1092.60 seconds) After 76900 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (1093.55 seconds) After 77000 nodes, 10072 on tree, 501.952 best solution, best possible 348.618 (1094.50 seconds) After 77100 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1095.60 seconds) After 77200 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (1096.93 seconds) After 77300 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (1097.86 seconds) After 77400 nodes, 10028 on tree, 501.952 best solution, best possible 348.618 (1098.39 seconds) After 77500 nodes, 10046 on tree, 501.952 best solution, best possible 348.618 (1099.12 seconds) After 77600 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (1100.33 seconds) After 77700 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (1101.38 seconds) After 77800 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (1101.82 seconds) After 77900 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (1102.30 seconds) After 78000 nodes, 10033 on tree, 501.952 best solution, best possible 348.618 (1102.83 seconds) After 78100 nodes, 10028 on tree, 501.952 best solution, best possible 348.618 (1103.30 seconds) After 78200 nodes, 10037 on tree, 501.952 best solution, best possible 348.618 (1103.78 seconds) After 78300 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1105.23 seconds) After 78400 nodes, 10082 on tree, 501.952 best solution, best possible 348.618 (1106.46 seconds) After 78500 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (1107.68 seconds) After 78600 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (1108.63 seconds) After 78700 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (1109.38 seconds) After 78800 nodes, 10068 on tree, 501.952 best solution, best possible 348.618 (1110.47 seconds) After 78900 nodes, 10083 on tree, 501.952 best solution, best possible 348.618 (1111.67 seconds) After 79000 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (1112.99 seconds) After 79100 nodes, 10055 on tree, 501.952 best solution, best possible 348.618 (1114.11 seconds) After 79200 nodes, 10052 on tree, 501.952 best solution, best possible 348.618 (1114.74 seconds) After 79300 nodes, 10049 on tree, 501.952 best solution, best possible 348.618 (1115.77 seconds) After 79400 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (1116.44 seconds) After 79500 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (1117.43 seconds) After 79600 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (1118.87 seconds) After 79700 nodes, 10051 on tree, 501.952 best solution, best possible 348.618 (1119.68 seconds) After 79800 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1120.52 seconds) After 79900 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1121.63 seconds) After 80000 nodes, 10039 on tree, 501.952 best solution, best possible 348.618 (1122.33 seconds) After 80100 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (1123.08 seconds) After 80200 nodes, 10035 on tree, 501.952 best solution, best possible 348.618 (1123.65 seconds) After 80300 nodes, 10030 on tree, 501.952 best solution, best possible 348.618 (1124.20 seconds) After 80400 nodes, 10018 on tree, 501.952 best solution, best possible 348.618 (1124.71 seconds) After 80500 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1125.21 seconds) After 80600 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (1125.84 seconds) After 80700 nodes, 10018 on tree, 501.952 best solution, best possible 348.618 (1126.37 seconds) After 80800 nodes, 10020 on tree, 501.952 best solution, best possible 348.618 (1126.86 seconds) After 80900 nodes, 10024 on tree, 501.952 best solution, best possible 348.618 (1127.33 seconds) After 81000 nodes, 10024 on tree, 501.952 best solution, best possible 348.618 (1127.79 seconds) After 81100 nodes, 10022 on tree, 501.952 best solution, best possible 348.618 (1128.21 seconds) After 81200 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (1128.63 seconds) After 81300 nodes, 10043 on tree, 501.952 best solution, best possible 348.618 (1129.12 seconds) After 81400 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (1129.57 seconds) After 81500 nodes, 10023 on tree, 501.952 best solution, best possible 348.618 (1130.00 seconds) After 81600 nodes, 10024 on tree, 501.952 best solution, best possible 348.618 (1130.48 seconds) After 81700 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1130.95 seconds) After 81800 nodes, 10020 on tree, 501.952 best solution, best possible 348.618 (1131.39 seconds) After 81900 nodes, 10015 on tree, 501.952 best solution, best possible 348.618 (1131.81 seconds) After 82000 nodes, 10023 on tree, 501.952 best solution, best possible 348.618 (1132.28 seconds) After 82100 nodes, 10009 on tree, 501.952 best solution, best possible 348.618 (1132.79 seconds) After 82200 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1133.36 seconds) After 82300 nodes, 10011 on tree, 501.952 best solution, best possible 348.618 (1133.91 seconds) After 82400 nodes, 10019 on tree, 501.952 best solution, best possible 348.618 (1134.41 seconds) After 82500 nodes, 10011 on tree, 501.952 best solution, best possible 348.618 (1134.94 seconds) After 82600 nodes, 10021 on tree, 501.952 best solution, best possible 348.618 (1135.43 seconds) After 82700 nodes, 10013 on tree, 501.952 best solution, best possible 348.618 (1136.01 seconds) After 82800 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (1136.62 seconds) After 82900 nodes, 10056 on tree, 501.952 best solution, best possible 348.618 (1137.18 seconds) After 83000 nodes, 10045 on tree, 501.952 best solution, best possible 348.618 (1137.81 seconds) After 83100 nodes, 10031 on tree, 501.952 best solution, best possible 348.618 (1138.32 seconds) After 83200 nodes, 10016 on tree, 501.952 best solution, best possible 348.618 (1138.77 seconds) After 83300 nodes, 10027 on tree, 501.952 best solution, best possible 348.618 (1139.22 seconds) After 83400 nodes, 10016 on tree, 501.952 best solution, best possible 348.618 (1139.60 seconds) After 83500 nodes, 10005 on tree, 501.952 best solution, best possible 348.618 (1139.98 seconds) After 83600 nodes, 10014 on tree, 501.952 best solution, best possible 348.618 (1140.39 seconds) After 83700 nodes, 10023 on tree, 501.952 best solution, best possible 348.618 (1140.86 seconds) After 83800 nodes, 10015 on tree, 501.952 best solution, best possible 348.618 (1141.36 seconds) After 83900 nodes, 10015 on tree, 501.952 best solution, best possible 348.618 (1141.81 seconds) After 84000 nodes, 10011 on tree, 501.952 best solution, best possible 348.618 (1142.22 seconds) After 84100 nodes, 10013 on tree, 501.952 best solution, best possible 348.618 (1142.63 seconds) After 84200 nodes, 10040 on tree, 501.952 best solution, best possible 348.618 (1143.07 seconds) After 84300 nodes, 10002 on tree, 501.952 best solution, best possible 348.618 (1143.52 seconds) After 84400 nodes, 10010 on tree, 501.952 best solution, best possible 348.618 (1144.02 seconds) After 84500 nodes, 10000 on tree, 501.952 best solution, best possible 348.618 (1144.50 seconds) After 84600 nodes, 9996 on tree, 501.952 best solution, best possible 348.618 (1145.17 seconds) After 84700 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (1148.14 seconds) After 84800 nodes, 10196 on tree, 501.952 best solution, best possible 348.618 (1149.48 seconds) After 84900 nodes, 10296 on tree, 501.952 best solution, best possible 348.618 (1151.26 seconds) After 85000 nodes, 10290 on tree, 501.952 best solution, best possible 348.618 (1152.11 seconds) After 85100 nodes, 10272 on tree, 501.952 best solution, best possible 348.618 (1153.40 seconds) After 85200 nodes, 10273 on tree, 501.952 best solution, best possible 348.618 (1155.11 seconds) After 85300 nodes, 10276 on tree, 501.952 best solution, best possible 348.618 (1156.28 seconds) After 85400 nodes, 10272 on tree, 501.952 best solution, best possible 348.618 (1156.94 seconds) After 85500 nodes, 10266 on tree, 501.952 best solution, best possible 348.618 (1157.59 seconds) After 85600 nodes, 10261 on tree, 501.952 best solution, best possible 348.618 (1158.28 seconds) After 85700 nodes, 10272 on tree, 501.952 best solution, best possible 348.618 (1158.91 seconds) After 85800 nodes, 10249 on tree, 501.952 best solution, best possible 348.618 (1159.72 seconds) After 85900 nodes, 10247 on tree, 501.952 best solution, best possible 348.618 (1160.88 seconds) After 86000 nodes, 10251 on tree, 501.952 best solution, best possible 348.618 (1162.18 seconds) After 86100 nodes, 10275 on tree, 501.952 best solution, best possible 348.618 (1162.85 seconds) After 86200 nodes, 10277 on tree, 501.952 best solution, best possible 348.618 (1164.42 seconds) After 86300 nodes, 10238 on tree, 501.952 best solution, best possible 348.618 (1165.31 seconds) After 86400 nodes, 10246 on tree, 501.952 best solution, best possible 348.618 (1166.03 seconds) After 86500 nodes, 10238 on tree, 501.952 best solution, best possible 348.618 (1166.68 seconds) After 86600 nodes, 10232 on tree, 501.952 best solution, best possible 348.618 (1167.34 seconds) After 86700 nodes, 10225 on tree, 501.952 best solution, best possible 348.618 (1167.90 seconds) After 86800 nodes, 10233 on tree, 501.952 best solution, best possible 348.618 (1169.13 seconds) After 86900 nodes, 10247 on tree, 501.952 best solution, best possible 348.618 (1170.41 seconds) After 87000 nodes, 10250 on tree, 501.952 best solution, best possible 348.618 (1170.99 seconds) After 87100 nodes, 10242 on tree, 501.952 best solution, best possible 348.618 (1171.70 seconds) After 87200 nodes, 10244 on tree, 501.952 best solution, best possible 348.618 (1172.69 seconds) After 87300 nodes, 10242 on tree, 501.952 best solution, best possible 348.618 (1173.41 seconds) After 87400 nodes, 10230 on tree, 501.952 best solution, best possible 348.618 (1173.97 seconds) After 87500 nodes, 10232 on tree, 501.952 best solution, best possible 348.618 (1175.33 seconds) After 87600 nodes, 10241 on tree, 501.952 best solution, best possible 348.618 (1176.00 seconds) After 87700 nodes, 10251 on tree, 501.952 best solution, best possible 348.618 (1176.59 seconds) After 87800 nodes, 10224 on tree, 501.952 best solution, best possible 348.618 (1177.34 seconds) After 87900 nodes, 10221 on tree, 501.952 best solution, best possible 348.618 (1177.90 seconds) After 88000 nodes, 10233 on tree, 501.952 best solution, best possible 348.618 (1178.50 seconds) After 88100 nodes, 10242 on tree, 501.952 best solution, best possible 348.618 (1179.18 seconds) After 88200 nodes, 10212 on tree, 501.952 best solution, best possible 348.618 (1179.88 seconds) After 88300 nodes, 10215 on tree, 501.952 best solution, best possible 348.618 (1180.45 seconds) After 88400 nodes, 10219 on tree, 501.952 best solution, best possible 348.618 (1181.02 seconds) After 88500 nodes, 10232 on tree, 501.952 best solution, best possible 348.618 (1181.63 seconds) After 88600 nodes, 10223 on tree, 501.952 best solution, best possible 348.618 (1182.22 seconds) After 88700 nodes, 10207 on tree, 501.952 best solution, best possible 348.618 (1182.75 seconds) After 88800 nodes, 10209 on tree, 501.952 best solution, best possible 348.618 (1183.33 seconds) After 88900 nodes, 10214 on tree, 501.952 best solution, best possible 348.618 (1184.05 seconds) After 89000 nodes, 10205 on tree, 501.952 best solution, best possible 348.618 (1184.67 seconds) After 89100 nodes, 10205 on tree, 501.952 best solution, best possible 348.618 (1185.89 seconds) After 89200 nodes, 10224 on tree, 501.952 best solution, best possible 348.618 (1186.52 seconds) After 89300 nodes, 10219 on tree, 501.952 best solution, best possible 348.618 (1187.33 seconds) After 89400 nodes, 10205 on tree, 501.952 best solution, best possible 348.618 (1188.79 seconds) After 89500 nodes, 10214 on tree, 501.952 best solution, best possible 348.618 (1190.20 seconds) After 89600 nodes, 10207 on tree, 501.952 best solution, best possible 348.618 (1192.06 seconds) After 89700 nodes, 10214 on tree, 501.952 best solution, best possible 348.618 (1192.88 seconds) After 89800 nodes, 10225 on tree, 501.952 best solution, best possible 348.618 (1193.67 seconds) After 89900 nodes, 10203 on tree, 501.952 best solution, best possible 348.618 (1194.42 seconds) After 90000 nodes, 10184 on tree, 501.952 best solution, best possible 348.618 (1195.36 seconds) After 90100 nodes, 10229 on tree, 501.952 best solution, best possible 348.618 (1196.97 seconds) After 90200 nodes, 10205 on tree, 501.952 best solution, best possible 348.618 (1198.27 seconds) After 90300 nodes, 10206 on tree, 501.952 best solution, best possible 348.618 (1199.72 seconds) After 90400 nodes, 10189 on tree, 501.952 best solution, best possible 348.618 (1201.34 seconds) After 90500 nodes, 10210 on tree, 501.952 best solution, best possible 348.618 (1202.69 seconds) After 90600 nodes, 10190 on tree, 501.952 best solution, best possible 348.618 (1203.37 seconds) After 90700 nodes, 10216 on tree, 501.952 best solution, best possible 348.618 (1204.07 seconds) After 90800 nodes, 10199 on tree, 501.952 best solution, best possible 348.618 (1204.83 seconds) After 90900 nodes, 10214 on tree, 501.952 best solution, best possible 348.618 (1205.44 seconds) After 91000 nodes, 10201 on tree, 501.952 best solution, best possible 348.618 (1206.17 seconds) After 91100 nodes, 10213 on tree, 501.952 best solution, best possible 348.618 (1206.83 seconds) After 91200 nodes, 10178 on tree, 501.952 best solution, best possible 348.618 (1207.42 seconds) After 91300 nodes, 10186 on tree, 501.952 best solution, best possible 348.618 (1208.40 seconds) After 91400 nodes, 10189 on tree, 501.952 best solution, best possible 348.618 (1209.50 seconds) After 91500 nodes, 10180 on tree, 501.952 best solution, best possible 348.618 (1210.30 seconds) After 91600 nodes, 10197 on tree, 501.952 best solution, best possible 348.618 (1211.50 seconds) After 91700 nodes, 10204 on tree, 501.952 best solution, best possible 348.618 (1212.56 seconds) After 91800 nodes, 10187 on tree, 501.952 best solution, best possible 348.618 (1213.16 seconds) After 91900 nodes, 10180 on tree, 501.952 best solution, best possible 348.618 (1213.89 seconds) After 92000 nodes, 10202 on tree, 501.952 best solution, best possible 348.618 (1215.14 seconds) After 92100 nodes, 10197 on tree, 501.952 best solution, best possible 348.618 (1216.20 seconds) After 92200 nodes, 10195 on tree, 501.952 best solution, best possible 348.618 (1217.32 seconds) After 92300 nodes, 10182 on tree, 501.952 best solution, best possible 348.618 (1218.36 seconds) After 92400 nodes, 10171 on tree, 501.952 best solution, best possible 348.618 (1219.04 seconds) After 92500 nodes, 10198 on tree, 501.952 best solution, best possible 348.618 (1219.73 seconds) After 92600 nodes, 10204 on tree, 501.952 best solution, best possible 348.618 (1220.28 seconds) After 92700 nodes, 10180 on tree, 501.952 best solution, best possible 348.618 (1220.86 seconds) After 92800 nodes, 10170 on tree, 501.952 best solution, best possible 348.618 (1221.28 seconds) After 92900 nodes, 10196 on tree, 501.952 best solution, best possible 348.618 (1221.85 seconds) After 93000 nodes, 10196 on tree, 501.952 best solution, best possible 348.618 (1222.37 seconds) After 93100 nodes, 10187 on tree, 501.952 best solution, best possible 348.618 (1222.88 seconds) After 93200 nodes, 10177 on tree, 501.952 best solution, best possible 348.618 (1223.51 seconds) After 93300 nodes, 10179 on tree, 501.952 best solution, best possible 348.618 (1224.00 seconds) After 93400 nodes, 10197 on tree, 501.952 best solution, best possible 348.618 (1224.58 seconds) After 93500 nodes, 10167 on tree, 501.952 best solution, best possible 348.618 (1225.23 seconds) After 93600 nodes, 10198 on tree, 501.952 best solution, best possible 348.618 (1225.84 seconds) After 93700 nodes, 10177 on tree, 501.952 best solution, best possible 348.618 (1226.38 seconds) After 93800 nodes, 10179 on tree, 501.952 best solution, best possible 348.618 (1226.93 seconds) After 93900 nodes, 10173 on tree, 501.952 best solution, best possible 348.618 (1227.40 seconds) After 94000 nodes, 10189 on tree, 501.952 best solution, best possible 348.618 (1227.98 seconds) After 94100 nodes, 10187 on tree, 501.952 best solution, best possible 348.618 (1228.64 seconds) After 94200 nodes, 10188 on tree, 501.952 best solution, best possible 348.618 (1229.14 seconds) After 94300 nodes, 10184 on tree, 501.952 best solution, best possible 348.618 (1229.62 seconds) After 94400 nodes, 10170 on tree, 501.952 best solution, best possible 348.618 (1230.14 seconds) After 94500 nodes, 10180 on tree, 501.952 best solution, best possible 348.618 (1230.58 seconds) After 94600 nodes, 10179 on tree, 501.952 best solution, best possible 348.618 (1231.17 seconds) After 94700 nodes, 10161 on tree, 501.952 best solution, best possible 348.618 (1231.84 seconds) After 94800 nodes, 10184 on tree, 501.952 best solution, best possible 348.618 (1232.56 seconds) After 94900 nodes, 10165 on tree, 501.952 best solution, best possible 348.618 (1233.35 seconds) After 95000 nodes, 10166 on tree, 501.952 best solution, best possible 348.618 (1234.14 seconds) After 95100 nodes, 10187 on tree, 501.952 best solution, best possible 348.618 (1234.91 seconds) After 95200 nodes, 10162 on tree, 501.952 best solution, best possible 348.618 (1235.66 seconds) After 95300 nodes, 10155 on tree, 501.952 best solution, best possible 348.618 (1236.25 seconds) After 95400 nodes, 10190 on tree, 501.952 best solution, best possible 348.618 (1236.94 seconds) After 95500 nodes, 10159 on tree, 501.952 best solution, best possible 348.618 (1238.22 seconds) After 95600 nodes, 10181 on tree, 501.952 best solution, best possible 348.618 (1239.01 seconds) After 95700 nodes, 10176 on tree, 501.952 best solution, best possible 348.618 (1239.70 seconds) After 95800 nodes, 10156 on tree, 501.952 best solution, best possible 348.618 (1240.39 seconds) After 95900 nodes, 10164 on tree, 501.952 best solution, best possible 348.618 (1240.95 seconds) After 96000 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1241.59 seconds) After 96100 nodes, 10152 on tree, 501.952 best solution, best possible 348.618 (1242.46 seconds) After 96200 nodes, 10166 on tree, 501.952 best solution, best possible 348.618 (1243.20 seconds) After 96300 nodes, 10148 on tree, 501.952 best solution, best possible 348.618 (1243.92 seconds) After 96400 nodes, 10160 on tree, 501.952 best solution, best possible 348.618 (1244.61 seconds) After 96500 nodes, 10166 on tree, 501.952 best solution, best possible 348.618 (1245.30 seconds) After 96600 nodes, 10176 on tree, 501.952 best solution, best possible 348.618 (1246.07 seconds) After 96700 nodes, 10174 on tree, 501.952 best solution, best possible 348.618 (1246.83 seconds) After 96800 nodes, 10171 on tree, 501.952 best solution, best possible 348.618 (1247.64 seconds) After 96900 nodes, 10143 on tree, 501.952 best solution, best possible 348.618 (1248.35 seconds) After 97000 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1249.06 seconds) After 97100 nodes, 10155 on tree, 501.952 best solution, best possible 348.618 (1249.80 seconds) After 97200 nodes, 10151 on tree, 501.952 best solution, best possible 348.618 (1250.59 seconds) After 97300 nodes, 10161 on tree, 501.952 best solution, best possible 348.618 (1251.32 seconds) After 97400 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1251.94 seconds) After 97500 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (1252.46 seconds) After 97600 nodes, 10132 on tree, 501.952 best solution, best possible 348.618 (1253.14 seconds) After 97700 nodes, 10148 on tree, 501.952 best solution, best possible 348.618 (1253.91 seconds) After 97800 nodes, 10159 on tree, 501.952 best solution, best possible 348.618 (1254.62 seconds) After 97900 nodes, 10159 on tree, 501.952 best solution, best possible 348.618 (1255.46 seconds) After 98000 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1256.31 seconds) After 98100 nodes, 10191 on tree, 501.952 best solution, best possible 348.618 (1257.46 seconds) After 98200 nodes, 10145 on tree, 501.952 best solution, best possible 348.618 (1258.26 seconds) After 98300 nodes, 10132 on tree, 501.952 best solution, best possible 348.618 (1258.93 seconds) After 98400 nodes, 10136 on tree, 501.952 best solution, best possible 348.618 (1259.70 seconds) After 98500 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1260.55 seconds) After 98600 nodes, 10122 on tree, 501.952 best solution, best possible 348.618 (1261.33 seconds) After 98700 nodes, 10137 on tree, 501.952 best solution, best possible 348.618 (1262.07 seconds) After 98800 nodes, 10129 on tree, 501.952 best solution, best possible 348.618 (1262.66 seconds) After 98900 nodes, 10154 on tree, 501.952 best solution, best possible 348.618 (1263.30 seconds) After 99000 nodes, 10152 on tree, 501.952 best solution, best possible 348.618 (1264.07 seconds) After 99100 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (1264.81 seconds) After 99200 nodes, 10158 on tree, 501.952 best solution, best possible 348.618 (1265.48 seconds) After 99300 nodes, 10138 on tree, 501.952 best solution, best possible 348.618 (1266.18 seconds) After 99400 nodes, 10134 on tree, 501.952 best solution, best possible 348.618 (1266.91 seconds) After 99500 nodes, 10126 on tree, 501.952 best solution, best possible 348.618 (1267.57 seconds) After 99600 nodes, 10114 on tree, 501.952 best solution, best possible 348.618 (1268.21 seconds) After 99700 nodes, 10111 on tree, 501.952 best solution, best possible 348.618 (1268.96 seconds) After 99800 nodes, 10117 on tree, 501.952 best solution, best possible 348.618 (1269.68 seconds) After 99900 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (1270.41 seconds) After 100000 nodes, 10115 on tree, 501.952 best solution, best possible 348.618 (1271.24 seconds) After 100100 nodes, 10109 on tree, 501.952 best solution, best possible 348.618 (1272.08 seconds) After 100200 nodes, 10124 on tree, 501.952 best solution, best possible 348.618 (1272.79 seconds) After 100300 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (1273.67 seconds) After 100400 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1274.37 seconds) After 100500 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (1275.16 seconds) After 100600 nodes, 10133 on tree, 501.952 best solution, best possible 348.618 (1275.97 seconds) After 100700 nodes, 10163 on tree, 501.952 best solution, best possible 348.618 (1276.88 seconds) After 100800 nodes, 10130 on tree, 501.952 best solution, best possible 348.618 (1277.72 seconds) After 100900 nodes, 10165 on tree, 501.952 best solution, best possible 348.618 (1278.24 seconds) After 101000 nodes, 10107 on tree, 501.952 best solution, best possible 348.618 (1278.80 seconds) After 101100 nodes, 10127 on tree, 501.952 best solution, best possible 348.618 (1279.32 seconds) After 101200 nodes, 10121 on tree, 501.952 best solution, best possible 348.618 (1279.81 seconds) After 101300 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1280.28 seconds) After 101400 nodes, 10122 on tree, 501.952 best solution, best possible 348.618 (1280.72 seconds) After 101500 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (1281.28 seconds) After 101600 nodes, 10140 on tree, 501.952 best solution, best possible 348.618 (1282.02 seconds) After 101700 nodes, 10135 on tree, 501.952 best solution, best possible 348.618 (1282.63 seconds) After 101800 nodes, 10114 on tree, 501.952 best solution, best possible 348.618 (1283.42 seconds) After 101900 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (1283.84 seconds) After 102000 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (1284.28 seconds) After 102100 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (1284.64 seconds) After 102200 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1284.99 seconds) After 102300 nodes, 10126 on tree, 501.952 best solution, best possible 348.618 (1285.78 seconds) After 102400 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (1286.92 seconds) After 102500 nodes, 10151 on tree, 501.952 best solution, best possible 348.618 (1287.65 seconds) After 102600 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (1288.53 seconds) After 102700 nodes, 10130 on tree, 501.952 best solution, best possible 348.618 (1289.19 seconds) After 102800 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (1290.05 seconds) After 102900 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1290.99 seconds) After 103000 nodes, 10150 on tree, 501.952 best solution, best possible 348.618 (1291.48 seconds) After 103100 nodes, 10150 on tree, 501.952 best solution, best possible 348.618 (1292.12 seconds) After 103200 nodes, 10163 on tree, 501.952 best solution, best possible 348.618 (1293.04 seconds) After 103300 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1294.14 seconds) After 103400 nodes, 10140 on tree, 501.952 best solution, best possible 348.618 (1294.80 seconds) After 103500 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (1295.59 seconds) After 103600 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (1296.49 seconds) After 103700 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (1297.01 seconds) After 103800 nodes, 10105 on tree, 501.952 best solution, best possible 348.618 (1297.83 seconds) After 103900 nodes, 10120 on tree, 501.952 best solution, best possible 348.618 (1298.71 seconds) After 104000 nodes, 10085 on tree, 501.952 best solution, best possible 348.618 (1300.03 seconds) After 104100 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1300.81 seconds) After 104200 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1301.68 seconds) After 104300 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (1302.31 seconds) After 104400 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (1303.23 seconds) After 104500 nodes, 10132 on tree, 501.952 best solution, best possible 348.618 (1303.92 seconds) After 104600 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (1304.77 seconds) After 104700 nodes, 10130 on tree, 501.952 best solution, best possible 348.618 (1305.60 seconds) After 104800 nodes, 10123 on tree, 501.952 best solution, best possible 348.618 (1306.31 seconds) After 104900 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (1307.47 seconds) After 105000 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1308.65 seconds) After 105100 nodes, 10153 on tree, 501.952 best solution, best possible 348.618 (1309.61 seconds) After 105200 nodes, 10135 on tree, 501.952 best solution, best possible 348.618 (1310.81 seconds) After 105300 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (1311.91 seconds) After 105400 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (1312.76 seconds) After 105500 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (1313.53 seconds) After 105600 nodes, 10096 on tree, 501.952 best solution, best possible 348.618 (1314.17 seconds) After 105700 nodes, 10172 on tree, 501.952 best solution, best possible 348.618 (1315.16 seconds) After 105800 nodes, 10152 on tree, 501.952 best solution, best possible 348.618 (1315.88 seconds) After 105900 nodes, 10164 on tree, 501.952 best solution, best possible 348.618 (1316.94 seconds) After 106000 nodes, 10150 on tree, 501.952 best solution, best possible 348.618 (1318.03 seconds) After 106100 nodes, 10146 on tree, 501.952 best solution, best possible 348.618 (1318.78 seconds) After 106200 nodes, 10145 on tree, 501.952 best solution, best possible 348.618 (1319.40 seconds) After 106300 nodes, 10141 on tree, 501.952 best solution, best possible 348.618 (1320.07 seconds) After 106400 nodes, 10132 on tree, 501.952 best solution, best possible 348.618 (1320.96 seconds) After 106500 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (1322.10 seconds) After 106600 nodes, 10147 on tree, 501.952 best solution, best possible 348.618 (1322.95 seconds) After 106700 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1323.66 seconds) After 106800 nodes, 10084 on tree, 501.952 best solution, best possible 348.618 (1324.64 seconds) After 106900 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (1325.48 seconds) After 107000 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1326.33 seconds) After 107100 nodes, 10171 on tree, 501.952 best solution, best possible 348.618 (1327.23 seconds) After 107200 nodes, 10178 on tree, 501.952 best solution, best possible 348.618 (1328.15 seconds) After 107300 nodes, 10159 on tree, 501.952 best solution, best possible 348.618 (1328.94 seconds) After 107400 nodes, 10145 on tree, 501.952 best solution, best possible 348.618 (1329.77 seconds) After 107500 nodes, 10149 on tree, 501.952 best solution, best possible 348.618 (1330.66 seconds) After 107600 nodes, 10155 on tree, 501.952 best solution, best possible 348.618 (1331.37 seconds) After 107700 nodes, 10146 on tree, 501.952 best solution, best possible 348.618 (1332.27 seconds) After 107800 nodes, 10141 on tree, 501.952 best solution, best possible 348.618 (1333.18 seconds) After 107900 nodes, 10133 on tree, 501.952 best solution, best possible 348.618 (1333.98 seconds) After 108000 nodes, 10119 on tree, 501.952 best solution, best possible 348.618 (1334.90 seconds) After 108100 nodes, 10138 on tree, 501.952 best solution, best possible 348.618 (1335.93 seconds) After 108200 nodes, 10131 on tree, 501.952 best solution, best possible 348.618 (1337.03 seconds) After 108300 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (1338.12 seconds) After 108400 nodes, 10139 on tree, 501.952 best solution, best possible 348.618 (1339.01 seconds) After 108500 nodes, 10079 on tree, 501.952 best solution, best possible 348.618 (1339.87 seconds) After 108600 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (1340.56 seconds) After 108700 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1341.60 seconds) After 108800 nodes, 10080 on tree, 501.952 best solution, best possible 348.618 (1342.70 seconds) After 108900 nodes, 10113 on tree, 501.952 best solution, best possible 348.618 (1343.62 seconds) After 109000 nodes, 10078 on tree, 501.952 best solution, best possible 348.618 (1344.71 seconds) After 109100 nodes, 10133 on tree, 501.952 best solution, best possible 348.618 (1345.56 seconds) After 109200 nodes, 10070 on tree, 501.952 best solution, best possible 348.618 (1346.67 seconds) After 109300 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1347.45 seconds) After 109400 nodes, 10142 on tree, 501.952 best solution, best possible 348.618 (1348.39 seconds) After 109500 nodes, 10129 on tree, 501.952 best solution, best possible 348.618 (1349.14 seconds) After 109600 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1349.84 seconds) After 109700 nodes, 10077 on tree, 501.952 best solution, best possible 348.618 (1351.10 seconds) After 109800 nodes, 10128 on tree, 501.952 best solution, best possible 348.618 (1351.91 seconds) After 109900 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1352.86 seconds) After 110000 nodes, 10161 on tree, 501.952 best solution, best possible 348.618 (1353.78 seconds) After 110100 nodes, 10149 on tree, 501.952 best solution, best possible 348.618 (1354.55 seconds) After 110200 nodes, 10141 on tree, 501.952 best solution, best possible 348.618 (1355.31 seconds) After 110300 nodes, 10133 on tree, 501.952 best solution, best possible 348.618 (1356.40 seconds) After 110400 nodes, 10136 on tree, 501.952 best solution, best possible 348.618 (1357.14 seconds) After 110500 nodes, 10067 on tree, 501.952 best solution, best possible 348.618 (1358.36 seconds) After 110600 nodes, 10154 on tree, 501.952 best solution, best possible 348.618 (1359.26 seconds) After 110700 nodes, 10185 on tree, 501.952 best solution, best possible 348.618 (1359.92 seconds) After 110800 nodes, 10178 on tree, 501.952 best solution, best possible 348.618 (1360.81 seconds) After 110900 nodes, 10167 on tree, 501.952 best solution, best possible 348.618 (1361.55 seconds) After 111000 nodes, 10157 on tree, 501.952 best solution, best possible 348.618 (1362.36 seconds) After 111100 nodes, 10147 on tree, 501.952 best solution, best possible 348.618 (1362.94 seconds) After 111200 nodes, 10141 on tree, 501.952 best solution, best possible 348.618 (1363.91 seconds) After 111300 nodes, 10123 on tree, 501.952 best solution, best possible 348.618 (1364.60 seconds) After 111400 nodes, 10111 on tree, 501.952 best solution, best possible 348.618 (1365.70 seconds) After 111500 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (1366.33 seconds) After 111600 nodes, 10092 on tree, 501.952 best solution, best possible 348.618 (1366.95 seconds) After 111700 nodes, 10081 on tree, 501.952 best solution, best possible 348.618 (1367.97 seconds) After 111800 nodes, 10095 on tree, 501.952 best solution, best possible 348.618 (1368.79 seconds) After 111900 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (1369.60 seconds) After 112000 nodes, 10144 on tree, 501.952 best solution, best possible 348.618 (1370.51 seconds) After 112100 nodes, 10124 on tree, 501.952 best solution, best possible 348.618 (1371.45 seconds) After 112200 nodes, 10103 on tree, 501.952 best solution, best possible 348.618 (1372.25 seconds) After 112300 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (1373.52 seconds) After 112400 nodes, 10139 on tree, 501.952 best solution, best possible 348.618 (1374.50 seconds) After 112500 nodes, 10125 on tree, 501.952 best solution, best possible 348.618 (1375.49 seconds) After 112600 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1376.65 seconds) After 112700 nodes, 10101 on tree, 501.952 best solution, best possible 348.618 (1377.71 seconds) After 112800 nodes, 10107 on tree, 501.952 best solution, best possible 348.618 (1378.79 seconds) After 112900 nodes, 10119 on tree, 501.952 best solution, best possible 348.618 (1379.87 seconds) After 113000 nodes, 10127 on tree, 501.952 best solution, best possible 348.618 (1380.89 seconds) After 113100 nodes, 10099 on tree, 501.952 best solution, best possible 348.618 (1381.71 seconds) After 113200 nodes, 10120 on tree, 501.952 best solution, best possible 348.618 (1382.43 seconds) After 113300 nodes, 10125 on tree, 501.952 best solution, best possible 348.618 (1383.19 seconds) After 113400 nodes, 10066 on tree, 501.952 best solution, best possible 348.618 (1384.31 seconds) After 113500 nodes, 10061 on tree, 501.952 best solution, best possible 348.618 (1384.90 seconds) After 113600 nodes, 10110 on tree, 501.952 best solution, best possible 348.618 (1385.60 seconds) After 113700 nodes, 10057 on tree, 501.952 best solution, best possible 348.618 (1386.63 seconds) After 113800 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1387.37 seconds) After 113900 nodes, 10053 on tree, 501.952 best solution, best possible 348.618 (1387.83 seconds) After 114000 nodes, 10028 on tree, 501.952 best solution, best possible 348.618 (1388.82 seconds) After 114100 nodes, 10054 on tree, 501.952 best solution, best possible 348.618 (1389.77 seconds) After 114200 nodes, 10064 on tree, 501.952 best solution, best possible 348.618 (1390.98 seconds) After 114300 nodes, 10034 on tree, 501.952 best solution, best possible 348.618 (1391.87 seconds) After 114400 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (1392.59 seconds) After 114500 nodes, 10052 on tree, 501.952 best solution, best possible 348.618 (1393.18 seconds) After 114600 nodes, 10036 on tree, 501.952 best solution, best possible 348.618 (1394.00 seconds) After 114700 nodes, 10014 on tree, 501.952 best solution, best possible 348.618 (1394.68 seconds) After 114800 nodes, 10018 on tree, 501.952 best solution, best possible 348.618 (1395.56 seconds) After 114900 nodes, 10118 on tree, 501.952 best solution, best possible 348.618 (1396.81 seconds) After 115000 nodes, 10135 on tree, 501.952 best solution, best possible 348.618 (1397.65 seconds) After 115100 nodes, 10120 on tree, 501.952 best solution, best possible 348.618 (1398.55 seconds) After 115200 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1399.26 seconds) After 115300 nodes, 10102 on tree, 501.952 best solution, best possible 348.618 (1400.02 seconds) After 115400 nodes, 10116 on tree, 501.952 best solution, best possible 348.618 (1400.90 seconds) After 115500 nodes, 10120 on tree, 501.952 best solution, best possible 348.618 (1401.72 seconds) After 115600 nodes, 10098 on tree, 501.952 best solution, best possible 348.618 (1402.47 seconds) After 115700 nodes, 10090 on tree, 501.952 best solution, best possible 348.618 (1403.19 seconds) After 115800 nodes, 10091 on tree, 501.952 best solution, best possible 348.618 (1404.01 seconds) After 115900 nodes, 10107 on tree, 501.952 best solution, best possible 348.618 (1404.80 seconds) After 116000 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1405.63 seconds) After 116100 nodes, 10094 on tree, 501.952 best solution, best possible 348.618 (1406.68 seconds) After 116200 nodes, 10104 on tree, 501.952 best solution, best possible 348.618 (1407.60 seconds) After 116300 nodes, 10076 on tree, 501.952 best solution, best possible 348.618 (1408.15 seconds) After 116400 nodes, 10058 on tree, 501.952 best solution, best possible 348.618 (1409.26 seconds) After 116500 nodes, 10074 on tree, 501.952 best solution, best possible 348.618 (1409.99 seconds) After 116600 nodes, 10086 on tree, 501.952 best solution, best possible 348.618 (1410.64 seconds) After 116700 nodes, 10047 on tree, 501.952 best solution, best possible 348.618 (1411.40 seconds) After 116800 nodes, 10097 on tree, 501.952 best solution, best possible 348.618 (1412.33 seconds) After 116900 nodes, 10075 on tree, 501.952 best solution, best possible 348.618 (1413.18 seconds) After 117000 nodes, 10073 on tree, 501.952 best solution, best possible 348.618 (1413.92 seconds) After 117100 nodes, 10063 on tree, 501.952 best solution, best possible 348.618 (1414.86 seconds) After 117200 nodes, 10042 on tree, 501.952 best solution, best possible 348.618 (1416.00 seconds) After 117300 nodes, 10069 on tree, 501.952 best solution, best possible 348.618 (1416.83 seconds) After 117400 nodes, 9995 on tree, 501.952 best solution, best possible 348.618 (1418.10 seconds) After 117500 nodes, 10000 on tree, 501.952 best solution, best possible 348.618 (1418.73 seconds) After 117600 nodes, 9989 on tree, 501.952 best solution, best possible 348.618 (1419.24 seconds) After 117700 nodes, 10009 on tree, 501.952 best solution, best possible 348.618 (1419.74 seconds) After 117800 nodes, 10000 on tree, 501.952 best solution, best possible 348.618 (1420.14 seconds) After 117900 nodes, 9993 on tree, 501.952 best solution, best possible 348.618 (1420.61 seconds) After 118000 nodes, 10000 on tree, 501.952 best solution, best possible 348.618 (1421.06 seconds) After 118100 nodes, 10050 on tree, 501.952 best solution, best possible 348.636 (1422.56 seconds) After 118200 nodes, 10100 on tree, 501.952 best solution, best possible 348.652 (1423.84 seconds) After 118300 nodes, 10150 on tree, 501.952 best solution, best possible 348.672 (1425.14 seconds) After 118400 nodes, 10200 on tree, 501.952 best solution, best possible 348.693 (1426.43 seconds) After 118500 nodes, 10250 on tree, 501.952 best solution, best possible 348.713 (1428.00 seconds) After 118600 nodes, 10300 on tree, 501.952 best solution, best possible 348.734 (1429.31 seconds) After 118700 nodes, 10350 on tree, 501.952 best solution, best possible 348.751 (1430.57 seconds) After 118800 nodes, 10400 on tree, 501.952 best solution, best possible 348.763 (1431.64 seconds) After 118900 nodes, 10450 on tree, 501.952 best solution, best possible 348.78 (1432.94 seconds) After 119000 nodes, 10499 on tree, 501.952 best solution, best possible 348.8 (1434.20 seconds) After 119100 nodes, 10514 on tree, 501.952 best solution, best possible 348.8 (1434.69 seconds) After 119200 nodes, 10494 on tree, 501.952 best solution, best possible 348.8 (1435.12 seconds) After 119300 nodes, 10488 on tree, 501.952 best solution, best possible 348.8 (1435.53 seconds) After 119400 nodes, 10489 on tree, 501.952 best solution, best possible 348.8 (1435.97 seconds) After 119500 nodes, 10500 on tree, 501.952 best solution, best possible 348.8 (1436.45 seconds) After 119600 nodes, 10557 on tree, 501.952 best solution, best possible 348.8 (1438.02 seconds) After 119700 nodes, 10657 on tree, 501.952 best solution, best possible 348.8 (1439.60 seconds) After 119800 nodes, 10724 on tree, 501.952 best solution, best possible 348.8 (1441.37 seconds) After 119900 nodes, 10686 on tree, 501.952 best solution, best possible 348.8 (1442.74 seconds) After 120000 nodes, 10682 on tree, 501.952 best solution, best possible 348.8 (1443.87 seconds) After 120100 nodes, 10660 on tree, 501.952 best solution, best possible 348.8 (1444.67 seconds) After 120200 nodes, 10662 on tree, 501.952 best solution, best possible 348.8 (1445.23 seconds) After 120300 nodes, 10643 on tree, 501.952 best solution, best possible 348.8 (1445.93 seconds) After 120400 nodes, 10621 on tree, 501.952 best solution, best possible 348.8 (1446.84 seconds) After 120500 nodes, 10614 on tree, 501.952 best solution, best possible 348.8 (1447.83 seconds) After 120600 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1448.46 seconds) After 120700 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1449.09 seconds) After 120800 nodes, 10607 on tree, 501.952 best solution, best possible 348.8 (1449.69 seconds) After 120900 nodes, 10600 on tree, 501.952 best solution, best possible 348.8 (1450.43 seconds) After 121000 nodes, 10593 on tree, 501.952 best solution, best possible 348.8 (1451.06 seconds) After 121100 nodes, 10588 on tree, 501.952 best solution, best possible 348.8 (1451.70 seconds) After 121200 nodes, 10581 on tree, 501.952 best solution, best possible 348.8 (1452.48 seconds) After 121300 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1453.50 seconds) After 121400 nodes, 10559 on tree, 501.952 best solution, best possible 348.8 (1454.71 seconds) After 121500 nodes, 10560 on tree, 501.952 best solution, best possible 348.8 (1455.75 seconds) After 121600 nodes, 10572 on tree, 501.952 best solution, best possible 348.8 (1456.79 seconds) After 121700 nodes, 10576 on tree, 501.952 best solution, best possible 348.8 (1458.28 seconds) After 121800 nodes, 10551 on tree, 501.952 best solution, best possible 348.8 (1459.60 seconds) After 121900 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1460.88 seconds) After 122000 nodes, 10529 on tree, 501.952 best solution, best possible 348.8 (1461.96 seconds) After 122100 nodes, 10535 on tree, 501.952 best solution, best possible 348.8 (1463.06 seconds) After 122200 nodes, 10525 on tree, 501.952 best solution, best possible 348.8 (1464.49 seconds) After 122300 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1465.30 seconds) After 122400 nodes, 10510 on tree, 501.952 best solution, best possible 348.8 (1466.05 seconds) After 122500 nodes, 10501 on tree, 501.952 best solution, best possible 348.8 (1466.62 seconds) After 122600 nodes, 10564 on tree, 501.952 best solution, best possible 348.8 (1467.62 seconds) After 122700 nodes, 10543 on tree, 501.952 best solution, best possible 348.8 (1468.27 seconds) After 122800 nodes, 10485 on tree, 501.952 best solution, best possible 348.8 (1469.36 seconds) After 122900 nodes, 10497 on tree, 501.952 best solution, best possible 348.8 (1470.00 seconds) After 123000 nodes, 10484 on tree, 501.952 best solution, best possible 348.8 (1470.52 seconds) After 123100 nodes, 10496 on tree, 501.952 best solution, best possible 348.8 (1471.58 seconds) After 123200 nodes, 10487 on tree, 501.952 best solution, best possible 348.8 (1472.09 seconds) After 123300 nodes, 10498 on tree, 501.952 best solution, best possible 348.8 (1472.58 seconds) After 123400 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1473.04 seconds) After 123500 nodes, 10502 on tree, 501.952 best solution, best possible 348.8 (1473.68 seconds) After 123600 nodes, 10518 on tree, 501.952 best solution, best possible 348.8 (1474.17 seconds) After 123700 nodes, 10504 on tree, 501.952 best solution, best possible 348.8 (1474.66 seconds) After 123800 nodes, 10491 on tree, 501.952 best solution, best possible 348.8 (1475.14 seconds) After 123900 nodes, 10486 on tree, 501.952 best solution, best possible 348.8 (1475.61 seconds) After 124000 nodes, 10479 on tree, 501.952 best solution, best possible 348.8 (1476.02 seconds) After 124100 nodes, 10495 on tree, 501.952 best solution, best possible 348.8 (1476.48 seconds) After 124200 nodes, 10529 on tree, 501.952 best solution, best possible 348.8 (1479.70 seconds) After 124300 nodes, 10629 on tree, 501.952 best solution, best possible 348.8 (1481.34 seconds) After 124400 nodes, 10729 on tree, 501.952 best solution, best possible 348.8 (1482.22 seconds) After 124500 nodes, 10757 on tree, 501.952 best solution, best possible 348.8 (1483.21 seconds) After 124600 nodes, 10742 on tree, 501.952 best solution, best possible 348.8 (1484.20 seconds) After 124700 nodes, 10736 on tree, 501.952 best solution, best possible 348.8 (1485.15 seconds) After 124800 nodes, 10742 on tree, 501.952 best solution, best possible 348.8 (1486.55 seconds) After 124900 nodes, 10730 on tree, 501.952 best solution, best possible 348.8 (1487.92 seconds) After 125000 nodes, 10722 on tree, 501.952 best solution, best possible 348.8 (1488.80 seconds) After 125100 nodes, 10728 on tree, 501.952 best solution, best possible 348.8 (1490.15 seconds) After 125200 nodes, 10710 on tree, 501.952 best solution, best possible 348.8 (1491.36 seconds) After 125300 nodes, 10690 on tree, 501.952 best solution, best possible 348.8 (1492.49 seconds) After 125400 nodes, 10689 on tree, 501.952 best solution, best possible 348.8 (1493.27 seconds) After 125500 nodes, 10670 on tree, 501.952 best solution, best possible 348.8 (1494.21 seconds) After 125600 nodes, 10670 on tree, 501.952 best solution, best possible 348.8 (1494.89 seconds) After 125700 nodes, 10666 on tree, 501.952 best solution, best possible 348.8 (1495.55 seconds) After 125800 nodes, 10659 on tree, 501.952 best solution, best possible 348.8 (1496.19 seconds) After 125900 nodes, 10654 on tree, 501.952 best solution, best possible 348.8 (1496.77 seconds) After 126000 nodes, 10646 on tree, 501.952 best solution, best possible 348.8 (1497.35 seconds) After 126100 nodes, 10645 on tree, 501.952 best solution, best possible 348.8 (1498.09 seconds) After 126200 nodes, 10621 on tree, 501.952 best solution, best possible 348.8 (1498.97 seconds) After 126300 nodes, 10618 on tree, 501.952 best solution, best possible 348.8 (1499.62 seconds) After 126400 nodes, 10628 on tree, 501.952 best solution, best possible 348.8 (1500.41 seconds) After 126500 nodes, 10611 on tree, 501.952 best solution, best possible 348.8 (1501.04 seconds) After 126600 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1501.55 seconds) After 126700 nodes, 10611 on tree, 501.952 best solution, best possible 348.8 (1502.09 seconds) After 126800 nodes, 10597 on tree, 501.952 best solution, best possible 348.8 (1502.63 seconds) After 126900 nodes, 10596 on tree, 501.952 best solution, best possible 348.8 (1503.44 seconds) After 127000 nodes, 10601 on tree, 501.952 best solution, best possible 348.8 (1504.22 seconds) After 127100 nodes, 10597 on tree, 501.952 best solution, best possible 348.8 (1504.85 seconds) After 127200 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1505.59 seconds) After 127300 nodes, 10586 on tree, 501.952 best solution, best possible 348.8 (1506.23 seconds) After 127400 nodes, 10602 on tree, 501.952 best solution, best possible 348.8 (1506.91 seconds) After 127500 nodes, 10585 on tree, 501.952 best solution, best possible 348.8 (1507.62 seconds) After 127600 nodes, 10576 on tree, 501.952 best solution, best possible 348.8 (1508.31 seconds) After 127700 nodes, 10569 on tree, 501.952 best solution, best possible 348.8 (1509.13 seconds) After 127800 nodes, 10551 on tree, 501.952 best solution, best possible 348.8 (1509.78 seconds) After 127900 nodes, 10550 on tree, 501.952 best solution, best possible 348.8 (1510.65 seconds) After 128000 nodes, 10559 on tree, 501.952 best solution, best possible 348.8 (1511.23 seconds) After 128100 nodes, 10536 on tree, 501.952 best solution, best possible 348.8 (1511.71 seconds) After 128200 nodes, 10545 on tree, 501.952 best solution, best possible 348.8 (1512.25 seconds) After 128300 nodes, 10539 on tree, 501.952 best solution, best possible 348.8 (1512.72 seconds) After 128400 nodes, 10546 on tree, 501.952 best solution, best possible 348.8 (1513.20 seconds) After 128500 nodes, 10530 on tree, 501.952 best solution, best possible 348.8 (1513.79 seconds) After 128600 nodes, 10537 on tree, 501.952 best solution, best possible 348.8 (1514.50 seconds) After 128700 nodes, 10523 on tree, 501.952 best solution, best possible 348.8 (1515.12 seconds) After 128800 nodes, 10516 on tree, 501.952 best solution, best possible 348.8 (1515.77 seconds) After 128900 nodes, 10516 on tree, 501.952 best solution, best possible 348.8 (1516.39 seconds) After 129000 nodes, 10587 on tree, 501.952 best solution, best possible 348.8 (1518.39 seconds) After 129100 nodes, 10569 on tree, 501.952 best solution, best possible 348.8 (1519.23 seconds) After 129200 nodes, 10565 on tree, 501.952 best solution, best possible 348.8 (1520.05 seconds) After 129300 nodes, 10520 on tree, 501.952 best solution, best possible 348.8 (1521.00 seconds) After 129400 nodes, 10518 on tree, 501.952 best solution, best possible 348.8 (1522.04 seconds) After 129500 nodes, 10583 on tree, 501.952 best solution, best possible 348.8 (1524.06 seconds) After 129600 nodes, 10556 on tree, 501.952 best solution, best possible 348.8 (1524.92 seconds) After 129700 nodes, 10508 on tree, 501.952 best solution, best possible 348.8 (1525.86 seconds) After 129800 nodes, 10527 on tree, 501.952 best solution, best possible 348.8 (1527.22 seconds) After 129900 nodes, 10525 on tree, 501.952 best solution, best possible 348.8 (1527.98 seconds) After 130000 nodes, 10525 on tree, 501.952 best solution, best possible 348.8 (1528.70 seconds) After 130100 nodes, 10513 on tree, 501.952 best solution, best possible 348.8 (1529.44 seconds) After 130200 nodes, 10500 on tree, 501.952 best solution, best possible 348.8 (1529.97 seconds) After 130300 nodes, 10516 on tree, 501.952 best solution, best possible 348.8 (1531.42 seconds) After 130400 nodes, 10543 on tree, 501.952 best solution, best possible 348.8 (1532.51 seconds) After 130500 nodes, 10517 on tree, 501.952 best solution, best possible 348.8 (1533.44 seconds) After 130600 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1534.45 seconds) After 130700 nodes, 10517 on tree, 501.952 best solution, best possible 348.8 (1535.77 seconds) After 130800 nodes, 10496 on tree, 501.952 best solution, best possible 348.8 (1537.00 seconds) After 130900 nodes, 10502 on tree, 501.952 best solution, best possible 348.8 (1537.57 seconds) After 131000 nodes, 10571 on tree, 501.952 best solution, best possible 348.8 (1540.12 seconds) After 131100 nodes, 10585 on tree, 501.952 best solution, best possible 348.8 (1540.91 seconds) After 131200 nodes, 10519 on tree, 501.952 best solution, best possible 348.8 (1541.90 seconds) After 131300 nodes, 10537 on tree, 501.952 best solution, best possible 348.8 (1542.65 seconds) After 131400 nodes, 10530 on tree, 501.952 best solution, best possible 348.8 (1543.55 seconds) After 131500 nodes, 10501 on tree, 501.952 best solution, best possible 348.8 (1544.48 seconds) After 131600 nodes, 10517 on tree, 501.952 best solution, best possible 348.8 (1545.59 seconds) After 131700 nodes, 10523 on tree, 501.952 best solution, best possible 348.8 (1546.88 seconds) After 131800 nodes, 10509 on tree, 501.952 best solution, best possible 348.8 (1548.11 seconds) After 131900 nodes, 10499 on tree, 501.952 best solution, best possible 348.8 (1550.06 seconds) After 132000 nodes, 10563 on tree, 501.952 best solution, best possible 348.8 (1551.47 seconds) After 132100 nodes, 10554 on tree, 501.952 best solution, best possible 348.8 (1552.31 seconds) After 132200 nodes, 10515 on tree, 501.952 best solution, best possible 348.8 (1553.11 seconds) After 132300 nodes, 10504 on tree, 501.952 best solution, best possible 348.8 (1553.74 seconds) After 132400 nodes, 10507 on tree, 501.952 best solution, best possible 348.8 (1554.48 seconds) After 132500 nodes, 10503 on tree, 501.952 best solution, best possible 348.8 (1555.34 seconds) After 132600 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1556.81 seconds) After 132700 nodes, 10602 on tree, 501.952 best solution, best possible 348.8 (1558.31 seconds) After 132800 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1559.39 seconds) After 132900 nodes, 10567 on tree, 501.952 best solution, best possible 348.8 (1560.25 seconds) After 133000 nodes, 10542 on tree, 501.952 best solution, best possible 348.8 (1560.85 seconds) After 133100 nodes, 10542 on tree, 501.952 best solution, best possible 348.8 (1561.73 seconds) After 133200 nodes, 10528 on tree, 501.952 best solution, best possible 348.8 (1562.63 seconds) After 133300 nodes, 10528 on tree, 501.952 best solution, best possible 348.8 (1563.35 seconds) After 133400 nodes, 10517 on tree, 501.952 best solution, best possible 348.8 (1564.06 seconds) After 133500 nodes, 10510 on tree, 501.952 best solution, best possible 348.8 (1564.85 seconds) After 133600 nodes, 10541 on tree, 501.952 best solution, best possible 348.8 (1565.95 seconds) After 133700 nodes, 10539 on tree, 501.952 best solution, best possible 348.8 (1567.11 seconds) After 133800 nodes, 10508 on tree, 501.952 best solution, best possible 348.8 (1567.77 seconds) After 133900 nodes, 10503 on tree, 501.952 best solution, best possible 348.8 (1568.41 seconds) After 134000 nodes, 10492 on tree, 501.952 best solution, best possible 348.8 (1569.04 seconds) After 134100 nodes, 10495 on tree, 501.952 best solution, best possible 348.8 (1570.17 seconds) After 134200 nodes, 10505 on tree, 501.952 best solution, best possible 348.8 (1571.50 seconds) After 134300 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1574.33 seconds) After 134400 nodes, 10603 on tree, 501.952 best solution, best possible 348.8 (1575.08 seconds) After 134500 nodes, 10601 on tree, 501.952 best solution, best possible 348.8 (1575.60 seconds) After 134600 nodes, 10593 on tree, 501.952 best solution, best possible 348.8 (1576.13 seconds) After 134700 nodes, 10584 on tree, 501.952 best solution, best possible 348.8 (1576.77 seconds) After 134800 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1577.43 seconds) After 134900 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1578.86 seconds) After 135000 nodes, 10608 on tree, 501.952 best solution, best possible 348.8 (1580.16 seconds) After 135100 nodes, 10566 on tree, 501.952 best solution, best possible 348.8 (1580.84 seconds) After 135200 nodes, 10574 on tree, 501.952 best solution, best possible 348.8 (1582.25 seconds) After 135300 nodes, 10546 on tree, 501.952 best solution, best possible 348.8 (1583.67 seconds) After 135400 nodes, 10576 on tree, 501.952 best solution, best possible 348.8 (1585.16 seconds) After 135500 nodes, 10540 on tree, 501.952 best solution, best possible 348.8 (1586.31 seconds) After 135600 nodes, 10492 on tree, 501.952 best solution, best possible 348.8 (1587.32 seconds) After 135700 nodes, 10514 on tree, 501.952 best solution, best possible 348.8 (1589.66 seconds) After 135800 nodes, 10614 on tree, 501.952 best solution, best possible 348.8 (1591.08 seconds) After 135900 nodes, 10628 on tree, 501.952 best solution, best possible 348.8 (1592.25 seconds) After 136000 nodes, 10636 on tree, 501.952 best solution, best possible 348.8 (1593.13 seconds) After 136100 nodes, 10613 on tree, 501.952 best solution, best possible 348.8 (1593.95 seconds) After 136200 nodes, 10615 on tree, 501.952 best solution, best possible 348.8 (1595.18 seconds) After 136300 nodes, 10607 on tree, 501.952 best solution, best possible 348.8 (1596.24 seconds) After 136400 nodes, 10609 on tree, 501.952 best solution, best possible 348.8 (1597.29 seconds) After 136500 nodes, 10607 on tree, 501.952 best solution, best possible 348.8 (1598.26 seconds) After 136600 nodes, 10605 on tree, 501.952 best solution, best possible 348.8 (1599.26 seconds) After 136700 nodes, 10606 on tree, 501.952 best solution, best possible 348.8 (1600.33 seconds) After 136800 nodes, 10595 on tree, 501.952 best solution, best possible 348.8 (1601.27 seconds) After 136900 nodes, 10599 on tree, 501.952 best solution, best possible 348.8 (1602.39 seconds) After 137000 nodes, 10583 on tree, 501.952 best solution, best possible 348.8 (1603.26 seconds) After 137100 nodes, 10595 on tree, 501.952 best solution, best possible 348.8 (1604.22 seconds) After 137200 nodes, 10599 on tree, 501.952 best solution, best possible 348.8 (1605.29 seconds) After 137300 nodes, 10575 on tree, 501.952 best solution, best possible 348.8 (1606.28 seconds) After 137400 nodes, 10596 on tree, 501.952 best solution, best possible 348.8 (1607.62 seconds) After 137500 nodes, 10588 on tree, 501.952 best solution, best possible 348.8 (1608.64 seconds) After 137600 nodes, 10566 on tree, 501.952 best solution, best possible 348.8 (1609.54 seconds) After 137700 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1610.02 seconds) After 137800 nodes, 10575 on tree, 501.952 best solution, best possible 348.8 (1610.58 seconds) After 137900 nodes, 10566 on tree, 501.952 best solution, best possible 348.8 (1611.43 seconds) After 138000 nodes, 10569 on tree, 501.952 best solution, best possible 348.8 (1612.20 seconds) After 138100 nodes, 10586 on tree, 501.952 best solution, best possible 348.8 (1613.10 seconds) After 138200 nodes, 10575 on tree, 501.952 best solution, best possible 348.8 (1613.78 seconds) After 138300 nodes, 10559 on tree, 501.952 best solution, best possible 348.8 (1614.91 seconds) After 138400 nodes, 10593 on tree, 501.952 best solution, best possible 348.8 (1616.00 seconds) After 138500 nodes, 10578 on tree, 501.952 best solution, best possible 348.8 (1616.81 seconds) After 138600 nodes, 10562 on tree, 501.952 best solution, best possible 348.8 (1617.51 seconds) After 138700 nodes, 10560 on tree, 501.952 best solution, best possible 348.8 (1618.22 seconds) After 138800 nodes, 10549 on tree, 501.952 best solution, best possible 348.8 (1619.07 seconds) After 138900 nodes, 10596 on tree, 501.952 best solution, best possible 348.8 (1620.20 seconds) After 139000 nodes, 10554 on tree, 501.952 best solution, best possible 348.8 (1620.99 seconds) After 139100 nodes, 10550 on tree, 501.952 best solution, best possible 348.8 (1621.55 seconds) After 139200 nodes, 10575 on tree, 501.952 best solution, best possible 348.8 (1622.76 seconds) After 139300 nodes, 10563 on tree, 501.952 best solution, best possible 348.8 (1623.69 seconds) After 139400 nodes, 10561 on tree, 501.952 best solution, best possible 348.8 (1624.88 seconds) After 139500 nodes, 10553 on tree, 501.952 best solution, best possible 348.8 (1625.63 seconds) After 139600 nodes, 10553 on tree, 501.952 best solution, best possible 348.8 (1626.51 seconds) After 139700 nodes, 10565 on tree, 501.952 best solution, best possible 348.8 (1627.64 seconds) After 139800 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1628.25 seconds) After 139900 nodes, 10564 on tree, 501.952 best solution, best possible 348.8 (1629.25 seconds) After 140000 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1630.18 seconds) After 140100 nodes, 10565 on tree, 501.952 best solution, best possible 348.8 (1630.82 seconds) After 140200 nodes, 10568 on tree, 501.952 best solution, best possible 348.8 (1631.64 seconds) After 140300 nodes, 10536 on tree, 501.952 best solution, best possible 348.8 (1632.73 seconds) After 140400 nodes, 10556 on tree, 501.952 best solution, best possible 348.8 (1633.25 seconds) After 140500 nodes, 10537 on tree, 501.952 best solution, best possible 348.8 (1633.78 seconds) After 140600 nodes, 10533 on tree, 501.952 best solution, best possible 348.8 (1634.33 seconds) After 140700 nodes, 10552 on tree, 501.952 best solution, best possible 348.8 (1634.90 seconds) After 140800 nodes, 10529 on tree, 501.952 best solution, best possible 348.8 (1635.43 seconds) After 140900 nodes, 10523 on tree, 501.952 best solution, best possible 348.8 (1635.95 seconds) After 141000 nodes, 10514 on tree, 501.952 best solution, best possible 348.8 (1636.54 seconds) After 141100 nodes, 10509 on tree, 501.952 best solution, best possible 348.8 (1637.10 seconds) After 141200 nodes, 10510 on tree, 501.952 best solution, best possible 348.8 (1637.74 seconds) After 141300 nodes, 10503 on tree, 501.952 best solution, best possible 348.8 (1638.45 seconds) After 141400 nodes, 10498 on tree, 501.952 best solution, best possible 348.8 (1638.93 seconds) After 141500 nodes, 10501 on tree, 501.952 best solution, best possible 348.8 (1639.33 seconds) After 141600 nodes, 10490 on tree, 501.952 best solution, best possible 348.8 (1639.76 seconds) After 141700 nodes, 10497 on tree, 501.952 best solution, best possible 348.8 (1640.32 seconds) After 141800 nodes, 10486 on tree, 501.952 best solution, best possible 348.8 (1640.87 seconds) After 141900 nodes, 10485 on tree, 501.952 best solution, best possible 348.8 (1641.45 seconds) After 142000 nodes, 10520 on tree, 501.952 best solution, best possible 348.8 (1642.27 seconds) After 142100 nodes, 10568 on tree, 501.952 best solution, best possible 348.8 (1644.59 seconds) After 142200 nodes, 10569 on tree, 501.952 best solution, best possible 348.8 (1645.73 seconds) After 142300 nodes, 10559 on tree, 501.952 best solution, best possible 348.8 (1646.75 seconds) After 142400 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1647.81 seconds) After 142500 nodes, 10545 on tree, 501.952 best solution, best possible 348.8 (1648.61 seconds) After 142600 nodes, 10549 on tree, 501.952 best solution, best possible 348.8 (1649.98 seconds) After 142700 nodes, 10542 on tree, 501.952 best solution, best possible 348.8 (1651.72 seconds) After 142800 nodes, 10559 on tree, 501.952 best solution, best possible 348.8 (1653.44 seconds) After 142900 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1655.64 seconds) After 143000 nodes, 10539 on tree, 501.952 best solution, best possible 348.8 (1658.15 seconds) After 143100 nodes, 10493 on tree, 501.952 best solution, best possible 348.8 (1659.45 seconds) After 143200 nodes, 10479 on tree, 501.952 best solution, best possible 348.8 (1660.01 seconds) After 143300 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1661.13 seconds) After 143400 nodes, 10595 on tree, 501.952 best solution, best possible 348.8 (1662.70 seconds) After 143500 nodes, 10583 on tree, 501.952 best solution, best possible 348.8 (1664.62 seconds) After 143600 nodes, 10589 on tree, 501.952 best solution, best possible 348.8 (1666.24 seconds) After 143700 nodes, 10581 on tree, 501.952 best solution, best possible 348.8 (1667.76 seconds) After 143800 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1669.62 seconds) After 143900 nodes, 10577 on tree, 501.952 best solution, best possible 348.8 (1671.23 seconds) After 144000 nodes, 10582 on tree, 501.952 best solution, best possible 348.8 (1673.16 seconds) After 144100 nodes, 10568 on tree, 501.952 best solution, best possible 348.8 (1674.89 seconds) After 144200 nodes, 10567 on tree, 501.952 best solution, best possible 348.8 (1676.65 seconds) After 144300 nodes, 10563 on tree, 501.952 best solution, best possible 348.8 (1678.07 seconds) After 144400 nodes, 10568 on tree, 501.952 best solution, best possible 348.8 (1679.65 seconds) After 144500 nodes, 10565 on tree, 501.952 best solution, best possible 348.8 (1681.13 seconds) After 144600 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1682.48 seconds) After 144700 nodes, 10561 on tree, 501.952 best solution, best possible 348.8 (1684.31 seconds) After 144800 nodes, 10549 on tree, 501.952 best solution, best possible 348.8 (1685.77 seconds) After 144900 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1687.22 seconds) After 145000 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1688.61 seconds) After 145100 nodes, 10541 on tree, 501.952 best solution, best possible 348.8 (1690.19 seconds) After 145200 nodes, 10543 on tree, 501.952 best solution, best possible 348.8 (1691.85 seconds) After 145300 nodes, 10506 on tree, 501.952 best solution, best possible 348.8 (1693.32 seconds) After 145400 nodes, 10489 on tree, 501.952 best solution, best possible 348.8 (1694.04 seconds) After 145500 nodes, 10488 on tree, 501.952 best solution, best possible 348.8 (1694.56 seconds) After 145600 nodes, 10479 on tree, 501.952 best solution, best possible 348.8 (1695.19 seconds) After 145700 nodes, 10578 on tree, 501.952 best solution, best possible 348.8 (1697.77 seconds) After 145800 nodes, 10555 on tree, 501.952 best solution, best possible 348.8 (1698.46 seconds) After 145900 nodes, 10557 on tree, 501.952 best solution, best possible 348.8 (1699.03 seconds) After 146000 nodes, 10566 on tree, 501.952 best solution, best possible 348.8 (1699.53 seconds) After 146100 nodes, 10551 on tree, 501.952 best solution, best possible 348.8 (1700.17 seconds) After 146200 nodes, 10544 on tree, 501.952 best solution, best possible 348.8 (1700.73 seconds) After 146300 nodes, 10522 on tree, 501.952 best solution, best possible 348.8 (1701.54 seconds) After 146400 nodes, 10526 on tree, 501.952 best solution, best possible 348.8 (1702.21 seconds) After 146500 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1702.84 seconds) After 146600 nodes, 10533 on tree, 501.952 best solution, best possible 348.8 (1704.18 seconds) After 146700 nodes, 10528 on tree, 501.952 best solution, best possible 348.8 (1704.94 seconds) After 146800 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1705.51 seconds) After 146900 nodes, 10523 on tree, 501.952 best solution, best possible 348.8 (1706.49 seconds) After 147000 nodes, 10497 on tree, 501.952 best solution, best possible 348.8 (1707.67 seconds) After 147100 nodes, 10574 on tree, 501.952 best solution, best possible 348.8 (1709.60 seconds) After 147200 nodes, 10530 on tree, 501.952 best solution, best possible 348.8 (1710.68 seconds) After 147300 nodes, 10501 on tree, 501.952 best solution, best possible 348.8 (1711.77 seconds) After 147400 nodes, 10494 on tree, 501.952 best solution, best possible 348.8 (1712.58 seconds) After 147500 nodes, 10567 on tree, 501.952 best solution, best possible 348.8 (1714.27 seconds) After 147600 nodes, 10496 on tree, 501.952 best solution, best possible 348.8 (1715.34 seconds) After 147700 nodes, 10501 on tree, 501.952 best solution, best possible 348.8 (1716.39 seconds) After 147800 nodes, 10528 on tree, 501.952 best solution, best possible 348.8 (1717.06 seconds) After 147900 nodes, 10505 on tree, 501.952 best solution, best possible 348.8 (1718.43 seconds) After 148000 nodes, 10490 on tree, 501.952 best solution, best possible 348.8 (1719.31 seconds) After 148100 nodes, 10531 on tree, 501.952 best solution, best possible 348.8 (1720.56 seconds) After 148200 nodes, 10507 on tree, 501.952 best solution, best possible 348.8 (1721.55 seconds) After 148300 nodes, 10483 on tree, 501.952 best solution, best possible 348.8 (1722.39 seconds) After 148400 nodes, 10488 on tree, 501.952 best solution, best possible 348.8 (1723.49 seconds) After 148500 nodes, 10533 on tree, 501.952 best solution, best possible 348.8 (1725.09 seconds) After 148600 nodes, 10535 on tree, 501.952 best solution, best possible 348.8 (1725.58 seconds) After 148700 nodes, 10531 on tree, 501.952 best solution, best possible 348.8 (1726.19 seconds) After 148800 nodes, 10487 on tree, 501.952 best solution, best possible 348.8 (1727.14 seconds) After 148900 nodes, 10509 on tree, 501.952 best solution, best possible 348.8 (1728.49 seconds) After 149000 nodes, 10556 on tree, 501.952 best solution, best possible 348.8 (1730.16 seconds) After 149100 nodes, 10569 on tree, 501.952 best solution, best possible 348.8 (1731.96 seconds) After 149200 nodes, 10550 on tree, 501.952 best solution, best possible 348.8 (1733.08 seconds) After 149300 nodes, 10545 on tree, 501.952 best solution, best possible 348.8 (1734.31 seconds) After 149400 nodes, 10530 on tree, 501.952 best solution, best possible 348.8 (1735.35 seconds) After 149500 nodes, 10552 on tree, 501.952 best solution, best possible 348.8 (1736.42 seconds) After 149600 nodes, 10537 on tree, 501.952 best solution, best possible 348.8 (1737.36 seconds) After 149700 nodes, 10497 on tree, 501.952 best solution, best possible 348.8 (1738.46 seconds) After 149800 nodes, 10496 on tree, 501.952 best solution, best possible 348.8 (1739.16 seconds) After 149900 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1739.75 seconds) After 150000 nodes, 10511 on tree, 501.952 best solution, best possible 348.8 (1740.20 seconds) After 150100 nodes, 10502 on tree, 501.952 best solution, best possible 348.8 (1740.72 seconds) After 150200 nodes, 10495 on tree, 501.952 best solution, best possible 348.8 (1741.16 seconds) After 150300 nodes, 10495 on tree, 501.952 best solution, best possible 348.8 (1741.63 seconds) After 150400 nodes, 10498 on tree, 501.952 best solution, best possible 348.8 (1742.14 seconds) After 150500 nodes, 10489 on tree, 501.952 best solution, best possible 348.8 (1742.56 seconds) After 150600 nodes, 10496 on tree, 501.952 best solution, best possible 348.8 (1743.05 seconds) After 150700 nodes, 10487 on tree, 501.952 best solution, best possible 348.8 (1743.46 seconds) After 150800 nodes, 10493 on tree, 501.952 best solution, best possible 348.8 (1743.90 seconds) After 150900 nodes, 10486 on tree, 501.952 best solution, best possible 348.8 (1744.34 seconds) After 151000 nodes, 10486 on tree, 501.952 best solution, best possible 348.8 (1744.79 seconds) After 151100 nodes, 10485 on tree, 501.952 best solution, best possible 348.8 (1745.27 seconds) After 151200 nodes, 10492 on tree, 501.952 best solution, best possible 348.8 (1745.73 seconds) After 151300 nodes, 10484 on tree, 501.952 best solution, best possible 348.8 (1746.16 seconds) After 151400 nodes, 10485 on tree, 501.952 best solution, best possible 348.8 (1746.65 seconds) After 151500 nodes, 10486 on tree, 501.952 best solution, best possible 348.8 (1747.17 seconds) After 151600 nodes, 10481 on tree, 501.952 best solution, best possible 348.8 (1747.61 seconds) After 151700 nodes, 10484 on tree, 501.952 best solution, best possible 348.8 (1748.05 seconds) After 151800 nodes, 10491 on tree, 501.952 best solution, best possible 348.8 (1748.49 seconds) After 151900 nodes, 10477 on tree, 501.952 best solution, best possible 348.8 (1748.94 seconds) After 152000 nodes, 10481 on tree, 501.952 best solution, best possible 348.8 (1749.40 seconds) After 152100 nodes, 10510 on tree, 501.952 best solution, best possible 348.8 (1749.91 seconds) After 152200 nodes, 10483 on tree, 501.952 best solution, best possible 348.8 (1750.35 seconds) After 152300 nodes, 10480 on tree, 501.952 best solution, best possible 348.8 (1750.77 seconds) After 152400 nodes, 10492 on tree, 501.952 best solution, best possible 348.8 (1751.23 seconds) After 152500 nodes, 10478 on tree, 501.952 best solution, best possible 348.8 (1751.65 seconds) After 152600 nodes, 10474 on tree, 501.952 best solution, best possible 348.8 (1752.07 seconds) After 152700 nodes, 10491 on tree, 501.952 best solution, best possible 348.8 (1752.77 seconds) After 152800 nodes, 10591 on tree, 501.952 best solution, best possible 348.8 (1755.00 seconds) After 152900 nodes, 10691 on tree, 501.952 best solution, best possible 348.8 (1757.19 seconds) After 153000 nodes, 10751 on tree, 501.952 best solution, best possible 348.8 (1759.03 seconds) After 153100 nodes, 10746 on tree, 501.952 best solution, best possible 348.8 (1760.47 seconds) After 153200 nodes, 10731 on tree, 501.952 best solution, best possible 348.8 (1761.90 seconds) After 153300 nodes, 10731 on tree, 501.952 best solution, best possible 348.8 (1763.49 seconds) After 153400 nodes, 10733 on tree, 501.952 best solution, best possible 348.8 (1764.45 seconds) After 153500 nodes, 10738 on tree, 501.952 best solution, best possible 348.8 (1766.38 seconds) After 153600 nodes, 10746 on tree, 501.952 best solution, best possible 348.8 (1768.26 seconds) After 153700 nodes, 10739 on tree, 501.952 best solution, best possible 348.8 (1769.69 seconds) After 153800 nodes, 10744 on tree, 501.952 best solution, best possible 348.8 (1771.15 seconds) After 153900 nodes, 10724 on tree, 501.952 best solution, best possible 348.8 (1772.15 seconds) After 154000 nodes, 10814 on tree, 501.952 best solution, best possible 348.8 (1773.84 seconds) After 154100 nodes, 10798 on tree, 501.952 best solution, best possible 348.8 (1774.99 seconds) After 154200 nodes, 10779 on tree, 501.952 best solution, best possible 348.8 (1775.94 seconds) After 154300 nodes, 10775 on tree, 501.952 best solution, best possible 348.8 (1776.64 seconds) After 154400 nodes, 10774 on tree, 501.952 best solution, best possible 348.8 (1777.44 seconds) After 154500 nodes, 10762 on tree, 501.952 best solution, best possible 348.8 (1778.35 seconds) After 154600 nodes, 10756 on tree, 501.952 best solution, best possible 348.8 (1778.92 seconds) After 154700 nodes, 10757 on tree, 501.952 best solution, best possible 348.8 (1779.50 seconds) After 154800 nodes, 10748 on tree, 501.952 best solution, best possible 348.8 (1780.42 seconds) After 154900 nodes, 10748 on tree, 501.952 best solution, best possible 348.8 (1781.16 seconds) After 155000 nodes, 10727 on tree, 501.952 best solution, best possible 348.8 (1782.10 seconds) After 155100 nodes, 10757 on tree, 501.952 best solution, best possible 348.8 (1783.70 seconds) After 155200 nodes, 10763 on tree, 501.952 best solution, best possible 348.8 (1784.59 seconds) After 155300 nodes, 10756 on tree, 501.952 best solution, best possible 348.8 (1785.73 seconds) After 155400 nodes, 10731 on tree, 501.952 best solution, best possible 348.8 (1786.89 seconds) After 155500 nodes, 10735 on tree, 501.952 best solution, best possible 348.8 (1788.14 seconds) After 155600 nodes, 10727 on tree, 501.952 best solution, best possible 348.8 (1788.99 seconds) After 155700 nodes, 10720 on tree, 501.952 best solution, best possible 348.8 (1789.86 seconds) After 155800 nodes, 10735 on tree, 501.952 best solution, best possible 348.8 (1790.84 seconds) After 155900 nodes, 10745 on tree, 501.952 best solution, best possible 348.8 (1792.04 seconds) After 156000 nodes, 10735 on tree, 501.952 best solution, best possible 348.8 (1792.94 seconds) After 156100 nodes, 10719 on tree, 501.952 best solution, best possible 348.8 (1793.94 seconds) After 156200 nodes, 10773 on tree, 501.952 best solution, best possible 348.8 (1794.99 seconds) After 156300 nodes, 10738 on tree, 501.952 best solution, best possible 348.8 (1795.77 seconds) After 156400 nodes, 10758 on tree, 501.952 best solution, best possible 348.8 (1796.56 seconds) After 156500 nodes, 10725 on tree, 501.952 best solution, best possible 348.8 (1797.54 seconds) Exiting on maximum time Partial search - best objective 501.952 (best possible 348.8), took 2856062 iterations and 156583 nodes (1800.35 seconds) Strong branching done 88868 times (2986527 iterations), fathomed 2111 nodes and fixed 20559 variables Maximum depth 1252, 1.47949e+07 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 335.225 Probing was tried 18977 times and created 3 cuts of which 5 were active after adding rounds of cuts (41.247 seconds) Gomory was tried 3 times and created 8 cuts of which 1 were active after adding rounds of cuts (0.012 seconds) Knapsack was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) Clique was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 3 times and created 39 cuts of which 7 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 3 times and created 8 cuts of which 2 were active after adding rounds of cuts (0.024 seconds) Result - Stopped on time objective 501.952211 after 156583 nodes and 2856062 iterations - took 1801.84 seconds (total time 1801.87) Total time 1802.00 Time limit reached. Have feasible solution. MIP solution: 501.952211 (156583 nodes, 1802.02 seconds) Best possible: 348.7999728 Absolute gap: 153.15 (absolute tolerance optca: 0) Relative gap: 0.43908 (relative tolerance optcr: 0) --- Restarting execution --- swath.gms(124) 0 Mb --- Reading solution for model m --- swath.gms(124) 4 Mb *** Status: Normal completion --- Job swath.gms Stop 08/22/08 05:16:52 elapsed 0:30:06.521