--- Job swath2 Start 08/21/08 14:58:48 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- swath2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath2.gdx --- swath2.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.076 --- swath2.gms(123) 5 Mb --- Generating MIP model m --- swath2.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,406 discrete-columns --- swath2.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.182 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 6805 columns and 884 rows. 2406 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.03 seconds processed model has 482 rows, 6260 columns (2184 integer) and 25480 elements Pass 1: obj. 0.60000 --> up = 0 , down = 0 -- rand = 12 ( 27) Pass 2: obj. 0.40000 --> up = 0 , down = 0 -- rand = 4 ( 25) Pass 3: obj. 2.00000 --> up = 1 , down = 1 Pass 4: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 20) - solution found of 538.617 Before mini branch and bound, 2167 integers at bound fixed and 4014 continuous Full problem 482 rows 6260 columns, reduced to 41 rows 30 columns Mini branch and bound improved solution from 538.617 to 537.181 (0.12 seconds) Freeing continuous variables gives a solution of 527.015 Round again with cutoff of 507.763 Pass 5: obj. 0.60000 --> up = 0 , down = 0 -- rand = 14 ( 16) Pass 6: obj. 2.40000 --> up = 0 , down = 2 Pass 7: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 14) Pass 8: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 15) perturbation applied Pass 9: obj. 290.00000 --> up = 0 , down = 291 Pass 10: obj. 1.40000 --> up = 0 , down = 0 -- rand = 13 ( 20) Pass 11: obj. 4.43432 --> up = 0 , down = 3 Pass 12: obj. 1.43432 --> up = 0 , down = 1 Pass 13: obj. 0.46801 --> up = 0 , down = 0 -- rand = 9 ( 14) Pass 14: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 26) Pass 15: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 20) perturbation applied Pass 16: obj. 301.04626 --> up = 0 , down = 301 Pass 17: obj. 0.41837 --> up = 0 , down = 0 -- rand = 8 ( 29) Pass 18: obj. 3.00000 --> up = 0 , down = 0 -- rand = 6 ( 15) Pass 19: obj. 1.20000 --> up = 0 , down = 0 -- rand = 13 ( 19) Pass 20: obj. 10.00000 --> up = 0 , down = 9 Pass 21: obj. 3.00000 --> up = 1 , down = 1 Pass 22: obj. 3.00000 --> up = 0 , down = 0 -- rand = 11 ( 21) Pass 23: obj. 8.00000 --> up = 0 , down = 9 Pass 24: obj. 3.00000 --> No solution found this major pass Before mini branch and bound, 2124 integers at bound fixed and 3890 continuous Full problem 482 rows 6260 columns, reduced to 209 rows 227 columns Mini branch and bound improved solution from 527.015 to 450.304 (0.82 seconds) Freeing continuous variables gives a solution of 445.856 After 0.84 seconds - Feasibility pump exiting - took 0.83 seconds Integer solution of 445.856 found by feasibility pump after 0 iterations and 0 nodes (0.84 seconds) Full problem 482 rows 6260 columns, reduced to 461 rows 2991 columns 6 added rows had average density of 17 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 14 row cuts (6 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 7 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 3 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, 445.856 best solution, best possible 334.497 (1.01 seconds) Strong branching is fixing too many variables, too expensively! Full problem 482 rows 6260 columns, reduced to 459 rows 2779 columns Integer solution of 429.906 found by combine solutions after 715 iterations and 32 nodes (3.40 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3315 columns Integer solution of 407.124 found by combine solutions after 1510 iterations and 63 nodes (5.77 seconds) After 100 nodes, 52 on tree, 407.124 best solution, best possible 334.808 (8.98 seconds) After 200 nodes, 94 on tree, 407.124 best solution, best possible 334.934 (15.80 seconds) After 300 nodes, 133 on tree, 407.124 best solution, best possible 334.934 (19.33 seconds) Full problem 482 rows 6260 columns, reduced to 468 rows 3370 columns Integer solution of 397.064 found by combine solutions after 8443 iterations and 306 nodes (19.75 seconds) After 400 nodes, 150 on tree, 397.064 best solution, best possible 334.935 (23.17 seconds) After 500 nodes, 178 on tree, 397.064 best solution, best possible 334.935 (26.59 seconds) After 600 nodes, 204 on tree, 397.064 best solution, best possible 334.935 (30.53 seconds) After 700 nodes, 237 on tree, 397.064 best solution, best possible 334.935 (33.82 seconds) After 800 nodes, 269 on tree, 397.064 best solution, best possible 334.935 (36.51 seconds) After 900 nodes, 296 on tree, 397.064 best solution, best possible 334.935 (38.85 seconds) After 1000 nodes, 309 on tree, 397.064 best solution, best possible 334.935 (41.55 seconds) After 1100 nodes, 331 on tree, 397.064 best solution, best possible 334.935 (43.98 seconds) After 1200 nodes, 364 on tree, 397.064 best solution, best possible 334.935 (46.67 seconds) After 1300 nodes, 382 on tree, 397.064 best solution, best possible 334.935 (48.83 seconds) After 1400 nodes, 408 on tree, 397.064 best solution, best possible 334.935 (51.47 seconds) After 1500 nodes, 436 on tree, 397.064 best solution, best possible 334.935 (53.72 seconds) After 1600 nodes, 461 on tree, 397.064 best solution, best possible 335.028 (57.08 seconds) After 1700 nodes, 483 on tree, 397.064 best solution, best possible 335.075 (59.47 seconds) After 1800 nodes, 490 on tree, 397.064 best solution, best possible 335.075 (62.26 seconds) After 1900 nodes, 504 on tree, 397.064 best solution, best possible 335.075 (65.63 seconds) After 2000 nodes, 537 on tree, 397.064 best solution, best possible 335.075 (67.40 seconds) After 2100 nodes, 567 on tree, 397.064 best solution, best possible 335.075 (69.69 seconds) After 2200 nodes, 584 on tree, 397.064 best solution, best possible 335.075 (71.60 seconds) After 2300 nodes, 599 on tree, 397.064 best solution, best possible 335.075 (74.10 seconds) After 2400 nodes, 612 on tree, 397.064 best solution, best possible 335.075 (75.85 seconds) After 2500 nodes, 635 on tree, 397.064 best solution, best possible 335.075 (77.83 seconds) After 2600 nodes, 646 on tree, 397.064 best solution, best possible 335.075 (79.73 seconds) After 2700 nodes, 677 on tree, 397.064 best solution, best possible 335.075 (81.74 seconds) After 2800 nodes, 685 on tree, 397.064 best solution, best possible 335.075 (84.35 seconds) After 2900 nodes, 702 on tree, 397.064 best solution, best possible 335.075 (86.63 seconds) After 3000 nodes, 718 on tree, 397.064 best solution, best possible 335.075 (89.26 seconds) After 3100 nodes, 733 on tree, 397.064 best solution, best possible 335.075 (91.85 seconds) After 3200 nodes, 737 on tree, 397.064 best solution, best possible 335.075 (94.28 seconds) After 3300 nodes, 750 on tree, 397.064 best solution, best possible 335.075 (97.67 seconds) After 3400 nodes, 769 on tree, 397.064 best solution, best possible 335.075 (100.24 seconds) After 3500 nodes, 788 on tree, 397.064 best solution, best possible 335.075 (102.78 seconds) After 3600 nodes, 814 on tree, 397.064 best solution, best possible 335.075 (104.67 seconds) After 3700 nodes, 826 on tree, 397.064 best solution, best possible 335.075 (108.32 seconds) After 3800 nodes, 831 on tree, 397.064 best solution, best possible 335.075 (109.86 seconds) Full problem 482 rows 6260 columns, reduced to 470 rows 3480 columns Integer solution of 393.86 found by combine solutions after 68162 iterations and 3850 nodes (111.69 seconds) After 3900 nodes, 792 on tree, 393.86 best solution, best possible 335.075 (113.00 seconds) After 4000 nodes, 822 on tree, 393.86 best solution, best possible 335.075 (114.88 seconds) After 4100 nodes, 839 on tree, 393.86 best solution, best possible 335.203 (117.80 seconds) After 4200 nodes, 850 on tree, 393.86 best solution, best possible 335.203 (120.41 seconds) Full problem 482 rows 6260 columns, reduced to 473 rows 3642 columns - too large After 4300 nodes, 838 on tree, 392.777 best solution, best possible 335.203 (123.11 seconds) Full problem 482 rows 6260 columns, reduced to 475 rows 3752 columns - too large After 4400 nodes, 865 on tree, 392.211 best solution, best possible 335.966 (125.50 seconds) After 4500 nodes, 915 on tree, 392.211 best solution, best possible 336.739 (127.59 seconds) After 4600 nodes, 946 on tree, 392.211 best solution, best possible 338.775 (133.12 seconds) After 4700 nodes, 976 on tree, 392.211 best solution, best possible 342.201 (138.91 seconds) After 4800 nodes, 1019 on tree, 392.211 best solution, best possible 343.133 (141.33 seconds) After 4900 nodes, 1057 on tree, 392.211 best solution, best possible 344.26 (144.85 seconds) After 5000 nodes, 1096 on tree, 392.211 best solution, best possible 345.322 (149.45 seconds) After 5100 nodes, 1139 on tree, 392.211 best solution, best possible 346.032 (153.14 seconds) After 5200 nodes, 1176 on tree, 392.211 best solution, best possible 346.504 (156.59 seconds) After 5300 nodes, 1212 on tree, 392.211 best solution, best possible 346.831 (159.63 seconds) After 5400 nodes, 1253 on tree, 392.211 best solution, best possible 347.226 (162.11 seconds) After 5500 nodes, 1302 on tree, 392.211 best solution, best possible 347.329 (163.73 seconds) After 5600 nodes, 1352 on tree, 392.211 best solution, best possible 347.406 (165.41 seconds) After 5700 nodes, 1400 on tree, 392.211 best solution, best possible 347.535 (166.68 seconds) After 5800 nodes, 1444 on tree, 392.211 best solution, best possible 347.704 (169.00 seconds) After 5900 nodes, 1489 on tree, 392.211 best solution, best possible 347.828 (170.83 seconds) After 6000 nodes, 1534 on tree, 392.211 best solution, best possible 347.903 (173.27 seconds) After 6100 nodes, 1580 on tree, 392.211 best solution, best possible 347.994 (174.83 seconds) After 6200 nodes, 1624 on tree, 392.211 best solution, best possible 348.062 (176.50 seconds) After 6300 nodes, 1670 on tree, 392.211 best solution, best possible 348.145 (178.15 seconds) After 6400 nodes, 1715 on tree, 392.211 best solution, best possible 348.27 (180.00 seconds) After 6500 nodes, 1756 on tree, 392.211 best solution, best possible 348.436 (182.14 seconds) After 6600 nodes, 1797 on tree, 392.211 best solution, best possible 348.572 (184.22 seconds) After 6700 nodes, 1836 on tree, 392.211 best solution, best possible 348.703 (186.38 seconds) After 6800 nodes, 1881 on tree, 392.211 best solution, best possible 348.805 (188.15 seconds) After 6900 nodes, 1928 on tree, 392.211 best solution, best possible 348.863 (189.55 seconds) After 7000 nodes, 1975 on tree, 392.211 best solution, best possible 348.928 (190.58 seconds) After 7100 nodes, 2022 on tree, 392.211 best solution, best possible 348.981 (191.82 seconds) After 7200 nodes, 2069 on tree, 392.211 best solution, best possible 349.025 (193.63 seconds) After 7300 nodes, 2113 on tree, 392.211 best solution, best possible 349.066 (195.14 seconds) After 7400 nodes, 2157 on tree, 392.211 best solution, best possible 349.157 (196.62 seconds) After 7500 nodes, 2204 on tree, 392.211 best solution, best possible 349.233 (198.84 seconds) After 7600 nodes, 2248 on tree, 392.211 best solution, best possible 349.301 (200.67 seconds) After 7700 nodes, 2290 on tree, 392.211 best solution, best possible 349.389 (202.68 seconds) After 7800 nodes, 2335 on tree, 392.211 best solution, best possible 349.459 (204.21 seconds) After 7900 nodes, 2378 on tree, 392.211 best solution, best possible 349.521 (205.82 seconds) After 8000 nodes, 2418 on tree, 392.211 best solution, best possible 349.599 (207.31 seconds) After 8100 nodes, 2459 on tree, 392.211 best solution, best possible 349.691 (209.28 seconds) After 8200 nodes, 2499 on tree, 392.211 best solution, best possible 349.776 (211.91 seconds) After 8300 nodes, 2541 on tree, 392.211 best solution, best possible 349.852 (213.83 seconds) After 8400 nodes, 2581 on tree, 392.211 best solution, best possible 349.923 (215.73 seconds) After 8500 nodes, 2619 on tree, 392.211 best solution, best possible 350.002 (217.58 seconds) After 8600 nodes, 2655 on tree, 392.211 best solution, best possible 350.078 (219.75 seconds) After 8700 nodes, 2699 on tree, 392.211 best solution, best possible 350.173 (221.42 seconds) After 8800 nodes, 2737 on tree, 392.211 best solution, best possible 350.272 (223.64 seconds) After 8900 nodes, 2775 on tree, 392.211 best solution, best possible 350.347 (225.61 seconds) After 9000 nodes, 2809 on tree, 392.211 best solution, best possible 350.437 (227.71 seconds) After 9100 nodes, 2842 on tree, 392.211 best solution, best possible 350.554 (229.99 seconds) After 9200 nodes, 2873 on tree, 392.211 best solution, best possible 350.686 (232.28 seconds) After 9300 nodes, 2901 on tree, 392.211 best solution, best possible 350.831 (235.20 seconds) After 9400 nodes, 2924 on tree, 392.211 best solution, best possible 350.971 (237.33 seconds) After 9500 nodes, 2954 on tree, 392.211 best solution, best possible 351.114 (240.60 seconds) After 9600 nodes, 2984 on tree, 392.211 best solution, best possible 351.227 (243.39 seconds) After 9700 nodes, 3005 on tree, 392.211 best solution, best possible 351.381 (247.06 seconds) After 9800 nodes, 3033 on tree, 392.211 best solution, best possible 351.55 (250.50 seconds) After 9900 nodes, 3059 on tree, 392.211 best solution, best possible 351.731 (254.03 seconds) After 10000 nodes, 3082 on tree, 392.211 best solution, best possible 351.902 (257.65 seconds) After 10100 nodes, 3096 on tree, 392.211 best solution, best possible 352.104 (261.94 seconds) After 10200 nodes, 3125 on tree, 392.211 best solution, best possible 352.359 (265.27 seconds) After 10300 nodes, 3140 on tree, 392.211 best solution, best possible 352.556 (268.46 seconds) After 10400 nodes, 3154 on tree, 392.211 best solution, best possible 352.702 (272.28 seconds) After 10500 nodes, 3180 on tree, 392.211 best solution, best possible 352.88 (275.27 seconds) After 10600 nodes, 3207 on tree, 392.211 best solution, best possible 353.01 (278.38 seconds) After 10700 nodes, 3239 on tree, 392.211 best solution, best possible 353.183 (281.61 seconds) After 10800 nodes, 3273 on tree, 392.211 best solution, best possible 353.321 (284.32 seconds) After 10900 nodes, 3309 on tree, 392.211 best solution, best possible 353.493 (287.27 seconds) Integer solution of 390.804 found after 196020 iterations and 10960 nodes (288.69 seconds) Full problem 482 rows 6260 columns, reduced to 475 rows 3752 columns - too large After 11000 nodes, 3227 on tree, 390.804 best solution, best possible 353.619 (289.95 seconds) After 11100 nodes, 3265 on tree, 390.804 best solution, best possible 353.7 (291.99 seconds) After 11200 nodes, 3302 on tree, 390.804 best solution, best possible 353.794 (294.15 seconds) After 11300 nodes, 3330 on tree, 390.804 best solution, best possible 353.891 (296.05 seconds) After 11400 nodes, 3357 on tree, 390.804 best solution, best possible 353.957 (297.81 seconds) After 11500 nodes, 3393 on tree, 390.804 best solution, best possible 354.068 (299.80 seconds) After 11600 nodes, 3427 on tree, 390.804 best solution, best possible 354.164 (301.76 seconds) After 11700 nodes, 3464 on tree, 390.804 best solution, best possible 354.239 (303.90 seconds) After 11800 nodes, 3498 on tree, 390.804 best solution, best possible 354.322 (305.62 seconds) After 11900 nodes, 3534 on tree, 390.804 best solution, best possible 354.386 (307.38 seconds) After 12000 nodes, 3569 on tree, 390.804 best solution, best possible 354.443 (309.46 seconds) After 12100 nodes, 3601 on tree, 390.804 best solution, best possible 354.516 (312.08 seconds) Integer solution of 390.438 found after 216607 iterations and 12194 nodes (314.04 seconds) Full problem 482 rows 6260 columns, reduced to 475 rows 3753 columns - too large After 12200 nodes, 3592 on tree, 390.438 best solution, best possible 354.587 (314.14 seconds) Integer solution of 389.12 found after 218140 iterations and 12298 nodes (316.08 seconds) Full problem 482 rows 6260 columns, reduced to 475 rows 3753 columns - too large After 12300 nodes, 3492 on tree, 389.12 best solution, best possible 354.659 (316.20 seconds) After 12400 nodes, 3524 on tree, 389.12 best solution, best possible 354.708 (318.70 seconds) After 12500 nodes, 3560 on tree, 389.12 best solution, best possible 354.781 (320.27 seconds) After 12600 nodes, 3593 on tree, 389.12 best solution, best possible 354.838 (322.44 seconds) After 12700 nodes, 3621 on tree, 389.12 best solution, best possible 354.903 (324.08 seconds) After 12800 nodes, 3655 on tree, 389.12 best solution, best possible 354.956 (326.64 seconds) After 12900 nodes, 3695 on tree, 389.12 best solution, best possible 355.026 (328.77 seconds) After 13000 nodes, 3724 on tree, 389.12 best solution, best possible 355.077 (330.79 seconds) After 13100 nodes, 3720 on tree, 389.12 best solution, best possible 355.077 (332.79 seconds) After 13200 nodes, 3736 on tree, 389.12 best solution, best possible 355.077 (334.68 seconds) After 13300 nodes, 3768 on tree, 389.12 best solution, best possible 355.077 (336.48 seconds) After 13400 nodes, 3779 on tree, 389.12 best solution, best possible 355.077 (338.17 seconds) After 13500 nodes, 3794 on tree, 389.12 best solution, best possible 355.077 (339.92 seconds) After 13600 nodes, 3807 on tree, 389.12 best solution, best possible 355.077 (341.92 seconds) After 13700 nodes, 3814 on tree, 389.12 best solution, best possible 355.077 (343.66 seconds) After 13800 nodes, 3838 on tree, 389.12 best solution, best possible 355.077 (344.97 seconds) After 13900 nodes, 3849 on tree, 389.12 best solution, best possible 355.077 (346.23 seconds) After 14000 nodes, 3863 on tree, 389.12 best solution, best possible 355.077 (347.64 seconds) After 14100 nodes, 3891 on tree, 389.12 best solution, best possible 355.149 (349.52 seconds) After 14200 nodes, 3914 on tree, 389.12 best solution, best possible 355.208 (351.51 seconds) After 14300 nodes, 3938 on tree, 389.12 best solution, best possible 355.285 (352.93 seconds) After 14400 nodes, 3967 on tree, 389.12 best solution, best possible 355.341 (355.12 seconds) After 14500 nodes, 3996 on tree, 389.12 best solution, best possible 355.4 (356.84 seconds) After 14600 nodes, 4020 on tree, 389.12 best solution, best possible 355.437 (358.75 seconds) After 14700 nodes, 4043 on tree, 389.12 best solution, best possible 355.497 (361.17 seconds) After 14800 nodes, 4070 on tree, 389.12 best solution, best possible 355.56 (363.34 seconds) After 14900 nodes, 4098 on tree, 389.12 best solution, best possible 355.619 (365.15 seconds) After 15000 nodes, 4125 on tree, 389.12 best solution, best possible 355.688 (367.08 seconds) After 15100 nodes, 4149 on tree, 389.12 best solution, best possible 355.752 (369.73 seconds) After 15200 nodes, 4176 on tree, 389.12 best solution, best possible 355.806 (372.06 seconds) After 15300 nodes, 4199 on tree, 389.12 best solution, best possible 355.868 (374.04 seconds) After 15400 nodes, 4220 on tree, 389.12 best solution, best possible 355.917 (376.30 seconds) After 15500 nodes, 4250 on tree, 389.12 best solution, best possible 355.96 (378.71 seconds) After 15600 nodes, 4277 on tree, 389.12 best solution, best possible 356.007 (381.48 seconds) After 15700 nodes, 4302 on tree, 389.12 best solution, best possible 356.053 (383.66 seconds) After 15800 nodes, 4323 on tree, 389.12 best solution, best possible 356.107 (386.14 seconds) After 15900 nodes, 4348 on tree, 389.12 best solution, best possible 356.166 (388.20 seconds) After 16000 nodes, 4368 on tree, 389.12 best solution, best possible 356.242 (390.42 seconds) After 16100 nodes, 4393 on tree, 389.12 best solution, best possible 356.306 (393.10 seconds) After 16200 nodes, 4423 on tree, 389.12 best solution, best possible 356.362 (395.42 seconds) After 16300 nodes, 4448 on tree, 389.12 best solution, best possible 356.413 (397.30 seconds) After 16400 nodes, 4470 on tree, 389.12 best solution, best possible 356.454 (399.09 seconds) After 16500 nodes, 4497 on tree, 389.12 best solution, best possible 356.506 (400.89 seconds) After 16600 nodes, 4519 on tree, 389.12 best solution, best possible 356.548 (403.06 seconds) After 16700 nodes, 4548 on tree, 389.12 best solution, best possible 356.616 (405.41 seconds) After 16800 nodes, 4571 on tree, 389.12 best solution, best possible 356.654 (406.93 seconds) After 16900 nodes, 4598 on tree, 389.12 best solution, best possible 356.707 (408.95 seconds) After 17000 nodes, 4620 on tree, 389.12 best solution, best possible 356.752 (410.70 seconds) After 17100 nodes, 4626 on tree, 389.12 best solution, best possible 356.752 (413.09 seconds) After 17200 nodes, 4627 on tree, 389.12 best solution, best possible 356.752 (415.60 seconds) After 17300 nodes, 4649 on tree, 389.12 best solution, best possible 356.752 (417.54 seconds) After 17400 nodes, 4662 on tree, 389.12 best solution, best possible 356.752 (419.02 seconds) After 17500 nodes, 4676 on tree, 389.12 best solution, best possible 356.752 (420.21 seconds) After 17600 nodes, 4686 on tree, 389.12 best solution, best possible 356.752 (422.04 seconds) After 17700 nodes, 4699 on tree, 389.12 best solution, best possible 356.752 (423.87 seconds) After 17800 nodes, 4710 on tree, 389.12 best solution, best possible 356.752 (425.16 seconds) After 17900 nodes, 4721 on tree, 389.12 best solution, best possible 356.752 (426.09 seconds) After 18000 nodes, 4733 on tree, 389.12 best solution, best possible 356.752 (427.35 seconds) After 18100 nodes, 4748 on tree, 389.12 best solution, best possible 356.813 (429.47 seconds) After 18200 nodes, 4772 on tree, 389.12 best solution, best possible 356.865 (431.59 seconds) After 18300 nodes, 4793 on tree, 389.12 best solution, best possible 356.917 (433.68 seconds) After 18400 nodes, 4813 on tree, 389.12 best solution, best possible 356.974 (435.84 seconds) After 18500 nodes, 4828 on tree, 389.12 best solution, best possible 357.036 (437.69 seconds) After 18600 nodes, 4835 on tree, 389.12 best solution, best possible 357.091 (439.77 seconds) After 18700 nodes, 4860 on tree, 389.12 best solution, best possible 357.152 (441.52 seconds) After 18800 nodes, 4884 on tree, 389.12 best solution, best possible 357.186 (443.48 seconds) After 18900 nodes, 4907 on tree, 389.12 best solution, best possible 357.247 (445.69 seconds) After 19000 nodes, 4926 on tree, 389.12 best solution, best possible 357.305 (447.65 seconds) After 19100 nodes, 4947 on tree, 389.12 best solution, best possible 357.357 (449.87 seconds) After 19200 nodes, 4969 on tree, 389.12 best solution, best possible 357.397 (452.20 seconds) After 19300 nodes, 4983 on tree, 389.12 best solution, best possible 357.448 (454.56 seconds) After 19400 nodes, 5001 on tree, 389.12 best solution, best possible 357.513 (457.09 seconds) After 19500 nodes, 5019 on tree, 389.12 best solution, best possible 357.57 (459.42 seconds) After 19600 nodes, 5045 on tree, 389.12 best solution, best possible 357.608 (462.06 seconds) After 19700 nodes, 5074 on tree, 389.12 best solution, best possible 357.658 (464.27 seconds) After 19800 nodes, 5093 on tree, 389.12 best solution, best possible 357.7 (467.08 seconds) After 19900 nodes, 5108 on tree, 389.12 best solution, best possible 357.75 (469.56 seconds) After 20000 nodes, 5132 on tree, 389.12 best solution, best possible 357.814 (471.61 seconds) After 20100 nodes, 5154 on tree, 389.12 best solution, best possible 357.866 (474.66 seconds) After 20200 nodes, 5172 on tree, 389.12 best solution, best possible 357.925 (477.71 seconds) After 20300 nodes, 5187 on tree, 389.12 best solution, best possible 357.979 (479.77 seconds) After 20400 nodes, 5206 on tree, 389.12 best solution, best possible 358.016 (481.85 seconds) After 20500 nodes, 5227 on tree, 389.12 best solution, best possible 358.078 (484.02 seconds) After 20600 nodes, 5241 on tree, 389.12 best solution, best possible 358.139 (486.10 seconds) After 20700 nodes, 5257 on tree, 389.12 best solution, best possible 358.194 (488.24 seconds) After 20800 nodes, 5271 on tree, 389.12 best solution, best possible 358.256 (490.83 seconds) After 20900 nodes, 5292 on tree, 389.12 best solution, best possible 358.308 (493.70 seconds) After 21000 nodes, 5308 on tree, 389.12 best solution, best possible 358.366 (495.89 seconds) After 21100 nodes, 5314 on tree, 389.12 best solution, best possible 358.366 (498.70 seconds) After 21200 nodes, 5307 on tree, 389.12 best solution, best possible 358.366 (501.05 seconds) After 21300 nodes, 5323 on tree, 389.12 best solution, best possible 358.366 (503.24 seconds) Integer solution of 387.64 found after 327633 iterations and 21400 nodes (504.84 seconds) After 21400 nodes, 4956 on tree, 387.64 best solution, best possible 358.366 (504.88 seconds) Full problem 482 rows 6260 columns, reduced to 475 rows 3753 columns - too large After 21500 nodes, 4976 on tree, 387.64 best solution, best possible 358.41 (507.37 seconds) After 21600 nodes, 4989 on tree, 387.64 best solution, best possible 358.473 (509.02 seconds) After 21700 nodes, 5017 on tree, 387.64 best solution, best possible 358.526 (511.19 seconds) After 21800 nodes, 5042 on tree, 387.64 best solution, best possible 358.568 (513.08 seconds) After 21900 nodes, 5066 on tree, 387.64 best solution, best possible 358.624 (515.54 seconds) After 22000 nodes, 5095 on tree, 387.64 best solution, best possible 358.667 (517.38 seconds) After 22100 nodes, 5112 on tree, 387.64 best solution, best possible 358.712 (519.50 seconds) After 22200 nodes, 5133 on tree, 387.64 best solution, best possible 358.763 (521.61 seconds) After 22300 nodes, 5153 on tree, 387.64 best solution, best possible 358.811 (523.49 seconds) After 22400 nodes, 5166 on tree, 387.64 best solution, best possible 358.854 (525.85 seconds) After 22500 nodes, 5186 on tree, 387.64 best solution, best possible 358.902 (527.89 seconds) After 22600 nodes, 5218 on tree, 387.64 best solution, best possible 358.928 (528.89 seconds) After 22700 nodes, 5242 on tree, 387.64 best solution, best possible 358.968 (530.35 seconds) After 22800 nodes, 5263 on tree, 387.64 best solution, best possible 358.997 (532.23 seconds) After 22900 nodes, 5286 on tree, 387.64 best solution, best possible 359.028 (533.68 seconds) After 23000 nodes, 5308 on tree, 387.64 best solution, best possible 359.065 (535.99 seconds) After 23100 nodes, 5328 on tree, 387.64 best solution, best possible 359.103 (537.69 seconds) After 23200 nodes, 5354 on tree, 387.64 best solution, best possible 359.144 (540.03 seconds) After 23300 nodes, 5388 on tree, 387.64 best solution, best possible 359.167 (541.73 seconds) After 23400 nodes, 5428 on tree, 387.64 best solution, best possible 359.189 (542.89 seconds) After 23500 nodes, 5465 on tree, 387.64 best solution, best possible 359.212 (544.37 seconds) After 23600 nodes, 5502 on tree, 387.64 best solution, best possible 359.24 (545.85 seconds) After 23700 nodes, 5537 on tree, 387.64 best solution, best possible 359.264 (547.61 seconds) After 23800 nodes, 5564 on tree, 387.64 best solution, best possible 359.294 (549.28 seconds) After 23900 nodes, 5587 on tree, 387.64 best solution, best possible 359.327 (550.83 seconds) After 24000 nodes, 5611 on tree, 387.64 best solution, best possible 359.349 (552.69 seconds) After 24100 nodes, 5640 on tree, 387.64 best solution, best possible 359.38 (554.08 seconds) After 24200 nodes, 5666 on tree, 387.64 best solution, best possible 359.405 (556.49 seconds) After 24300 nodes, 5700 on tree, 387.64 best solution, best possible 359.43 (557.57 seconds) After 24400 nodes, 5719 on tree, 387.64 best solution, best possible 359.465 (559.88 seconds) After 24500 nodes, 5739 on tree, 387.64 best solution, best possible 359.493 (561.42 seconds) After 24600 nodes, 5760 on tree, 387.64 best solution, best possible 359.518 (563.09 seconds) After 24700 nodes, 5778 on tree, 387.64 best solution, best possible 359.548 (565.44 seconds) After 24800 nodes, 5799 on tree, 387.64 best solution, best possible 359.583 (567.39 seconds) After 24900 nodes, 5817 on tree, 387.64 best solution, best possible 359.612 (569.29 seconds) After 25000 nodes, 5834 on tree, 387.64 best solution, best possible 359.64 (571.16 seconds) After 25100 nodes, 5833 on tree, 387.64 best solution, best possible 359.64 (573.74 seconds) After 25200 nodes, 5841 on tree, 387.64 best solution, best possible 359.64 (576.31 seconds) After 25300 nodes, 5850 on tree, 387.64 best solution, best possible 359.64 (578.04 seconds) After 25400 nodes, 5853 on tree, 387.64 best solution, best possible 359.64 (579.55 seconds) After 25500 nodes, 5855 on tree, 387.64 best solution, best possible 359.64 (581.76 seconds) After 25600 nodes, 5864 on tree, 387.64 best solution, best possible 359.64 (583.41 seconds) After 25700 nodes, 5879 on tree, 387.64 best solution, best possible 359.64 (584.52 seconds) After 25800 nodes, 5889 on tree, 387.64 best solution, best possible 359.64 (586.12 seconds) After 25900 nodes, 5897 on tree, 387.64 best solution, best possible 359.64 (587.53 seconds) After 26000 nodes, 5905 on tree, 387.64 best solution, best possible 359.64 (589.04 seconds) After 26100 nodes, 5921 on tree, 387.64 best solution, best possible 359.677 (590.33 seconds) After 26200 nodes, 5938 on tree, 387.64 best solution, best possible 359.703 (592.05 seconds) After 26300 nodes, 5960 on tree, 387.64 best solution, best possible 359.727 (593.59 seconds) After 26400 nodes, 5976 on tree, 387.64 best solution, best possible 359.747 (594.93 seconds) After 26500 nodes, 5993 on tree, 387.64 best solution, best possible 359.771 (596.38 seconds) After 26600 nodes, 6004 on tree, 387.64 best solution, best possible 359.793 (598.01 seconds) After 26700 nodes, 6017 on tree, 387.64 best solution, best possible 359.828 (599.89 seconds) After 26800 nodes, 6037 on tree, 387.64 best solution, best possible 359.864 (601.11 seconds) After 26900 nodes, 6052 on tree, 387.64 best solution, best possible 359.889 (602.89 seconds) After 27000 nodes, 6064 on tree, 387.64 best solution, best possible 359.918 (605.15 seconds) After 27100 nodes, 6074 on tree, 387.64 best solution, best possible 359.941 (606.54 seconds) After 27200 nodes, 6089 on tree, 387.64 best solution, best possible 359.966 (607.74 seconds) After 27300 nodes, 6102 on tree, 387.64 best solution, best possible 359.991 (609.20 seconds) After 27400 nodes, 6116 on tree, 387.64 best solution, best possible 360.01 (610.74 seconds) After 27500 nodes, 6127 on tree, 387.64 best solution, best possible 360.036 (612.42 seconds) After 27600 nodes, 6143 on tree, 387.64 best solution, best possible 360.065 (614.07 seconds) After 27700 nodes, 6157 on tree, 387.64 best solution, best possible 360.093 (615.41 seconds) After 27800 nodes, 6171 on tree, 387.64 best solution, best possible 360.119 (616.48 seconds) After 27900 nodes, 6191 on tree, 387.64 best solution, best possible 360.144 (617.73 seconds) After 28000 nodes, 6219 on tree, 387.64 best solution, best possible 360.156 (619.07 seconds) After 28100 nodes, 6243 on tree, 387.64 best solution, best possible 360.18 (620.36 seconds) After 28200 nodes, 6266 on tree, 387.64 best solution, best possible 360.204 (622.13 seconds) After 28300 nodes, 6287 on tree, 387.64 best solution, best possible 360.226 (623.33 seconds) After 28400 nodes, 6305 on tree, 387.64 best solution, best possible 360.242 (624.53 seconds) After 28500 nodes, 6329 on tree, 387.64 best solution, best possible 360.261 (625.82 seconds) After 28600 nodes, 6346 on tree, 387.64 best solution, best possible 360.286 (627.32 seconds) After 28700 nodes, 6363 on tree, 387.64 best solution, best possible 360.31 (628.53 seconds) After 28800 nodes, 6391 on tree, 387.64 best solution, best possible 360.325 (629.52 seconds) After 28900 nodes, 6410 on tree, 387.64 best solution, best possible 360.346 (630.58 seconds) After 29000 nodes, 6435 on tree, 387.64 best solution, best possible 360.364 (631.70 seconds) After 29100 nodes, 6435 on tree, 387.64 best solution, best possible 360.364 (632.92 seconds) After 29200 nodes, 6452 on tree, 387.64 best solution, best possible 360.364 (634.14 seconds) After 29300 nodes, 6460 on tree, 387.64 best solution, best possible 360.364 (635.31 seconds) After 29400 nodes, 6468 on tree, 387.64 best solution, best possible 360.364 (636.51 seconds) After 29500 nodes, 6483 on tree, 387.64 best solution, best possible 360.364 (637.82 seconds) After 29600 nodes, 6487 on tree, 387.64 best solution, best possible 360.364 (639.18 seconds) After 29700 nodes, 6494 on tree, 387.64 best solution, best possible 360.364 (640.24 seconds) After 29800 nodes, 6500 on tree, 387.64 best solution, best possible 360.364 (641.34 seconds) After 29900 nodes, 6507 on tree, 387.64 best solution, best possible 360.364 (642.23 seconds) After 30000 nodes, 6513 on tree, 387.64 best solution, best possible 360.364 (643.30 seconds) After 30100 nodes, 6533 on tree, 387.64 best solution, best possible 360.389 (644.78 seconds) After 30200 nodes, 6554 on tree, 387.64 best solution, best possible 360.414 (646.26 seconds) After 30300 nodes, 6575 on tree, 387.64 best solution, best possible 360.439 (647.72 seconds) After 30400 nodes, 6596 on tree, 387.64 best solution, best possible 360.461 (649.06 seconds) After 30500 nodes, 6627 on tree, 387.64 best solution, best possible 360.485 (650.22 seconds) After 30600 nodes, 6652 on tree, 387.64 best solution, best possible 360.505 (651.69 seconds) After 30700 nodes, 6677 on tree, 387.64 best solution, best possible 360.536 (652.82 seconds) After 30800 nodes, 6701 on tree, 387.64 best solution, best possible 360.564 (654.11 seconds) After 30900 nodes, 6722 on tree, 387.64 best solution, best possible 360.586 (655.58 seconds) After 31000 nodes, 6749 on tree, 387.64 best solution, best possible 360.604 (656.99 seconds) After 31100 nodes, 6776 on tree, 387.64 best solution, best possible 360.622 (658.32 seconds) After 31200 nodes, 6803 on tree, 387.64 best solution, best possible 360.638 (659.30 seconds) After 31300 nodes, 6827 on tree, 387.64 best solution, best possible 360.657 (660.52 seconds) After 31400 nodes, 6845 on tree, 387.64 best solution, best possible 360.68 (661.83 seconds) After 31500 nodes, 6867 on tree, 387.64 best solution, best possible 360.7 (663.10 seconds) After 31600 nodes, 6892 on tree, 387.64 best solution, best possible 360.714 (664.20 seconds) After 31700 nodes, 6913 on tree, 387.64 best solution, best possible 360.73 (665.92 seconds) After 31800 nodes, 6935 on tree, 387.64 best solution, best possible 360.752 (667.46 seconds) After 31900 nodes, 6957 on tree, 387.64 best solution, best possible 360.778 (668.79 seconds) After 32000 nodes, 6979 on tree, 387.64 best solution, best possible 360.797 (670.16 seconds) After 32100 nodes, 6998 on tree, 387.64 best solution, best possible 360.814 (671.60 seconds) After 32200 nodes, 7022 on tree, 387.64 best solution, best possible 360.825 (672.81 seconds) After 32300 nodes, 7048 on tree, 387.64 best solution, best possible 360.84 (673.81 seconds) After 32400 nodes, 7070 on tree, 387.64 best solution, best possible 360.86 (675.21 seconds) After 32500 nodes, 7094 on tree, 387.64 best solution, best possible 360.879 (676.53 seconds) After 32600 nodes, 7111 on tree, 387.64 best solution, best possible 360.897 (677.95 seconds) After 32700 nodes, 7126 on tree, 387.64 best solution, best possible 360.911 (679.19 seconds) After 32800 nodes, 7144 on tree, 387.64 best solution, best possible 360.931 (680.66 seconds) After 32900 nodes, 7163 on tree, 387.64 best solution, best possible 360.948 (681.90 seconds) After 33000 nodes, 7180 on tree, 387.64 best solution, best possible 360.963 (683.31 seconds) After 33100 nodes, 7184 on tree, 387.64 best solution, best possible 360.963 (685.36 seconds) After 33200 nodes, 7196 on tree, 387.64 best solution, best possible 360.963 (687.39 seconds) After 33300 nodes, 7197 on tree, 387.64 best solution, best possible 360.963 (689.25 seconds) After 33400 nodes, 7200 on tree, 387.64 best solution, best possible 360.963 (691.40 seconds) After 33500 nodes, 7204 on tree, 387.64 best solution, best possible 360.963 (692.44 seconds) After 33600 nodes, 7207 on tree, 387.64 best solution, best possible 360.963 (693.87 seconds) After 33700 nodes, 7213 on tree, 387.64 best solution, best possible 360.963 (694.88 seconds) After 33800 nodes, 7209 on tree, 387.64 best solution, best possible 360.963 (696.23 seconds) After 33900 nodes, 7206 on tree, 387.64 best solution, best possible 360.963 (697.71 seconds) After 34000 nodes, 7202 on tree, 387.64 best solution, best possible 360.963 (698.68 seconds) After 34100 nodes, 7220 on tree, 387.64 best solution, best possible 360.978 (699.82 seconds) After 34200 nodes, 7236 on tree, 387.64 best solution, best possible 360.994 (700.78 seconds) After 34300 nodes, 7251 on tree, 387.64 best solution, best possible 361.011 (702.12 seconds) After 34400 nodes, 7264 on tree, 387.64 best solution, best possible 361.03 (703.40 seconds) After 34500 nodes, 7281 on tree, 387.64 best solution, best possible 361.049 (704.24 seconds) After 34600 nodes, 7299 on tree, 387.64 best solution, best possible 361.065 (705.32 seconds) After 34700 nodes, 7311 on tree, 387.64 best solution, best possible 361.08 (706.30 seconds) After 34800 nodes, 7324 on tree, 387.64 best solution, best possible 361.097 (707.41 seconds) After 34900 nodes, 7339 on tree, 387.64 best solution, best possible 361.114 (708.65 seconds) After 35000 nodes, 7353 on tree, 387.64 best solution, best possible 361.127 (710.02 seconds) After 35100 nodes, 7362 on tree, 387.64 best solution, best possible 361.142 (711.26 seconds) After 35200 nodes, 7375 on tree, 387.64 best solution, best possible 361.16 (712.53 seconds) After 35300 nodes, 7387 on tree, 387.64 best solution, best possible 361.18 (713.31 seconds) After 35400 nodes, 7398 on tree, 387.64 best solution, best possible 361.194 (714.63 seconds) After 35500 nodes, 7413 on tree, 387.64 best solution, best possible 361.213 (716.12 seconds) After 35600 nodes, 7429 on tree, 387.64 best solution, best possible 361.226 (717.23 seconds) After 35700 nodes, 7445 on tree, 387.64 best solution, best possible 361.245 (718.43 seconds) After 35800 nodes, 7459 on tree, 387.64 best solution, best possible 361.263 (719.54 seconds) After 35900 nodes, 7476 on tree, 387.64 best solution, best possible 361.28 (720.91 seconds) After 36000 nodes, 7484 on tree, 387.64 best solution, best possible 361.292 (721.90 seconds) After 36100 nodes, 7498 on tree, 387.64 best solution, best possible 361.307 (723.17 seconds) After 36200 nodes, 7510 on tree, 387.64 best solution, best possible 361.328 (724.31 seconds) After 36300 nodes, 7523 on tree, 387.64 best solution, best possible 361.341 (725.57 seconds) After 36400 nodes, 7532 on tree, 387.64 best solution, best possible 361.361 (726.94 seconds) After 36500 nodes, 7542 on tree, 387.64 best solution, best possible 361.376 (728.20 seconds) After 36600 nodes, 7553 on tree, 387.64 best solution, best possible 361.39 (729.31 seconds) After 36700 nodes, 7564 on tree, 387.64 best solution, best possible 361.408 (730.37 seconds) After 36800 nodes, 7576 on tree, 387.64 best solution, best possible 361.424 (731.46 seconds) After 36900 nodes, 7585 on tree, 387.64 best solution, best possible 361.438 (732.87 seconds) After 37000 nodes, 7595 on tree, 387.64 best solution, best possible 361.459 (734.22 seconds) After 37100 nodes, 7599 on tree, 387.64 best solution, best possible 361.459 (736.19 seconds) After 37200 nodes, 7595 on tree, 387.64 best solution, best possible 361.459 (737.93 seconds) After 37300 nodes, 7602 on tree, 387.64 best solution, best possible 361.459 (739.35 seconds) After 37400 nodes, 7599 on tree, 387.64 best solution, best possible 361.459 (740.65 seconds) After 37500 nodes, 7603 on tree, 387.64 best solution, best possible 361.459 (741.62 seconds) After 37600 nodes, 7611 on tree, 387.64 best solution, best possible 361.459 (742.45 seconds) After 37700 nodes, 7612 on tree, 387.64 best solution, best possible 361.459 (743.70 seconds) After 37800 nodes, 7613 on tree, 387.64 best solution, best possible 361.459 (744.53 seconds) After 37900 nodes, 7617 on tree, 387.64 best solution, best possible 361.459 (745.63 seconds) After 38000 nodes, 7619 on tree, 387.64 best solution, best possible 361.459 (746.53 seconds) After 38100 nodes, 7634 on tree, 387.64 best solution, best possible 361.476 (747.87 seconds) After 38200 nodes, 7648 on tree, 387.64 best solution, best possible 361.496 (749.45 seconds) After 38300 nodes, 7658 on tree, 387.64 best solution, best possible 361.512 (750.92 seconds) After 38400 nodes, 7662 on tree, 387.64 best solution, best possible 361.528 (752.78 seconds) After 38500 nodes, 7670 on tree, 387.64 best solution, best possible 361.545 (754.34 seconds) After 38600 nodes, 7677 on tree, 387.64 best solution, best possible 361.56 (755.51 seconds) After 38700 nodes, 7687 on tree, 387.64 best solution, best possible 361.58 (756.95 seconds) After 38800 nodes, 7700 on tree, 387.64 best solution, best possible 361.595 (758.28 seconds) After 38900 nodes, 7712 on tree, 387.64 best solution, best possible 361.615 (759.66 seconds) After 39000 nodes, 7723 on tree, 387.64 best solution, best possible 361.631 (760.74 seconds) After 39100 nodes, 7736 on tree, 387.64 best solution, best possible 361.647 (762.05 seconds) After 39200 nodes, 7746 on tree, 387.64 best solution, best possible 361.662 (763.28 seconds) After 39300 nodes, 7756 on tree, 387.64 best solution, best possible 361.684 (764.62 seconds) After 39400 nodes, 7766 on tree, 387.64 best solution, best possible 361.705 (765.96 seconds) After 39500 nodes, 7779 on tree, 387.64 best solution, best possible 361.728 (767.11 seconds) After 39600 nodes, 7784 on tree, 387.64 best solution, best possible 361.75 (768.36 seconds) After 39700 nodes, 7795 on tree, 387.64 best solution, best possible 361.769 (769.89 seconds) After 39800 nodes, 7811 on tree, 387.64 best solution, best possible 361.785 (771.38 seconds) After 39900 nodes, 7828 on tree, 387.64 best solution, best possible 361.804 (772.54 seconds) After 40000 nodes, 7846 on tree, 387.64 best solution, best possible 361.827 (774.49 seconds) After 40100 nodes, 7858 on tree, 387.64 best solution, best possible 361.849 (775.94 seconds) After 40200 nodes, 7869 on tree, 387.64 best solution, best possible 361.866 (777.26 seconds) After 40300 nodes, 7883 on tree, 387.64 best solution, best possible 361.886 (778.42 seconds) After 40400 nodes, 7895 on tree, 387.64 best solution, best possible 361.901 (779.98 seconds) After 40500 nodes, 7908 on tree, 387.64 best solution, best possible 361.924 (781.28 seconds) After 40600 nodes, 7927 on tree, 387.64 best solution, best possible 361.947 (782.96 seconds) After 40700 nodes, 7948 on tree, 387.64 best solution, best possible 361.966 (784.05 seconds) After 40800 nodes, 7966 on tree, 387.64 best solution, best possible 361.983 (785.54 seconds) After 40900 nodes, 7980 on tree, 387.64 best solution, best possible 362.003 (786.79 seconds) After 41000 nodes, 7992 on tree, 387.64 best solution, best possible 362.022 (788.07 seconds) After 41100 nodes, 7991 on tree, 387.64 best solution, best possible 362.022 (789.68 seconds) After 41200 nodes, 8001 on tree, 387.64 best solution, best possible 362.022 (790.95 seconds) After 41300 nodes, 8001 on tree, 387.64 best solution, best possible 362.022 (792.11 seconds) After 41400 nodes, 8005 on tree, 387.64 best solution, best possible 362.022 (792.85 seconds) After 41500 nodes, 8005 on tree, 387.64 best solution, best possible 362.022 (794.22 seconds) After 41600 nodes, 8015 on tree, 387.64 best solution, best possible 362.022 (795.47 seconds) After 41700 nodes, 8021 on tree, 387.64 best solution, best possible 362.022 (796.62 seconds) After 41800 nodes, 8017 on tree, 387.64 best solution, best possible 362.022 (797.87 seconds) After 41900 nodes, 8017 on tree, 387.64 best solution, best possible 362.022 (799.17 seconds) After 42000 nodes, 8016 on tree, 387.64 best solution, best possible 362.022 (800.27 seconds) After 42100 nodes, 8029 on tree, 387.64 best solution, best possible 362.041 (801.75 seconds) After 42200 nodes, 8049 on tree, 387.64 best solution, best possible 362.058 (803.25 seconds) After 42300 nodes, 8059 on tree, 387.64 best solution, best possible 362.075 (804.56 seconds) After 42400 nodes, 8071 on tree, 387.64 best solution, best possible 362.098 (805.86 seconds) After 42500 nodes, 8080 on tree, 387.64 best solution, best possible 362.116 (807.51 seconds) After 42600 nodes, 8091 on tree, 387.64 best solution, best possible 362.141 (808.93 seconds) After 42700 nodes, 8102 on tree, 387.64 best solution, best possible 362.157 (810.42 seconds) After 42800 nodes, 8115 on tree, 387.64 best solution, best possible 362.178 (811.57 seconds) After 42900 nodes, 8121 on tree, 387.64 best solution, best possible 362.199 (813.08 seconds) After 43000 nodes, 8135 on tree, 387.64 best solution, best possible 362.214 (814.11 seconds) After 43100 nodes, 8149 on tree, 387.64 best solution, best possible 362.233 (815.35 seconds) After 43200 nodes, 8161 on tree, 387.64 best solution, best possible 362.252 (817.02 seconds) After 43300 nodes, 8166 on tree, 387.64 best solution, best possible 362.269 (818.12 seconds) After 43400 nodes, 8172 on tree, 387.64 best solution, best possible 362.291 (819.59 seconds) After 43500 nodes, 8184 on tree, 387.64 best solution, best possible 362.306 (820.80 seconds) After 43600 nodes, 8193 on tree, 387.64 best solution, best possible 362.326 (821.92 seconds) After 43700 nodes, 8201 on tree, 387.64 best solution, best possible 362.345 (823.65 seconds) After 43800 nodes, 8207 on tree, 387.64 best solution, best possible 362.361 (825.38 seconds) After 43900 nodes, 8216 on tree, 387.64 best solution, best possible 362.379 (826.95 seconds) After 44000 nodes, 8220 on tree, 387.64 best solution, best possible 362.396 (828.24 seconds) After 44100 nodes, 8232 on tree, 387.64 best solution, best possible 362.416 (829.47 seconds) After 44200 nodes, 8241 on tree, 387.64 best solution, best possible 362.435 (831.13 seconds) After 44300 nodes, 8250 on tree, 387.64 best solution, best possible 362.449 (832.75 seconds) After 44400 nodes, 8261 on tree, 387.64 best solution, best possible 362.466 (834.06 seconds) After 44500 nodes, 8266 on tree, 387.64 best solution, best possible 362.48 (835.46 seconds) After 44600 nodes, 8274 on tree, 387.64 best solution, best possible 362.503 (836.95 seconds) After 44700 nodes, 8276 on tree, 387.64 best solution, best possible 362.525 (838.38 seconds) After 44800 nodes, 8282 on tree, 387.64 best solution, best possible 362.541 (839.38 seconds) After 44900 nodes, 8288 on tree, 387.64 best solution, best possible 362.558 (840.71 seconds) After 45000 nodes, 8298 on tree, 387.64 best solution, best possible 362.574 (841.57 seconds) After 45100 nodes, 8295 on tree, 387.64 best solution, best possible 362.574 (843.34 seconds) After 45200 nodes, 8292 on tree, 387.64 best solution, best possible 362.574 (845.13 seconds) After 45300 nodes, 8289 on tree, 387.64 best solution, best possible 362.574 (847.12 seconds) After 45400 nodes, 8294 on tree, 387.64 best solution, best possible 362.574 (848.53 seconds) After 45500 nodes, 8306 on tree, 387.64 best solution, best possible 362.574 (849.83 seconds) After 45600 nodes, 8306 on tree, 387.64 best solution, best possible 362.574 (850.77 seconds) After 45700 nodes, 8312 on tree, 387.64 best solution, best possible 362.574 (852.05 seconds) After 45800 nodes, 8317 on tree, 387.64 best solution, best possible 362.574 (852.95 seconds) After 45900 nodes, 8329 on tree, 387.64 best solution, best possible 362.574 (853.77 seconds) After 46000 nodes, 8333 on tree, 387.64 best solution, best possible 362.574 (854.85 seconds) After 46100 nodes, 8342 on tree, 387.64 best solution, best possible 362.591 (856.13 seconds) After 46200 nodes, 8352 on tree, 387.64 best solution, best possible 362.606 (857.32 seconds) After 46300 nodes, 8361 on tree, 387.64 best solution, best possible 362.629 (858.70 seconds) After 46400 nodes, 8372 on tree, 387.64 best solution, best possible 362.651 (859.97 seconds) After 46500 nodes, 8378 on tree, 387.64 best solution, best possible 362.667 (861.31 seconds) After 46600 nodes, 8388 on tree, 387.64 best solution, best possible 362.689 (862.88 seconds) After 46700 nodes, 8398 on tree, 387.64 best solution, best possible 362.702 (864.12 seconds) After 46800 nodes, 8403 on tree, 387.64 best solution, best possible 362.719 (865.55 seconds) After 46900 nodes, 8411 on tree, 387.64 best solution, best possible 362.738 (867.03 seconds) After 47000 nodes, 8416 on tree, 387.64 best solution, best possible 362.754 (868.30 seconds) After 47100 nodes, 8422 on tree, 387.64 best solution, best possible 362.772 (869.50 seconds) After 47200 nodes, 8430 on tree, 387.64 best solution, best possible 362.788 (870.97 seconds) After 47300 nodes, 8440 on tree, 387.64 best solution, best possible 362.805 (872.35 seconds) After 47400 nodes, 8446 on tree, 387.64 best solution, best possible 362.825 (873.85 seconds) After 47500 nodes, 8455 on tree, 387.64 best solution, best possible 362.843 (874.91 seconds) After 47600 nodes, 8463 on tree, 387.64 best solution, best possible 362.86 (876.02 seconds) After 47700 nodes, 8467 on tree, 387.64 best solution, best possible 362.879 (877.53 seconds) After 47800 nodes, 8473 on tree, 387.64 best solution, best possible 362.897 (879.13 seconds) After 47900 nodes, 8478 on tree, 387.64 best solution, best possible 362.921 (880.63 seconds) After 48000 nodes, 8484 on tree, 387.64 best solution, best possible 362.937 (882.02 seconds) After 48100 nodes, 8494 on tree, 387.64 best solution, best possible 362.957 (883.31 seconds) After 48200 nodes, 8502 on tree, 387.64 best solution, best possible 362.977 (885.16 seconds) After 48300 nodes, 8514 on tree, 387.64 best solution, best possible 363 (886.47 seconds) After 48400 nodes, 8523 on tree, 387.64 best solution, best possible 363.015 (887.37 seconds) After 48500 nodes, 8530 on tree, 387.64 best solution, best possible 363.034 (888.64 seconds) After 48600 nodes, 8541 on tree, 387.64 best solution, best possible 363.057 (889.82 seconds) After 48700 nodes, 8548 on tree, 387.64 best solution, best possible 363.075 (891.68 seconds) After 48800 nodes, 8555 on tree, 387.64 best solution, best possible 363.095 (892.93 seconds) After 48900 nodes, 8561 on tree, 387.64 best solution, best possible 363.117 (894.21 seconds) After 49000 nodes, 8566 on tree, 387.64 best solution, best possible 363.134 (895.96 seconds) After 49100 nodes, 8561 on tree, 387.64 best solution, best possible 363.134 (897.71 seconds) After 49200 nodes, 8562 on tree, 387.64 best solution, best possible 363.134 (898.93 seconds) After 49300 nodes, 8561 on tree, 387.64 best solution, best possible 363.134 (900.30 seconds) After 49400 nodes, 8567 on tree, 387.64 best solution, best possible 363.134 (901.44 seconds) After 49500 nodes, 8568 on tree, 387.64 best solution, best possible 363.134 (902.66 seconds) After 49600 nodes, 8576 on tree, 387.64 best solution, best possible 363.134 (903.44 seconds) After 49700 nodes, 8587 on tree, 387.64 best solution, best possible 363.134 (904.18 seconds) After 49800 nodes, 8592 on tree, 387.64 best solution, best possible 363.134 (905.34 seconds) After 49900 nodes, 8588 on tree, 387.64 best solution, best possible 363.134 (906.52 seconds) After 50000 nodes, 8592 on tree, 387.64 best solution, best possible 363.134 (907.40 seconds) After 50100 nodes, 8598 on tree, 387.64 best solution, best possible 363.161 (908.87 seconds) After 50200 nodes, 8602 on tree, 387.64 best solution, best possible 363.182 (910.34 seconds) After 50300 nodes, 8617 on tree, 387.64 best solution, best possible 363.201 (911.96 seconds) After 50400 nodes, 8622 on tree, 387.64 best solution, best possible 363.227 (913.46 seconds) After 50500 nodes, 8634 on tree, 387.64 best solution, best possible 363.25 (914.78 seconds) After 50600 nodes, 8639 on tree, 387.64 best solution, best possible 363.277 (916.13 seconds) After 50700 nodes, 8646 on tree, 387.64 best solution, best possible 363.301 (917.77 seconds) After 50800 nodes, 8651 on tree, 387.64 best solution, best possible 363.323 (918.73 seconds) After 50900 nodes, 8659 on tree, 387.64 best solution, best possible 363.345 (920.48 seconds) After 51000 nodes, 8669 on tree, 387.64 best solution, best possible 363.367 (921.61 seconds) After 51100 nodes, 8672 on tree, 387.64 best solution, best possible 363.394 (922.89 seconds) After 51200 nodes, 8678 on tree, 387.64 best solution, best possible 363.415 (924.46 seconds) After 51300 nodes, 8680 on tree, 387.64 best solution, best possible 363.44 (925.68 seconds) After 51400 nodes, 8683 on tree, 387.64 best solution, best possible 363.464 (927.21 seconds) After 51500 nodes, 8687 on tree, 387.64 best solution, best possible 363.486 (929.03 seconds) After 51600 nodes, 8697 on tree, 387.64 best solution, best possible 363.509 (930.61 seconds) After 51700 nodes, 8705 on tree, 387.64 best solution, best possible 363.533 (931.87 seconds) After 51800 nodes, 8711 on tree, 387.64 best solution, best possible 363.558 (933.26 seconds) After 51900 nodes, 8718 on tree, 387.64 best solution, best possible 363.584 (934.43 seconds) After 52000 nodes, 8728 on tree, 387.64 best solution, best possible 363.598 (935.74 seconds) After 52100 nodes, 8743 on tree, 387.64 best solution, best possible 363.616 (937.06 seconds) After 52200 nodes, 8750 on tree, 387.64 best solution, best possible 363.633 (938.69 seconds) After 52300 nodes, 8758 on tree, 387.64 best solution, best possible 363.651 (939.84 seconds) After 52400 nodes, 8773 on tree, 387.64 best solution, best possible 363.67 (940.83 seconds) After 52500 nodes, 8783 on tree, 387.64 best solution, best possible 363.697 (942.18 seconds) After 52600 nodes, 8793 on tree, 387.64 best solution, best possible 363.719 (943.54 seconds) After 52700 nodes, 8802 on tree, 387.64 best solution, best possible 363.74 (944.86 seconds) After 52800 nodes, 8809 on tree, 387.64 best solution, best possible 363.766 (946.08 seconds) After 52900 nodes, 8819 on tree, 387.64 best solution, best possible 363.795 (947.77 seconds) After 53000 nodes, 8836 on tree, 387.64 best solution, best possible 363.816 (949.50 seconds) After 53100 nodes, 8831 on tree, 387.64 best solution, best possible 363.816 (951.55 seconds) After 53200 nodes, 8834 on tree, 387.64 best solution, best possible 363.816 (953.38 seconds) After 53300 nodes, 8838 on tree, 387.64 best solution, best possible 363.816 (955.35 seconds) After 53400 nodes, 8842 on tree, 387.64 best solution, best possible 363.816 (956.38 seconds) After 53500 nodes, 8848 on tree, 387.64 best solution, best possible 363.816 (957.33 seconds) After 53600 nodes, 8848 on tree, 387.64 best solution, best possible 363.816 (958.83 seconds) After 53700 nodes, 8855 on tree, 387.64 best solution, best possible 363.816 (959.86 seconds) After 53800 nodes, 8856 on tree, 387.64 best solution, best possible 363.816 (961.35 seconds) After 53900 nodes, 8868 on tree, 387.64 best solution, best possible 363.816 (962.33 seconds) After 54000 nodes, 8873 on tree, 387.64 best solution, best possible 363.816 (963.34 seconds) After 54100 nodes, 8882 on tree, 387.64 best solution, best possible 363.838 (965.01 seconds) After 54200 nodes, 8890 on tree, 387.64 best solution, best possible 363.867 (966.12 seconds) After 54300 nodes, 8895 on tree, 387.64 best solution, best possible 363.893 (967.52 seconds) After 54400 nodes, 8907 on tree, 387.64 best solution, best possible 363.917 (968.81 seconds) After 54500 nodes, 8912 on tree, 387.64 best solution, best possible 363.941 (970.78 seconds) After 54600 nodes, 8919 on tree, 387.64 best solution, best possible 363.964 (972.19 seconds) After 54700 nodes, 8920 on tree, 387.64 best solution, best possible 363.984 (973.44 seconds) After 54800 nodes, 8927 on tree, 387.64 best solution, best possible 364.007 (975.08 seconds) After 54900 nodes, 8932 on tree, 387.64 best solution, best possible 364.033 (976.26 seconds) After 55000 nodes, 8945 on tree, 387.64 best solution, best possible 364.053 (977.87 seconds) After 55100 nodes, 8953 on tree, 387.64 best solution, best possible 364.077 (979.06 seconds) After 55200 nodes, 8956 on tree, 387.64 best solution, best possible 364.098 (980.33 seconds) After 55300 nodes, 8965 on tree, 387.64 best solution, best possible 364.116 (981.41 seconds) After 55400 nodes, 8970 on tree, 387.64 best solution, best possible 364.139 (982.51 seconds) After 55500 nodes, 8978 on tree, 387.64 best solution, best possible 364.157 (984.18 seconds) After 55600 nodes, 8986 on tree, 387.64 best solution, best possible 364.177 (985.58 seconds) After 55700 nodes, 8993 on tree, 387.64 best solution, best possible 364.197 (986.67 seconds) After 55800 nodes, 9004 on tree, 387.64 best solution, best possible 364.214 (987.94 seconds) After 55900 nodes, 9012 on tree, 387.64 best solution, best possible 364.236 (989.15 seconds) After 56000 nodes, 9017 on tree, 387.64 best solution, best possible 364.253 (990.46 seconds) After 56100 nodes, 9025 on tree, 387.64 best solution, best possible 364.274 (991.63 seconds) After 56200 nodes, 9030 on tree, 387.64 best solution, best possible 364.297 (993.23 seconds) After 56300 nodes, 9039 on tree, 387.64 best solution, best possible 364.319 (994.72 seconds) After 56400 nodes, 9042 on tree, 387.64 best solution, best possible 364.334 (996.17 seconds) After 56500 nodes, 9052 on tree, 387.64 best solution, best possible 364.361 (998.15 seconds) After 56600 nodes, 9060 on tree, 387.64 best solution, best possible 364.381 (999.60 seconds) After 56700 nodes, 9063 on tree, 387.64 best solution, best possible 364.401 (1000.93 seconds) After 56800 nodes, 9072 on tree, 387.64 best solution, best possible 364.426 (1002.50 seconds) After 56900 nodes, 9081 on tree, 387.64 best solution, best possible 364.45 (1003.77 seconds) After 57000 nodes, 9086 on tree, 387.64 best solution, best possible 364.477 (1005.10 seconds) After 57100 nodes, 9079 on tree, 387.64 best solution, best possible 364.477 (1006.65 seconds) After 57200 nodes, 9079 on tree, 387.64 best solution, best possible 364.477 (1008.16 seconds) After 57300 nodes, 9072 on tree, 387.64 best solution, best possible 364.477 (1009.47 seconds) After 57400 nodes, 9072 on tree, 387.64 best solution, best possible 364.477 (1011.03 seconds) After 57500 nodes, 9069 on tree, 387.64 best solution, best possible 364.477 (1012.25 seconds) After 57600 nodes, 9068 on tree, 387.64 best solution, best possible 364.477 (1013.56 seconds) After 57700 nodes, 9067 on tree, 387.64 best solution, best possible 364.477 (1014.50 seconds) After 57800 nodes, 9070 on tree, 387.64 best solution, best possible 364.477 (1015.46 seconds) After 57900 nodes, 9072 on tree, 387.64 best solution, best possible 364.477 (1016.32 seconds) After 58000 nodes, 9069 on tree, 387.64 best solution, best possible 364.477 (1017.57 seconds) After 58100 nodes, 9076 on tree, 387.64 best solution, best possible 364.513 (1018.94 seconds) After 58200 nodes, 9085 on tree, 387.64 best solution, best possible 364.536 (1020.04 seconds) After 58300 nodes, 9092 on tree, 387.64 best solution, best possible 364.563 (1021.49 seconds) After 58400 nodes, 9104 on tree, 387.64 best solution, best possible 364.588 (1023.48 seconds) After 58500 nodes, 9113 on tree, 387.64 best solution, best possible 364.606 (1025.20 seconds) After 58600 nodes, 9118 on tree, 387.64 best solution, best possible 364.629 (1026.50 seconds) After 58700 nodes, 9132 on tree, 387.64 best solution, best possible 364.645 (1027.81 seconds) After 58800 nodes, 9133 on tree, 387.64 best solution, best possible 364.674 (1029.32 seconds) After 58900 nodes, 9147 on tree, 387.64 best solution, best possible 364.695 (1030.63 seconds) After 59000 nodes, 9160 on tree, 387.64 best solution, best possible 364.721 (1032.01 seconds) After 59100 nodes, 9165 on tree, 387.64 best solution, best possible 364.743 (1033.58 seconds) After 59200 nodes, 9174 on tree, 387.64 best solution, best possible 364.767 (1035.01 seconds) After 59300 nodes, 9182 on tree, 387.64 best solution, best possible 364.792 (1036.71 seconds) After 59400 nodes, 9192 on tree, 387.64 best solution, best possible 364.808 (1037.88 seconds) After 59500 nodes, 9200 on tree, 387.64 best solution, best possible 364.834 (1039.21 seconds) After 59600 nodes, 9204 on tree, 387.64 best solution, best possible 364.865 (1040.25 seconds) After 59700 nodes, 9212 on tree, 387.64 best solution, best possible 364.889 (1041.75 seconds) After 59800 nodes, 9219 on tree, 387.64 best solution, best possible 364.91 (1043.48 seconds) After 59900 nodes, 9226 on tree, 387.64 best solution, best possible 364.931 (1044.54 seconds) After 60000 nodes, 9232 on tree, 387.64 best solution, best possible 364.951 (1045.89 seconds) After 60100 nodes, 9246 on tree, 387.64 best solution, best possible 364.972 (1047.37 seconds) After 60200 nodes, 9250 on tree, 387.64 best solution, best possible 364.995 (1048.75 seconds) After 60300 nodes, 9257 on tree, 387.64 best solution, best possible 365.018 (1050.16 seconds) After 60400 nodes, 9266 on tree, 387.64 best solution, best possible 365.037 (1052.31 seconds) After 60500 nodes, 9273 on tree, 387.64 best solution, best possible 365.055 (1053.81 seconds) After 60600 nodes, 9284 on tree, 387.64 best solution, best possible 365.072 (1055.09 seconds) After 60700 nodes, 9289 on tree, 387.64 best solution, best possible 365.098 (1056.35 seconds) After 60800 nodes, 9292 on tree, 387.64 best solution, best possible 365.116 (1057.65 seconds) After 60900 nodes, 9295 on tree, 387.64 best solution, best possible 365.135 (1058.71 seconds) After 61000 nodes, 9304 on tree, 387.64 best solution, best possible 365.155 (1059.87 seconds) After 61100 nodes, 9297 on tree, 387.64 best solution, best possible 365.155 (1062.09 seconds) After 61200 nodes, 9296 on tree, 387.64 best solution, best possible 365.155 (1063.97 seconds) After 61300 nodes, 9296 on tree, 387.64 best solution, best possible 365.155 (1065.32 seconds) After 61400 nodes, 9292 on tree, 387.64 best solution, best possible 365.155 (1067.20 seconds) After 61500 nodes, 9299 on tree, 387.64 best solution, best possible 365.155 (1068.39 seconds) After 61600 nodes, 9299 on tree, 387.64 best solution, best possible 365.155 (1069.65 seconds) After 61700 nodes, 9301 on tree, 387.64 best solution, best possible 365.155 (1070.77 seconds) After 61800 nodes, 9307 on tree, 387.64 best solution, best possible 365.155 (1071.70 seconds) After 61900 nodes, 9313 on tree, 387.64 best solution, best possible 365.155 (1072.73 seconds) After 62000 nodes, 9311 on tree, 387.64 best solution, best possible 365.155 (1073.60 seconds) After 62100 nodes, 9324 on tree, 387.64 best solution, best possible 365.173 (1074.69 seconds) After 62200 nodes, 9330 on tree, 387.64 best solution, best possible 365.197 (1076.29 seconds) After 62300 nodes, 9335 on tree, 387.64 best solution, best possible 365.223 (1077.73 seconds) After 62400 nodes, 9344 on tree, 387.64 best solution, best possible 365.246 (1079.04 seconds) After 62500 nodes, 9352 on tree, 387.64 best solution, best possible 365.268 (1080.58 seconds) After 62600 nodes, 9362 on tree, 387.64 best solution, best possible 365.299 (1081.45 seconds) After 62700 nodes, 9372 on tree, 387.64 best solution, best possible 365.32 (1082.70 seconds) After 62800 nodes, 9381 on tree, 387.64 best solution, best possible 365.342 (1084.06 seconds) After 62900 nodes, 9389 on tree, 387.64 best solution, best possible 365.369 (1085.80 seconds) After 63000 nodes, 9400 on tree, 387.64 best solution, best possible 365.391 (1086.94 seconds) After 63100 nodes, 9410 on tree, 387.64 best solution, best possible 365.417 (1087.88 seconds) After 63200 nodes, 9418 on tree, 387.64 best solution, best possible 365.444 (1089.34 seconds) After 63300 nodes, 9429 on tree, 387.64 best solution, best possible 365.467 (1090.46 seconds) After 63400 nodes, 9437 on tree, 387.64 best solution, best possible 365.489 (1092.05 seconds) After 63500 nodes, 9447 on tree, 387.64 best solution, best possible 365.51 (1093.16 seconds) After 63600 nodes, 9458 on tree, 387.64 best solution, best possible 365.529 (1094.31 seconds) After 63700 nodes, 9475 on tree, 387.64 best solution, best possible 365.55 (1095.34 seconds) After 63800 nodes, 9484 on tree, 387.64 best solution, best possible 365.572 (1096.44 seconds) After 63900 nodes, 9490 on tree, 387.64 best solution, best possible 365.597 (1097.50 seconds) After 64000 nodes, 9499 on tree, 387.64 best solution, best possible 365.617 (1098.83 seconds) After 64100 nodes, 9507 on tree, 387.64 best solution, best possible 365.642 (1100.57 seconds) After 64200 nodes, 9517 on tree, 387.64 best solution, best possible 365.667 (1101.78 seconds) After 64300 nodes, 9526 on tree, 387.64 best solution, best possible 365.687 (1102.92 seconds) After 64400 nodes, 9535 on tree, 387.64 best solution, best possible 365.71 (1104.08 seconds) After 64500 nodes, 9540 on tree, 387.64 best solution, best possible 365.734 (1105.40 seconds) After 64600 nodes, 9542 on tree, 387.64 best solution, best possible 365.755 (1106.84 seconds) After 64700 nodes, 9551 on tree, 387.64 best solution, best possible 365.776 (1108.10 seconds) After 64800 nodes, 9554 on tree, 387.64 best solution, best possible 365.795 (1109.14 seconds) After 64900 nodes, 9567 on tree, 387.64 best solution, best possible 365.815 (1110.41 seconds) After 65000 nodes, 9578 on tree, 387.64 best solution, best possible 365.833 (1111.73 seconds) After 65100 nodes, 9575 on tree, 387.64 best solution, best possible 365.833 (1113.43 seconds) After 65200 nodes, 9571 on tree, 387.64 best solution, best possible 365.833 (1115.05 seconds) After 65300 nodes, 9564 on tree, 387.64 best solution, best possible 365.833 (1116.93 seconds) After 65400 nodes, 9570 on tree, 387.64 best solution, best possible 365.833 (1118.80 seconds) After 65500 nodes, 9564 on tree, 387.64 best solution, best possible 365.833 (1120.51 seconds) After 65600 nodes, 9565 on tree, 387.64 best solution, best possible 365.833 (1121.46 seconds) After 65700 nodes, 9570 on tree, 387.64 best solution, best possible 365.833 (1122.38 seconds) After 65800 nodes, 9575 on tree, 387.64 best solution, best possible 365.833 (1123.42 seconds) After 65900 nodes, 9575 on tree, 387.64 best solution, best possible 365.833 (1124.61 seconds) After 66000 nodes, 9567 on tree, 387.64 best solution, best possible 365.833 (1125.59 seconds) After 66100 nodes, 9577 on tree, 387.64 best solution, best possible 365.857 (1126.79 seconds) After 66200 nodes, 9583 on tree, 387.64 best solution, best possible 365.878 (1128.19 seconds) After 66300 nodes, 9587 on tree, 387.64 best solution, best possible 365.899 (1129.83 seconds) After 66400 nodes, 9592 on tree, 387.64 best solution, best possible 365.923 (1130.79 seconds) After 66500 nodes, 9597 on tree, 387.64 best solution, best possible 365.942 (1131.87 seconds) After 66600 nodes, 9605 on tree, 387.64 best solution, best possible 365.963 (1133.28 seconds) After 66700 nodes, 9614 on tree, 387.64 best solution, best possible 365.989 (1134.53 seconds) After 66800 nodes, 9623 on tree, 387.64 best solution, best possible 366.014 (1135.87 seconds) After 66900 nodes, 9634 on tree, 387.64 best solution, best possible 366.035 (1136.79 seconds) After 67000 nodes, 9639 on tree, 387.64 best solution, best possible 366.052 (1138.07 seconds) After 67100 nodes, 9647 on tree, 387.64 best solution, best possible 366.067 (1139.62 seconds) After 67200 nodes, 9666 on tree, 387.64 best solution, best possible 366.083 (1140.85 seconds) After 67300 nodes, 9678 on tree, 387.64 best solution, best possible 366.103 (1142.37 seconds) After 67400 nodes, 9693 on tree, 387.64 best solution, best possible 366.124 (1143.67 seconds) After 67500 nodes, 9705 on tree, 387.64 best solution, best possible 366.148 (1145.02 seconds) After 67600 nodes, 9715 on tree, 387.64 best solution, best possible 366.169 (1146.41 seconds) After 67700 nodes, 9724 on tree, 387.64 best solution, best possible 366.192 (1147.70 seconds) After 67800 nodes, 9739 on tree, 387.64 best solution, best possible 366.214 (1148.84 seconds) After 67900 nodes, 9754 on tree, 387.64 best solution, best possible 366.233 (1149.71 seconds) After 68000 nodes, 9767 on tree, 387.64 best solution, best possible 366.248 (1150.86 seconds) After 68100 nodes, 9779 on tree, 387.64 best solution, best possible 366.269 (1152.39 seconds) After 68200 nodes, 9783 on tree, 387.64 best solution, best possible 366.291 (1153.66 seconds) After 68300 nodes, 9788 on tree, 387.64 best solution, best possible 366.315 (1154.98 seconds) After 68400 nodes, 9790 on tree, 387.64 best solution, best possible 366.332 (1156.27 seconds) After 68500 nodes, 9789 on tree, 387.64 best solution, best possible 366.352 (1157.75 seconds) After 68600 nodes, 9794 on tree, 387.64 best solution, best possible 366.374 (1159.32 seconds) After 68700 nodes, 9799 on tree, 387.64 best solution, best possible 366.398 (1160.59 seconds) After 68800 nodes, 9804 on tree, 387.64 best solution, best possible 366.418 (1162.12 seconds) After 68900 nodes, 9805 on tree, 387.64 best solution, best possible 366.44 (1163.62 seconds) After 69000 nodes, 9815 on tree, 387.64 best solution, best possible 366.461 (1164.83 seconds) After 69100 nodes, 9803 on tree, 387.64 best solution, best possible 366.461 (1166.66 seconds) After 69200 nodes, 9808 on tree, 387.64 best solution, best possible 366.461 (1167.98 seconds) After 69300 nodes, 9807 on tree, 387.64 best solution, best possible 366.461 (1169.29 seconds) After 69400 nodes, 9807 on tree, 387.64 best solution, best possible 366.461 (1170.50 seconds) After 69500 nodes, 9811 on tree, 387.64 best solution, best possible 366.461 (1171.78 seconds) After 69600 nodes, 9810 on tree, 387.64 best solution, best possible 366.461 (1172.62 seconds) After 69700 nodes, 9809 on tree, 387.64 best solution, best possible 366.461 (1173.67 seconds) After 69800 nodes, 9815 on tree, 387.64 best solution, best possible 366.461 (1174.66 seconds) After 69900 nodes, 9814 on tree, 387.64 best solution, best possible 366.461 (1175.50 seconds) After 70000 nodes, 9811 on tree, 387.64 best solution, best possible 366.461 (1176.73 seconds) After 70100 nodes, 9816 on tree, 387.64 best solution, best possible 366.475 (1178.00 seconds) After 70200 nodes, 9819 on tree, 387.64 best solution, best possible 366.501 (1179.12 seconds) After 70300 nodes, 9820 on tree, 387.64 best solution, best possible 366.531 (1181.06 seconds) After 70400 nodes, 9827 on tree, 387.64 best solution, best possible 366.553 (1181.91 seconds) After 70500 nodes, 9841 on tree, 387.64 best solution, best possible 366.578 (1183.03 seconds) After 70600 nodes, 9848 on tree, 387.64 best solution, best possible 366.597 (1183.87 seconds) After 70700 nodes, 9857 on tree, 387.64 best solution, best possible 366.617 (1184.81 seconds) After 70800 nodes, 9866 on tree, 387.64 best solution, best possible 366.637 (1185.78 seconds) After 70900 nodes, 9876 on tree, 387.64 best solution, best possible 366.656 (1186.65 seconds) After 71000 nodes, 9884 on tree, 387.64 best solution, best possible 366.675 (1187.78 seconds) After 71100 nodes, 9890 on tree, 387.64 best solution, best possible 366.702 (1188.74 seconds) After 71200 nodes, 9903 on tree, 387.64 best solution, best possible 366.718 (1190.25 seconds) After 71300 nodes, 9909 on tree, 387.64 best solution, best possible 366.738 (1191.28 seconds) After 71400 nodes, 9925 on tree, 387.64 best solution, best possible 366.757 (1192.07 seconds) After 71500 nodes, 9937 on tree, 387.64 best solution, best possible 366.771 (1193.01 seconds) After 71600 nodes, 9943 on tree, 387.64 best solution, best possible 366.79 (1194.01 seconds) After 71700 nodes, 9956 on tree, 387.64 best solution, best possible 366.807 (1195.22 seconds) After 71800 nodes, 9965 on tree, 387.64 best solution, best possible 366.826 (1196.07 seconds) After 71900 nodes, 9969 on tree, 387.64 best solution, best possible 366.841 (1196.99 seconds) After 72000 nodes, 9976 on tree, 387.64 best solution, best possible 366.859 (1198.16 seconds) After 72100 nodes, 9990 on tree, 387.64 best solution, best possible 366.877 (1199.47 seconds) After 72200 nodes, 9993 on tree, 387.64 best solution, best possible 366.892 (1200.54 seconds) After 72300 nodes, 10001 on tree, 387.64 best solution, best possible 366.909 (1201.51 seconds) After 72400 nodes, 10006 on tree, 387.64 best solution, best possible 366.925 (1202.81 seconds) After 72500 nodes, 10012 on tree, 387.64 best solution, best possible 366.941 (1203.68 seconds) After 72600 nodes, 10017 on tree, 387.64 best solution, best possible 366.955 (1204.79 seconds) After 72700 nodes, 10030 on tree, 387.64 best solution, best possible 366.975 (1205.73 seconds) After 72800 nodes, 10037 on tree, 387.64 best solution, best possible 366.994 (1206.99 seconds) After 72900 nodes, 10047 on tree, 387.64 best solution, best possible 367.012 (1208.22 seconds) After 73000 nodes, 10050 on tree, 387.64 best solution, best possible 367.025 (1209.50 seconds) After 73100 nodes, 10014 on tree, 387.64 best solution, best possible 367.025 (1210.22 seconds) After 73200 nodes, 9987 on tree, 387.64 best solution, best possible 367.025 (1211.00 seconds) After 73300 nodes, 9962 on tree, 387.64 best solution, best possible 367.025 (1211.73 seconds) After 73400 nodes, 9938 on tree, 387.64 best solution, best possible 367.025 (1212.43 seconds) After 73500 nodes, 9905 on tree, 387.64 best solution, best possible 367.025 (1213.24 seconds) After 73600 nodes, 9880 on tree, 387.64 best solution, best possible 367.025 (1214.01 seconds) After 73700 nodes, 9846 on tree, 387.64 best solution, best possible 367.025 (1214.95 seconds) After 73800 nodes, 9826 on tree, 387.64 best solution, best possible 367.025 (1215.93 seconds) After 73900 nodes, 9799 on tree, 387.64 best solution, best possible 367.025 (1216.83 seconds) After 74000 nodes, 9768 on tree, 387.64 best solution, best possible 367.025 (1217.75 seconds) After 74100 nodes, 9773 on tree, 387.64 best solution, best possible 367.04 (1219.14 seconds) After 74200 nodes, 9780 on tree, 387.64 best solution, best possible 367.056 (1220.16 seconds) After 74300 nodes, 9785 on tree, 387.64 best solution, best possible 367.069 (1221.38 seconds) After 74400 nodes, 9790 on tree, 387.64 best solution, best possible 367.088 (1222.71 seconds) After 74500 nodes, 9797 on tree, 387.64 best solution, best possible 367.108 (1223.80 seconds) After 74600 nodes, 9810 on tree, 387.64 best solution, best possible 367.126 (1225.74 seconds) After 74700 nodes, 9820 on tree, 387.64 best solution, best possible 367.142 (1226.54 seconds) After 74800 nodes, 9825 on tree, 387.64 best solution, best possible 367.16 (1227.68 seconds) After 74900 nodes, 9834 on tree, 387.64 best solution, best possible 367.172 (1228.91 seconds) After 75000 nodes, 9847 on tree, 387.64 best solution, best possible 367.185 (1229.93 seconds) After 75100 nodes, 9856 on tree, 387.64 best solution, best possible 367.199 (1231.58 seconds) After 75200 nodes, 9867 on tree, 387.64 best solution, best possible 367.213 (1232.83 seconds) After 75300 nodes, 9890 on tree, 387.64 best solution, best possible 367.225 (1234.23 seconds) After 75400 nodes, 9895 on tree, 387.64 best solution, best possible 367.238 (1235.16 seconds) After 75500 nodes, 9899 on tree, 387.64 best solution, best possible 367.255 (1236.38 seconds) After 75600 nodes, 9901 on tree, 387.64 best solution, best possible 367.271 (1237.57 seconds) After 75700 nodes, 9912 on tree, 387.64 best solution, best possible 367.286 (1238.57 seconds) After 75800 nodes, 9915 on tree, 387.64 best solution, best possible 367.306 (1239.69 seconds) After 75900 nodes, 9916 on tree, 387.64 best solution, best possible 367.319 (1240.94 seconds) After 76000 nodes, 9930 on tree, 387.64 best solution, best possible 367.334 (1242.03 seconds) After 76100 nodes, 9941 on tree, 387.64 best solution, best possible 367.35 (1242.99 seconds) After 76200 nodes, 9947 on tree, 387.64 best solution, best possible 367.364 (1244.39 seconds) After 76300 nodes, 9955 on tree, 387.64 best solution, best possible 367.386 (1245.34 seconds) After 76400 nodes, 9964 on tree, 387.64 best solution, best possible 367.398 (1246.71 seconds) After 76500 nodes, 9965 on tree, 387.64 best solution, best possible 367.416 (1247.97 seconds) After 76600 nodes, 9975 on tree, 387.64 best solution, best possible 367.434 (1249.48 seconds) After 76700 nodes, 9982 on tree, 387.64 best solution, best possible 367.451 (1250.58 seconds) After 76800 nodes, 9986 on tree, 387.64 best solution, best possible 367.468 (1251.75 seconds) After 76900 nodes, 9993 on tree, 387.64 best solution, best possible 367.483 (1252.91 seconds) After 77000 nodes, 10006 on tree, 387.64 best solution, best possible 367.496 (1254.05 seconds) After 77100 nodes, 9975 on tree, 387.64 best solution, best possible 367.496 (1255.43 seconds) After 77200 nodes, 9942 on tree, 387.64 best solution, best possible 367.496 (1256.14 seconds) After 77300 nodes, 9907 on tree, 387.64 best solution, best possible 367.496 (1256.97 seconds) After 77400 nodes, 9886 on tree, 387.64 best solution, best possible 367.496 (1257.91 seconds) After 77500 nodes, 9863 on tree, 387.64 best solution, best possible 367.496 (1259.14 seconds) After 77600 nodes, 9841 on tree, 387.64 best solution, best possible 367.496 (1260.46 seconds) After 77700 nodes, 9818 on tree, 387.64 best solution, best possible 367.496 (1261.68 seconds) After 77800 nodes, 9795 on tree, 387.64 best solution, best possible 367.496 (1262.70 seconds) After 77900 nodes, 9779 on tree, 387.64 best solution, best possible 367.496 (1264.10 seconds) After 78000 nodes, 9754 on tree, 387.64 best solution, best possible 367.496 (1264.93 seconds) After 78100 nodes, 9763 on tree, 387.64 best solution, best possible 367.508 (1265.86 seconds) After 78200 nodes, 9772 on tree, 387.64 best solution, best possible 367.525 (1266.94 seconds) After 78300 nodes, 9778 on tree, 387.64 best solution, best possible 367.545 (1268.11 seconds) After 78400 nodes, 9789 on tree, 387.64 best solution, best possible 367.56 (1269.30 seconds) After 78500 nodes, 9797 on tree, 387.64 best solution, best possible 367.575 (1270.55 seconds) After 78600 nodes, 9798 on tree, 387.64 best solution, best possible 367.593 (1271.92 seconds) After 78700 nodes, 9798 on tree, 387.64 best solution, best possible 367.608 (1273.18 seconds) After 78800 nodes, 9810 on tree, 387.64 best solution, best possible 367.625 (1274.40 seconds) After 78900 nodes, 9817 on tree, 387.64 best solution, best possible 367.639 (1275.47 seconds) After 79000 nodes, 9821 on tree, 387.64 best solution, best possible 367.651 (1276.66 seconds) After 79100 nodes, 9822 on tree, 387.64 best solution, best possible 367.665 (1277.63 seconds) After 79200 nodes, 9831 on tree, 387.64 best solution, best possible 367.678 (1279.32 seconds) After 79300 nodes, 9841 on tree, 387.64 best solution, best possible 367.691 (1280.72 seconds) After 79400 nodes, 9848 on tree, 387.64 best solution, best possible 367.706 (1282.07 seconds) After 79500 nodes, 9856 on tree, 387.64 best solution, best possible 367.716 (1283.19 seconds) After 79600 nodes, 9865 on tree, 387.64 best solution, best possible 367.729 (1284.16 seconds) After 79700 nodes, 9870 on tree, 387.64 best solution, best possible 367.745 (1285.13 seconds) After 79800 nodes, 9874 on tree, 387.64 best solution, best possible 367.761 (1286.22 seconds) After 79900 nodes, 9876 on tree, 387.64 best solution, best possible 367.77 (1287.15 seconds) After 80000 nodes, 9885 on tree, 387.64 best solution, best possible 367.784 (1288.20 seconds) After 80100 nodes, 9900 on tree, 387.64 best solution, best possible 367.799 (1289.07 seconds) After 80200 nodes, 9901 on tree, 387.64 best solution, best possible 367.811 (1290.04 seconds) After 80300 nodes, 9905 on tree, 387.64 best solution, best possible 367.827 (1291.30 seconds) After 80400 nodes, 9904 on tree, 387.64 best solution, best possible 367.84 (1292.34 seconds) After 80500 nodes, 9906 on tree, 387.64 best solution, best possible 367.852 (1293.31 seconds) After 80600 nodes, 9911 on tree, 387.64 best solution, best possible 367.863 (1294.32 seconds) After 80700 nodes, 9914 on tree, 387.64 best solution, best possible 367.877 (1295.52 seconds) After 80800 nodes, 9924 on tree, 387.64 best solution, best possible 367.889 (1296.79 seconds) After 80900 nodes, 9928 on tree, 387.64 best solution, best possible 367.902 (1297.76 seconds) After 81000 nodes, 9931 on tree, 387.64 best solution, best possible 367.917 (1299.14 seconds) After 81100 nodes, 9919 on tree, 387.64 best solution, best possible 367.917 (1300.41 seconds) After 81200 nodes, 9918 on tree, 387.64 best solution, best possible 367.917 (1301.66 seconds) After 81300 nodes, 9916 on tree, 387.64 best solution, best possible 367.917 (1303.63 seconds) After 81400 nodes, 9914 on tree, 387.64 best solution, best possible 367.917 (1305.31 seconds) After 81500 nodes, 9910 on tree, 387.64 best solution, best possible 367.917 (1306.40 seconds) After 81600 nodes, 9903 on tree, 387.64 best solution, best possible 367.917 (1307.69 seconds) After 81700 nodes, 9896 on tree, 387.64 best solution, best possible 367.917 (1309.45 seconds) After 81800 nodes, 9885 on tree, 387.64 best solution, best possible 367.917 (1310.63 seconds) After 81900 nodes, 9884 on tree, 387.64 best solution, best possible 367.917 (1311.36 seconds) After 82000 nodes, 9884 on tree, 387.64 best solution, best possible 367.917 (1312.45 seconds) After 82100 nodes, 9893 on tree, 387.64 best solution, best possible 367.933 (1313.58 seconds) After 82200 nodes, 9896 on tree, 387.64 best solution, best possible 367.946 (1314.65 seconds) After 82300 nodes, 9908 on tree, 387.64 best solution, best possible 367.957 (1315.70 seconds) After 82400 nodes, 9915 on tree, 387.64 best solution, best possible 367.976 (1317.19 seconds) After 82500 nodes, 9929 on tree, 387.64 best solution, best possible 367.99 (1318.90 seconds) After 82600 nodes, 9930 on tree, 387.64 best solution, best possible 368.01 (1319.81 seconds) After 82700 nodes, 9938 on tree, 387.64 best solution, best possible 368.022 (1321.09 seconds) After 82800 nodes, 9945 on tree, 387.64 best solution, best possible 368.042 (1322.52 seconds) After 82900 nodes, 9953 on tree, 387.64 best solution, best possible 368.058 (1323.89 seconds) After 83000 nodes, 9958 on tree, 387.64 best solution, best possible 368.076 (1325.47 seconds) After 83100 nodes, 9963 on tree, 387.64 best solution, best possible 368.091 (1326.79 seconds) After 83200 nodes, 9967 on tree, 387.64 best solution, best possible 368.106 (1328.10 seconds) After 83300 nodes, 9979 on tree, 387.64 best solution, best possible 368.12 (1329.20 seconds) After 83400 nodes, 9990 on tree, 387.64 best solution, best possible 368.134 (1330.20 seconds) After 83500 nodes, 9995 on tree, 387.64 best solution, best possible 368.149 (1331.16 seconds) After 83600 nodes, 9999 on tree, 387.64 best solution, best possible 368.163 (1332.60 seconds) After 83700 nodes, 10008 on tree, 387.64 best solution, best possible 368.176 (1333.83 seconds) After 83800 nodes, 10012 on tree, 387.64 best solution, best possible 368.186 (1334.98 seconds) After 83900 nodes, 10015 on tree, 387.64 best solution, best possible 368.201 (1336.32 seconds) After 84000 nodes, 10014 on tree, 387.64 best solution, best possible 368.214 (1337.64 seconds) After 84100 nodes, 9993 on tree, 387.64 best solution, best possible 368.214 (1339.52 seconds) After 84200 nodes, 9971 on tree, 387.64 best solution, best possible 368.214 (1340.50 seconds) After 84300 nodes, 9941 on tree, 387.64 best solution, best possible 368.214 (1341.82 seconds) After 84400 nodes, 9926 on tree, 387.64 best solution, best possible 368.214 (1343.48 seconds) After 84500 nodes, 9917 on tree, 387.64 best solution, best possible 368.214 (1344.34 seconds) After 84600 nodes, 9897 on tree, 387.64 best solution, best possible 368.214 (1345.24 seconds) After 84700 nodes, 9879 on tree, 387.64 best solution, best possible 368.214 (1346.16 seconds) After 84800 nodes, 9861 on tree, 387.64 best solution, best possible 368.214 (1346.88 seconds) After 84900 nodes, 9850 on tree, 387.64 best solution, best possible 368.214 (1347.60 seconds) After 85000 nodes, 9838 on tree, 387.64 best solution, best possible 368.214 (1348.32 seconds) After 85100 nodes, 9839 on tree, 387.64 best solution, best possible 368.214 (1349.56 seconds) After 85200 nodes, 9824 on tree, 387.64 best solution, best possible 368.214 (1351.10 seconds) After 85300 nodes, 9823 on tree, 387.64 best solution, best possible 368.214 (1351.91 seconds) After 85400 nodes, 9825 on tree, 387.64 best solution, best possible 368.214 (1352.87 seconds) After 85500 nodes, 9820 on tree, 387.64 best solution, best possible 368.214 (1353.76 seconds) After 85600 nodes, 9815 on tree, 387.64 best solution, best possible 368.214 (1354.71 seconds) After 85700 nodes, 9817 on tree, 387.64 best solution, best possible 368.214 (1355.62 seconds) After 85800 nodes, 9813 on tree, 387.64 best solution, best possible 368.214 (1356.57 seconds) After 85900 nodes, 9811 on tree, 387.64 best solution, best possible 368.214 (1357.65 seconds) After 86000 nodes, 9805 on tree, 387.64 best solution, best possible 368.214 (1358.71 seconds) After 86100 nodes, 9809 on tree, 387.64 best solution, best possible 368.231 (1359.64 seconds) After 86200 nodes, 9812 on tree, 387.64 best solution, best possible 368.244 (1361.04 seconds) After 86300 nodes, 9816 on tree, 387.64 best solution, best possible 368.259 (1362.10 seconds) After 86400 nodes, 9820 on tree, 387.64 best solution, best possible 368.273 (1363.03 seconds) After 86500 nodes, 9825 on tree, 387.64 best solution, best possible 368.287 (1364.09 seconds) After 86600 nodes, 9833 on tree, 387.64 best solution, best possible 368.304 (1365.73 seconds) After 86700 nodes, 9837 on tree, 387.64 best solution, best possible 368.321 (1366.98 seconds) After 86800 nodes, 9843 on tree, 387.64 best solution, best possible 368.335 (1367.92 seconds) After 86900 nodes, 9851 on tree, 387.64 best solution, best possible 368.355 (1369.73 seconds) After 87000 nodes, 9853 on tree, 387.64 best solution, best possible 368.368 (1370.97 seconds) After 87100 nodes, 9857 on tree, 387.64 best solution, best possible 368.386 (1372.10 seconds) After 87200 nodes, 9862 on tree, 387.64 best solution, best possible 368.4 (1373.18 seconds) After 87300 nodes, 9866 on tree, 387.64 best solution, best possible 368.417 (1374.43 seconds) After 87400 nodes, 9866 on tree, 387.64 best solution, best possible 368.433 (1375.68 seconds) After 87500 nodes, 9871 on tree, 387.64 best solution, best possible 368.448 (1376.99 seconds) After 87600 nodes, 9877 on tree, 387.64 best solution, best possible 368.466 (1378.41 seconds) After 87700 nodes, 9882 on tree, 387.64 best solution, best possible 368.481 (1379.77 seconds) After 87800 nodes, 9888 on tree, 387.64 best solution, best possible 368.497 (1380.73 seconds) After 87900 nodes, 9890 on tree, 387.64 best solution, best possible 368.512 (1381.73 seconds) After 88000 nodes, 9891 on tree, 387.64 best solution, best possible 368.528 (1382.79 seconds) After 88100 nodes, 9895 on tree, 387.64 best solution, best possible 368.547 (1383.68 seconds) After 88200 nodes, 9902 on tree, 387.64 best solution, best possible 368.562 (1384.86 seconds) After 88300 nodes, 9907 on tree, 387.64 best solution, best possible 368.578 (1386.03 seconds) After 88400 nodes, 9908 on tree, 387.64 best solution, best possible 368.594 (1387.20 seconds) After 88500 nodes, 9912 on tree, 387.64 best solution, best possible 368.608 (1388.24 seconds) After 88600 nodes, 9915 on tree, 387.64 best solution, best possible 368.621 (1389.37 seconds) After 88700 nodes, 9918 on tree, 387.64 best solution, best possible 368.641 (1390.51 seconds) After 88800 nodes, 9921 on tree, 387.64 best solution, best possible 368.654 (1391.65 seconds) After 88900 nodes, 9931 on tree, 387.64 best solution, best possible 368.667 (1393.04 seconds) After 89000 nodes, 9934 on tree, 387.64 best solution, best possible 368.681 (1394.19 seconds) After 89100 nodes, 9926 on tree, 387.64 best solution, best possible 368.681 (1395.78 seconds) After 89200 nodes, 9922 on tree, 387.64 best solution, best possible 368.681 (1396.95 seconds) After 89300 nodes, 9912 on tree, 387.64 best solution, best possible 368.681 (1398.52 seconds) After 89400 nodes, 9905 on tree, 387.64 best solution, best possible 368.681 (1400.06 seconds) After 89500 nodes, 9897 on tree, 387.64 best solution, best possible 368.681 (1401.52 seconds) After 89600 nodes, 9894 on tree, 387.64 best solution, best possible 368.681 (1402.29 seconds) After 89700 nodes, 9896 on tree, 387.64 best solution, best possible 368.681 (1403.06 seconds) After 89800 nodes, 9894 on tree, 387.64 best solution, best possible 368.681 (1404.12 seconds) After 89900 nodes, 9897 on tree, 387.64 best solution, best possible 368.681 (1404.80 seconds) After 90000 nodes, 9899 on tree, 387.64 best solution, best possible 368.681 (1405.55 seconds) After 90100 nodes, 9902 on tree, 387.64 best solution, best possible 368.697 (1406.75 seconds) After 90200 nodes, 9908 on tree, 387.64 best solution, best possible 368.712 (1407.82 seconds) After 90300 nodes, 9911 on tree, 387.64 best solution, best possible 368.731 (1409.34 seconds) After 90400 nodes, 9913 on tree, 387.64 best solution, best possible 368.753 (1410.22 seconds) After 90500 nodes, 9916 on tree, 387.64 best solution, best possible 368.775 (1411.16 seconds) After 90600 nodes, 9918 on tree, 387.64 best solution, best possible 368.79 (1412.42 seconds) After 90700 nodes, 9923 on tree, 387.64 best solution, best possible 368.806 (1413.39 seconds) After 90800 nodes, 9930 on tree, 387.64 best solution, best possible 368.821 (1414.83 seconds) After 90900 nodes, 9933 on tree, 387.64 best solution, best possible 368.836 (1415.80 seconds) After 91000 nodes, 9937 on tree, 387.64 best solution, best possible 368.855 (1416.91 seconds) After 91100 nodes, 9943 on tree, 387.64 best solution, best possible 368.873 (1418.20 seconds) After 91200 nodes, 9946 on tree, 387.64 best solution, best possible 368.889 (1419.23 seconds) After 91300 nodes, 9949 on tree, 387.64 best solution, best possible 368.904 (1420.46 seconds) After 91400 nodes, 9956 on tree, 387.64 best solution, best possible 368.917 (1421.89 seconds) After 91500 nodes, 9972 on tree, 387.64 best solution, best possible 368.93 (1422.94 seconds) After 91600 nodes, 9983 on tree, 387.64 best solution, best possible 368.946 (1424.05 seconds) After 91700 nodes, 9993 on tree, 387.64 best solution, best possible 368.962 (1425.29 seconds) After 91800 nodes, 10010 on tree, 387.64 best solution, best possible 368.976 (1426.24 seconds) After 91900 nodes, 10017 on tree, 387.64 best solution, best possible 368.99 (1427.64 seconds) After 92000 nodes, 10022 on tree, 387.64 best solution, best possible 369.008 (1428.62 seconds) After 92100 nodes, 9995 on tree, 387.64 best solution, best possible 369.008 (1430.02 seconds) After 92200 nodes, 9963 on tree, 387.64 best solution, best possible 369.008 (1430.87 seconds) After 92300 nodes, 9951 on tree, 387.64 best solution, best possible 369.008 (1431.71 seconds) After 92400 nodes, 9922 on tree, 387.64 best solution, best possible 369.008 (1432.35 seconds) After 92500 nodes, 9905 on tree, 387.64 best solution, best possible 369.008 (1432.99 seconds) After 92600 nodes, 9875 on tree, 387.64 best solution, best possible 369.008 (1433.59 seconds) After 92700 nodes, 9847 on tree, 387.64 best solution, best possible 369.008 (1434.41 seconds) After 92800 nodes, 9829 on tree, 387.64 best solution, best possible 369.008 (1435.49 seconds) After 92900 nodes, 9809 on tree, 387.64 best solution, best possible 369.008 (1436.20 seconds) After 93000 nodes, 9787 on tree, 387.64 best solution, best possible 369.008 (1436.97 seconds) After 93100 nodes, 9785 on tree, 387.64 best solution, best possible 369.008 (1438.08 seconds) After 93200 nodes, 9784 on tree, 387.64 best solution, best possible 369.008 (1439.83 seconds) After 93300 nodes, 9773 on tree, 387.64 best solution, best possible 369.008 (1440.91 seconds) After 93400 nodes, 9771 on tree, 387.64 best solution, best possible 369.008 (1441.76 seconds) After 93500 nodes, 9774 on tree, 387.64 best solution, best possible 369.008 (1442.60 seconds) After 93600 nodes, 9768 on tree, 387.64 best solution, best possible 369.008 (1443.47 seconds) After 93700 nodes, 9764 on tree, 387.64 best solution, best possible 369.008 (1444.51 seconds) After 93800 nodes, 9762 on tree, 387.64 best solution, best possible 369.008 (1445.53 seconds) After 93900 nodes, 9765 on tree, 387.64 best solution, best possible 369.008 (1446.18 seconds) After 94000 nodes, 9762 on tree, 387.64 best solution, best possible 369.008 (1446.85 seconds) After 94100 nodes, 9766 on tree, 387.64 best solution, best possible 369.023 (1447.77 seconds) After 94200 nodes, 9771 on tree, 387.64 best solution, best possible 369.042 (1448.79 seconds) After 94300 nodes, 9775 on tree, 387.64 best solution, best possible 369.056 (1449.80 seconds) After 94400 nodes, 9782 on tree, 387.64 best solution, best possible 369.068 (1451.46 seconds) After 94500 nodes, 9783 on tree, 387.64 best solution, best possible 369.084 (1453.04 seconds) After 94600 nodes, 9802 on tree, 387.64 best solution, best possible 369.099 (1454.39 seconds) After 94700 nodes, 9810 on tree, 387.64 best solution, best possible 369.117 (1456.20 seconds) After 94800 nodes, 9819 on tree, 387.64 best solution, best possible 369.134 (1457.77 seconds) After 94900 nodes, 9834 on tree, 387.64 best solution, best possible 369.144 (1458.64 seconds) After 95000 nodes, 9845 on tree, 387.64 best solution, best possible 369.158 (1460.32 seconds) After 95100 nodes, 9852 on tree, 387.64 best solution, best possible 369.177 (1461.33 seconds) After 95200 nodes, 9857 on tree, 387.64 best solution, best possible 369.195 (1462.63 seconds) After 95300 nodes, 9870 on tree, 387.64 best solution, best possible 369.211 (1463.78 seconds) After 95400 nodes, 9873 on tree, 387.64 best solution, best possible 369.228 (1465.08 seconds) After 95500 nodes, 9879 on tree, 387.64 best solution, best possible 369.25 (1466.51 seconds) After 95600 nodes, 9887 on tree, 387.64 best solution, best possible 369.262 (1467.46 seconds) After 95700 nodes, 9891 on tree, 387.64 best solution, best possible 369.281 (1468.35 seconds) After 95800 nodes, 9894 on tree, 387.64 best solution, best possible 369.297 (1469.35 seconds) After 95900 nodes, 9897 on tree, 387.64 best solution, best possible 369.314 (1471.16 seconds) After 96000 nodes, 9902 on tree, 387.64 best solution, best possible 369.326 (1472.45 seconds) After 96100 nodes, 9907 on tree, 387.64 best solution, best possible 369.339 (1473.40 seconds) After 96200 nodes, 9915 on tree, 387.64 best solution, best possible 369.351 (1474.45 seconds) After 96300 nodes, 9918 on tree, 387.64 best solution, best possible 369.369 (1475.95 seconds) After 96400 nodes, 9927 on tree, 387.64 best solution, best possible 369.383 (1477.44 seconds) After 96500 nodes, 9932 on tree, 387.64 best solution, best possible 369.396 (1478.64 seconds) After 96600 nodes, 9934 on tree, 387.64 best solution, best possible 369.412 (1480.00 seconds) After 96700 nodes, 9947 on tree, 387.64 best solution, best possible 369.424 (1481.16 seconds) After 96800 nodes, 9948 on tree, 387.64 best solution, best possible 369.439 (1482.24 seconds) After 96900 nodes, 9955 on tree, 387.64 best solution, best possible 369.45 (1483.83 seconds) After 97000 nodes, 9961 on tree, 387.64 best solution, best possible 369.461 (1485.13 seconds) After 97100 nodes, 9951 on tree, 387.64 best solution, best possible 369.461 (1486.29 seconds) After 97200 nodes, 9942 on tree, 387.64 best solution, best possible 369.461 (1487.65 seconds) After 97300 nodes, 9931 on tree, 387.64 best solution, best possible 369.461 (1488.79 seconds) After 97400 nodes, 9926 on tree, 387.64 best solution, best possible 369.461 (1490.40 seconds) After 97500 nodes, 9917 on tree, 387.64 best solution, best possible 369.461 (1491.79 seconds) After 97600 nodes, 9908 on tree, 387.64 best solution, best possible 369.461 (1493.18 seconds) After 97700 nodes, 9904 on tree, 387.64 best solution, best possible 369.461 (1493.90 seconds) After 97800 nodes, 9902 on tree, 387.64 best solution, best possible 369.461 (1494.63 seconds) After 97900 nodes, 9905 on tree, 387.64 best solution, best possible 369.461 (1495.48 seconds) After 98000 nodes, 9904 on tree, 387.64 best solution, best possible 369.461 (1496.21 seconds) After 98100 nodes, 9908 on tree, 387.64 best solution, best possible 369.475 (1497.53 seconds) After 98200 nodes, 9912 on tree, 387.64 best solution, best possible 369.491 (1499.61 seconds) After 98300 nodes, 9916 on tree, 387.64 best solution, best possible 369.504 (1500.66 seconds) After 98400 nodes, 9921 on tree, 387.64 best solution, best possible 369.523 (1502.01 seconds) After 98500 nodes, 9923 on tree, 387.64 best solution, best possible 369.537 (1503.16 seconds) After 98600 nodes, 9927 on tree, 387.64 best solution, best possible 369.556 (1504.28 seconds) After 98700 nodes, 9933 on tree, 387.64 best solution, best possible 369.575 (1506.12 seconds) After 98800 nodes, 9938 on tree, 387.64 best solution, best possible 369.59 (1507.30 seconds) After 98900 nodes, 9944 on tree, 387.64 best solution, best possible 369.603 (1508.75 seconds) After 99000 nodes, 9955 on tree, 387.64 best solution, best possible 369.614 (1510.14 seconds) After 99100 nodes, 9960 on tree, 387.64 best solution, best possible 369.626 (1511.06 seconds) After 99200 nodes, 9965 on tree, 387.64 best solution, best possible 369.642 (1511.81 seconds) After 99300 nodes, 9967 on tree, 387.64 best solution, best possible 369.659 (1513.25 seconds) After 99400 nodes, 9970 on tree, 387.64 best solution, best possible 369.674 (1514.62 seconds) After 99500 nodes, 9973 on tree, 387.64 best solution, best possible 369.688 (1515.85 seconds) After 99600 nodes, 9976 on tree, 387.64 best solution, best possible 369.7 (1516.78 seconds) After 99700 nodes, 9974 on tree, 387.64 best solution, best possible 369.712 (1518.21 seconds) After 99800 nodes, 9979 on tree, 387.64 best solution, best possible 369.725 (1519.68 seconds) After 99900 nodes, 9980 on tree, 387.64 best solution, best possible 369.733 (1520.77 seconds) After 100000 nodes, 9981 on tree, 387.64 best solution, best possible 369.747 (1521.80 seconds) After 100100 nodes, 9979 on tree, 387.64 best solution, best possible 369.762 (1523.19 seconds) After 100200 nodes, 9977 on tree, 387.64 best solution, best possible 369.775 (1525.46 seconds) After 100300 nodes, 9983 on tree, 387.64 best solution, best possible 369.788 (1526.46 seconds) After 100400 nodes, 9988 on tree, 387.64 best solution, best possible 369.803 (1527.44 seconds) After 100500 nodes, 9992 on tree, 387.64 best solution, best possible 369.815 (1528.59 seconds) After 100600 nodes, 9990 on tree, 387.64 best solution, best possible 369.829 (1529.76 seconds) After 100700 nodes, 9996 on tree, 387.64 best solution, best possible 369.841 (1530.74 seconds) After 100800 nodes, 9998 on tree, 387.64 best solution, best possible 369.854 (1532.20 seconds) After 100900 nodes, 9997 on tree, 387.64 best solution, best possible 369.865 (1533.72 seconds) After 101000 nodes, 10001 on tree, 387.64 best solution, best possible 369.875 (1534.66 seconds) After 101100 nodes, 9977 on tree, 387.64 best solution, best possible 369.875 (1535.64 seconds) After 101200 nodes, 9955 on tree, 387.64 best solution, best possible 369.875 (1537.32 seconds) After 101300 nodes, 9942 on tree, 387.64 best solution, best possible 369.875 (1538.01 seconds) After 101400 nodes, 9913 on tree, 387.64 best solution, best possible 369.875 (1538.67 seconds) After 101500 nodes, 9889 on tree, 387.64 best solution, best possible 369.875 (1539.33 seconds) After 101600 nodes, 9878 on tree, 387.64 best solution, best possible 369.875 (1539.97 seconds) After 101700 nodes, 9859 on tree, 387.64 best solution, best possible 369.875 (1540.69 seconds) After 101800 nodes, 9829 on tree, 387.64 best solution, best possible 369.875 (1541.36 seconds) After 101900 nodes, 9816 on tree, 387.64 best solution, best possible 369.875 (1542.14 seconds) After 102000 nodes, 9806 on tree, 387.64 best solution, best possible 369.875 (1542.82 seconds) After 102100 nodes, 9808 on tree, 387.64 best solution, best possible 369.888 (1544.76 seconds) After 102200 nodes, 9811 on tree, 387.64 best solution, best possible 369.903 (1545.98 seconds) After 102300 nodes, 9815 on tree, 387.64 best solution, best possible 369.918 (1547.04 seconds) After 102400 nodes, 9818 on tree, 387.64 best solution, best possible 369.933 (1548.38 seconds) After 102500 nodes, 9819 on tree, 387.64 best solution, best possible 369.945 (1549.49 seconds) After 102600 nodes, 9829 on tree, 387.64 best solution, best possible 369.956 (1550.33 seconds) After 102700 nodes, 9831 on tree, 387.64 best solution, best possible 369.968 (1551.24 seconds) After 102800 nodes, 9832 on tree, 387.64 best solution, best possible 369.981 (1552.40 seconds) After 102900 nodes, 9832 on tree, 387.64 best solution, best possible 369.996 (1553.98 seconds) After 103000 nodes, 9837 on tree, 387.64 best solution, best possible 370.007 (1555.13 seconds) After 103100 nodes, 9840 on tree, 387.64 best solution, best possible 370.019 (1556.12 seconds) After 103200 nodes, 9846 on tree, 387.64 best solution, best possible 370.035 (1557.16 seconds) After 103300 nodes, 9848 on tree, 387.64 best solution, best possible 370.045 (1558.39 seconds) After 103400 nodes, 9847 on tree, 387.64 best solution, best possible 370.057 (1559.23 seconds) After 103500 nodes, 9849 on tree, 387.64 best solution, best possible 370.07 (1560.23 seconds) After 103600 nodes, 9850 on tree, 387.64 best solution, best possible 370.081 (1561.59 seconds) After 103700 nodes, 9852 on tree, 387.64 best solution, best possible 370.092 (1562.75 seconds) After 103800 nodes, 9859 on tree, 387.64 best solution, best possible 370.102 (1563.81 seconds) After 103900 nodes, 9859 on tree, 387.64 best solution, best possible 370.118 (1565.09 seconds) After 104000 nodes, 9858 on tree, 387.64 best solution, best possible 370.131 (1566.03 seconds) After 104100 nodes, 9859 on tree, 387.64 best solution, best possible 370.147 (1566.83 seconds) After 104200 nodes, 9860 on tree, 387.64 best solution, best possible 370.159 (1567.85 seconds) After 104300 nodes, 9861 on tree, 387.64 best solution, best possible 370.174 (1568.83 seconds) After 104400 nodes, 9861 on tree, 387.64 best solution, best possible 370.19 (1569.83 seconds) After 104500 nodes, 9865 on tree, 387.64 best solution, best possible 370.205 (1571.27 seconds) After 104600 nodes, 9867 on tree, 387.64 best solution, best possible 370.217 (1572.42 seconds) After 104700 nodes, 9867 on tree, 387.64 best solution, best possible 370.231 (1573.58 seconds) After 104800 nodes, 9874 on tree, 387.64 best solution, best possible 370.245 (1575.13 seconds) After 104900 nodes, 9874 on tree, 387.64 best solution, best possible 370.261 (1575.89 seconds) After 105000 nodes, 9876 on tree, 387.64 best solution, best possible 370.277 (1577.09 seconds) After 105100 nodes, 9867 on tree, 387.64 best solution, best possible 370.278 (1578.35 seconds) After 105200 nodes, 9860 on tree, 387.64 best solution, best possible 370.278 (1579.48 seconds) After 105300 nodes, 9846 on tree, 387.64 best solution, best possible 370.278 (1581.15 seconds) After 105400 nodes, 9833 on tree, 387.64 best solution, best possible 370.278 (1582.32 seconds) After 105500 nodes, 9825 on tree, 387.64 best solution, best possible 370.278 (1583.53 seconds) After 105600 nodes, 9823 on tree, 387.64 best solution, best possible 370.278 (1585.16 seconds) After 105700 nodes, 9809 on tree, 387.64 best solution, best possible 370.278 (1586.33 seconds) After 105800 nodes, 9799 on tree, 387.64 best solution, best possible 370.278 (1588.43 seconds) After 105900 nodes, 9792 on tree, 387.64 best solution, best possible 370.278 (1589.42 seconds) After 106000 nodes, 9787 on tree, 387.64 best solution, best possible 370.278 (1590.12 seconds) After 106100 nodes, 9790 on tree, 387.64 best solution, best possible 370.295 (1591.32 seconds) After 106200 nodes, 9794 on tree, 387.64 best solution, best possible 370.308 (1592.48 seconds) After 106300 nodes, 9794 on tree, 387.64 best solution, best possible 370.325 (1593.62 seconds) After 106400 nodes, 9797 on tree, 387.64 best solution, best possible 370.345 (1594.64 seconds) After 106500 nodes, 9799 on tree, 387.64 best solution, best possible 370.36 (1595.55 seconds) After 106600 nodes, 9799 on tree, 387.64 best solution, best possible 370.38 (1597.13 seconds) After 106700 nodes, 9797 on tree, 387.64 best solution, best possible 370.393 (1598.21 seconds) After 106800 nodes, 9807 on tree, 387.64 best solution, best possible 370.405 (1599.29 seconds) After 106900 nodes, 9809 on tree, 387.64 best solution, best possible 370.417 (1600.24 seconds) After 107000 nodes, 9809 on tree, 387.64 best solution, best possible 370.43 (1601.10 seconds) After 107100 nodes, 9812 on tree, 387.64 best solution, best possible 370.446 (1601.89 seconds) After 107200 nodes, 9814 on tree, 387.64 best solution, best possible 370.458 (1603.21 seconds) After 107300 nodes, 9813 on tree, 387.64 best solution, best possible 370.472 (1604.00 seconds) After 107400 nodes, 9818 on tree, 387.64 best solution, best possible 370.484 (1605.06 seconds) After 107500 nodes, 9816 on tree, 387.64 best solution, best possible 370.497 (1605.91 seconds) After 107600 nodes, 9823 on tree, 387.64 best solution, best possible 370.513 (1606.99 seconds) After 107700 nodes, 9823 on tree, 387.64 best solution, best possible 370.526 (1608.23 seconds) After 107800 nodes, 9826 on tree, 387.64 best solution, best possible 370.54 (1609.28 seconds) After 107900 nodes, 9833 on tree, 387.64 best solution, best possible 370.555 (1610.45 seconds) After 108000 nodes, 9839 on tree, 387.64 best solution, best possible 370.567 (1611.64 seconds) After 108100 nodes, 9851 on tree, 387.64 best solution, best possible 370.58 (1612.57 seconds) After 108200 nodes, 9855 on tree, 387.64 best solution, best possible 370.592 (1613.51 seconds) After 108300 nodes, 9858 on tree, 387.64 best solution, best possible 370.609 (1614.45 seconds) After 108400 nodes, 9857 on tree, 387.64 best solution, best possible 370.623 (1615.63 seconds) After 108500 nodes, 9860 on tree, 387.64 best solution, best possible 370.635 (1617.03 seconds) After 108600 nodes, 9866 on tree, 387.64 best solution, best possible 370.651 (1618.62 seconds) After 108700 nodes, 9865 on tree, 387.64 best solution, best possible 370.665 (1619.87 seconds) After 108800 nodes, 9873 on tree, 387.64 best solution, best possible 370.682 (1620.97 seconds) After 108900 nodes, 9879 on tree, 387.64 best solution, best possible 370.699 (1622.62 seconds) After 109000 nodes, 9889 on tree, 387.64 best solution, best possible 370.711 (1623.84 seconds) After 109100 nodes, 9881 on tree, 387.64 best solution, best possible 370.711 (1624.87 seconds) After 109200 nodes, 9878 on tree, 387.64 best solution, best possible 370.711 (1625.98 seconds) After 109300 nodes, 9874 on tree, 387.64 best solution, best possible 370.711 (1627.27 seconds) After 109400 nodes, 9863 on tree, 387.64 best solution, best possible 370.711 (1628.39 seconds) After 109500 nodes, 9857 on tree, 387.64 best solution, best possible 370.711 (1629.59 seconds) After 109600 nodes, 9849 on tree, 387.64 best solution, best possible 370.711 (1630.63 seconds) After 109700 nodes, 9841 on tree, 387.64 best solution, best possible 370.711 (1631.90 seconds) After 109800 nodes, 9840 on tree, 387.64 best solution, best possible 370.711 (1632.91 seconds) After 109900 nodes, 9842 on tree, 387.64 best solution, best possible 370.711 (1633.67 seconds) After 110000 nodes, 9834 on tree, 387.64 best solution, best possible 370.711 (1634.60 seconds) After 110100 nodes, 9840 on tree, 387.64 best solution, best possible 370.723 (1635.61 seconds) After 110200 nodes, 9845 on tree, 387.64 best solution, best possible 370.735 (1636.71 seconds) After 110300 nodes, 9846 on tree, 387.64 best solution, best possible 370.749 (1637.98 seconds) After 110400 nodes, 9849 on tree, 387.64 best solution, best possible 370.766 (1638.93 seconds) After 110500 nodes, 9855 on tree, 387.64 best solution, best possible 370.782 (1640.24 seconds) After 110600 nodes, 9857 on tree, 387.64 best solution, best possible 370.796 (1641.39 seconds) After 110700 nodes, 9862 on tree, 387.64 best solution, best possible 370.811 (1642.34 seconds) After 110800 nodes, 9868 on tree, 387.64 best solution, best possible 370.828 (1643.51 seconds) After 110900 nodes, 9870 on tree, 387.64 best solution, best possible 370.843 (1644.43 seconds) After 111000 nodes, 9881 on tree, 387.64 best solution, best possible 370.857 (1645.36 seconds) After 111100 nodes, 9886 on tree, 387.64 best solution, best possible 370.873 (1646.49 seconds) After 111200 nodes, 9893 on tree, 387.64 best solution, best possible 370.888 (1647.60 seconds) After 111300 nodes, 9902 on tree, 387.64 best solution, best possible 370.904 (1648.78 seconds) After 111400 nodes, 9904 on tree, 387.64 best solution, best possible 370.915 (1650.06 seconds) After 111500 nodes, 9910 on tree, 387.64 best solution, best possible 370.928 (1651.24 seconds) After 111600 nodes, 9913 on tree, 387.64 best solution, best possible 370.939 (1652.14 seconds) After 111700 nodes, 9925 on tree, 387.64 best solution, best possible 370.95 (1653.16 seconds) After 111800 nodes, 9937 on tree, 387.64 best solution, best possible 370.96 (1654.03 seconds) After 111900 nodes, 9946 on tree, 387.64 best solution, best possible 370.974 (1655.04 seconds) After 112000 nodes, 9958 on tree, 387.64 best solution, best possible 370.984 (1656.55 seconds) After 112100 nodes, 9962 on tree, 387.64 best solution, best possible 370.994 (1657.39 seconds) After 112200 nodes, 9970 on tree, 387.64 best solution, best possible 371.003 (1658.48 seconds) After 112300 nodes, 9986 on tree, 387.64 best solution, best possible 371.014 (1659.42 seconds) After 112400 nodes, 9992 on tree, 387.64 best solution, best possible 371.025 (1660.30 seconds) After 112500 nodes, 9998 on tree, 387.64 best solution, best possible 371.034 (1661.45 seconds) After 112600 nodes, 10005 on tree, 387.64 best solution, best possible 371.047 (1662.72 seconds) After 112700 nodes, 10017 on tree, 387.64 best solution, best possible 371.058 (1663.68 seconds) After 112800 nodes, 10029 on tree, 387.64 best solution, best possible 371.07 (1664.68 seconds) After 112900 nodes, 10035 on tree, 387.64 best solution, best possible 371.079 (1665.64 seconds) After 113000 nodes, 10043 on tree, 387.64 best solution, best possible 371.09 (1666.66 seconds) After 113100 nodes, 10015 on tree, 387.64 best solution, best possible 371.09 (1668.07 seconds) After 113200 nodes, 9994 on tree, 387.64 best solution, best possible 371.09 (1669.24 seconds) After 113300 nodes, 9973 on tree, 387.64 best solution, best possible 371.09 (1669.88 seconds) After 113400 nodes, 9958 on tree, 387.64 best solution, best possible 371.09 (1670.66 seconds) After 113500 nodes, 9936 on tree, 387.64 best solution, best possible 371.09 (1671.34 seconds) After 113600 nodes, 9914 on tree, 387.64 best solution, best possible 371.09 (1672.04 seconds) After 113700 nodes, 9884 on tree, 387.64 best solution, best possible 371.09 (1672.87 seconds) After 113800 nodes, 9871 on tree, 387.64 best solution, best possible 371.09 (1673.45 seconds) After 113900 nodes, 9841 on tree, 387.64 best solution, best possible 371.09 (1674.24 seconds) After 114000 nodes, 9823 on tree, 387.64 best solution, best possible 371.09 (1674.96 seconds) After 114100 nodes, 9831 on tree, 387.64 best solution, best possible 371.105 (1675.86 seconds) After 114200 nodes, 9841 on tree, 387.64 best solution, best possible 371.119 (1677.00 seconds) After 114300 nodes, 9855 on tree, 387.64 best solution, best possible 371.13 (1678.14 seconds) After 114400 nodes, 9853 on tree, 387.64 best solution, best possible 371.141 (1679.11 seconds) After 114500 nodes, 9856 on tree, 387.64 best solution, best possible 371.152 (1680.13 seconds) After 114600 nodes, 9861 on tree, 387.64 best solution, best possible 371.164 (1681.25 seconds) After 114700 nodes, 9869 on tree, 387.64 best solution, best possible 371.177 (1682.41 seconds) After 114800 nodes, 9871 on tree, 387.64 best solution, best possible 371.189 (1683.54 seconds) After 114900 nodes, 9874 on tree, 387.64 best solution, best possible 371.201 (1684.74 seconds) After 115000 nodes, 9880 on tree, 387.64 best solution, best possible 371.209 (1686.01 seconds) After 115100 nodes, 9896 on tree, 387.64 best solution, best possible 371.22 (1687.21 seconds) After 115200 nodes, 9907 on tree, 387.64 best solution, best possible 371.231 (1688.44 seconds) After 115300 nodes, 9918 on tree, 387.64 best solution, best possible 371.238 (1689.17 seconds) After 115400 nodes, 9927 on tree, 387.64 best solution, best possible 371.246 (1690.25 seconds) After 115500 nodes, 9937 on tree, 387.64 best solution, best possible 371.26 (1691.19 seconds) After 115600 nodes, 9943 on tree, 387.64 best solution, best possible 371.272 (1692.15 seconds) After 115700 nodes, 9943 on tree, 387.64 best solution, best possible 371.282 (1693.35 seconds) After 115800 nodes, 9956 on tree, 387.64 best solution, best possible 371.292 (1694.70 seconds) After 115900 nodes, 9971 on tree, 387.64 best solution, best possible 371.301 (1695.61 seconds) After 116000 nodes, 9988 on tree, 387.64 best solution, best possible 371.31 (1696.64 seconds) After 116100 nodes, 10002 on tree, 387.64 best solution, best possible 371.317 (1697.46 seconds) After 116200 nodes, 10014 on tree, 387.64 best solution, best possible 371.327 (1698.35 seconds) After 116300 nodes, 10025 on tree, 387.64 best solution, best possible 371.338 (1699.52 seconds) After 116400 nodes, 10031 on tree, 387.64 best solution, best possible 371.352 (1700.57 seconds) After 116500 nodes, 10043 on tree, 387.64 best solution, best possible 371.362 (1701.36 seconds) After 116600 nodes, 10056 on tree, 387.64 best solution, best possible 371.369 (1702.60 seconds) After 116700 nodes, 10077 on tree, 387.64 best solution, best possible 371.378 (1703.93 seconds) After 116800 nodes, 10091 on tree, 387.64 best solution, best possible 371.388 (1705.20 seconds) After 116900 nodes, 10098 on tree, 387.64 best solution, best possible 371.396 (1706.44 seconds) After 117000 nodes, 10112 on tree, 387.64 best solution, best possible 371.405 (1707.23 seconds) After 117100 nodes, 10097 on tree, 387.64 best solution, best possible 371.405 (1708.45 seconds) After 117200 nodes, 10081 on tree, 387.64 best solution, best possible 371.405 (1709.18 seconds) After 117300 nodes, 10069 on tree, 387.64 best solution, best possible 371.405 (1709.79 seconds) After 117400 nodes, 10034 on tree, 387.64 best solution, best possible 371.405 (1710.53 seconds) After 117500 nodes, 10020 on tree, 387.64 best solution, best possible 371.405 (1711.29 seconds) After 117600 nodes, 9991 on tree, 387.64 best solution, best possible 371.405 (1712.20 seconds) After 117700 nodes, 9964 on tree, 387.64 best solution, best possible 371.405 (1712.94 seconds) After 117800 nodes, 9932 on tree, 387.64 best solution, best possible 371.405 (1713.60 seconds) After 117900 nodes, 9928 on tree, 387.64 best solution, best possible 371.405 (1714.31 seconds) After 118000 nodes, 9916 on tree, 387.64 best solution, best possible 371.405 (1714.93 seconds) After 118100 nodes, 9928 on tree, 387.64 best solution, best possible 371.417 (1716.15 seconds) After 118200 nodes, 9937 on tree, 387.64 best solution, best possible 371.426 (1717.01 seconds) After 118300 nodes, 9949 on tree, 387.64 best solution, best possible 371.435 (1717.75 seconds) After 118400 nodes, 9955 on tree, 387.64 best solution, best possible 371.446 (1718.96 seconds) After 118500 nodes, 9967 on tree, 387.64 best solution, best possible 371.456 (1719.88 seconds) After 118600 nodes, 9978 on tree, 387.64 best solution, best possible 371.465 (1720.70 seconds) After 118700 nodes, 9991 on tree, 387.64 best solution, best possible 371.475 (1721.60 seconds) After 118800 nodes, 10006 on tree, 387.64 best solution, best possible 371.483 (1722.41 seconds) After 118900 nodes, 10017 on tree, 387.64 best solution, best possible 371.492 (1723.36 seconds) After 119000 nodes, 10026 on tree, 387.64 best solution, best possible 371.501 (1724.22 seconds) After 119100 nodes, 10012 on tree, 387.64 best solution, best possible 371.501 (1724.90 seconds) After 119200 nodes, 9977 on tree, 387.64 best solution, best possible 371.501 (1725.64 seconds) After 119300 nodes, 9955 on tree, 387.64 best solution, best possible 371.501 (1726.43 seconds) After 119400 nodes, 9954 on tree, 387.64 best solution, best possible 371.501 (1727.10 seconds) After 119500 nodes, 9910 on tree, 387.64 best solution, best possible 371.501 (1727.76 seconds) After 119600 nodes, 9883 on tree, 387.64 best solution, best possible 371.501 (1728.38 seconds) After 119700 nodes, 9893 on tree, 387.64 best solution, best possible 371.501 (1729.12 seconds) After 119800 nodes, 9840 on tree, 387.64 best solution, best possible 371.501 (1729.85 seconds) After 119900 nodes, 9857 on tree, 387.64 best solution, best possible 371.501 (1730.59 seconds) After 120000 nodes, 9806 on tree, 387.64 best solution, best possible 371.501 (1731.32 seconds) After 120100 nodes, 9819 on tree, 387.64 best solution, best possible 371.512 (1732.36 seconds) After 120200 nodes, 9831 on tree, 387.64 best solution, best possible 371.523 (1733.53 seconds) After 120300 nodes, 9848 on tree, 387.64 best solution, best possible 371.531 (1734.89 seconds) After 120400 nodes, 9871 on tree, 387.64 best solution, best possible 371.539 (1735.81 seconds) After 120500 nodes, 9880 on tree, 387.64 best solution, best possible 371.55 (1736.58 seconds) After 120600 nodes, 9885 on tree, 387.64 best solution, best possible 371.563 (1737.66 seconds) After 120700 nodes, 9892 on tree, 387.64 best solution, best possible 371.573 (1738.90 seconds) After 120800 nodes, 9905 on tree, 387.64 best solution, best possible 371.58 (1739.67 seconds) After 120900 nodes, 9910 on tree, 387.64 best solution, best possible 371.592 (1740.68 seconds) After 121000 nodes, 9918 on tree, 387.64 best solution, best possible 371.605 (1742.02 seconds) After 121100 nodes, 9914 on tree, 387.64 best solution, best possible 371.605 (1742.86 seconds) After 121200 nodes, 9911 on tree, 387.64 best solution, best possible 371.605 (1744.20 seconds) After 121300 nodes, 9902 on tree, 387.64 best solution, best possible 371.605 (1745.07 seconds) After 121400 nodes, 9895 on tree, 387.64 best solution, best possible 371.605 (1745.87 seconds) After 121500 nodes, 9889 on tree, 387.64 best solution, best possible 371.605 (1747.00 seconds) After 121600 nodes, 9880 on tree, 387.64 best solution, best possible 371.605 (1748.43 seconds) After 121700 nodes, 9872 on tree, 387.64 best solution, best possible 371.605 (1749.63 seconds) After 121800 nodes, 9874 on tree, 387.64 best solution, best possible 371.605 (1750.62 seconds) After 121900 nodes, 9868 on tree, 387.64 best solution, best possible 371.605 (1751.51 seconds) After 122000 nodes, 9858 on tree, 387.64 best solution, best possible 371.605 (1752.31 seconds) After 122100 nodes, 9873 on tree, 387.64 best solution, best possible 371.615 (1753.67 seconds) After 122200 nodes, 9891 on tree, 387.64 best solution, best possible 371.624 (1754.75 seconds) After 122300 nodes, 9901 on tree, 387.64 best solution, best possible 371.634 (1755.76 seconds) After 122400 nodes, 9912 on tree, 387.64 best solution, best possible 371.645 (1756.62 seconds) After 122500 nodes, 9915 on tree, 387.64 best solution, best possible 371.655 (1757.59 seconds) After 122600 nodes, 9920 on tree, 387.64 best solution, best possible 371.669 (1758.79 seconds) After 122700 nodes, 9929 on tree, 387.64 best solution, best possible 371.679 (1760.15 seconds) After 122800 nodes, 9941 on tree, 387.64 best solution, best possible 371.688 (1760.97 seconds) After 122900 nodes, 9951 on tree, 387.64 best solution, best possible 371.697 (1762.00 seconds) After 123000 nodes, 9959 on tree, 387.64 best solution, best possible 371.708 (1762.83 seconds) After 123100 nodes, 9966 on tree, 387.64 best solution, best possible 371.724 (1763.58 seconds) After 123200 nodes, 9970 on tree, 387.64 best solution, best possible 371.737 (1764.63 seconds) After 123300 nodes, 9979 on tree, 387.64 best solution, best possible 371.746 (1765.46 seconds) After 123400 nodes, 9983 on tree, 387.64 best solution, best possible 371.756 (1766.31 seconds) After 123500 nodes, 9986 on tree, 387.64 best solution, best possible 371.769 (1767.73 seconds) After 123600 nodes, 9993 on tree, 387.64 best solution, best possible 371.778 (1768.53 seconds) After 123700 nodes, 10000 on tree, 387.64 best solution, best possible 371.786 (1769.21 seconds) After 123800 nodes, 10006 on tree, 387.64 best solution, best possible 371.795 (1769.93 seconds) After 123900 nodes, 10018 on tree, 387.64 best solution, best possible 371.804 (1770.77 seconds) After 124000 nodes, 10026 on tree, 387.64 best solution, best possible 371.812 (1771.51 seconds) After 124100 nodes, 10013 on tree, 387.64 best solution, best possible 371.812 (1772.85 seconds) After 124200 nodes, 9997 on tree, 387.64 best solution, best possible 371.812 (1773.55 seconds) After 124300 nodes, 9978 on tree, 387.64 best solution, best possible 371.812 (1774.18 seconds) After 124400 nodes, 9973 on tree, 387.64 best solution, best possible 371.812 (1774.89 seconds) After 124500 nodes, 9978 on tree, 387.64 best solution, best possible 371.812 (1775.50 seconds) After 124600 nodes, 9941 on tree, 387.64 best solution, best possible 371.812 (1776.09 seconds) After 124700 nodes, 9951 on tree, 387.64 best solution, best possible 371.812 (1776.68 seconds) After 124800 nodes, 9909 on tree, 387.64 best solution, best possible 371.812 (1777.34 seconds) After 124900 nodes, 9921 on tree, 387.64 best solution, best possible 371.812 (1778.03 seconds) After 125000 nodes, 9884 on tree, 387.64 best solution, best possible 371.812 (1778.73 seconds) After 125100 nodes, 9884 on tree, 387.64 best solution, best possible 371.812 (1779.62 seconds) After 125200 nodes, 9872 on tree, 387.64 best solution, best possible 371.812 (1780.59 seconds) After 125300 nodes, 9862 on tree, 387.64 best solution, best possible 371.812 (1781.47 seconds) After 125400 nodes, 9861 on tree, 387.64 best solution, best possible 371.812 (1782.58 seconds) After 125500 nodes, 9852 on tree, 387.64 best solution, best possible 371.812 (1783.70 seconds) After 125600 nodes, 9845 on tree, 387.64 best solution, best possible 371.812 (1784.52 seconds) After 125700 nodes, 9835 on tree, 387.64 best solution, best possible 371.812 (1785.42 seconds) After 125800 nodes, 9833 on tree, 387.64 best solution, best possible 371.812 (1786.16 seconds) After 125900 nodes, 9830 on tree, 387.64 best solution, best possible 371.812 (1787.00 seconds) After 126000 nodes, 9818 on tree, 387.64 best solution, best possible 371.812 (1787.73 seconds) After 126100 nodes, 9825 on tree, 387.64 best solution, best possible 371.822 (1788.98 seconds) After 126200 nodes, 9831 on tree, 387.64 best solution, best possible 371.83 (1790.02 seconds) After 126300 nodes, 9840 on tree, 387.64 best solution, best possible 371.841 (1791.11 seconds) After 126400 nodes, 9853 on tree, 387.64 best solution, best possible 371.85 (1791.86 seconds) After 126500 nodes, 9861 on tree, 387.64 best solution, best possible 371.858 (1792.66 seconds) After 126600 nodes, 9869 on tree, 387.64 best solution, best possible 371.867 (1793.58 seconds) After 126700 nodes, 9874 on tree, 387.64 best solution, best possible 371.875 (1794.38 seconds) After 126800 nodes, 9886 on tree, 387.64 best solution, best possible 371.884 (1795.38 seconds) After 126900 nodes, 9901 on tree, 387.64 best solution, best possible 371.895 (1796.20 seconds) After 127000 nodes, 9905 on tree, 387.64 best solution, best possible 371.904 (1797.15 seconds) After 127100 nodes, 9906 on tree, 387.64 best solution, best possible 371.917 (1797.84 seconds) After 127200 nodes, 9910 on tree, 387.64 best solution, best possible 371.925 (1798.55 seconds) After 127300 nodes, 9914 on tree, 387.64 best solution, best possible 371.937 (1799.31 seconds) Exiting on maximum time Partial search - best objective 387.64 (best possible 371.944), took 1121441 iterations and 127365 nodes (1800.84 seconds) Strong branching done 74494 times (2060406 iterations), fathomed 1895 nodes and fixed 31485 variables Maximum depth 200, 5.05251e+06 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 334.497 Probing was tried 4178 times and created 0 cuts of which 43 were active after adding rounds of cuts (13.989 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 2 times and created 14 cuts of which 6 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 12855 times and created 1970 cuts of which 1000 were active after adding rounds of cuts (6.024 seconds) TwoMirCuts was tried 2 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Result - Stopped on time objective 387.63980365 after 127365 nodes and 1121441 iterations - took 1801.04 seconds (total time 1801.08) Total time 1801.14 Time limit reached. Have feasible solution. Writing solution. Objective: 387.64 Time: 1801.14 s --- Restarting execution --- swath2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath2.gms Stop 08/21/08 15:29:39 elapsed 0:30:51.294