--- Job binkar10_1 Start 08/21/08 03:50:41 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 --- binkar10_1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/binkar10_1.gdx --- binkar10_1.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.047 --- binkar10_1.gms(123) 4 Mb --- Generating MIP model m --- binkar10_1.gms(124) 4 Mb --- 1,027 rows 2,299 columns 6,239 non-zeroes --- 170 discrete-columns --- binkar10_1.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.079 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 2298 columns and 1026 rows. 170 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 6637.19 - 0.03 seconds processed model has 826 rows, 2025 columns (170 integer) and 4023 elements Pass 1: obj. 1.53324 --> up = 0 , down = 1 Pass 2: obj. 0.87504 --> up = 0 , down = 0 -- rand = 3 ( 21) Pass 3: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 14) - solution found of 7107.88 Before mini branch and bound, 130 integers at bound fixed and 1690 continuous Full problem 826 rows 2025 columns, reduced to 13 rows 14 columns Mini branch and bound improved solution from 7107.88 to 7107.88 (0.04 seconds) Round again with cutoff of 7060.81 Pass 4: obj. 1.53324 --> up = 0 , down = 1 Pass 5: obj. 0.87504 --> up = 0 , down = 0 -- rand = 3 ( 13) Pass 6: obj. 0.19182 --> up = 0 , down = 0 -- rand = 2 ( 21) Pass 7: obj. 1.23676 --> up = 0 , down = 1 Pass 8: obj. 0.35163 --> up = 0 , down = 0 -- rand = 1 ( 11) Pass 9: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 22) - solution found of 7060.81 Before mini branch and bound, 129 integers at bound fixed and 1672 continuous Full problem 826 rows 2025 columns, reduced to 15 rows 20 columns Mini branch and bound improved solution from 7060.81 to 6929.06 (0.14 seconds) After 0.15 seconds - Feasibility pump exiting - took 0.14 seconds Integer solution of 6929.06 found by feasibility pump after 0 iterations and 0 nodes (0.15 seconds) Full problem 826 rows 2025 columns, reduced to 194 rows 441 columns 21 added rows had average density of 16.4286 At root node, 21 cuts changed objective from 6637.19 to 6693.77 in 18 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is 10 Cut generator 1 (Gomory) - 83 row cuts (0 active), 0 column cuts in 0.048 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 146 row cuts (4 active), 0 column cuts in 0.060 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 205 row cuts (17 active), 0 column cuts in 0.060 seconds - new frequency is -100 After 0 nodes, 1 on tree, 6929.06 best solution, best possible 6693.77 (0.61 seconds) After 100 nodes, 52 on tree, 6929.06 best solution, best possible 6697.3 (7.77 seconds) After 200 nodes, 96 on tree, 6929.06 best solution, best possible 6697.3 (10.55 seconds) After 300 nodes, 98 on tree, 6929.06 best solution, best possible 6697.3 (11.40 seconds) After 400 nodes, 94 on tree, 6929.06 best solution, best possible 6697.3 (12.17 seconds) After 500 nodes, 95 on tree, 6929.06 best solution, best possible 6697.3 (13.04 seconds) After 600 nodes, 97 on tree, 6929.06 best solution, best possible 6697.3 (13.86 seconds) After 700 nodes, 95 on tree, 6929.06 best solution, best possible 6697.3 (14.57 seconds) After 800 nodes, 94 on tree, 6929.06 best solution, best possible 6697.3 (15.41 seconds) After 900 nodes, 102 on tree, 6929.06 best solution, best possible 6697.3 (16.10 seconds) After 1000 nodes, 99 on tree, 6929.06 best solution, best possible 6697.3 (16.73 seconds) After 1100 nodes, 96 on tree, 6929.06 best solution, best possible 6697.3 (17.51 seconds) After 1200 nodes, 105 on tree, 6929.06 best solution, best possible 6697.3 (18.39 seconds) After 1300 nodes, 100 on tree, 6929.06 best solution, best possible 6697.3 (19.41 seconds) After 1400 nodes, 98 on tree, 6929.06 best solution, best possible 6697.3 (20.19 seconds) After 1500 nodes, 113 on tree, 6929.06 best solution, best possible 6697.3 (20.97 seconds) After 1600 nodes, 117 on tree, 6929.06 best solution, best possible 6697.3 (21.61 seconds) After 1700 nodes, 117 on tree, 6929.06 best solution, best possible 6697.3 (22.35 seconds) Integer solution of 6928.38 found after 43366 iterations and 1777 nodes (22.85 seconds) Full problem 826 rows 2025 columns, reduced to 347 rows 768 columns Integer solution of 6794.33 found by combine solutions after 43379 iterations and 1778 nodes (30.09 seconds) After 1800 nodes, 54 on tree, 6794.33 best solution, best possible 6697.3 (30.34 seconds) After 1900 nodes, 103 on tree, 6794.33 best solution, best possible 6697.3 (31.45 seconds) After 2000 nodes, 152 on tree, 6794.33 best solution, best possible 6697.56 (32.41 seconds) After 2100 nodes, 202 on tree, 6794.33 best solution, best possible 6697.56 (33.52 seconds) After 2200 nodes, 253 on tree, 6794.33 best solution, best possible 6697.56 (34.38 seconds) After 2300 nodes, 303 on tree, 6794.33 best solution, best possible 6697.56 (35.38 seconds) After 2400 nodes, 350 on tree, 6794.33 best solution, best possible 6697.56 (36.53 seconds) After 2500 nodes, 400 on tree, 6794.33 best solution, best possible 6697.56 (37.55 seconds) After 2600 nodes, 451 on tree, 6794.33 best solution, best possible 6697.56 (38.59 seconds) After 2700 nodes, 500 on tree, 6794.33 best solution, best possible 6697.56 (39.62 seconds) After 2800 nodes, 550 on tree, 6794.33 best solution, best possible 6697.56 (40.53 seconds) After 2900 nodes, 600 on tree, 6794.33 best solution, best possible 6697.56 (41.64 seconds) After 3000 nodes, 650 on tree, 6794.33 best solution, best possible 6697.56 (42.57 seconds) After 3100 nodes, 701 on tree, 6794.33 best solution, best possible 6697.56 (43.61 seconds) After 3200 nodes, 750 on tree, 6794.33 best solution, best possible 6697.56 (44.64 seconds) After 3300 nodes, 800 on tree, 6794.33 best solution, best possible 6697.56 (45.52 seconds) After 3400 nodes, 849 on tree, 6794.33 best solution, best possible 6697.56 (46.59 seconds) After 3500 nodes, 896 on tree, 6794.33 best solution, best possible 6697.56 (47.54 seconds) After 3600 nodes, 946 on tree, 6794.33 best solution, best possible 6697.56 (48.56 seconds) After 3700 nodes, 997 on tree, 6794.33 best solution, best possible 6697.56 (49.55 seconds) After 3800 nodes, 1046 on tree, 6794.33 best solution, best possible 6697.56 (50.56 seconds) After 3900 nodes, 1097 on tree, 6794.33 best solution, best possible 6697.56 (51.60 seconds) After 4000 nodes, 1147 on tree, 6794.33 best solution, best possible 6697.56 (52.56 seconds) After 4100 nodes, 1194 on tree, 6794.33 best solution, best possible 6697.56 (53.64 seconds) After 4200 nodes, 1243 on tree, 6794.33 best solution, best possible 6697.56 (54.50 seconds) After 4300 nodes, 1293 on tree, 6794.33 best solution, best possible 6697.56 (55.46 seconds) After 4400 nodes, 1344 on tree, 6794.33 best solution, best possible 6697.56 (56.54 seconds) After 4500 nodes, 1393 on tree, 6794.33 best solution, best possible 6698.25 (57.65 seconds) After 4600 nodes, 1443 on tree, 6794.33 best solution, best possible 6698.25 (58.49 seconds) After 4700 nodes, 1491 on tree, 6794.33 best solution, best possible 6698.25 (59.42 seconds) After 4800 nodes, 1541 on tree, 6794.33 best solution, best possible 6698.25 (60.27 seconds) After 4900 nodes, 1589 on tree, 6794.33 best solution, best possible 6698.25 (61.33 seconds) After 5000 nodes, 1638 on tree, 6794.33 best solution, best possible 6698.25 (62.41 seconds) After 5100 nodes, 1688 on tree, 6794.33 best solution, best possible 6698.25 (63.37 seconds) After 5200 nodes, 1739 on tree, 6794.33 best solution, best possible 6698.25 (64.25 seconds) After 5300 nodes, 1788 on tree, 6794.33 best solution, best possible 6698.25 (65.22 seconds) After 5400 nodes, 1837 on tree, 6794.33 best solution, best possible 6698.25 (66.12 seconds) After 5500 nodes, 1888 on tree, 6794.33 best solution, best possible 6698.25 (67.04 seconds) After 5600 nodes, 1938 on tree, 6794.33 best solution, best possible 6698.57 (67.92 seconds) After 5700 nodes, 1985 on tree, 6794.33 best solution, best possible 6699.38 (68.76 seconds) After 5800 nodes, 2035 on tree, 6794.33 best solution, best possible 6699.38 (69.78 seconds) After 5900 nodes, 2085 on tree, 6794.33 best solution, best possible 6699.38 (70.69 seconds) After 6000 nodes, 2134 on tree, 6794.33 best solution, best possible 6699.38 (71.56 seconds) After 6100 nodes, 2184 on tree, 6794.33 best solution, best possible 6699.38 (72.62 seconds) After 6200 nodes, 2235 on tree, 6794.33 best solution, best possible 6699.38 (73.52 seconds) After 6300 nodes, 2284 on tree, 6794.33 best solution, best possible 6699.38 (74.36 seconds) After 6400 nodes, 2334 on tree, 6794.33 best solution, best possible 6699.38 (75.43 seconds) After 6500 nodes, 2382 on tree, 6794.33 best solution, best possible 6699.38 (76.42 seconds) After 6600 nodes, 2432 on tree, 6794.33 best solution, best possible 6699.38 (77.31 seconds) After 6700 nodes, 2481 on tree, 6794.33 best solution, best possible 6699.38 (78.20 seconds) After 6800 nodes, 2531 on tree, 6794.33 best solution, best possible 6699.38 (79.20 seconds) After 6900 nodes, 2582 on tree, 6794.33 best solution, best possible 6699.38 (80.17 seconds) After 7000 nodes, 2632 on tree, 6794.33 best solution, best possible 6699.38 (81.35 seconds) After 7100 nodes, 2681 on tree, 6794.33 best solution, best possible 6699.38 (82.54 seconds) After 7200 nodes, 2729 on tree, 6794.33 best solution, best possible 6699.38 (83.67 seconds) After 7300 nodes, 2779 on tree, 6794.33 best solution, best possible 6699.38 (84.76 seconds) After 7400 nodes, 2829 on tree, 6794.33 best solution, best possible 6699.38 (85.87 seconds) After 7500 nodes, 2880 on tree, 6794.33 best solution, best possible 6699.38 (86.82 seconds) After 7600 nodes, 2929 on tree, 6794.33 best solution, best possible 6699.38 (88.02 seconds) After 7700 nodes, 2978 on tree, 6794.33 best solution, best possible 6699.38 (89.11 seconds) After 7800 nodes, 3026 on tree, 6794.33 best solution, best possible 6699.38 (90.31 seconds) After 7900 nodes, 3075 on tree, 6794.33 best solution, best possible 6699.38 (91.58 seconds) After 8000 nodes, 3121 on tree, 6794.33 best solution, best possible 6699.38 (92.76 seconds) After 8100 nodes, 3170 on tree, 6794.33 best solution, best possible 6699.38 (94.05 seconds) After 8200 nodes, 3220 on tree, 6794.33 best solution, best possible 6699.38 (95.30 seconds) After 8300 nodes, 3270 on tree, 6794.33 best solution, best possible 6699.38 (96.49 seconds) After 8400 nodes, 3320 on tree, 6794.33 best solution, best possible 6699.38 (97.61 seconds) After 8500 nodes, 3370 on tree, 6794.33 best solution, best possible 6699.38 (98.71 seconds) After 8600 nodes, 3420 on tree, 6794.33 best solution, best possible 6699.38 (99.90 seconds) After 8700 nodes, 3469 on tree, 6794.33 best solution, best possible 6699.38 (101.09 seconds) After 8800 nodes, 3518 on tree, 6794.33 best solution, best possible 6699.38 (102.23 seconds) After 8900 nodes, 3566 on tree, 6794.33 best solution, best possible 6699.38 (103.37 seconds) After 9000 nodes, 3614 on tree, 6794.33 best solution, best possible 6699.38 (104.47 seconds) After 9100 nodes, 3664 on tree, 6794.33 best solution, best possible 6699.38 (105.66 seconds) After 9200 nodes, 3714 on tree, 6794.33 best solution, best possible 6699.38 (106.84 seconds) After 9300 nodes, 3763 on tree, 6794.33 best solution, best possible 6699.38 (108.05 seconds) After 9400 nodes, 3810 on tree, 6794.33 best solution, best possible 6699.38 (109.06 seconds) After 9500 nodes, 3859 on tree, 6794.33 best solution, best possible 6699.38 (110.17 seconds) After 9600 nodes, 3910 on tree, 6794.33 best solution, best possible 6699.38 (111.34 seconds) After 9700 nodes, 3959 on tree, 6794.33 best solution, best possible 6699.38 (112.54 seconds) After 9800 nodes, 4008 on tree, 6794.33 best solution, best possible 6699.38 (113.91 seconds) After 9900 nodes, 4057 on tree, 6794.33 best solution, best possible 6699.38 (115.09 seconds) After 10000 nodes, 4107 on tree, 6794.33 best solution, best possible 6699.38 (116.20 seconds) After 10100 nodes, 4158 on tree, 6794.33 best solution, best possible 6699.38 (117.36 seconds) After 10200 nodes, 4205 on tree, 6794.33 best solution, best possible 6699.38 (118.46 seconds) After 10300 nodes, 4255 on tree, 6794.33 best solution, best possible 6699.38 (119.66 seconds) After 10400 nodes, 4306 on tree, 6794.33 best solution, best possible 6699.38 (120.77 seconds) After 10500 nodes, 4356 on tree, 6794.33 best solution, best possible 6699.38 (121.78 seconds) After 10600 nodes, 4405 on tree, 6794.33 best solution, best possible 6699.38 (122.90 seconds) After 10700 nodes, 4455 on tree, 6794.33 best solution, best possible 6699.38 (123.99 seconds) After 10800 nodes, 4505 on tree, 6794.33 best solution, best possible 6699.38 (125.30 seconds) After 10900 nodes, 4556 on tree, 6794.33 best solution, best possible 6699.38 (126.35 seconds) After 11000 nodes, 4605 on tree, 6794.33 best solution, best possible 6699.38 (127.53 seconds) After 11100 nodes, 4655 on tree, 6794.33 best solution, best possible 6706.09 (128.53 seconds) After 11200 nodes, 4705 on tree, 6794.33 best solution, best possible 6707.19 (129.51 seconds) After 11300 nodes, 4755 on tree, 6794.33 best solution, best possible 6708.18 (130.66 seconds) After 11400 nodes, 4805 on tree, 6794.33 best solution, best possible 6708.95 (131.76 seconds) After 11500 nodes, 4854 on tree, 6794.33 best solution, best possible 6709.43 (132.88 seconds) After 11600 nodes, 4904 on tree, 6794.33 best solution, best possible 6709.94 (133.96 seconds) After 11700 nodes, 4954 on tree, 6794.33 best solution, best possible 6710.32 (135.03 seconds) After 11800 nodes, 5004 on tree, 6794.33 best solution, best possible 6710.67 (136.13 seconds) After 11900 nodes, 5054 on tree, 6794.33 best solution, best possible 6710.98 (137.22 seconds) After 12000 nodes, 5104 on tree, 6794.33 best solution, best possible 6711.26 (138.32 seconds) After 12100 nodes, 5154 on tree, 6794.33 best solution, best possible 6711.58 (139.60 seconds) After 12200 nodes, 5204 on tree, 6794.33 best solution, best possible 6711.86 (140.74 seconds) After 12300 nodes, 5254 on tree, 6794.33 best solution, best possible 6712.08 (141.85 seconds) After 12400 nodes, 5304 on tree, 6794.33 best solution, best possible 6712.34 (143.04 seconds) After 12500 nodes, 5354 on tree, 6794.33 best solution, best possible 6712.55 (144.18 seconds) After 12600 nodes, 5404 on tree, 6794.33 best solution, best possible 6712.81 (145.28 seconds) After 12700 nodes, 5454 on tree, 6794.33 best solution, best possible 6713.02 (146.55 seconds) After 12800 nodes, 5504 on tree, 6794.33 best solution, best possible 6713.21 (147.69 seconds) After 12900 nodes, 5554 on tree, 6794.33 best solution, best possible 6713.4 (148.81 seconds) After 13000 nodes, 5604 on tree, 6794.33 best solution, best possible 6713.61 (149.95 seconds) After 13100 nodes, 5654 on tree, 6794.33 best solution, best possible 6713.61 (151.12 seconds) After 13200 nodes, 5702 on tree, 6794.33 best solution, best possible 6713.61 (152.43 seconds) After 13300 nodes, 5752 on tree, 6794.33 best solution, best possible 6713.61 (153.80 seconds) After 13400 nodes, 5801 on tree, 6794.33 best solution, best possible 6713.61 (155.00 seconds) After 13500 nodes, 5851 on tree, 6794.33 best solution, best possible 6713.61 (156.29 seconds) After 13600 nodes, 5901 on tree, 6794.33 best solution, best possible 6713.61 (157.65 seconds) After 13700 nodes, 5952 on tree, 6794.33 best solution, best possible 6713.61 (158.77 seconds) After 13800 nodes, 6001 on tree, 6794.33 best solution, best possible 6713.61 (159.87 seconds) After 13900 nodes, 6050 on tree, 6794.33 best solution, best possible 6713.61 (161.10 seconds) After 14000 nodes, 6101 on tree, 6794.33 best solution, best possible 6713.61 (162.34 seconds) After 14100 nodes, 6151 on tree, 6794.33 best solution, best possible 6713.88 (163.17 seconds) After 14200 nodes, 6201 on tree, 6794.33 best solution, best possible 6714.1 (164.16 seconds) After 14300 nodes, 6251 on tree, 6794.33 best solution, best possible 6714.28 (165.27 seconds) After 14400 nodes, 6301 on tree, 6794.33 best solution, best possible 6714.53 (166.23 seconds) After 14500 nodes, 6351 on tree, 6794.33 best solution, best possible 6714.73 (167.28 seconds) After 14600 nodes, 6401 on tree, 6794.33 best solution, best possible 6714.91 (168.29 seconds) After 14700 nodes, 6451 on tree, 6794.33 best solution, best possible 6715.09 (169.31 seconds) After 14800 nodes, 6500 on tree, 6794.33 best solution, best possible 6715.19 (170.29 seconds) After 14900 nodes, 6550 on tree, 6794.33 best solution, best possible 6715.38 (171.25 seconds) After 15000 nodes, 6600 on tree, 6794.33 best solution, best possible 6715.52 (172.29 seconds) After 15100 nodes, 6649 on tree, 6794.33 best solution, best possible 6715.67 (173.23 seconds) After 15200 nodes, 6698 on tree, 6794.33 best solution, best possible 6715.76 (174.23 seconds) After 15300 nodes, 6748 on tree, 6794.33 best solution, best possible 6715.87 (175.26 seconds) After 15400 nodes, 6798 on tree, 6794.33 best solution, best possible 6715.96 (176.22 seconds) After 15500 nodes, 6848 on tree, 6794.33 best solution, best possible 6716.06 (177.22 seconds) After 15600 nodes, 6898 on tree, 6794.33 best solution, best possible 6716.12 (178.13 seconds) After 15700 nodes, 6948 on tree, 6794.33 best solution, best possible 6716.2 (179.24 seconds) After 15800 nodes, 6998 on tree, 6794.33 best solution, best possible 6716.27 (180.24 seconds) After 15900 nodes, 7048 on tree, 6794.33 best solution, best possible 6716.35 (181.41 seconds) After 16000 nodes, 7098 on tree, 6794.33 best solution, best possible 6716.43 (182.43 seconds) After 16100 nodes, 7148 on tree, 6794.33 best solution, best possible 6716.54 (183.31 seconds) After 16200 nodes, 7198 on tree, 6794.33 best solution, best possible 6716.61 (184.48 seconds) After 16300 nodes, 7248 on tree, 6794.33 best solution, best possible 6716.68 (185.45 seconds) After 16400 nodes, 7298 on tree, 6794.33 best solution, best possible 6716.76 (186.47 seconds) After 16500 nodes, 7348 on tree, 6794.33 best solution, best possible 6716.83 (187.60 seconds) After 16600 nodes, 7398 on tree, 6794.33 best solution, best possible 6716.91 (188.69 seconds) After 16700 nodes, 7448 on tree, 6794.33 best solution, best possible 6716.99 (189.73 seconds) After 16800 nodes, 7497 on tree, 6794.33 best solution, best possible 6717.06 (190.80 seconds) After 16900 nodes, 7547 on tree, 6794.33 best solution, best possible 6717.15 (191.78 seconds) After 17000 nodes, 7597 on tree, 6794.33 best solution, best possible 6717.2 (192.82 seconds) After 17100 nodes, 7647 on tree, 6794.33 best solution, best possible 6717.2 (194.05 seconds) After 17200 nodes, 7696 on tree, 6794.33 best solution, best possible 6717.2 (195.28 seconds) After 17300 nodes, 7746 on tree, 6794.33 best solution, best possible 6717.2 (196.46 seconds) After 17400 nodes, 7795 on tree, 6794.33 best solution, best possible 6717.2 (197.63 seconds) After 17500 nodes, 7844 on tree, 6794.33 best solution, best possible 6717.2 (198.82 seconds) After 17600 nodes, 7894 on tree, 6794.33 best solution, best possible 6717.2 (199.92 seconds) After 17700 nodes, 7944 on tree, 6794.33 best solution, best possible 6717.2 (201.15 seconds) After 17800 nodes, 7994 on tree, 6794.33 best solution, best possible 6717.2 (202.50 seconds) After 17900 nodes, 8044 on tree, 6794.33 best solution, best possible 6717.2 (203.92 seconds) After 18000 nodes, 8094 on tree, 6794.33 best solution, best possible 6717.2 (205.29 seconds) After 18100 nodes, 8144 on tree, 6794.33 best solution, best possible 6717.29 (206.25 seconds) After 18200 nodes, 8194 on tree, 6794.33 best solution, best possible 6717.38 (207.29 seconds) After 18300 nodes, 8244 on tree, 6794.33 best solution, best possible 6717.45 (208.38 seconds) After 18400 nodes, 8294 on tree, 6794.33 best solution, best possible 6717.53 (209.49 seconds) After 18500 nodes, 8344 on tree, 6794.33 best solution, best possible 6717.61 (210.42 seconds) After 18600 nodes, 8394 on tree, 6794.33 best solution, best possible 6717.67 (211.41 seconds) After 18700 nodes, 8443 on tree, 6794.33 best solution, best possible 6717.75 (212.46 seconds) After 18800 nodes, 8492 on tree, 6794.33 best solution, best possible 6717.83 (213.59 seconds) After 18900 nodes, 8541 on tree, 6794.33 best solution, best possible 6717.91 (214.51 seconds) After 19000 nodes, 8591 on tree, 6794.33 best solution, best possible 6717.99 (215.58 seconds) After 19100 nodes, 8641 on tree, 6794.33 best solution, best possible 6718.07 (216.57 seconds) After 19200 nodes, 8691 on tree, 6794.33 best solution, best possible 6718.12 (217.57 seconds) After 19300 nodes, 8741 on tree, 6794.33 best solution, best possible 6718.17 (218.52 seconds) After 19400 nodes, 8791 on tree, 6794.33 best solution, best possible 6718.22 (219.47 seconds) After 19500 nodes, 8841 on tree, 6794.33 best solution, best possible 6718.3 (220.39 seconds) After 19600 nodes, 8891 on tree, 6794.33 best solution, best possible 6718.36 (221.41 seconds) After 19700 nodes, 8940 on tree, 6794.33 best solution, best possible 6718.44 (222.55 seconds) After 19800 nodes, 8990 on tree, 6794.33 best solution, best possible 6718.49 (223.55 seconds) After 19900 nodes, 9040 on tree, 6794.33 best solution, best possible 6718.55 (224.55 seconds) After 20000 nodes, 9090 on tree, 6794.33 best solution, best possible 6718.61 (225.55 seconds) After 20100 nodes, 9139 on tree, 6794.33 best solution, best possible 6718.66 (226.53 seconds) After 20200 nodes, 9189 on tree, 6794.33 best solution, best possible 6718.72 (227.51 seconds) After 20300 nodes, 9239 on tree, 6794.33 best solution, best possible 6718.77 (228.57 seconds) After 20400 nodes, 9289 on tree, 6794.33 best solution, best possible 6718.82 (229.72 seconds) After 20500 nodes, 9339 on tree, 6794.33 best solution, best possible 6718.88 (230.85 seconds) After 20600 nodes, 9389 on tree, 6794.33 best solution, best possible 6718.94 (231.87 seconds) After 20700 nodes, 9439 on tree, 6794.33 best solution, best possible 6718.99 (232.97 seconds) After 20800 nodes, 9489 on tree, 6794.33 best solution, best possible 6719.04 (234.15 seconds) After 20900 nodes, 9539 on tree, 6794.33 best solution, best possible 6719.09 (235.28 seconds) After 21000 nodes, 9588 on tree, 6794.33 best solution, best possible 6719.12 (236.51 seconds) After 21100 nodes, 9637 on tree, 6794.33 best solution, best possible 6719.12 (237.73 seconds) After 21200 nodes, 9686 on tree, 6794.33 best solution, best possible 6719.12 (239.04 seconds) After 21300 nodes, 9737 on tree, 6794.33 best solution, best possible 6719.12 (240.32 seconds) After 21400 nodes, 9786 on tree, 6794.33 best solution, best possible 6719.12 (241.62 seconds) After 21500 nodes, 9835 on tree, 6794.33 best solution, best possible 6719.12 (242.85 seconds) After 21600 nodes, 9884 on tree, 6794.33 best solution, best possible 6719.12 (244.14 seconds) After 21700 nodes, 9933 on tree, 6794.33 best solution, best possible 6719.12 (245.34 seconds) After 21800 nodes, 9981 on tree, 6794.33 best solution, best possible 6719.12 (246.60 seconds) After 21900 nodes, 10031 on tree, 6794.33 best solution, best possible 6719.12 (247.75 seconds) After 22000 nodes, 10079 on tree, 6794.33 best solution, best possible 6719.12 (249.00 seconds) After 22100 nodes, 10129 on tree, 6794.33 best solution, best possible 6719.12 (250.18 seconds) After 22200 nodes, 10179 on tree, 6794.33 best solution, best possible 6719.12 (251.40 seconds) After 22300 nodes, 10227 on tree, 6794.33 best solution, best possible 6719.12 (252.59 seconds) After 22400 nodes, 10276 on tree, 6794.33 best solution, best possible 6719.12 (253.88 seconds) After 22500 nodes, 10326 on tree, 6794.33 best solution, best possible 6719.12 (255.11 seconds) After 22600 nodes, 10375 on tree, 6794.33 best solution, best possible 6719.12 (256.45 seconds) After 22700 nodes, 10422 on tree, 6794.33 best solution, best possible 6719.12 (257.64 seconds) After 22800 nodes, 10472 on tree, 6794.33 best solution, best possible 6719.12 (258.95 seconds) After 22900 nodes, 10521 on tree, 6794.33 best solution, best possible 6719.12 (260.17 seconds) After 23000 nodes, 10571 on tree, 6794.33 best solution, best possible 6719.12 (261.40 seconds) After 23100 nodes, 10621 on tree, 6794.33 best solution, best possible 6719.12 (262.62 seconds) After 23200 nodes, 10671 on tree, 6794.33 best solution, best possible 6719.12 (263.83 seconds) After 23300 nodes, 10722 on tree, 6794.33 best solution, best possible 6719.12 (264.89 seconds) After 23400 nodes, 10771 on tree, 6794.33 best solution, best possible 6719.12 (266.09 seconds) After 23500 nodes, 10819 on tree, 6794.33 best solution, best possible 6719.12 (267.33 seconds) After 23600 nodes, 10870 on tree, 6794.33 best solution, best possible 6719.12 (268.49 seconds) After 23700 nodes, 10918 on tree, 6794.33 best solution, best possible 6719.12 (269.57 seconds) After 23800 nodes, 10968 on tree, 6794.33 best solution, best possible 6719.12 (270.75 seconds) After 23900 nodes, 11016 on tree, 6794.33 best solution, best possible 6719.12 (271.90 seconds) After 24000 nodes, 11066 on tree, 6794.33 best solution, best possible 6719.12 (272.99 seconds) Integer solution of 6791.79 found after 754982 iterations and 24010 nodes (273.07 seconds) Full problem 826 rows 2025 columns, reduced to 396 rows 890 columns Integer solution of 6784.68 found by combine solutions after 755031 iterations and 24011 nodes (275.65 seconds) After 24100 nodes, 11103 on tree, 6784.68 best solution, best possible 6719.12 (276.71 seconds) After 24200 nodes, 11153 on tree, 6784.68 best solution, best possible 6719.12 (277.91 seconds) After 24300 nodes, 11202 on tree, 6784.68 best solution, best possible 6719.12 (279.16 seconds) After 24400 nodes, 11252 on tree, 6784.68 best solution, best possible 6719.12 (280.37 seconds) After 24500 nodes, 11301 on tree, 6784.68 best solution, best possible 6719.12 (281.60 seconds) After 24600 nodes, 11351 on tree, 6784.68 best solution, best possible 6719.12 (282.96 seconds) After 24700 nodes, 11400 on tree, 6784.68 best solution, best possible 6719.12 (284.08 seconds) After 24800 nodes, 11449 on tree, 6784.68 best solution, best possible 6719.12 (285.16 seconds) After 24900 nodes, 11497 on tree, 6784.68 best solution, best possible 6719.12 (286.22 seconds) After 25000 nodes, 11543 on tree, 6784.68 best solution, best possible 6719.12 (287.43 seconds) After 25100 nodes, 11591 on tree, 6784.68 best solution, best possible 6719.2 (288.33 seconds) After 25200 nodes, 11641 on tree, 6784.68 best solution, best possible 6719.27 (289.39 seconds) After 25300 nodes, 11691 on tree, 6784.68 best solution, best possible 6719.31 (290.30 seconds) After 25400 nodes, 11741 on tree, 6784.68 best solution, best possible 6719.37 (291.29 seconds) After 25500 nodes, 11791 on tree, 6784.68 best solution, best possible 6719.42 (292.37 seconds) After 25600 nodes, 11841 on tree, 6784.68 best solution, best possible 6719.48 (293.33 seconds) After 25700 nodes, 11891 on tree, 6784.68 best solution, best possible 6719.54 (294.37 seconds) After 25800 nodes, 11941 on tree, 6784.68 best solution, best possible 6719.59 (295.27 seconds) After 25900 nodes, 11991 on tree, 6784.68 best solution, best possible 6719.65 (296.27 seconds) After 26000 nodes, 12038 on tree, 6784.68 best solution, best possible 6719.7 (297.43 seconds) After 26100 nodes, 12087 on tree, 6784.68 best solution, best possible 6719.7 (298.70 seconds) After 26200 nodes, 12136 on tree, 6784.68 best solution, best possible 6719.7 (299.90 seconds) After 26300 nodes, 12185 on tree, 6784.68 best solution, best possible 6719.7 (301.08 seconds) After 26400 nodes, 12234 on tree, 6784.68 best solution, best possible 6719.7 (302.29 seconds) After 26500 nodes, 12282 on tree, 6784.68 best solution, best possible 6719.7 (303.55 seconds) After 26600 nodes, 12332 on tree, 6784.68 best solution, best possible 6719.7 (304.78 seconds) After 26700 nodes, 12381 on tree, 6784.68 best solution, best possible 6719.7 (306.13 seconds) After 26800 nodes, 12429 on tree, 6784.68 best solution, best possible 6719.7 (307.22 seconds) After 26900 nodes, 12480 on tree, 6784.68 best solution, best possible 6719.7 (308.40 seconds) After 27000 nodes, 12529 on tree, 6784.68 best solution, best possible 6719.7 (309.67 seconds) After 27100 nodes, 12578 on tree, 6784.68 best solution, best possible 6719.7 (311.05 seconds) After 27200 nodes, 12627 on tree, 6784.68 best solution, best possible 6719.7 (312.19 seconds) After 27300 nodes, 12677 on tree, 6784.68 best solution, best possible 6719.7 (313.45 seconds) After 27400 nodes, 12727 on tree, 6784.68 best solution, best possible 6719.7 (314.61 seconds) After 27500 nodes, 12776 on tree, 6784.68 best solution, best possible 6719.7 (315.72 seconds) After 27600 nodes, 12827 on tree, 6784.68 best solution, best possible 6719.7 (316.86 seconds) After 27700 nodes, 12875 on tree, 6784.68 best solution, best possible 6719.7 (318.16 seconds) After 27800 nodes, 12924 on tree, 6784.68 best solution, best possible 6719.7 (319.27 seconds) After 27900 nodes, 12975 on tree, 6784.68 best solution, best possible 6719.7 (320.54 seconds) After 28000 nodes, 13024 on tree, 6784.68 best solution, best possible 6719.7 (321.66 seconds) Integer solution of 6783.28 found after 885275 iterations and 28021 nodes (321.81 seconds) Full problem 826 rows 2025 columns, reduced to 399 rows 898 columns After 28100 nodes, 13066 on tree, 6783.28 best solution, best possible 6719.7 (324.62 seconds) After 28200 nodes, 13114 on tree, 6783.28 best solution, best possible 6719.7 (325.81 seconds) After 28300 nodes, 13162 on tree, 6783.28 best solution, best possible 6719.7 (327.07 seconds) After 28400 nodes, 13211 on tree, 6783.28 best solution, best possible 6719.7 (328.33 seconds) After 28500 nodes, 13258 on tree, 6783.28 best solution, best possible 6719.7 (329.45 seconds) After 28600 nodes, 13305 on tree, 6783.28 best solution, best possible 6719.7 (330.62 seconds) After 28700 nodes, 13354 on tree, 6783.28 best solution, best possible 6719.7 (331.82 seconds) After 28800 nodes, 13404 on tree, 6783.28 best solution, best possible 6719.7 (333.00 seconds) After 28900 nodes, 13454 on tree, 6783.28 best solution, best possible 6719.7 (334.31 seconds) After 29000 nodes, 13504 on tree, 6783.28 best solution, best possible 6719.7 (335.58 seconds) After 29100 nodes, 13553 on tree, 6783.28 best solution, best possible 6719.75 (336.52 seconds) After 29200 nodes, 13603 on tree, 6783.28 best solution, best possible 6719.81 (337.51 seconds) After 29300 nodes, 13652 on tree, 6783.28 best solution, best possible 6719.87 (338.49 seconds) After 29400 nodes, 13701 on tree, 6783.28 best solution, best possible 6719.94 (339.56 seconds) After 29500 nodes, 13751 on tree, 6783.28 best solution, best possible 6720 (340.53 seconds) After 29600 nodes, 13801 on tree, 6783.28 best solution, best possible 6720.06 (341.48 seconds) After 29700 nodes, 13850 on tree, 6783.28 best solution, best possible 6720.12 (342.55 seconds) After 29800 nodes, 13900 on tree, 6783.28 best solution, best possible 6720.17 (343.49 seconds) After 29900 nodes, 13950 on tree, 6783.28 best solution, best possible 6720.22 (344.36 seconds) After 30000 nodes, 14000 on tree, 6783.28 best solution, best possible 6720.27 (345.36 seconds) After 30100 nodes, 14050 on tree, 6783.28 best solution, best possible 6720.27 (346.40 seconds) After 30200 nodes, 14098 on tree, 6783.28 best solution, best possible 6720.27 (347.62 seconds) After 30300 nodes, 14145 on tree, 6783.28 best solution, best possible 6720.27 (348.72 seconds) After 30400 nodes, 14195 on tree, 6783.28 best solution, best possible 6720.27 (349.94 seconds) After 30500 nodes, 14243 on tree, 6783.28 best solution, best possible 6720.27 (351.16 seconds) After 30600 nodes, 14293 on tree, 6783.28 best solution, best possible 6720.27 (352.38 seconds) After 30700 nodes, 14341 on tree, 6783.28 best solution, best possible 6720.27 (353.50 seconds) After 30800 nodes, 14390 on tree, 6783.28 best solution, best possible 6720.27 (354.66 seconds) After 30900 nodes, 14440 on tree, 6783.28 best solution, best possible 6720.27 (355.80 seconds) After 31000 nodes, 14490 on tree, 6783.28 best solution, best possible 6720.27 (356.82 seconds) After 31100 nodes, 14540 on tree, 6783.28 best solution, best possible 6720.27 (358.00 seconds) After 31200 nodes, 14588 on tree, 6783.28 best solution, best possible 6720.27 (359.16 seconds) After 31300 nodes, 14636 on tree, 6783.28 best solution, best possible 6720.27 (360.43 seconds) After 31400 nodes, 14685 on tree, 6783.28 best solution, best possible 6720.27 (361.67 seconds) After 31500 nodes, 14734 on tree, 6783.28 best solution, best possible 6720.27 (362.69 seconds) After 31600 nodes, 14782 on tree, 6783.28 best solution, best possible 6720.27 (364.02 seconds) After 31700 nodes, 14832 on tree, 6783.28 best solution, best possible 6720.27 (365.22 seconds) After 31800 nodes, 14882 on tree, 6783.28 best solution, best possible 6720.27 (366.32 seconds) After 31900 nodes, 14932 on tree, 6783.28 best solution, best possible 6720.27 (367.56 seconds) After 32000 nodes, 14979 on tree, 6783.28 best solution, best possible 6720.27 (368.82 seconds) Integer solution of 6772.11 found after 1011291 iterations and 32007 nodes (368.87 seconds) Full problem 826 rows 2025 columns, reduced to 399 rows 898 columns After 32100 nodes, 14951 on tree, 6772.11 best solution, best possible 6720.33 (371.89 seconds) After 32200 nodes, 15001 on tree, 6772.11 best solution, best possible 6720.38 (372.85 seconds) After 32300 nodes, 15051 on tree, 6772.11 best solution, best possible 6720.44 (373.78 seconds) After 32400 nodes, 15101 on tree, 6772.11 best solution, best possible 6720.5 (374.76 seconds) After 32500 nodes, 15150 on tree, 6772.11 best solution, best possible 6720.54 (375.77 seconds) After 32600 nodes, 15198 on tree, 6772.11 best solution, best possible 6720.6 (376.67 seconds) After 32700 nodes, 15247 on tree, 6772.11 best solution, best possible 6720.64 (377.79 seconds) After 32800 nodes, 15296 on tree, 6772.11 best solution, best possible 6720.69 (378.90 seconds) After 32900 nodes, 15346 on tree, 6772.11 best solution, best possible 6720.74 (379.90 seconds) After 33000 nodes, 15395 on tree, 6772.11 best solution, best possible 6720.79 (380.78 seconds) After 33100 nodes, 15444 on tree, 6772.11 best solution, best possible 6720.84 (381.72 seconds) After 33200 nodes, 15493 on tree, 6772.11 best solution, best possible 6720.89 (382.71 seconds) After 33300 nodes, 15543 on tree, 6772.11 best solution, best possible 6720.94 (383.84 seconds) After 33400 nodes, 15592 on tree, 6772.11 best solution, best possible 6720.97 (384.87 seconds) After 33500 nodes, 15642 on tree, 6772.11 best solution, best possible 6721.01 (385.92 seconds) After 33600 nodes, 15692 on tree, 6772.11 best solution, best possible 6721.05 (386.98 seconds) After 33700 nodes, 15740 on tree, 6772.11 best solution, best possible 6721.08 (388.08 seconds) After 33800 nodes, 15790 on tree, 6772.11 best solution, best possible 6721.12 (388.99 seconds) After 33900 nodes, 15839 on tree, 6772.11 best solution, best possible 6721.16 (390.00 seconds) After 34000 nodes, 15888 on tree, 6772.11 best solution, best possible 6721.2 (391.11 seconds) After 34100 nodes, 15937 on tree, 6772.11 best solution, best possible 6721.2 (392.43 seconds) After 34200 nodes, 15987 on tree, 6772.11 best solution, best possible 6721.2 (393.50 seconds) After 34300 nodes, 16034 on tree, 6772.11 best solution, best possible 6721.2 (394.74 seconds) After 34400 nodes, 16083 on tree, 6772.11 best solution, best possible 6721.2 (395.86 seconds) After 34500 nodes, 16133 on tree, 6772.11 best solution, best possible 6721.2 (396.93 seconds) After 34600 nodes, 16183 on tree, 6772.11 best solution, best possible 6721.2 (398.33 seconds) After 34700 nodes, 16229 on tree, 6772.11 best solution, best possible 6721.2 (399.50 seconds) After 34800 nodes, 16278 on tree, 6772.11 best solution, best possible 6721.2 (400.78 seconds) After 34900 nodes, 16328 on tree, 6772.11 best solution, best possible 6721.2 (401.94 seconds) After 35000 nodes, 16376 on tree, 6772.11 best solution, best possible 6721.2 (403.23 seconds) After 35100 nodes, 16424 on tree, 6772.11 best solution, best possible 6721.2 (404.47 seconds) After 35200 nodes, 16471 on tree, 6772.11 best solution, best possible 6721.2 (405.79 seconds) After 35300 nodes, 16521 on tree, 6772.11 best solution, best possible 6721.2 (406.97 seconds) After 35400 nodes, 16570 on tree, 6772.11 best solution, best possible 6721.2 (407.99 seconds) After 35500 nodes, 16618 on tree, 6772.11 best solution, best possible 6721.2 (409.25 seconds) After 35600 nodes, 16667 on tree, 6772.11 best solution, best possible 6721.2 (410.41 seconds) After 35700 nodes, 16715 on tree, 6772.11 best solution, best possible 6721.2 (411.65 seconds) After 35800 nodes, 16763 on tree, 6772.11 best solution, best possible 6721.2 (412.73 seconds) After 35900 nodes, 16812 on tree, 6772.11 best solution, best possible 6721.2 (413.98 seconds) After 36000 nodes, 16861 on tree, 6772.11 best solution, best possible 6721.2 (415.21 seconds) Full problem 826 rows 2025 columns, reduced to 399 rows 898 columns Integer solution of 6762.99 found by combine solutions after 1130750 iterations and 36010 nodes (417.73 seconds) After 36100 nodes, 16693 on tree, 6762.99 best solution, best possible 6721.24 (418.76 seconds) After 36200 nodes, 16738 on tree, 6762.99 best solution, best possible 6721.28 (420.03 seconds) After 36300 nodes, 16788 on tree, 6762.99 best solution, best possible 6721.32 (421.20 seconds) After 36400 nodes, 16838 on tree, 6762.99 best solution, best possible 6721.37 (422.33 seconds) After 36500 nodes, 16885 on tree, 6762.99 best solution, best possible 6721.4 (423.47 seconds) After 36600 nodes, 16934 on tree, 6762.99 best solution, best possible 6721.45 (424.48 seconds) After 36700 nodes, 16983 on tree, 6762.99 best solution, best possible 6721.5 (425.45 seconds) After 36800 nodes, 17028 on tree, 6762.99 best solution, best possible 6721.53 (426.54 seconds) After 36900 nodes, 17076 on tree, 6762.99 best solution, best possible 6721.57 (427.53 seconds) After 37000 nodes, 17125 on tree, 6762.99 best solution, best possible 6721.62 (428.50 seconds) After 37100 nodes, 17175 on tree, 6762.99 best solution, best possible 6721.66 (429.45 seconds) After 37200 nodes, 17221 on tree, 6762.99 best solution, best possible 6721.69 (430.53 seconds) After 37300 nodes, 17270 on tree, 6762.99 best solution, best possible 6721.74 (431.45 seconds) After 37400 nodes, 17319 on tree, 6762.99 best solution, best possible 6721.78 (432.40 seconds) After 37500 nodes, 17368 on tree, 6762.99 best solution, best possible 6721.82 (433.41 seconds) After 37600 nodes, 17416 on tree, 6762.99 best solution, best possible 6721.86 (434.53 seconds) After 37700 nodes, 17464 on tree, 6762.99 best solution, best possible 6721.9 (435.68 seconds) After 37800 nodes, 17511 on tree, 6762.99 best solution, best possible 6721.93 (436.74 seconds) After 37900 nodes, 17559 on tree, 6762.99 best solution, best possible 6721.96 (437.76 seconds) After 38000 nodes, 17608 on tree, 6762.99 best solution, best possible 6721.99 (438.85 seconds) After 38100 nodes, 17657 on tree, 6762.99 best solution, best possible 6721.99 (439.98 seconds) After 38200 nodes, 17703 on tree, 6762.99 best solution, best possible 6721.99 (441.42 seconds) After 38300 nodes, 17750 on tree, 6762.99 best solution, best possible 6721.99 (442.87 seconds) After 38400 nodes, 17798 on tree, 6762.99 best solution, best possible 6721.99 (444.26 seconds) After 38500 nodes, 17845 on tree, 6762.99 best solution, best possible 6721.99 (445.46 seconds) After 38600 nodes, 17894 on tree, 6762.99 best solution, best possible 6721.99 (446.68 seconds) After 38700 nodes, 17939 on tree, 6762.99 best solution, best possible 6721.99 (448.25 seconds) After 38800 nodes, 17984 on tree, 6762.99 best solution, best possible 6721.99 (449.61 seconds) After 38900 nodes, 18033 on tree, 6762.99 best solution, best possible 6721.99 (450.93 seconds) After 39000 nodes, 18084 on tree, 6762.99 best solution, best possible 6721.99 (452.19 seconds) After 39100 nodes, 18132 on tree, 6762.99 best solution, best possible 6721.99 (453.65 seconds) After 39200 nodes, 18182 on tree, 6762.99 best solution, best possible 6721.99 (455.01 seconds) After 39300 nodes, 18229 on tree, 6762.99 best solution, best possible 6721.99 (456.21 seconds) After 39400 nodes, 18278 on tree, 6762.99 best solution, best possible 6721.99 (457.48 seconds) After 39500 nodes, 18324 on tree, 6762.99 best solution, best possible 6721.99 (458.72 seconds) After 39600 nodes, 18370 on tree, 6762.99 best solution, best possible 6721.99 (460.05 seconds) After 39700 nodes, 18417 on tree, 6762.99 best solution, best possible 6721.99 (461.36 seconds) After 39800 nodes, 18462 on tree, 6762.99 best solution, best possible 6721.99 (462.61 seconds) After 39900 nodes, 18507 on tree, 6762.99 best solution, best possible 6721.99 (463.76 seconds) After 40000 nodes, 18553 on tree, 6762.99 best solution, best possible 6721.99 (465.06 seconds) Full problem 826 rows 2025 columns, reduced to 399 rows 898 columns Integer solution of 6751.21 found by combine solutions after 1252959 iterations and 40016 nodes (466.95 seconds) After 40100 nodes, 17567 on tree, 6751.21 best solution, best possible 6722.03 (467.90 seconds) After 40200 nodes, 17614 on tree, 6751.21 best solution, best possible 6722.06 (469.34 seconds) After 40300 nodes, 17661 on tree, 6751.21 best solution, best possible 6722.11 (470.54 seconds) After 40400 nodes, 17707 on tree, 6751.21 best solution, best possible 6722.14 (471.78 seconds) After 40500 nodes, 17753 on tree, 6751.21 best solution, best possible 6722.18 (473.03 seconds) After 40600 nodes, 17798 on tree, 6751.21 best solution, best possible 6722.22 (474.31 seconds) After 40700 nodes, 17842 on tree, 6751.21 best solution, best possible 6722.26 (475.53 seconds) After 40800 nodes, 17888 on tree, 6751.21 best solution, best possible 6722.3 (476.65 seconds) After 40900 nodes, 17934 on tree, 6751.21 best solution, best possible 6722.34 (477.77 seconds) After 41000 nodes, 17982 on tree, 6751.21 best solution, best possible 6722.39 (478.93 seconds) After 41100 nodes, 18028 on tree, 6751.21 best solution, best possible 6722.43 (479.92 seconds) After 41200 nodes, 18071 on tree, 6751.21 best solution, best possible 6722.47 (481.29 seconds) After 41300 nodes, 18118 on tree, 6751.21 best solution, best possible 6722.51 (482.58 seconds) After 41400 nodes, 18165 on tree, 6751.21 best solution, best possible 6722.55 (483.85 seconds) After 41500 nodes, 18212 on tree, 6751.21 best solution, best possible 6722.59 (484.87 seconds) After 41600 nodes, 18257 on tree, 6751.21 best solution, best possible 6722.62 (486.12 seconds) After 41700 nodes, 18302 on tree, 6751.21 best solution, best possible 6722.65 (487.19 seconds) After 41800 nodes, 18349 on tree, 6751.21 best solution, best possible 6722.68 (488.20 seconds) After 41900 nodes, 18396 on tree, 6751.21 best solution, best possible 6722.71 (489.44 seconds) After 42000 nodes, 18439 on tree, 6751.21 best solution, best possible 6722.74 (490.49 seconds) After 42100 nodes, 18479 on tree, 6751.21 best solution, best possible 6722.74 (492.40 seconds) After 42200 nodes, 18517 on tree, 6751.21 best solution, best possible 6722.74 (494.42 seconds) After 42300 nodes, 18558 on tree, 6751.21 best solution, best possible 6722.74 (495.95 seconds) After 42400 nodes, 18599 on tree, 6751.21 best solution, best possible 6722.74 (497.72 seconds) After 42500 nodes, 18644 on tree, 6751.21 best solution, best possible 6722.74 (499.56 seconds) After 42600 nodes, 18688 on tree, 6751.21 best solution, best possible 6722.74 (501.22 seconds) After 42700 nodes, 18732 on tree, 6751.21 best solution, best possible 6722.74 (502.76 seconds) After 42800 nodes, 18775 on tree, 6751.21 best solution, best possible 6722.74 (504.00 seconds) After 42900 nodes, 18815 on tree, 6751.21 best solution, best possible 6722.75 (505.60 seconds) After 43000 nodes, 18855 on tree, 6751.21 best solution, best possible 6722.75 (506.96 seconds) After 43100 nodes, 18903 on tree, 6751.21 best solution, best possible 6722.75 (508.35 seconds) After 43200 nodes, 18948 on tree, 6751.21 best solution, best possible 6722.75 (509.94 seconds) After 43300 nodes, 18987 on tree, 6751.21 best solution, best possible 6722.75 (511.77 seconds) After 43400 nodes, 19022 on tree, 6751.21 best solution, best possible 6722.75 (513.30 seconds) After 43500 nodes, 19063 on tree, 6751.21 best solution, best possible 6722.75 (514.82 seconds) After 43600 nodes, 19100 on tree, 6751.21 best solution, best possible 6722.75 (516.27 seconds) After 43700 nodes, 19141 on tree, 6751.21 best solution, best possible 6722.75 (517.72 seconds) After 43800 nodes, 19179 on tree, 6751.21 best solution, best possible 6722.75 (519.72 seconds) After 43900 nodes, 19218 on tree, 6751.21 best solution, best possible 6722.75 (521.12 seconds) After 44000 nodes, 19258 on tree, 6751.21 best solution, best possible 6722.75 (522.43 seconds) After 44100 nodes, 19225 on tree, 6751.21 best solution, best possible 6722.75 (523.79 seconds) After 44200 nodes, 19205 on tree, 6751.21 best solution, best possible 6722.75 (525.30 seconds) After 44300 nodes, 19176 on tree, 6751.21 best solution, best possible 6722.75 (527.14 seconds) After 44400 nodes, 19153 on tree, 6751.21 best solution, best possible 6722.75 (529.10 seconds) After 44500 nodes, 19126 on tree, 6751.21 best solution, best possible 6722.75 (530.57 seconds) After 44600 nodes, 19110 on tree, 6751.21 best solution, best possible 6722.75 (532.17 seconds) After 44700 nodes, 19102 on tree, 6751.21 best solution, best possible 6722.75 (534.07 seconds) After 44800 nodes, 19074 on tree, 6751.21 best solution, best possible 6722.75 (535.80 seconds) After 44900 nodes, 19057 on tree, 6751.21 best solution, best possible 6722.75 (537.69 seconds) After 45000 nodes, 19042 on tree, 6751.21 best solution, best possible 6722.75 (539.08 seconds) After 45100 nodes, 19086 on tree, 6751.21 best solution, best possible 6722.78 (540.17 seconds) After 45200 nodes, 19132 on tree, 6751.21 best solution, best possible 6722.82 (541.29 seconds) After 45300 nodes, 19181 on tree, 6751.21 best solution, best possible 6722.85 (542.34 seconds) After 45400 nodes, 19226 on tree, 6751.21 best solution, best possible 6722.89 (543.24 seconds) After 45500 nodes, 19273 on tree, 6751.21 best solution, best possible 6722.93 (544.26 seconds) After 45600 nodes, 19322 on tree, 6751.21 best solution, best possible 6722.97 (545.34 seconds) After 45700 nodes, 19371 on tree, 6751.21 best solution, best possible 6723 (546.36 seconds) After 45800 nodes, 19414 on tree, 6751.21 best solution, best possible 6723.03 (547.53 seconds) After 45900 nodes, 19460 on tree, 6751.21 best solution, best possible 6723.07 (548.70 seconds) After 46000 nodes, 19506 on tree, 6751.21 best solution, best possible 6723.1 (549.77 seconds) After 46100 nodes, 19551 on tree, 6751.21 best solution, best possible 6723.1 (551.19 seconds) After 46200 nodes, 19593 on tree, 6751.21 best solution, best possible 6723.1 (552.85 seconds) After 46300 nodes, 19636 on tree, 6751.21 best solution, best possible 6723.1 (554.37 seconds) After 46400 nodes, 19677 on tree, 6751.21 best solution, best possible 6723.1 (555.61 seconds) After 46500 nodes, 19716 on tree, 6751.21 best solution, best possible 6723.1 (557.56 seconds) After 46600 nodes, 19757 on tree, 6751.21 best solution, best possible 6723.1 (559.20 seconds) After 46700 nodes, 19799 on tree, 6751.21 best solution, best possible 6723.1 (560.79 seconds) After 46800 nodes, 19843 on tree, 6751.21 best solution, best possible 6723.1 (562.16 seconds) After 46900 nodes, 19879 on tree, 6751.21 best solution, best possible 6723.1 (563.74 seconds) After 47000 nodes, 19919 on tree, 6751.21 best solution, best possible 6723.1 (565.31 seconds) After 47100 nodes, 19960 on tree, 6751.21 best solution, best possible 6723.1 (566.64 seconds) After 47200 nodes, 20007 on tree, 6751.21 best solution, best possible 6723.1 (567.98 seconds) After 47300 nodes, 20049 on tree, 6751.21 best solution, best possible 6723.1 (569.43 seconds) After 47400 nodes, 20081 on tree, 6751.21 best solution, best possible 6723.1 (570.80 seconds) After 47500 nodes, 20122 on tree, 6751.21 best solution, best possible 6723.1 (572.57 seconds) After 47600 nodes, 20161 on tree, 6751.21 best solution, best possible 6723.1 (574.11 seconds) After 47700 nodes, 20198 on tree, 6751.21 best solution, best possible 6723.1 (576.17 seconds) After 47800 nodes, 20241 on tree, 6751.21 best solution, best possible 6723.1 (577.64 seconds) After 47900 nodes, 20281 on tree, 6751.21 best solution, best possible 6723.1 (579.05 seconds) After 48000 nodes, 20321 on tree, 6751.21 best solution, best possible 6723.1 (580.43 seconds) After 48100 nodes, 20316 on tree, 6751.21 best solution, best possible 6723.1 (582.19 seconds) After 48200 nodes, 20312 on tree, 6751.21 best solution, best possible 6723.1 (584.17 seconds) After 48300 nodes, 20300 on tree, 6751.21 best solution, best possible 6723.1 (586.09 seconds) After 48400 nodes, 20280 on tree, 6751.21 best solution, best possible 6723.1 (587.72 seconds) After 48500 nodes, 20273 on tree, 6751.21 best solution, best possible 6723.1 (589.41 seconds) Full problem 826 rows 2025 columns, reduced to 427 rows 976 columns After 48600 nodes, 20111 on tree, 6749.91 best solution, best possible 6723.14 (592.26 seconds) After 48700 nodes, 20154 on tree, 6749.91 best solution, best possible 6723.18 (593.31 seconds) After 48800 nodes, 20196 on tree, 6749.91 best solution, best possible 6723.22 (594.41 seconds) After 48900 nodes, 20240 on tree, 6749.91 best solution, best possible 6723.25 (595.63 seconds) After 49000 nodes, 20285 on tree, 6749.91 best solution, best possible 6723.29 (596.56 seconds) After 49100 nodes, 20329 on tree, 6749.91 best solution, best possible 6723.32 (597.62 seconds) After 49200 nodes, 20376 on tree, 6749.91 best solution, best possible 6723.35 (598.74 seconds) After 49300 nodes, 20422 on tree, 6749.91 best solution, best possible 6723.39 (599.96 seconds) After 49400 nodes, 20469 on tree, 6749.91 best solution, best possible 6723.42 (601.02 seconds) After 49500 nodes, 20514 on tree, 6749.91 best solution, best possible 6723.45 (602.16 seconds) After 49600 nodes, 20562 on tree, 6749.91 best solution, best possible 6723.48 (603.24 seconds) After 49700 nodes, 20610 on tree, 6749.91 best solution, best possible 6723.51 (604.51 seconds) After 49800 nodes, 20657 on tree, 6749.91 best solution, best possible 6723.55 (605.56 seconds) After 49900 nodes, 20705 on tree, 6749.91 best solution, best possible 6723.59 (606.61 seconds) After 50000 nodes, 20752 on tree, 6749.91 best solution, best possible 6723.62 (607.73 seconds) After 50100 nodes, 20782 on tree, 6749.91 best solution, best possible 6723.62 (609.39 seconds) After 50200 nodes, 20820 on tree, 6749.91 best solution, best possible 6723.62 (610.72 seconds) After 50300 nodes, 20861 on tree, 6749.91 best solution, best possible 6723.62 (612.23 seconds) After 50400 nodes, 20903 on tree, 6749.91 best solution, best possible 6723.62 (613.80 seconds) After 50500 nodes, 20941 on tree, 6749.91 best solution, best possible 6723.62 (615.59 seconds) After 50600 nodes, 20982 on tree, 6749.91 best solution, best possible 6723.62 (617.14 seconds) After 50700 nodes, 21017 on tree, 6749.91 best solution, best possible 6723.62 (618.45 seconds) After 50800 nodes, 21060 on tree, 6749.91 best solution, best possible 6723.62 (619.96 seconds) After 50900 nodes, 21098 on tree, 6749.91 best solution, best possible 6723.62 (621.67 seconds) After 51000 nodes, 21127 on tree, 6749.91 best solution, best possible 6723.62 (623.36 seconds) After 51100 nodes, 21166 on tree, 6749.91 best solution, best possible 6723.62 (624.90 seconds) After 51200 nodes, 21198 on tree, 6749.91 best solution, best possible 6723.62 (626.75 seconds) After 51300 nodes, 21240 on tree, 6749.91 best solution, best possible 6723.62 (628.08 seconds) After 51400 nodes, 21278 on tree, 6749.91 best solution, best possible 6723.62 (629.56 seconds) After 51500 nodes, 21317 on tree, 6749.91 best solution, best possible 6723.62 (631.04 seconds) After 51600 nodes, 21358 on tree, 6749.91 best solution, best possible 6723.62 (632.65 seconds) After 51700 nodes, 21397 on tree, 6749.91 best solution, best possible 6723.62 (633.88 seconds) After 51800 nodes, 21438 on tree, 6749.91 best solution, best possible 6723.62 (635.51 seconds) After 51900 nodes, 21471 on tree, 6749.91 best solution, best possible 6723.62 (637.02 seconds) After 52000 nodes, 21514 on tree, 6749.91 best solution, best possible 6723.62 (638.40 seconds) After 52100 nodes, 21512 on tree, 6749.91 best solution, best possible 6723.62 (640.05 seconds) After 52200 nodes, 21513 on tree, 6749.91 best solution, best possible 6723.62 (641.52 seconds) After 52300 nodes, 21485 on tree, 6749.91 best solution, best possible 6723.62 (643.20 seconds) After 52400 nodes, 21477 on tree, 6749.91 best solution, best possible 6723.62 (644.64 seconds) After 52500 nodes, 21489 on tree, 6749.91 best solution, best possible 6723.62 (646.17 seconds) After 52600 nodes, 21464 on tree, 6749.91 best solution, best possible 6723.62 (648.12 seconds) After 52700 nodes, 21445 on tree, 6749.91 best solution, best possible 6723.62 (649.72 seconds) After 52800 nodes, 21441 on tree, 6749.91 best solution, best possible 6723.62 (651.28 seconds) After 52900 nodes, 21431 on tree, 6749.91 best solution, best possible 6723.62 (653.10 seconds) After 53000 nodes, 21410 on tree, 6749.91 best solution, best possible 6723.62 (654.68 seconds) After 53100 nodes, 21454 on tree, 6749.91 best solution, best possible 6723.66 (655.72 seconds) After 53200 nodes, 21503 on tree, 6749.91 best solution, best possible 6723.7 (656.65 seconds) After 53300 nodes, 21550 on tree, 6749.91 best solution, best possible 6723.73 (657.64 seconds) After 53400 nodes, 21594 on tree, 6749.91 best solution, best possible 6723.76 (658.81 seconds) After 53500 nodes, 21636 on tree, 6749.91 best solution, best possible 6723.8 (660.13 seconds) After 53600 nodes, 21683 on tree, 6749.91 best solution, best possible 6723.83 (661.18 seconds) After 53700 nodes, 21727 on tree, 6749.91 best solution, best possible 6723.87 (662.19 seconds) After 53800 nodes, 21772 on tree, 6749.91 best solution, best possible 6723.9 (663.19 seconds) After 53900 nodes, 21818 on tree, 6749.91 best solution, best possible 6723.92 (664.19 seconds) After 54000 nodes, 21864 on tree, 6749.91 best solution, best possible 6723.96 (665.16 seconds) After 54100 nodes, 21906 on tree, 6749.91 best solution, best possible 6723.96 (666.43 seconds) After 54200 nodes, 21940 on tree, 6749.91 best solution, best possible 6723.96 (667.85 seconds) After 54300 nodes, 21982 on tree, 6749.91 best solution, best possible 6723.96 (669.53 seconds) After 54400 nodes, 22022 on tree, 6749.91 best solution, best possible 6723.96 (671.01 seconds) After 54500 nodes, 22063 on tree, 6749.91 best solution, best possible 6723.96 (672.51 seconds) After 54600 nodes, 22095 on tree, 6749.91 best solution, best possible 6723.96 (674.16 seconds) After 54700 nodes, 22130 on tree, 6749.91 best solution, best possible 6723.96 (675.74 seconds) After 54800 nodes, 22170 on tree, 6749.91 best solution, best possible 6723.96 (677.30 seconds) After 54900 nodes, 22207 on tree, 6749.91 best solution, best possible 6723.96 (678.78 seconds) After 55000 nodes, 22243 on tree, 6749.91 best solution, best possible 6723.96 (680.17 seconds) After 55100 nodes, 22280 on tree, 6749.91 best solution, best possible 6723.96 (681.53 seconds) After 55200 nodes, 22320 on tree, 6749.91 best solution, best possible 6723.96 (682.80 seconds) After 55300 nodes, 22360 on tree, 6749.91 best solution, best possible 6723.96 (684.12 seconds) After 55400 nodes, 22407 on tree, 6749.91 best solution, best possible 6723.96 (685.81 seconds) After 55500 nodes, 22449 on tree, 6749.91 best solution, best possible 6723.96 (687.23 seconds) After 55600 nodes, 22485 on tree, 6749.91 best solution, best possible 6723.96 (688.87 seconds) After 55700 nodes, 22516 on tree, 6749.91 best solution, best possible 6723.96 (690.22 seconds) After 55800 nodes, 22551 on tree, 6749.91 best solution, best possible 6723.96 (691.83 seconds) After 55900 nodes, 22589 on tree, 6749.91 best solution, best possible 6723.96 (693.12 seconds) After 56000 nodes, 22625 on tree, 6749.91 best solution, best possible 6723.96 (694.50 seconds) After 56100 nodes, 22608 on tree, 6749.91 best solution, best possible 6723.96 (696.38 seconds) After 56200 nodes, 22587 on tree, 6749.91 best solution, best possible 6723.96 (698.00 seconds) After 56300 nodes, 22582 on tree, 6749.91 best solution, best possible 6723.96 (699.64 seconds) After 56400 nodes, 22575 on tree, 6749.91 best solution, best possible 6723.96 (701.74 seconds) After 56500 nodes, 22577 on tree, 6749.91 best solution, best possible 6723.96 (703.41 seconds) After 56600 nodes, 22557 on tree, 6749.91 best solution, best possible 6723.96 (705.51 seconds) After 56700 nodes, 22540 on tree, 6749.91 best solution, best possible 6723.96 (707.35 seconds) After 56800 nodes, 22541 on tree, 6749.91 best solution, best possible 6723.96 (708.82 seconds) After 56900 nodes, 22524 on tree, 6749.91 best solution, best possible 6723.96 (710.82 seconds) After 57000 nodes, 22527 on tree, 6749.91 best solution, best possible 6723.96 (712.40 seconds) After 57100 nodes, 22571 on tree, 6749.91 best solution, best possible 6724 (713.41 seconds) After 57200 nodes, 22615 on tree, 6749.91 best solution, best possible 6724.03 (714.38 seconds) After 57300 nodes, 22658 on tree, 6749.91 best solution, best possible 6724.07 (715.56 seconds) After 57400 nodes, 22705 on tree, 6749.91 best solution, best possible 6724.11 (716.45 seconds) After 57500 nodes, 22747 on tree, 6749.91 best solution, best possible 6724.14 (717.55 seconds) After 57600 nodes, 22789 on tree, 6749.91 best solution, best possible 6724.17 (718.63 seconds) After 57700 nodes, 22832 on tree, 6749.91 best solution, best possible 6724.2 (719.72 seconds) After 57800 nodes, 22880 on tree, 6749.91 best solution, best possible 6724.24 (720.68 seconds) After 57900 nodes, 22926 on tree, 6749.91 best solution, best possible 6724.27 (721.69 seconds) After 58000 nodes, 22970 on tree, 6749.91 best solution, best possible 6724.3 (722.73 seconds) After 58100 nodes, 23006 on tree, 6749.91 best solution, best possible 6724.3 (724.10 seconds) After 58200 nodes, 23047 on tree, 6749.91 best solution, best possible 6724.3 (725.59 seconds) After 58300 nodes, 23084 on tree, 6749.91 best solution, best possible 6724.3 (727.17 seconds) After 58400 nodes, 23127 on tree, 6749.91 best solution, best possible 6724.3 (728.59 seconds) After 58500 nodes, 23169 on tree, 6749.91 best solution, best possible 6724.3 (730.18 seconds) After 58600 nodes, 23207 on tree, 6749.91 best solution, best possible 6724.3 (731.48 seconds) After 58700 nodes, 23245 on tree, 6749.91 best solution, best possible 6724.3 (732.99 seconds) After 58800 nodes, 23276 on tree, 6749.91 best solution, best possible 6724.3 (734.63 seconds) After 58900 nodes, 23319 on tree, 6749.91 best solution, best possible 6724.3 (735.86 seconds) After 59000 nodes, 23349 on tree, 6749.91 best solution, best possible 6724.3 (737.37 seconds) After 59100 nodes, 23389 on tree, 6749.91 best solution, best possible 6724.3 (738.64 seconds) After 59200 nodes, 23429 on tree, 6749.91 best solution, best possible 6724.3 (739.94 seconds) After 59300 nodes, 23475 on tree, 6749.91 best solution, best possible 6724.3 (741.20 seconds) After 59400 nodes, 23513 on tree, 6749.91 best solution, best possible 6724.3 (742.53 seconds) After 59500 nodes, 23551 on tree, 6749.91 best solution, best possible 6724.3 (743.80 seconds) After 59600 nodes, 23586 on tree, 6749.91 best solution, best possible 6724.3 (745.47 seconds) After 59700 nodes, 23627 on tree, 6749.91 best solution, best possible 6724.3 (746.81 seconds) After 59800 nodes, 23665 on tree, 6749.91 best solution, best possible 6724.3 (748.47 seconds) After 59900 nodes, 23696 on tree, 6749.91 best solution, best possible 6724.3 (749.92 seconds) After 60000 nodes, 23732 on tree, 6749.91 best solution, best possible 6724.3 (751.31 seconds) After 60100 nodes, 23715 on tree, 6749.91 best solution, best possible 6724.3 (753.02 seconds) After 60200 nodes, 23695 on tree, 6749.91 best solution, best possible 6724.3 (754.80 seconds) After 60300 nodes, 23681 on tree, 6749.91 best solution, best possible 6724.3 (756.30 seconds) After 60400 nodes, 23653 on tree, 6749.91 best solution, best possible 6724.3 (757.99 seconds) After 60500 nodes, 23649 on tree, 6749.91 best solution, best possible 6724.3 (759.47 seconds) After 60600 nodes, 23647 on tree, 6749.91 best solution, best possible 6724.3 (760.87 seconds) After 60700 nodes, 23654 on tree, 6749.91 best solution, best possible 6724.3 (762.11 seconds) After 60800 nodes, 23648 on tree, 6749.91 best solution, best possible 6724.3 (763.62 seconds) After 60900 nodes, 23662 on tree, 6749.91 best solution, best possible 6724.3 (765.02 seconds) After 61000 nodes, 23644 on tree, 6749.91 best solution, best possible 6724.3 (766.56 seconds) After 61100 nodes, 23685 on tree, 6749.91 best solution, best possible 6724.33 (767.61 seconds) After 61200 nodes, 23731 on tree, 6749.91 best solution, best possible 6724.36 (768.60 seconds) After 61300 nodes, 23777 on tree, 6749.91 best solution, best possible 6724.39 (769.63 seconds) After 61400 nodes, 23824 on tree, 6749.91 best solution, best possible 6724.42 (770.54 seconds) After 61500 nodes, 23870 on tree, 6749.91 best solution, best possible 6724.45 (771.44 seconds) After 61600 nodes, 23917 on tree, 6749.91 best solution, best possible 6724.48 (772.47 seconds) After 61700 nodes, 23962 on tree, 6749.91 best solution, best possible 6724.51 (773.56 seconds) After 61800 nodes, 24007 on tree, 6749.91 best solution, best possible 6724.54 (774.57 seconds) After 61900 nodes, 24050 on tree, 6749.91 best solution, best possible 6724.58 (775.71 seconds) After 62000 nodes, 24091 on tree, 6749.91 best solution, best possible 6724.6 (776.81 seconds) After 62100 nodes, 24133 on tree, 6749.91 best solution, best possible 6724.6 (777.96 seconds) After 62200 nodes, 24174 on tree, 6749.91 best solution, best possible 6724.6 (779.32 seconds) After 62300 nodes, 24213 on tree, 6749.91 best solution, best possible 6724.6 (780.82 seconds) After 62400 nodes, 24256 on tree, 6749.91 best solution, best possible 6724.6 (782.27 seconds) After 62500 nodes, 24295 on tree, 6749.91 best solution, best possible 6724.6 (783.80 seconds) After 62600 nodes, 24336 on tree, 6749.91 best solution, best possible 6724.6 (785.07 seconds) After 62700 nodes, 24369 on tree, 6749.91 best solution, best possible 6724.6 (786.76 seconds) After 62800 nodes, 24410 on tree, 6749.91 best solution, best possible 6724.6 (788.25 seconds) After 62900 nodes, 24446 on tree, 6749.91 best solution, best possible 6724.6 (789.83 seconds) After 63000 nodes, 24484 on tree, 6749.91 best solution, best possible 6724.6 (791.31 seconds) After 63100 nodes, 24523 on tree, 6749.91 best solution, best possible 6724.6 (792.87 seconds) After 63200 nodes, 24560 on tree, 6749.91 best solution, best possible 6724.6 (794.39 seconds) After 63300 nodes, 24596 on tree, 6749.91 best solution, best possible 6724.6 (795.74 seconds) After 63400 nodes, 24634 on tree, 6749.91 best solution, best possible 6724.6 (797.17 seconds) After 63500 nodes, 24676 on tree, 6749.91 best solution, best possible 6724.6 (798.61 seconds) After 63600 nodes, 24707 on tree, 6749.91 best solution, best possible 6724.6 (799.82 seconds) After 63700 nodes, 24742 on tree, 6749.91 best solution, best possible 6724.6 (801.17 seconds) After 63800 nodes, 24782 on tree, 6749.91 best solution, best possible 6724.6 (802.43 seconds) After 63900 nodes, 24816 on tree, 6749.91 best solution, best possible 6724.6 (803.93 seconds) After 64000 nodes, 24850 on tree, 6749.91 best solution, best possible 6724.6 (805.42 seconds) After 64100 nodes, 24834 on tree, 6749.91 best solution, best possible 6724.6 (806.93 seconds) After 64200 nodes, 24828 on tree, 6749.91 best solution, best possible 6724.6 (808.58 seconds) After 64300 nodes, 24814 on tree, 6749.91 best solution, best possible 6724.6 (810.23 seconds) After 64400 nodes, 24809 on tree, 6749.91 best solution, best possible 6724.6 (811.88 seconds) After 64500 nodes, 24818 on tree, 6749.91 best solution, best possible 6724.6 (814.19 seconds) After 64600 nodes, 24778 on tree, 6749.91 best solution, best possible 6724.6 (816.33 seconds) After 64700 nodes, 24770 on tree, 6749.91 best solution, best possible 6724.6 (818.25 seconds) After 64800 nodes, 24772 on tree, 6749.91 best solution, best possible 6724.6 (819.82 seconds) After 64900 nodes, 24785 on tree, 6749.91 best solution, best possible 6724.6 (821.19 seconds) After 65000 nodes, 24770 on tree, 6749.91 best solution, best possible 6724.6 (822.78 seconds) After 65100 nodes, 24818 on tree, 6749.91 best solution, best possible 6724.63 (823.78 seconds) After 65200 nodes, 24863 on tree, 6749.91 best solution, best possible 6724.65 (824.76 seconds) After 65300 nodes, 24907 on tree, 6749.91 best solution, best possible 6724.7 (825.66 seconds) After 65400 nodes, 24952 on tree, 6749.91 best solution, best possible 6724.73 (826.70 seconds) After 65500 nodes, 24995 on tree, 6749.91 best solution, best possible 6724.75 (827.72 seconds) After 65600 nodes, 25041 on tree, 6749.91 best solution, best possible 6724.79 (828.68 seconds) After 65700 nodes, 25088 on tree, 6749.91 best solution, best possible 6724.82 (829.57 seconds) After 65800 nodes, 25133 on tree, 6749.91 best solution, best possible 6724.84 (830.63 seconds) After 65900 nodes, 25179 on tree, 6749.91 best solution, best possible 6724.87 (831.68 seconds) After 66000 nodes, 25221 on tree, 6749.91 best solution, best possible 6724.9 (832.94 seconds) After 66100 nodes, 25261 on tree, 6749.91 best solution, best possible 6724.9 (834.28 seconds) After 66200 nodes, 25300 on tree, 6749.91 best solution, best possible 6724.9 (835.65 seconds) After 66300 nodes, 25334 on tree, 6749.91 best solution, best possible 6724.9 (837.34 seconds) After 66400 nodes, 25374 on tree, 6749.91 best solution, best possible 6724.9 (838.81 seconds) After 66500 nodes, 25412 on tree, 6749.91 best solution, best possible 6724.9 (840.19 seconds) After 66600 nodes, 25445 on tree, 6749.91 best solution, best possible 6724.9 (841.79 seconds) After 66700 nodes, 25477 on tree, 6749.91 best solution, best possible 6724.9 (843.49 seconds) After 66800 nodes, 25509 on tree, 6749.91 best solution, best possible 6724.9 (845.04 seconds) After 66900 nodes, 25550 on tree, 6749.91 best solution, best possible 6724.9 (846.27 seconds) After 67000 nodes, 25581 on tree, 6749.91 best solution, best possible 6724.9 (847.71 seconds) After 67100 nodes, 25622 on tree, 6749.91 best solution, best possible 6724.9 (849.03 seconds) After 67200 nodes, 25665 on tree, 6749.91 best solution, best possible 6724.9 (850.34 seconds) After 67300 nodes, 25700 on tree, 6749.91 best solution, best possible 6724.9 (851.76 seconds) After 67400 nodes, 25738 on tree, 6749.91 best solution, best possible 6724.9 (853.17 seconds) After 67500 nodes, 25765 on tree, 6749.91 best solution, best possible 6724.9 (854.82 seconds) After 67600 nodes, 25803 on tree, 6749.91 best solution, best possible 6724.9 (856.18 seconds) After 67700 nodes, 25835 on tree, 6749.91 best solution, best possible 6724.9 (857.77 seconds) After 67800 nodes, 25868 on tree, 6749.91 best solution, best possible 6724.9 (859.18 seconds) After 67900 nodes, 25904 on tree, 6749.91 best solution, best possible 6724.9 (860.81 seconds) After 68000 nodes, 25944 on tree, 6749.91 best solution, best possible 6724.9 (862.23 seconds) After 68100 nodes, 25926 on tree, 6749.91 best solution, best possible 6724.9 (863.74 seconds) After 68200 nodes, 25908 on tree, 6749.91 best solution, best possible 6724.9 (865.60 seconds) After 68300 nodes, 25901 on tree, 6749.91 best solution, best possible 6724.9 (867.46 seconds) After 68400 nodes, 25897 on tree, 6749.91 best solution, best possible 6724.9 (869.07 seconds) After 68500 nodes, 25895 on tree, 6749.91 best solution, best possible 6724.9 (870.44 seconds) Full problem 826 rows 2025 columns, reduced to 456 rows 1044 columns After 68600 nodes, 25449 on tree, 6747.55 best solution, best possible 6724.92 (874.51 seconds) After 68700 nodes, 25495 on tree, 6747.55 best solution, best possible 6724.96 (875.43 seconds) After 68800 nodes, 25540 on tree, 6747.55 best solution, best possible 6724.99 (876.49 seconds) After 68900 nodes, 25582 on tree, 6747.55 best solution, best possible 6725.02 (877.49 seconds) After 69000 nodes, 25626 on tree, 6747.55 best solution, best possible 6725.05 (878.40 seconds) After 69100 nodes, 25673 on tree, 6747.55 best solution, best possible 6725.08 (879.43 seconds) After 69200 nodes, 25717 on tree, 6747.55 best solution, best possible 6725.11 (880.38 seconds) After 69300 nodes, 25762 on tree, 6747.55 best solution, best possible 6725.14 (881.42 seconds) After 69400 nodes, 25811 on tree, 6747.55 best solution, best possible 6725.17 (882.47 seconds) After 69500 nodes, 25854 on tree, 6747.55 best solution, best possible 6725.19 (883.68 seconds) After 69600 nodes, 25899 on tree, 6747.55 best solution, best possible 6725.22 (884.75 seconds) After 69700 nodes, 25946 on tree, 6747.55 best solution, best possible 6725.25 (885.91 seconds) After 69800 nodes, 25990 on tree, 6747.55 best solution, best possible 6725.27 (886.88 seconds) After 69900 nodes, 26029 on tree, 6747.55 best solution, best possible 6725.3 (888.08 seconds) After 70000 nodes, 26071 on tree, 6747.55 best solution, best possible 6725.32 (889.22 seconds) After 70100 nodes, 26101 on tree, 6747.55 best solution, best possible 6725.32 (890.47 seconds) After 70200 nodes, 26132 on tree, 6747.55 best solution, best possible 6725.32 (892.16 seconds) After 70300 nodes, 26171 on tree, 6747.55 best solution, best possible 6725.32 (893.55 seconds) After 70400 nodes, 26203 on tree, 6747.55 best solution, best possible 6725.32 (895.21 seconds) After 70500 nodes, 26239 on tree, 6747.55 best solution, best possible 6725.32 (896.44 seconds) After 70600 nodes, 26271 on tree, 6747.55 best solution, best possible 6725.32 (897.88 seconds) After 70700 nodes, 26304 on tree, 6747.55 best solution, best possible 6725.32 (899.46 seconds) After 70800 nodes, 26341 on tree, 6747.55 best solution, best possible 6725.32 (900.85 seconds) After 70900 nodes, 26377 on tree, 6747.55 best solution, best possible 6725.32 (902.12 seconds) After 71000 nodes, 26407 on tree, 6747.55 best solution, best possible 6725.32 (903.62 seconds) After 71100 nodes, 26444 on tree, 6747.55 best solution, best possible 6725.32 (905.12 seconds) After 71200 nodes, 26479 on tree, 6747.55 best solution, best possible 6725.32 (906.73 seconds) After 71300 nodes, 26513 on tree, 6747.55 best solution, best possible 6725.32 (907.98 seconds) After 71400 nodes, 26541 on tree, 6747.55 best solution, best possible 6725.32 (909.40 seconds) After 71500 nodes, 26572 on tree, 6747.55 best solution, best possible 6725.32 (910.65 seconds) After 71600 nodes, 26607 on tree, 6747.55 best solution, best possible 6725.32 (912.00 seconds) After 71700 nodes, 26639 on tree, 6747.55 best solution, best possible 6725.32 (913.64 seconds) After 71800 nodes, 26667 on tree, 6747.55 best solution, best possible 6725.32 (915.10 seconds) After 71900 nodes, 26695 on tree, 6747.55 best solution, best possible 6725.32 (916.53 seconds) After 72000 nodes, 26718 on tree, 6747.55 best solution, best possible 6725.32 (918.25 seconds) After 72100 nodes, 26703 on tree, 6747.55 best solution, best possible 6725.32 (920.06 seconds) After 72200 nodes, 26689 on tree, 6747.55 best solution, best possible 6725.32 (921.63 seconds) After 72300 nodes, 26670 on tree, 6747.55 best solution, best possible 6725.32 (923.34 seconds) After 72400 nodes, 26657 on tree, 6747.55 best solution, best possible 6725.32 (925.11 seconds) After 72500 nodes, 26604 on tree, 6747.55 best solution, best possible 6725.32 (926.47 seconds) After 72600 nodes, 26605 on tree, 6747.55 best solution, best possible 6725.32 (927.87 seconds) After 72700 nodes, 26577 on tree, 6747.55 best solution, best possible 6725.32 (929.44 seconds) After 72800 nodes, 26570 on tree, 6747.55 best solution, best possible 6725.32 (931.07 seconds) After 72900 nodes, 26567 on tree, 6747.55 best solution, best possible 6725.32 (932.75 seconds) After 73000 nodes, 26590 on tree, 6747.55 best solution, best possible 6725.32 (934.79 seconds) After 73100 nodes, 26633 on tree, 6747.55 best solution, best possible 6725.35 (935.75 seconds) After 73200 nodes, 26677 on tree, 6747.55 best solution, best possible 6725.38 (936.74 seconds) After 73300 nodes, 26722 on tree, 6747.55 best solution, best possible 6725.4 (937.68 seconds) After 73400 nodes, 26768 on tree, 6747.55 best solution, best possible 6725.43 (938.65 seconds) After 73500 nodes, 26811 on tree, 6747.55 best solution, best possible 6725.46 (940.08 seconds) After 73600 nodes, 26851 on tree, 6747.55 best solution, best possible 6725.48 (941.01 seconds) After 73700 nodes, 26894 on tree, 6747.55 best solution, best possible 6725.5 (942.24 seconds) After 73800 nodes, 26940 on tree, 6747.55 best solution, best possible 6725.53 (943.22 seconds) After 73900 nodes, 26987 on tree, 6747.55 best solution, best possible 6725.54 (944.23 seconds) After 74000 nodes, 27032 on tree, 6747.55 best solution, best possible 6725.56 (945.19 seconds) After 74100 nodes, 27063 on tree, 6747.55 best solution, best possible 6725.56 (946.61 seconds) After 74200 nodes, 27098 on tree, 6747.55 best solution, best possible 6725.57 (948.03 seconds) After 74300 nodes, 27138 on tree, 6747.55 best solution, best possible 6725.57 (949.43 seconds) After 74400 nodes, 27169 on tree, 6747.55 best solution, best possible 6725.57 (950.94 seconds) After 74500 nodes, 27210 on tree, 6747.55 best solution, best possible 6725.57 (952.31 seconds) After 74600 nodes, 27236 on tree, 6747.55 best solution, best possible 6725.57 (953.88 seconds) After 74700 nodes, 27266 on tree, 6747.55 best solution, best possible 6725.57 (955.33 seconds) After 74800 nodes, 27294 on tree, 6747.55 best solution, best possible 6725.57 (956.83 seconds) After 74900 nodes, 27324 on tree, 6747.55 best solution, best possible 6725.57 (958.15 seconds) After 75000 nodes, 27355 on tree, 6747.55 best solution, best possible 6725.57 (959.66 seconds) After 75100 nodes, 27385 on tree, 6747.55 best solution, best possible 6725.57 (961.18 seconds) After 75200 nodes, 27417 on tree, 6747.55 best solution, best possible 6725.57 (963.05 seconds) After 75300 nodes, 27442 on tree, 6747.55 best solution, best possible 6725.57 (964.58 seconds) After 75400 nodes, 27477 on tree, 6747.55 best solution, best possible 6725.57 (965.90 seconds) After 75500 nodes, 27505 on tree, 6747.55 best solution, best possible 6725.57 (967.23 seconds) After 75600 nodes, 27534 on tree, 6747.55 best solution, best possible 6725.57 (968.78 seconds) After 75700 nodes, 27563 on tree, 6747.55 best solution, best possible 6725.57 (970.39 seconds) After 75800 nodes, 27588 on tree, 6747.55 best solution, best possible 6725.57 (971.84 seconds) After 75900 nodes, 27614 on tree, 6747.55 best solution, best possible 6725.57 (973.68 seconds) After 76000 nodes, 27642 on tree, 6747.55 best solution, best possible 6725.57 (975.21 seconds) After 76100 nodes, 27618 on tree, 6747.55 best solution, best possible 6725.57 (976.64 seconds) After 76200 nodes, 27605 on tree, 6747.55 best solution, best possible 6725.57 (978.04 seconds) After 76300 nodes, 27604 on tree, 6747.55 best solution, best possible 6725.57 (979.73 seconds) After 76400 nodes, 27579 on tree, 6747.55 best solution, best possible 6725.57 (981.91 seconds) After 76500 nodes, 27562 on tree, 6747.55 best solution, best possible 6725.57 (983.60 seconds) After 76600 nodes, 27551 on tree, 6747.55 best solution, best possible 6725.57 (985.40 seconds) After 76700 nodes, 27491 on tree, 6747.55 best solution, best possible 6725.57 (987.32 seconds) After 76800 nodes, 27501 on tree, 6747.55 best solution, best possible 6725.57 (988.77 seconds) After 76900 nodes, 27471 on tree, 6747.55 best solution, best possible 6725.57 (990.29 seconds) After 77000 nodes, 27467 on tree, 6747.55 best solution, best possible 6725.57 (991.86 seconds) After 77100 nodes, 27509 on tree, 6747.55 best solution, best possible 6725.59 (993.01 seconds) After 77200 nodes, 27555 on tree, 6747.55 best solution, best possible 6725.62 (993.98 seconds) After 77300 nodes, 27599 on tree, 6747.55 best solution, best possible 6725.65 (995.08 seconds) After 77400 nodes, 27644 on tree, 6747.55 best solution, best possible 6725.67 (996.16 seconds) After 77500 nodes, 27689 on tree, 6747.55 best solution, best possible 6725.7 (997.18 seconds) After 77600 nodes, 27734 on tree, 6747.55 best solution, best possible 6725.73 (998.21 seconds) After 77700 nodes, 27775 on tree, 6747.55 best solution, best possible 6725.76 (999.29 seconds) After 77800 nodes, 27822 on tree, 6747.55 best solution, best possible 6725.78 (1000.25 seconds) After 77900 nodes, 27865 on tree, 6747.55 best solution, best possible 6725.8 (1001.37 seconds) After 78000 nodes, 27908 on tree, 6747.55 best solution, best possible 6725.82 (1002.57 seconds) After 78100 nodes, 27945 on tree, 6747.55 best solution, best possible 6725.82 (1003.99 seconds) After 78200 nodes, 27971 on tree, 6747.55 best solution, best possible 6725.82 (1005.50 seconds) After 78300 nodes, 28011 on tree, 6747.55 best solution, best possible 6725.82 (1006.89 seconds) After 78400 nodes, 28040 on tree, 6747.55 best solution, best possible 6725.82 (1008.62 seconds) After 78500 nodes, 28070 on tree, 6747.55 best solution, best possible 6725.82 (1010.40 seconds) After 78600 nodes, 28101 on tree, 6747.55 best solution, best possible 6725.82 (1011.86 seconds) After 78700 nodes, 28139 on tree, 6747.55 best solution, best possible 6725.82 (1013.17 seconds) After 78800 nodes, 28170 on tree, 6747.55 best solution, best possible 6725.82 (1014.61 seconds) After 78900 nodes, 28196 on tree, 6747.55 best solution, best possible 6725.82 (1016.10 seconds) After 79000 nodes, 28226 on tree, 6747.55 best solution, best possible 6725.82 (1017.63 seconds) After 79100 nodes, 28261 on tree, 6747.55 best solution, best possible 6725.82 (1019.14 seconds) After 79200 nodes, 28292 on tree, 6747.55 best solution, best possible 6725.82 (1020.80 seconds) After 79300 nodes, 28314 on tree, 6747.55 best solution, best possible 6725.82 (1022.43 seconds) After 79400 nodes, 28340 on tree, 6747.55 best solution, best possible 6725.82 (1023.90 seconds) After 79500 nodes, 28368 on tree, 6747.55 best solution, best possible 6725.82 (1025.37 seconds) After 79600 nodes, 28401 on tree, 6747.55 best solution, best possible 6725.82 (1026.92 seconds) After 79700 nodes, 28424 on tree, 6747.55 best solution, best possible 6725.82 (1028.36 seconds) After 79800 nodes, 28453 on tree, 6747.55 best solution, best possible 6725.82 (1029.87 seconds) After 79900 nodes, 28490 on tree, 6747.55 best solution, best possible 6725.82 (1031.36 seconds) After 80000 nodes, 28511 on tree, 6747.55 best solution, best possible 6725.82 (1032.97 seconds) After 80100 nodes, 28491 on tree, 6747.55 best solution, best possible 6725.82 (1034.61 seconds) After 80200 nodes, 28474 on tree, 6747.55 best solution, best possible 6725.82 (1036.16 seconds) Integer solution of 6746.76 found after 2458777 iterations and 80235 nodes (1036.84 seconds) Full problem 826 rows 2025 columns, reduced to 462 rows 1057 columns After 80300 nodes, 28263 on tree, 6746.76 best solution, best possible 6725.83 (1039.56 seconds) After 80400 nodes, 28302 on tree, 6746.76 best solution, best possible 6725.86 (1040.72 seconds) After 80500 nodes, 28347 on tree, 6746.76 best solution, best possible 6725.89 (1041.68 seconds) After 80600 nodes, 28390 on tree, 6746.76 best solution, best possible 6725.92 (1042.79 seconds) After 80700 nodes, 28430 on tree, 6746.76 best solution, best possible 6725.94 (1044.01 seconds) After 80800 nodes, 28476 on tree, 6746.76 best solution, best possible 6725.96 (1044.93 seconds) After 80900 nodes, 28521 on tree, 6746.76 best solution, best possible 6725.98 (1046.10 seconds) After 81000 nodes, 28565 on tree, 6746.76 best solution, best possible 6726 (1047.31 seconds) After 81100 nodes, 28605 on tree, 6746.76 best solution, best possible 6726.02 (1048.39 seconds) After 81200 nodes, 28650 on tree, 6746.76 best solution, best possible 6726.05 (1049.43 seconds) After 81300 nodes, 28690 on tree, 6746.76 best solution, best possible 6726.07 (1050.53 seconds) After 81400 nodes, 28735 on tree, 6746.76 best solution, best possible 6726.09 (1051.65 seconds) After 81500 nodes, 28775 on tree, 6746.76 best solution, best possible 6726.12 (1052.86 seconds) After 81600 nodes, 28818 on tree, 6746.76 best solution, best possible 6726.14 (1053.98 seconds) After 81700 nodes, 28861 on tree, 6746.76 best solution, best possible 6726.15 (1055.05 seconds) After 81800 nodes, 28904 on tree, 6746.76 best solution, best possible 6726.17 (1056.14 seconds) After 81900 nodes, 28946 on tree, 6746.76 best solution, best possible 6726.19 (1057.39 seconds) After 82000 nodes, 28987 on tree, 6746.76 best solution, best possible 6726.22 (1058.65 seconds) After 82100 nodes, 29019 on tree, 6746.76 best solution, best possible 6726.22 (1060.26 seconds) After 82200 nodes, 29049 on tree, 6746.76 best solution, best possible 6726.22 (1061.91 seconds) After 82300 nodes, 29075 on tree, 6746.76 best solution, best possible 6726.22 (1063.33 seconds) After 82400 nodes, 29109 on tree, 6746.76 best solution, best possible 6726.22 (1064.77 seconds) After 82500 nodes, 29137 on tree, 6746.76 best solution, best possible 6726.22 (1066.19 seconds) After 82600 nodes, 29169 on tree, 6746.76 best solution, best possible 6726.22 (1067.68 seconds) After 82700 nodes, 29195 on tree, 6746.76 best solution, best possible 6726.22 (1069.18 seconds) After 82800 nodes, 29224 on tree, 6746.76 best solution, best possible 6726.22 (1070.58 seconds) After 82900 nodes, 29248 on tree, 6746.76 best solution, best possible 6726.22 (1071.95 seconds) After 83000 nodes, 29269 on tree, 6746.76 best solution, best possible 6726.22 (1073.48 seconds) After 83100 nodes, 29294 on tree, 6746.76 best solution, best possible 6726.22 (1075.31 seconds) After 83200 nodes, 29326 on tree, 6746.76 best solution, best possible 6726.22 (1076.94 seconds) After 83300 nodes, 29351 on tree, 6746.76 best solution, best possible 6726.22 (1078.50 seconds) After 83400 nodes, 29385 on tree, 6746.76 best solution, best possible 6726.22 (1079.82 seconds) After 83500 nodes, 29413 on tree, 6746.76 best solution, best possible 6726.22 (1081.56 seconds) After 83600 nodes, 29438 on tree, 6746.76 best solution, best possible 6726.22 (1082.88 seconds) After 83700 nodes, 29461 on tree, 6746.76 best solution, best possible 6726.22 (1084.31 seconds) After 83800 nodes, 29489 on tree, 6746.76 best solution, best possible 6726.22 (1085.64 seconds) After 83900 nodes, 29517 on tree, 6746.76 best solution, best possible 6726.22 (1087.37 seconds) After 84000 nodes, 29540 on tree, 6746.76 best solution, best possible 6726.22 (1088.85 seconds) After 84100 nodes, 29519 on tree, 6746.76 best solution, best possible 6726.22 (1090.48 seconds) After 84200 nodes, 29498 on tree, 6746.76 best solution, best possible 6726.22 (1092.30 seconds) After 84300 nodes, 29486 on tree, 6746.76 best solution, best possible 6726.22 (1093.86 seconds) After 84400 nodes, 29475 on tree, 6746.76 best solution, best possible 6726.22 (1095.64 seconds) After 84500 nodes, 29471 on tree, 6746.76 best solution, best possible 6726.22 (1097.21 seconds) After 84600 nodes, 29475 on tree, 6746.76 best solution, best possible 6726.22 (1099.28 seconds) After 84700 nodes, 29451 on tree, 6746.76 best solution, best possible 6726.22 (1100.80 seconds) After 84800 nodes, 29439 on tree, 6746.76 best solution, best possible 6726.22 (1102.32 seconds) After 84900 nodes, 29423 on tree, 6746.76 best solution, best possible 6726.22 (1104.27 seconds) After 85000 nodes, 29381 on tree, 6746.76 best solution, best possible 6726.22 (1105.75 seconds) After 85100 nodes, 29426 on tree, 6746.76 best solution, best possible 6726.24 (1106.92 seconds) After 85200 nodes, 29470 on tree, 6746.76 best solution, best possible 6726.26 (1107.99 seconds) After 85300 nodes, 29514 on tree, 6746.76 best solution, best possible 6726.28 (1108.92 seconds) After 85400 nodes, 29556 on tree, 6746.76 best solution, best possible 6726.3 (1110.06 seconds) After 85500 nodes, 29597 on tree, 6746.76 best solution, best possible 6726.32 (1111.01 seconds) After 85600 nodes, 29638 on tree, 6746.76 best solution, best possible 6726.35 (1112.23 seconds) After 85700 nodes, 29687 on tree, 6746.76 best solution, best possible 6726.37 (1113.20 seconds) After 85800 nodes, 29735 on tree, 6746.76 best solution, best possible 6726.39 (1114.30 seconds) After 85900 nodes, 29777 on tree, 6746.76 best solution, best possible 6726.41 (1115.52 seconds) After 86000 nodes, 29823 on tree, 6746.76 best solution, best possible 6726.43 (1116.56 seconds) After 86100 nodes, 29853 on tree, 6746.76 best solution, best possible 6726.43 (1118.09 seconds) After 86200 nodes, 29876 on tree, 6746.76 best solution, best possible 6726.43 (1119.57 seconds) After 86300 nodes, 29895 on tree, 6746.76 best solution, best possible 6726.43 (1121.15 seconds) After 86400 nodes, 29932 on tree, 6746.76 best solution, best possible 6726.43 (1122.41 seconds) After 86500 nodes, 29945 on tree, 6746.76 best solution, best possible 6726.43 (1123.83 seconds) After 86600 nodes, 29980 on tree, 6746.76 best solution, best possible 6726.43 (1124.96 seconds) After 86700 nodes, 30019 on tree, 6746.76 best solution, best possible 6726.43 (1126.06 seconds) After 86800 nodes, 30053 on tree, 6746.76 best solution, best possible 6726.43 (1127.25 seconds) After 86900 nodes, 30076 on tree, 6746.76 best solution, best possible 6726.43 (1128.69 seconds) After 87000 nodes, 30105 on tree, 6746.76 best solution, best possible 6726.43 (1129.96 seconds) After 87100 nodes, 30137 on tree, 6746.76 best solution, best possible 6726.43 (1131.05 seconds) After 87200 nodes, 30166 on tree, 6746.76 best solution, best possible 6726.43 (1132.35 seconds) After 87300 nodes, 30202 on tree, 6746.76 best solution, best possible 6726.43 (1133.53 seconds) After 87400 nodes, 30229 on tree, 6746.76 best solution, best possible 6726.43 (1134.78 seconds) After 87500 nodes, 30255 on tree, 6746.76 best solution, best possible 6726.43 (1136.08 seconds) After 87600 nodes, 30290 on tree, 6746.76 best solution, best possible 6726.43 (1137.20 seconds) After 87700 nodes, 30323 on tree, 6746.76 best solution, best possible 6726.43 (1138.28 seconds) After 87800 nodes, 30354 on tree, 6746.76 best solution, best possible 6726.43 (1139.49 seconds) After 87900 nodes, 30387 on tree, 6746.76 best solution, best possible 6726.43 (1140.56 seconds) After 88000 nodes, 30420 on tree, 6746.76 best solution, best possible 6726.43 (1141.91 seconds) After 88100 nodes, 30400 on tree, 6746.76 best solution, best possible 6726.43 (1142.93 seconds) After 88200 nodes, 30392 on tree, 6746.76 best solution, best possible 6726.43 (1143.84 seconds) After 88300 nodes, 30377 on tree, 6746.76 best solution, best possible 6726.43 (1144.86 seconds) After 88400 nodes, 30373 on tree, 6746.76 best solution, best possible 6726.43 (1145.91 seconds) After 88500 nodes, 30359 on tree, 6746.76 best solution, best possible 6726.43 (1146.80 seconds) After 88600 nodes, 30353 on tree, 6746.76 best solution, best possible 6726.43 (1147.65 seconds) After 88700 nodes, 30331 on tree, 6746.76 best solution, best possible 6726.43 (1148.86 seconds) After 88800 nodes, 30335 on tree, 6746.76 best solution, best possible 6726.43 (1149.82 seconds) After 88900 nodes, 30307 on tree, 6746.76 best solution, best possible 6726.43 (1150.73 seconds) After 89000 nodes, 30322 on tree, 6746.76 best solution, best possible 6726.43 (1151.62 seconds) After 89100 nodes, 30365 on tree, 6746.76 best solution, best possible 6726.45 (1152.42 seconds) After 89200 nodes, 30406 on tree, 6746.76 best solution, best possible 6726.47 (1153.43 seconds) After 89300 nodes, 30452 on tree, 6746.76 best solution, best possible 6726.49 (1154.45 seconds) After 89400 nodes, 30498 on tree, 6746.76 best solution, best possible 6726.51 (1155.40 seconds) After 89500 nodes, 30539 on tree, 6746.76 best solution, best possible 6726.53 (1156.50 seconds) After 89600 nodes, 30579 on tree, 6746.76 best solution, best possible 6726.55 (1157.76 seconds) After 89700 nodes, 30620 on tree, 6746.76 best solution, best possible 6726.57 (1158.96 seconds) After 89800 nodes, 30666 on tree, 6746.76 best solution, best possible 6726.59 (1160.11 seconds) After 89900 nodes, 30707 on tree, 6746.76 best solution, best possible 6726.61 (1161.20 seconds) After 90000 nodes, 30753 on tree, 6746.76 best solution, best possible 6726.62 (1162.17 seconds) After 90100 nodes, 30786 on tree, 6746.76 best solution, best possible 6726.62 (1163.76 seconds) After 90200 nodes, 30818 on tree, 6746.76 best solution, best possible 6726.62 (1165.36 seconds) After 90300 nodes, 30853 on tree, 6746.76 best solution, best possible 6726.62 (1166.69 seconds) After 90400 nodes, 30876 on tree, 6746.76 best solution, best possible 6726.62 (1168.05 seconds) After 90500 nodes, 30911 on tree, 6746.76 best solution, best possible 6726.62 (1169.41 seconds) After 90600 nodes, 30942 on tree, 6746.76 best solution, best possible 6726.62 (1170.74 seconds) After 90700 nodes, 30974 on tree, 6746.76 best solution, best possible 6726.62 (1171.89 seconds) After 90800 nodes, 31016 on tree, 6746.76 best solution, best possible 6726.62 (1173.00 seconds) After 90900 nodes, 31051 on tree, 6746.76 best solution, best possible 6726.62 (1174.25 seconds) After 91000 nodes, 31078 on tree, 6746.76 best solution, best possible 6726.62 (1175.36 seconds) After 91100 nodes, 31112 on tree, 6746.76 best solution, best possible 6726.62 (1176.58 seconds) After 91200 nodes, 31140 on tree, 6746.76 best solution, best possible 6726.62 (1177.75 seconds) After 91300 nodes, 31175 on tree, 6746.76 best solution, best possible 6726.62 (1178.78 seconds) After 91400 nodes, 31201 on tree, 6746.76 best solution, best possible 6726.62 (1180.07 seconds) After 91500 nodes, 31232 on tree, 6746.76 best solution, best possible 6726.62 (1181.28 seconds) After 91600 nodes, 31266 on tree, 6746.76 best solution, best possible 6726.62 (1182.65 seconds) After 91700 nodes, 31290 on tree, 6746.76 best solution, best possible 6726.62 (1183.94 seconds) After 91800 nodes, 31323 on tree, 6746.76 best solution, best possible 6726.62 (1185.02 seconds) After 91900 nodes, 31345 on tree, 6746.76 best solution, best possible 6726.62 (1186.43 seconds) After 92000 nodes, 31373 on tree, 6746.76 best solution, best possible 6726.62 (1187.74 seconds) After 92100 nodes, 31353 on tree, 6746.76 best solution, best possible 6726.62 (1188.75 seconds) After 92200 nodes, 31345 on tree, 6746.76 best solution, best possible 6726.62 (1189.73 seconds) After 92300 nodes, 31333 on tree, 6746.76 best solution, best possible 6726.62 (1190.71 seconds) After 92400 nodes, 31319 on tree, 6746.76 best solution, best possible 6726.62 (1191.64 seconds) After 92500 nodes, 31312 on tree, 6746.76 best solution, best possible 6726.62 (1192.58 seconds) After 92600 nodes, 31296 on tree, 6746.76 best solution, best possible 6726.62 (1193.65 seconds) After 92700 nodes, 31279 on tree, 6746.76 best solution, best possible 6726.62 (1194.42 seconds) After 92800 nodes, 31292 on tree, 6746.76 best solution, best possible 6726.62 (1195.07 seconds) After 92900 nodes, 31303 on tree, 6746.76 best solution, best possible 6726.62 (1195.92 seconds) After 93000 nodes, 31287 on tree, 6746.76 best solution, best possible 6726.62 (1196.61 seconds) After 93100 nodes, 31334 on tree, 6746.76 best solution, best possible 6726.65 (1197.60 seconds) After 93200 nodes, 31375 on tree, 6746.76 best solution, best possible 6726.67 (1198.85 seconds) After 93300 nodes, 31417 on tree, 6746.76 best solution, best possible 6726.69 (1199.87 seconds) After 93400 nodes, 31458 on tree, 6746.76 best solution, best possible 6726.71 (1200.99 seconds) After 93500 nodes, 31503 on tree, 6746.76 best solution, best possible 6726.73 (1202.18 seconds) After 93600 nodes, 31549 on tree, 6746.76 best solution, best possible 6726.75 (1203.34 seconds) After 93700 nodes, 31591 on tree, 6746.76 best solution, best possible 6726.77 (1204.52 seconds) After 93800 nodes, 31636 on tree, 6746.76 best solution, best possible 6726.79 (1205.68 seconds) After 93900 nodes, 31682 on tree, 6746.76 best solution, best possible 6726.81 (1206.61 seconds) After 94000 nodes, 31725 on tree, 6746.76 best solution, best possible 6726.83 (1207.85 seconds) After 94100 nodes, 31761 on tree, 6746.76 best solution, best possible 6726.83 (1209.09 seconds) After 94200 nodes, 31798 on tree, 6746.76 best solution, best possible 6726.83 (1210.54 seconds) After 94300 nodes, 31831 on tree, 6746.76 best solution, best possible 6726.83 (1211.92 seconds) After 94400 nodes, 31862 on tree, 6746.76 best solution, best possible 6726.83 (1213.32 seconds) After 94500 nodes, 31891 on tree, 6746.76 best solution, best possible 6726.83 (1214.59 seconds) After 94600 nodes, 31924 on tree, 6746.76 best solution, best possible 6726.83 (1216.05 seconds) After 94700 nodes, 31954 on tree, 6746.76 best solution, best possible 6726.83 (1217.08 seconds) After 94800 nodes, 31982 on tree, 6746.76 best solution, best possible 6726.83 (1218.32 seconds) After 94900 nodes, 32013 on tree, 6746.76 best solution, best possible 6726.83 (1219.58 seconds) After 95000 nodes, 32043 on tree, 6746.76 best solution, best possible 6726.83 (1220.71 seconds) After 95100 nodes, 32077 on tree, 6746.76 best solution, best possible 6726.83 (1221.94 seconds) After 95200 nodes, 32105 on tree, 6746.76 best solution, best possible 6726.83 (1223.18 seconds) After 95300 nodes, 32136 on tree, 6746.76 best solution, best possible 6726.83 (1224.30 seconds) After 95400 nodes, 32167 on tree, 6746.76 best solution, best possible 6726.83 (1225.49 seconds) After 95500 nodes, 32195 on tree, 6746.76 best solution, best possible 6726.83 (1226.72 seconds) After 95600 nodes, 32218 on tree, 6746.76 best solution, best possible 6726.83 (1228.00 seconds) After 95700 nodes, 32243 on tree, 6746.76 best solution, best possible 6726.83 (1229.36 seconds) After 95800 nodes, 32278 on tree, 6746.76 best solution, best possible 6726.83 (1230.54 seconds) After 95900 nodes, 32310 on tree, 6746.76 best solution, best possible 6726.83 (1231.89 seconds) After 96000 nodes, 32341 on tree, 6746.76 best solution, best possible 6726.83 (1233.16 seconds) After 96100 nodes, 32332 on tree, 6746.76 best solution, best possible 6726.83 (1233.92 seconds) After 96200 nodes, 32314 on tree, 6746.76 best solution, best possible 6726.83 (1234.80 seconds) After 96300 nodes, 32303 on tree, 6746.76 best solution, best possible 6726.83 (1235.83 seconds) After 96400 nodes, 32288 on tree, 6746.76 best solution, best possible 6726.83 (1236.86 seconds) After 96500 nodes, 32286 on tree, 6746.76 best solution, best possible 6726.83 (1237.87 seconds) After 96600 nodes, 32276 on tree, 6746.76 best solution, best possible 6726.83 (1238.88 seconds) After 96700 nodes, 32287 on tree, 6746.76 best solution, best possible 6726.83 (1239.47 seconds) After 96800 nodes, 32297 on tree, 6746.76 best solution, best possible 6726.83 (1240.17 seconds) After 96900 nodes, 32311 on tree, 6746.76 best solution, best possible 6726.83 (1240.88 seconds) After 97000 nodes, 32331 on tree, 6746.76 best solution, best possible 6726.83 (1241.54 seconds) After 97100 nodes, 32373 on tree, 6746.76 best solution, best possible 6726.85 (1242.65 seconds) After 97200 nodes, 32410 on tree, 6746.76 best solution, best possible 6726.87 (1243.74 seconds) After 97300 nodes, 32456 on tree, 6746.76 best solution, best possible 6726.89 (1244.93 seconds) After 97400 nodes, 32501 on tree, 6746.76 best solution, best possible 6726.92 (1246.16 seconds) After 97500 nodes, 32549 on tree, 6746.76 best solution, best possible 6726.94 (1247.22 seconds) After 97600 nodes, 32590 on tree, 6746.76 best solution, best possible 6726.95 (1248.39 seconds) After 97700 nodes, 32628 on tree, 6746.76 best solution, best possible 6726.97 (1249.71 seconds) After 97800 nodes, 32668 on tree, 6746.76 best solution, best possible 6726.99 (1250.91 seconds) After 97900 nodes, 32714 on tree, 6746.76 best solution, best possible 6727.01 (1252.02 seconds) After 98000 nodes, 32756 on tree, 6746.76 best solution, best possible 6727.03 (1253.21 seconds) After 98100 nodes, 32794 on tree, 6746.76 best solution, best possible 6727.03 (1254.70 seconds) After 98200 nodes, 32827 on tree, 6746.76 best solution, best possible 6727.03 (1255.93 seconds) After 98300 nodes, 32858 on tree, 6746.76 best solution, best possible 6727.03 (1257.31 seconds) After 98400 nodes, 32888 on tree, 6746.76 best solution, best possible 6727.03 (1258.52 seconds) After 98500 nodes, 32923 on tree, 6746.76 best solution, best possible 6727.03 (1259.90 seconds) After 98600 nodes, 32949 on tree, 6746.76 best solution, best possible 6727.03 (1261.17 seconds) After 98700 nodes, 32976 on tree, 6746.76 best solution, best possible 6727.03 (1262.62 seconds) After 98800 nodes, 33011 on tree, 6746.76 best solution, best possible 6727.03 (1263.94 seconds) After 98900 nodes, 33035 on tree, 6746.76 best solution, best possible 6727.03 (1265.06 seconds) After 99000 nodes, 33061 on tree, 6746.76 best solution, best possible 6727.03 (1266.22 seconds) After 99100 nodes, 33086 on tree, 6746.76 best solution, best possible 6727.03 (1267.68 seconds) After 99200 nodes, 33115 on tree, 6746.76 best solution, best possible 6727.03 (1268.72 seconds) After 99300 nodes, 33148 on tree, 6746.76 best solution, best possible 6727.03 (1269.96 seconds) After 99400 nodes, 33176 on tree, 6746.76 best solution, best possible 6727.03 (1271.02 seconds) After 99500 nodes, 33214 on tree, 6746.76 best solution, best possible 6727.03 (1272.20 seconds) After 99600 nodes, 33249 on tree, 6746.76 best solution, best possible 6727.03 (1273.46 seconds) After 99700 nodes, 33270 on tree, 6746.76 best solution, best possible 6727.03 (1274.69 seconds) After 99800 nodes, 33300 on tree, 6746.76 best solution, best possible 6727.03 (1276.02 seconds) After 99900 nodes, 33321 on tree, 6746.76 best solution, best possible 6727.03 (1277.18 seconds) After 100000 nodes, 33352 on tree, 6746.76 best solution, best possible 6727.03 (1278.33 seconds) After 100100 nodes, 33331 on tree, 6746.76 best solution, best possible 6727.03 (1279.29 seconds) After 100200 nodes, 33317 on tree, 6746.76 best solution, best possible 6727.03 (1280.41 seconds) After 100300 nodes, 33301 on tree, 6746.76 best solution, best possible 6727.03 (1281.42 seconds) After 100400 nodes, 33301 on tree, 6746.76 best solution, best possible 6727.03 (1282.28 seconds) After 100500 nodes, 33296 on tree, 6746.76 best solution, best possible 6727.03 (1283.39 seconds) After 100600 nodes, 33289 on tree, 6746.76 best solution, best possible 6727.03 (1284.20 seconds) After 100700 nodes, 33268 on tree, 6746.76 best solution, best possible 6727.03 (1284.77 seconds) After 100800 nodes, 33253 on tree, 6746.76 best solution, best possible 6727.03 (1285.47 seconds) After 100900 nodes, 33244 on tree, 6746.76 best solution, best possible 6727.03 (1286.48 seconds) After 101000 nodes, 33271 on tree, 6746.76 best solution, best possible 6727.03 (1288.22 seconds) After 101100 nodes, 33312 on tree, 6746.76 best solution, best possible 6727.05 (1289.36 seconds) After 101200 nodes, 33357 on tree, 6746.76 best solution, best possible 6727.07 (1290.41 seconds) After 101300 nodes, 33400 on tree, 6746.76 best solution, best possible 6727.09 (1291.30 seconds) After 101400 nodes, 33443 on tree, 6746.76 best solution, best possible 6727.11 (1292.22 seconds) After 101500 nodes, 33484 on tree, 6746.76 best solution, best possible 6727.12 (1293.40 seconds) After 101600 nodes, 33529 on tree, 6746.76 best solution, best possible 6727.14 (1294.51 seconds) After 101700 nodes, 33574 on tree, 6746.76 best solution, best possible 6727.16 (1295.47 seconds) After 101800 nodes, 33622 on tree, 6746.76 best solution, best possible 6727.18 (1296.48 seconds) After 101900 nodes, 33664 on tree, 6746.76 best solution, best possible 6727.19 (1297.63 seconds) After 102000 nodes, 33708 on tree, 6746.76 best solution, best possible 6727.21 (1298.72 seconds) After 102100 nodes, 33742 on tree, 6746.76 best solution, best possible 6727.21 (1299.85 seconds) After 102200 nodes, 33772 on tree, 6746.76 best solution, best possible 6727.21 (1301.15 seconds) After 102300 nodes, 33808 on tree, 6746.76 best solution, best possible 6727.21 (1302.41 seconds) After 102400 nodes, 33843 on tree, 6746.76 best solution, best possible 6727.21 (1303.71 seconds) After 102500 nodes, 33871 on tree, 6746.76 best solution, best possible 6727.21 (1305.15 seconds) After 102600 nodes, 33906 on tree, 6746.76 best solution, best possible 6727.21 (1306.31 seconds) After 102700 nodes, 33929 on tree, 6746.76 best solution, best possible 6727.21 (1307.49 seconds) After 102800 nodes, 33949 on tree, 6746.76 best solution, best possible 6727.21 (1308.82 seconds) After 102900 nodes, 33972 on tree, 6746.76 best solution, best possible 6727.21 (1309.95 seconds) After 103000 nodes, 33999 on tree, 6746.76 best solution, best possible 6727.21 (1311.09 seconds) After 103100 nodes, 34037 on tree, 6746.76 best solution, best possible 6727.21 (1312.28 seconds) After 103200 nodes, 34067 on tree, 6746.76 best solution, best possible 6727.21 (1313.53 seconds) After 103300 nodes, 34102 on tree, 6746.76 best solution, best possible 6727.21 (1314.70 seconds) After 103400 nodes, 34124 on tree, 6746.76 best solution, best possible 6727.21 (1316.00 seconds) After 103500 nodes, 34149 on tree, 6746.76 best solution, best possible 6727.21 (1317.31 seconds) After 103600 nodes, 34174 on tree, 6746.76 best solution, best possible 6727.21 (1318.68 seconds) After 103700 nodes, 34206 on tree, 6746.76 best solution, best possible 6727.21 (1319.86 seconds) After 103800 nodes, 34223 on tree, 6746.76 best solution, best possible 6727.21 (1321.26 seconds) After 103900 nodes, 34258 on tree, 6746.76 best solution, best possible 6727.21 (1322.53 seconds) After 104000 nodes, 34295 on tree, 6746.76 best solution, best possible 6727.21 (1323.66 seconds) After 104100 nodes, 34266 on tree, 6746.76 best solution, best possible 6727.21 (1324.53 seconds) After 104200 nodes, 34249 on tree, 6746.76 best solution, best possible 6727.21 (1325.30 seconds) After 104300 nodes, 34239 on tree, 6746.76 best solution, best possible 6727.21 (1326.09 seconds) After 104400 nodes, 34230 on tree, 6746.76 best solution, best possible 6727.21 (1326.96 seconds) After 104500 nodes, 34214 on tree, 6746.76 best solution, best possible 6727.21 (1327.87 seconds) After 104600 nodes, 34200 on tree, 6746.76 best solution, best possible 6727.21 (1329.02 seconds) After 104700 nodes, 34106 on tree, 6746.76 best solution, best possible 6727.21 (1330.66 seconds) After 104800 nodes, 34082 on tree, 6746.76 best solution, best possible 6727.21 (1332.10 seconds) After 104900 nodes, 34104 on tree, 6746.76 best solution, best possible 6727.21 (1333.19 seconds) After 105000 nodes, 34075 on tree, 6746.76 best solution, best possible 6727.21 (1334.20 seconds) After 105100 nodes, 34118 on tree, 6746.76 best solution, best possible 6727.23 (1335.29 seconds) After 105200 nodes, 34160 on tree, 6746.76 best solution, best possible 6727.24 (1336.37 seconds) After 105300 nodes, 34203 on tree, 6746.76 best solution, best possible 6727.26 (1337.59 seconds) After 105400 nodes, 34243 on tree, 6746.76 best solution, best possible 6727.28 (1338.49 seconds) After 105500 nodes, 34285 on tree, 6746.76 best solution, best possible 6727.3 (1339.32 seconds) After 105600 nodes, 34331 on tree, 6746.76 best solution, best possible 6727.32 (1340.50 seconds) After 105700 nodes, 34375 on tree, 6746.76 best solution, best possible 6727.33 (1341.66 seconds) After 105800 nodes, 34417 on tree, 6746.76 best solution, best possible 6727.35 (1342.72 seconds) After 105900 nodes, 34458 on tree, 6746.76 best solution, best possible 6727.37 (1343.81 seconds) After 106000 nodes, 34501 on tree, 6746.76 best solution, best possible 6727.38 (1345.02 seconds) After 106100 nodes, 34524 on tree, 6746.76 best solution, best possible 6727.38 (1346.55 seconds) After 106200 nodes, 34551 on tree, 6746.76 best solution, best possible 6727.38 (1347.87 seconds) After 106300 nodes, 34588 on tree, 6746.76 best solution, best possible 6727.38 (1349.09 seconds) After 106400 nodes, 34613 on tree, 6746.76 best solution, best possible 6727.38 (1350.40 seconds) After 106500 nodes, 34633 on tree, 6746.76 best solution, best possible 6727.38 (1351.70 seconds) After 106600 nodes, 34662 on tree, 6746.76 best solution, best possible 6727.38 (1352.99 seconds) After 106700 nodes, 34686 on tree, 6746.76 best solution, best possible 6727.38 (1354.32 seconds) After 106800 nodes, 34710 on tree, 6746.76 best solution, best possible 6727.38 (1355.66 seconds) After 106900 nodes, 34744 on tree, 6746.76 best solution, best possible 6727.38 (1356.89 seconds) After 107000 nodes, 34773 on tree, 6746.76 best solution, best possible 6727.38 (1358.08 seconds) After 107100 nodes, 34802 on tree, 6746.76 best solution, best possible 6727.38 (1359.28 seconds) After 107200 nodes, 34830 on tree, 6746.76 best solution, best possible 6727.38 (1360.46 seconds) After 107300 nodes, 34859 on tree, 6746.76 best solution, best possible 6727.38 (1361.65 seconds) After 107400 nodes, 34881 on tree, 6746.76 best solution, best possible 6727.38 (1363.04 seconds) After 107500 nodes, 34911 on tree, 6746.76 best solution, best possible 6727.38 (1364.37 seconds) After 107600 nodes, 34937 on tree, 6746.76 best solution, best possible 6727.38 (1365.73 seconds) After 107700 nodes, 34967 on tree, 6746.76 best solution, best possible 6727.38 (1366.97 seconds) After 107800 nodes, 34995 on tree, 6746.76 best solution, best possible 6727.38 (1368.15 seconds) After 107900 nodes, 35025 on tree, 6746.76 best solution, best possible 6727.38 (1369.32 seconds) After 108000 nodes, 35054 on tree, 6746.76 best solution, best possible 6727.38 (1370.65 seconds) After 108100 nodes, 35032 on tree, 6746.76 best solution, best possible 6727.38 (1371.81 seconds) After 108200 nodes, 35023 on tree, 6746.76 best solution, best possible 6727.38 (1372.62 seconds) After 108300 nodes, 35013 on tree, 6746.76 best solution, best possible 6727.38 (1373.51 seconds) After 108400 nodes, 35014 on tree, 6746.76 best solution, best possible 6727.38 (1374.45 seconds) After 108500 nodes, 35010 on tree, 6746.76 best solution, best possible 6727.38 (1375.33 seconds) After 108600 nodes, 34988 on tree, 6746.76 best solution, best possible 6727.38 (1376.24 seconds) After 108700 nodes, 34994 on tree, 6746.76 best solution, best possible 6727.38 (1377.19 seconds) After 108800 nodes, 34984 on tree, 6746.76 best solution, best possible 6727.38 (1378.05 seconds) After 108900 nodes, 35000 on tree, 6746.76 best solution, best possible 6727.38 (1378.78 seconds) After 109000 nodes, 35014 on tree, 6746.76 best solution, best possible 6727.38 (1379.53 seconds) After 109100 nodes, 35052 on tree, 6746.76 best solution, best possible 6727.41 (1380.51 seconds) After 109200 nodes, 35097 on tree, 6746.76 best solution, best possible 6727.42 (1381.66 seconds) After 109300 nodes, 35140 on tree, 6746.76 best solution, best possible 6727.44 (1382.76 seconds) After 109400 nodes, 35183 on tree, 6746.76 best solution, best possible 6727.46 (1384.08 seconds) After 109500 nodes, 35229 on tree, 6746.76 best solution, best possible 6727.48 (1385.07 seconds) After 109600 nodes, 35274 on tree, 6746.76 best solution, best possible 6727.49 (1386.18 seconds) After 109700 nodes, 35320 on tree, 6746.76 best solution, best possible 6727.51 (1387.16 seconds) After 109800 nodes, 35365 on tree, 6746.76 best solution, best possible 6727.52 (1388.15 seconds) After 109900 nodes, 35411 on tree, 6746.76 best solution, best possible 6727.54 (1389.29 seconds) After 110000 nodes, 35453 on tree, 6746.76 best solution, best possible 6727.56 (1390.41 seconds) After 110100 nodes, 35477 on tree, 6746.76 best solution, best possible 6727.56 (1392.18 seconds) After 110200 nodes, 35506 on tree, 6746.76 best solution, best possible 6727.56 (1393.63 seconds) After 110300 nodes, 35543 on tree, 6746.76 best solution, best possible 6727.56 (1394.94 seconds) After 110400 nodes, 35577 on tree, 6746.76 best solution, best possible 6727.56 (1396.05 seconds) After 110500 nodes, 35610 on tree, 6746.76 best solution, best possible 6727.56 (1397.26 seconds) After 110600 nodes, 35648 on tree, 6746.76 best solution, best possible 6727.56 (1398.70 seconds) After 110700 nodes, 35680 on tree, 6746.76 best solution, best possible 6727.56 (1399.96 seconds) After 110800 nodes, 35713 on tree, 6746.76 best solution, best possible 6727.56 (1401.25 seconds) After 110900 nodes, 35741 on tree, 6746.76 best solution, best possible 6727.56 (1402.49 seconds) After 111000 nodes, 35768 on tree, 6746.76 best solution, best possible 6727.56 (1403.87 seconds) After 111100 nodes, 35800 on tree, 6746.76 best solution, best possible 6727.56 (1404.99 seconds) After 111200 nodes, 35832 on tree, 6746.76 best solution, best possible 6727.56 (1406.19 seconds) After 111300 nodes, 35851 on tree, 6746.76 best solution, best possible 6727.56 (1407.50 seconds) After 111400 nodes, 35878 on tree, 6746.76 best solution, best possible 6727.56 (1408.68 seconds) After 111500 nodes, 35904 on tree, 6746.76 best solution, best possible 6727.56 (1409.84 seconds) After 111600 nodes, 35931 on tree, 6746.76 best solution, best possible 6727.56 (1411.17 seconds) After 111700 nodes, 35957 on tree, 6746.76 best solution, best possible 6727.56 (1412.49 seconds) After 111800 nodes, 35981 on tree, 6746.76 best solution, best possible 6727.56 (1413.86 seconds) After 111900 nodes, 36012 on tree, 6746.76 best solution, best possible 6727.56 (1414.91 seconds) After 112000 nodes, 36047 on tree, 6746.76 best solution, best possible 6727.56 (1416.14 seconds) After 112100 nodes, 36028 on tree, 6746.76 best solution, best possible 6727.56 (1417.07 seconds) After 112200 nodes, 36011 on tree, 6746.76 best solution, best possible 6727.56 (1418.09 seconds) After 112300 nodes, 35999 on tree, 6746.76 best solution, best possible 6727.56 (1419.11 seconds) After 112400 nodes, 35985 on tree, 6746.76 best solution, best possible 6727.56 (1420.06 seconds) After 112500 nodes, 35973 on tree, 6746.76 best solution, best possible 6727.56 (1421.09 seconds) After 112600 nodes, 35968 on tree, 6746.76 best solution, best possible 6727.56 (1422.14 seconds) After 112700 nodes, 35960 on tree, 6746.76 best solution, best possible 6727.56 (1423.01 seconds) After 112800 nodes, 35941 on tree, 6746.76 best solution, best possible 6727.56 (1424.02 seconds) After 112900 nodes, 35934 on tree, 6746.76 best solution, best possible 6727.56 (1424.75 seconds) After 113000 nodes, 35926 on tree, 6746.76 best solution, best possible 6727.56 (1425.37 seconds) After 113100 nodes, 35969 on tree, 6746.76 best solution, best possible 6727.58 (1426.37 seconds) After 113200 nodes, 36013 on tree, 6746.76 best solution, best possible 6727.6 (1427.53 seconds) After 113300 nodes, 36056 on tree, 6746.76 best solution, best possible 6727.61 (1428.65 seconds) After 113400 nodes, 36095 on tree, 6746.76 best solution, best possible 6727.63 (1429.75 seconds) After 113500 nodes, 36144 on tree, 6746.76 best solution, best possible 6727.65 (1430.69 seconds) After 113600 nodes, 36185 on tree, 6746.76 best solution, best possible 6727.67 (1431.80 seconds) After 113700 nodes, 36231 on tree, 6746.76 best solution, best possible 6727.68 (1432.97 seconds) After 113800 nodes, 36274 on tree, 6746.76 best solution, best possible 6727.7 (1434.20 seconds) After 113900 nodes, 36318 on tree, 6746.76 best solution, best possible 6727.72 (1435.32 seconds) After 114000 nodes, 36359 on tree, 6746.76 best solution, best possible 6727.74 (1436.25 seconds) After 114100 nodes, 36398 on tree, 6746.76 best solution, best possible 6727.74 (1437.44 seconds) After 114200 nodes, 36429 on tree, 6746.76 best solution, best possible 6727.74 (1438.72 seconds) After 114300 nodes, 36456 on tree, 6746.76 best solution, best possible 6727.74 (1440.23 seconds) After 114400 nodes, 36485 on tree, 6746.76 best solution, best possible 6727.74 (1441.20 seconds) After 114500 nodes, 36517 on tree, 6746.76 best solution, best possible 6727.74 (1442.54 seconds) After 114600 nodes, 36542 on tree, 6746.76 best solution, best possible 6727.74 (1443.64 seconds) After 114700 nodes, 36564 on tree, 6746.76 best solution, best possible 6727.74 (1444.95 seconds) After 114800 nodes, 36595 on tree, 6746.76 best solution, best possible 6727.74 (1446.09 seconds) After 114900 nodes, 36622 on tree, 6746.76 best solution, best possible 6727.74 (1447.36 seconds) After 115000 nodes, 36652 on tree, 6746.76 best solution, best possible 6727.74 (1448.46 seconds) After 115100 nodes, 36682 on tree, 6746.76 best solution, best possible 6727.74 (1449.73 seconds) After 115200 nodes, 36710 on tree, 6746.76 best solution, best possible 6727.74 (1450.90 seconds) After 115300 nodes, 36740 on tree, 6746.76 best solution, best possible 6727.74 (1452.02 seconds) After 115400 nodes, 36772 on tree, 6746.76 best solution, best possible 6727.74 (1453.25 seconds) After 115500 nodes, 36804 on tree, 6746.76 best solution, best possible 6727.74 (1454.31 seconds) After 115600 nodes, 36834 on tree, 6746.76 best solution, best possible 6727.74 (1455.38 seconds) After 115700 nodes, 36859 on tree, 6746.76 best solution, best possible 6727.74 (1456.46 seconds) After 115800 nodes, 36887 on tree, 6746.76 best solution, best possible 6727.74 (1457.62 seconds) After 115900 nodes, 36913 on tree, 6746.76 best solution, best possible 6727.74 (1458.78 seconds) After 116000 nodes, 36945 on tree, 6746.76 best solution, best possible 6727.74 (1459.96 seconds) After 116100 nodes, 36921 on tree, 6746.76 best solution, best possible 6727.74 (1460.83 seconds) After 116200 nodes, 36906 on tree, 6746.76 best solution, best possible 6727.74 (1461.70 seconds) After 116300 nodes, 36883 on tree, 6746.76 best solution, best possible 6727.74 (1462.75 seconds) After 116400 nodes, 36860 on tree, 6746.76 best solution, best possible 6727.74 (1463.92 seconds) After 116500 nodes, 36854 on tree, 6746.76 best solution, best possible 6727.74 (1464.74 seconds) After 116600 nodes, 36853 on tree, 6746.76 best solution, best possible 6727.74 (1465.77 seconds) After 116700 nodes, 36864 on tree, 6746.76 best solution, best possible 6727.74 (1466.41 seconds) After 116800 nodes, 36866 on tree, 6746.76 best solution, best possible 6727.74 (1467.04 seconds) After 116900 nodes, 36869 on tree, 6746.76 best solution, best possible 6727.74 (1467.64 seconds) After 117000 nodes, 36846 on tree, 6746.76 best solution, best possible 6727.74 (1468.27 seconds) After 117100 nodes, 36884 on tree, 6746.76 best solution, best possible 6727.75 (1469.20 seconds) After 117200 nodes, 36929 on tree, 6746.76 best solution, best possible 6727.77 (1470.34 seconds) After 117300 nodes, 36972 on tree, 6746.76 best solution, best possible 6727.78 (1471.28 seconds) After 117400 nodes, 37013 on tree, 6746.76 best solution, best possible 6727.8 (1472.35 seconds) After 117500 nodes, 37056 on tree, 6746.76 best solution, best possible 6727.81 (1473.39 seconds) After 117600 nodes, 37097 on tree, 6746.76 best solution, best possible 6727.83 (1474.49 seconds) After 117700 nodes, 37142 on tree, 6746.76 best solution, best possible 6727.84 (1475.59 seconds) After 117800 nodes, 37188 on tree, 6746.76 best solution, best possible 6727.86 (1476.79 seconds) After 117900 nodes, 37231 on tree, 6746.76 best solution, best possible 6727.87 (1477.88 seconds) After 118000 nodes, 37272 on tree, 6746.76 best solution, best possible 6727.89 (1478.98 seconds) After 118100 nodes, 37298 on tree, 6746.76 best solution, best possible 6727.89 (1480.30 seconds) After 118200 nodes, 37325 on tree, 6746.76 best solution, best possible 6727.89 (1481.66 seconds) After 118300 nodes, 37358 on tree, 6746.76 best solution, best possible 6727.89 (1482.92 seconds) After 118400 nodes, 37379 on tree, 6746.76 best solution, best possible 6727.89 (1484.26 seconds) After 118500 nodes, 37410 on tree, 6746.76 best solution, best possible 6727.89 (1485.45 seconds) After 118600 nodes, 37438 on tree, 6746.76 best solution, best possible 6727.89 (1486.61 seconds) After 118700 nodes, 37457 on tree, 6746.76 best solution, best possible 6727.89 (1487.84 seconds) After 118800 nodes, 37481 on tree, 6746.76 best solution, best possible 6727.89 (1489.14 seconds) After 118900 nodes, 37507 on tree, 6746.76 best solution, best possible 6727.89 (1490.53 seconds) After 119000 nodes, 37525 on tree, 6746.76 best solution, best possible 6727.89 (1491.65 seconds) After 119100 nodes, 37556 on tree, 6746.76 best solution, best possible 6727.89 (1492.79 seconds) After 119200 nodes, 37575 on tree, 6746.76 best solution, best possible 6727.89 (1493.95 seconds) After 119300 nodes, 37603 on tree, 6746.76 best solution, best possible 6727.89 (1495.21 seconds) After 119400 nodes, 37634 on tree, 6746.76 best solution, best possible 6727.89 (1496.46 seconds) After 119500 nodes, 37659 on tree, 6746.76 best solution, best possible 6727.89 (1497.84 seconds) After 119600 nodes, 37685 on tree, 6746.76 best solution, best possible 6727.89 (1499.21 seconds) After 119700 nodes, 37709 on tree, 6746.76 best solution, best possible 6727.89 (1500.35 seconds) After 119800 nodes, 37738 on tree, 6746.76 best solution, best possible 6727.89 (1501.47 seconds) After 119900 nodes, 37776 on tree, 6746.76 best solution, best possible 6727.89 (1502.57 seconds) After 120000 nodes, 37809 on tree, 6746.76 best solution, best possible 6727.89 (1503.77 seconds) After 120100 nodes, 37780 on tree, 6746.76 best solution, best possible 6727.89 (1504.55 seconds) After 120200 nodes, 37761 on tree, 6746.76 best solution, best possible 6727.89 (1505.54 seconds) After 120300 nodes, 37748 on tree, 6746.76 best solution, best possible 6727.89 (1506.46 seconds) After 120400 nodes, 37736 on tree, 6746.76 best solution, best possible 6727.89 (1507.21 seconds) After 120500 nodes, 37728 on tree, 6746.76 best solution, best possible 6727.89 (1508.29 seconds) After 120600 nodes, 37712 on tree, 6746.76 best solution, best possible 6727.89 (1509.27 seconds) After 120700 nodes, 37702 on tree, 6746.76 best solution, best possible 6727.89 (1510.33 seconds) After 120800 nodes, 37718 on tree, 6746.76 best solution, best possible 6727.89 (1511.93 seconds) After 120900 nodes, 37626 on tree, 6746.76 best solution, best possible 6727.89 (1513.37 seconds) After 121000 nodes, 37611 on tree, 6746.76 best solution, best possible 6727.89 (1514.64 seconds) After 121100 nodes, 37648 on tree, 6746.76 best solution, best possible 6727.9 (1515.76 seconds) After 121200 nodes, 37692 on tree, 6746.76 best solution, best possible 6727.92 (1516.82 seconds) After 121300 nodes, 37738 on tree, 6746.76 best solution, best possible 6727.94 (1517.86 seconds) After 121400 nodes, 37782 on tree, 6746.76 best solution, best possible 6727.96 (1518.79 seconds) After 121500 nodes, 37827 on tree, 6746.76 best solution, best possible 6727.98 (1519.87 seconds) After 121600 nodes, 37867 on tree, 6746.76 best solution, best possible 6727.99 (1520.82 seconds) After 121700 nodes, 37910 on tree, 6746.76 best solution, best possible 6728.01 (1521.84 seconds) After 121800 nodes, 37951 on tree, 6746.76 best solution, best possible 6728.02 (1523.02 seconds) After 121900 nodes, 37994 on tree, 6746.76 best solution, best possible 6728.03 (1524.06 seconds) After 122000 nodes, 38041 on tree, 6746.76 best solution, best possible 6728.05 (1525.07 seconds) After 122100 nodes, 38067 on tree, 6746.76 best solution, best possible 6728.05 (1526.38 seconds) After 122200 nodes, 38097 on tree, 6746.76 best solution, best possible 6728.05 (1527.46 seconds) After 122300 nodes, 38125 on tree, 6746.76 best solution, best possible 6728.05 (1528.83 seconds) After 122400 nodes, 38149 on tree, 6746.76 best solution, best possible 6728.05 (1530.26 seconds) After 122500 nodes, 38178 on tree, 6746.76 best solution, best possible 6728.05 (1531.44 seconds) After 122600 nodes, 38212 on tree, 6746.76 best solution, best possible 6728.05 (1532.65 seconds) After 122700 nodes, 38241 on tree, 6746.76 best solution, best possible 6728.05 (1533.74 seconds) After 122800 nodes, 38270 on tree, 6746.76 best solution, best possible 6728.05 (1534.86 seconds) After 122900 nodes, 38288 on tree, 6746.76 best solution, best possible 6728.05 (1536.21 seconds) After 123000 nodes, 38318 on tree, 6746.76 best solution, best possible 6728.05 (1537.43 seconds) After 123100 nodes, 38339 on tree, 6746.76 best solution, best possible 6728.05 (1538.79 seconds) After 123200 nodes, 38362 on tree, 6746.76 best solution, best possible 6728.05 (1540.01 seconds) After 123300 nodes, 38387 on tree, 6746.76 best solution, best possible 6728.05 (1541.36 seconds) After 123400 nodes, 38408 on tree, 6746.76 best solution, best possible 6728.05 (1542.71 seconds) After 123500 nodes, 38436 on tree, 6746.76 best solution, best possible 6728.05 (1543.90 seconds) After 123600 nodes, 38453 on tree, 6746.76 best solution, best possible 6728.05 (1545.19 seconds) After 123700 nodes, 38488 on tree, 6746.76 best solution, best possible 6728.05 (1546.25 seconds) After 123800 nodes, 38512 on tree, 6746.76 best solution, best possible 6728.05 (1547.55 seconds) After 123900 nodes, 38536 on tree, 6746.76 best solution, best possible 6728.05 (1548.56 seconds) After 124000 nodes, 38558 on tree, 6746.76 best solution, best possible 6728.05 (1549.76 seconds) After 124100 nodes, 38537 on tree, 6746.76 best solution, best possible 6728.05 (1550.68 seconds) After 124200 nodes, 38517 on tree, 6746.76 best solution, best possible 6728.05 (1551.70 seconds) After 124300 nodes, 38496 on tree, 6746.76 best solution, best possible 6728.05 (1552.63 seconds) After 124400 nodes, 38486 on tree, 6746.76 best solution, best possible 6728.05 (1553.55 seconds) After 124500 nodes, 38482 on tree, 6746.76 best solution, best possible 6728.05 (1554.37 seconds) After 124600 nodes, 38476 on tree, 6746.76 best solution, best possible 6728.05 (1555.15 seconds) After 124700 nodes, 38469 on tree, 6746.76 best solution, best possible 6728.05 (1556.34 seconds) After 124800 nodes, 38448 on tree, 6746.76 best solution, best possible 6728.05 (1557.49 seconds) After 124900 nodes, 38423 on tree, 6746.76 best solution, best possible 6728.05 (1558.53 seconds) After 125000 nodes, 38418 on tree, 6746.76 best solution, best possible 6728.05 (1559.51 seconds) After 125100 nodes, 38462 on tree, 6746.76 best solution, best possible 6728.07 (1560.53 seconds) After 125200 nodes, 38508 on tree, 6746.76 best solution, best possible 6728.09 (1561.56 seconds) After 125300 nodes, 38553 on tree, 6746.76 best solution, best possible 6728.11 (1562.69 seconds) After 125400 nodes, 38595 on tree, 6746.76 best solution, best possible 6728.12 (1563.69 seconds) After 125500 nodes, 38634 on tree, 6746.76 best solution, best possible 6728.14 (1564.85 seconds) After 125600 nodes, 38675 on tree, 6746.76 best solution, best possible 6728.15 (1565.95 seconds) After 125700 nodes, 38720 on tree, 6746.76 best solution, best possible 6728.17 (1566.93 seconds) After 125800 nodes, 38758 on tree, 6746.76 best solution, best possible 6728.18 (1568.11 seconds) After 125900 nodes, 38803 on tree, 6746.76 best solution, best possible 6728.2 (1569.40 seconds) After 126000 nodes, 38845 on tree, 6746.76 best solution, best possible 6728.22 (1570.29 seconds) After 126100 nodes, 38873 on tree, 6746.76 best solution, best possible 6728.22 (1571.52 seconds) After 126200 nodes, 38902 on tree, 6746.76 best solution, best possible 6728.22 (1572.83 seconds) After 126300 nodes, 38931 on tree, 6746.76 best solution, best possible 6728.22 (1574.09 seconds) After 126400 nodes, 38954 on tree, 6746.76 best solution, best possible 6728.22 (1575.21 seconds) After 126500 nodes, 38974 on tree, 6746.76 best solution, best possible 6728.22 (1576.61 seconds) After 126600 nodes, 38998 on tree, 6746.76 best solution, best possible 6728.22 (1577.80 seconds) After 126700 nodes, 39020 on tree, 6746.76 best solution, best possible 6728.22 (1579.11 seconds) After 126800 nodes, 39033 on tree, 6746.76 best solution, best possible 6728.22 (1580.39 seconds) After 126900 nodes, 39065 on tree, 6746.76 best solution, best possible 6728.22 (1581.69 seconds) After 127000 nodes, 39089 on tree, 6746.76 best solution, best possible 6728.22 (1582.72 seconds) After 127100 nodes, 39123 on tree, 6746.76 best solution, best possible 6728.22 (1583.85 seconds) After 127200 nodes, 39148 on tree, 6746.76 best solution, best possible 6728.22 (1585.09 seconds) After 127300 nodes, 39176 on tree, 6746.76 best solution, best possible 6728.22 (1586.32 seconds) After 127400 nodes, 39206 on tree, 6746.76 best solution, best possible 6728.22 (1587.40 seconds) After 127500 nodes, 39223 on tree, 6746.76 best solution, best possible 6728.22 (1588.83 seconds) After 127600 nodes, 39242 on tree, 6746.76 best solution, best possible 6728.22 (1590.18 seconds) After 127700 nodes, 39270 on tree, 6746.76 best solution, best possible 6728.22 (1591.39 seconds) After 127800 nodes, 39291 on tree, 6746.76 best solution, best possible 6728.22 (1592.52 seconds) After 127900 nodes, 39321 on tree, 6746.76 best solution, best possible 6728.22 (1593.68 seconds) After 128000 nodes, 39349 on tree, 6746.76 best solution, best possible 6728.22 (1595.05 seconds) After 128100 nodes, 39330 on tree, 6746.76 best solution, best possible 6728.22 (1595.82 seconds) After 128200 nodes, 39312 on tree, 6746.76 best solution, best possible 6728.22 (1596.72 seconds) After 128300 nodes, 39302 on tree, 6746.76 best solution, best possible 6728.22 (1597.61 seconds) After 128400 nodes, 39286 on tree, 6746.76 best solution, best possible 6728.22 (1598.53 seconds) After 128500 nodes, 39274 on tree, 6746.76 best solution, best possible 6728.22 (1599.44 seconds) After 128600 nodes, 39254 on tree, 6746.76 best solution, best possible 6728.22 (1600.51 seconds) After 128700 nodes, 39242 on tree, 6746.76 best solution, best possible 6728.22 (1601.62 seconds) After 128800 nodes, 39247 on tree, 6746.76 best solution, best possible 6728.22 (1602.38 seconds) After 128900 nodes, 39217 on tree, 6746.76 best solution, best possible 6728.22 (1603.10 seconds) After 129000 nodes, 39222 on tree, 6746.76 best solution, best possible 6728.22 (1603.85 seconds) After 129100 nodes, 39265 on tree, 6746.76 best solution, best possible 6728.23 (1604.79 seconds) After 129200 nodes, 39304 on tree, 6746.76 best solution, best possible 6728.25 (1605.85 seconds) After 129300 nodes, 39343 on tree, 6746.76 best solution, best possible 6728.27 (1606.89 seconds) After 129400 nodes, 39385 on tree, 6746.76 best solution, best possible 6728.29 (1607.97 seconds) After 129500 nodes, 39427 on tree, 6746.76 best solution, best possible 6728.3 (1609.01 seconds) After 129600 nodes, 39465 on tree, 6746.76 best solution, best possible 6728.32 (1610.19 seconds) After 129700 nodes, 39507 on tree, 6746.76 best solution, best possible 6728.33 (1611.24 seconds) After 129800 nodes, 39548 on tree, 6746.76 best solution, best possible 6728.35 (1612.41 seconds) After 129900 nodes, 39591 on tree, 6746.76 best solution, best possible 6728.36 (1613.35 seconds) After 130000 nodes, 39637 on tree, 6746.76 best solution, best possible 6728.37 (1614.50 seconds) After 130100 nodes, 39665 on tree, 6746.76 best solution, best possible 6728.37 (1615.93 seconds) After 130200 nodes, 39701 on tree, 6746.76 best solution, best possible 6728.37 (1617.02 seconds) After 130300 nodes, 39725 on tree, 6746.76 best solution, best possible 6728.37 (1618.29 seconds) After 130400 nodes, 39746 on tree, 6746.76 best solution, best possible 6728.37 (1619.63 seconds) After 130500 nodes, 39769 on tree, 6746.76 best solution, best possible 6728.37 (1620.93 seconds) After 130600 nodes, 39791 on tree, 6746.76 best solution, best possible 6728.37 (1622.14 seconds) After 130700 nodes, 39816 on tree, 6746.76 best solution, best possible 6728.37 (1623.39 seconds) After 130800 nodes, 39835 on tree, 6746.76 best solution, best possible 6728.37 (1624.68 seconds) After 130900 nodes, 39858 on tree, 6746.76 best solution, best possible 6728.37 (1625.96 seconds) After 131000 nodes, 39877 on tree, 6746.76 best solution, best possible 6728.37 (1627.37 seconds) After 131100 nodes, 39900 on tree, 6746.76 best solution, best possible 6728.37 (1628.53 seconds) After 131200 nodes, 39917 on tree, 6746.76 best solution, best possible 6728.37 (1629.75 seconds) After 131300 nodes, 39945 on tree, 6746.76 best solution, best possible 6728.37 (1631.04 seconds) After 131400 nodes, 39964 on tree, 6746.76 best solution, best possible 6728.37 (1632.27 seconds) After 131500 nodes, 39991 on tree, 6746.76 best solution, best possible 6728.37 (1633.49 seconds) After 131600 nodes, 40005 on tree, 6746.76 best solution, best possible 6728.37 (1634.76 seconds) After 131700 nodes, 40031 on tree, 6746.76 best solution, best possible 6728.37 (1635.83 seconds) After 131800 nodes, 40057 on tree, 6746.76 best solution, best possible 6728.37 (1637.00 seconds) After 131900 nodes, 40091 on tree, 6746.76 best solution, best possible 6728.37 (1638.26 seconds) After 132000 nodes, 40122 on tree, 6746.76 best solution, best possible 6728.37 (1639.47 seconds) After 132100 nodes, 40095 on tree, 6746.76 best solution, best possible 6728.37 (1640.49 seconds) After 132200 nodes, 40080 on tree, 6746.76 best solution, best possible 6728.37 (1641.42 seconds) After 132300 nodes, 40058 on tree, 6746.76 best solution, best possible 6728.37 (1642.32 seconds) After 132400 nodes, 40052 on tree, 6746.76 best solution, best possible 6728.37 (1643.26 seconds) After 132500 nodes, 40036 on tree, 6746.76 best solution, best possible 6728.37 (1644.19 seconds) After 132600 nodes, 40036 on tree, 6746.76 best solution, best possible 6728.37 (1645.03 seconds) After 132700 nodes, 40042 on tree, 6746.76 best solution, best possible 6728.37 (1645.85 seconds) After 132800 nodes, 40049 on tree, 6746.76 best solution, best possible 6728.37 (1646.48 seconds) After 132900 nodes, 40044 on tree, 6746.76 best solution, best possible 6728.37 (1647.26 seconds) After 133000 nodes, 40028 on tree, 6746.76 best solution, best possible 6728.37 (1648.07 seconds) After 133100 nodes, 40066 on tree, 6746.76 best solution, best possible 6728.39 (1649.04 seconds) After 133200 nodes, 40104 on tree, 6746.76 best solution, best possible 6728.41 (1650.01 seconds) After 133300 nodes, 40142 on tree, 6746.76 best solution, best possible 6728.43 (1651.16 seconds) After 133400 nodes, 40178 on tree, 6746.76 best solution, best possible 6728.44 (1652.15 seconds) After 133500 nodes, 40219 on tree, 6746.76 best solution, best possible 6728.45 (1653.26 seconds) After 133600 nodes, 40259 on tree, 6746.76 best solution, best possible 6728.47 (1654.36 seconds) After 133700 nodes, 40303 on tree, 6746.76 best solution, best possible 6728.49 (1655.33 seconds) After 133800 nodes, 40346 on tree, 6746.76 best solution, best possible 6728.5 (1656.26 seconds) After 133900 nodes, 40388 on tree, 6746.76 best solution, best possible 6728.52 (1657.29 seconds) After 134000 nodes, 40428 on tree, 6746.76 best solution, best possible 6728.53 (1658.48 seconds) After 134100 nodes, 40458 on tree, 6746.76 best solution, best possible 6728.53 (1659.56 seconds) After 134200 nodes, 40482 on tree, 6746.76 best solution, best possible 6728.53 (1660.80 seconds) After 134300 nodes, 40505 on tree, 6746.76 best solution, best possible 6728.53 (1662.08 seconds) After 134400 nodes, 40531 on tree, 6746.76 best solution, best possible 6728.53 (1663.27 seconds) After 134500 nodes, 40564 on tree, 6746.76 best solution, best possible 6728.53 (1664.53 seconds) After 134600 nodes, 40585 on tree, 6746.76 best solution, best possible 6728.53 (1665.88 seconds) After 134700 nodes, 40604 on tree, 6746.76 best solution, best possible 6728.53 (1667.18 seconds) After 134800 nodes, 40626 on tree, 6746.76 best solution, best possible 6728.53 (1668.38 seconds) After 134900 nodes, 40653 on tree, 6746.76 best solution, best possible 6728.53 (1669.52 seconds) After 135000 nodes, 40673 on tree, 6746.76 best solution, best possible 6728.53 (1670.82 seconds) After 135100 nodes, 40697 on tree, 6746.76 best solution, best possible 6728.53 (1672.08 seconds) After 135200 nodes, 40720 on tree, 6746.76 best solution, best possible 6728.53 (1673.40 seconds) After 135300 nodes, 40744 on tree, 6746.76 best solution, best possible 6728.53 (1674.64 seconds) After 135400 nodes, 40763 on tree, 6746.76 best solution, best possible 6728.53 (1675.90 seconds) After 135500 nodes, 40793 on tree, 6746.76 best solution, best possible 6728.53 (1677.08 seconds) After 135600 nodes, 40821 on tree, 6746.76 best solution, best possible 6728.53 (1678.55 seconds) After 135700 nodes, 40847 on tree, 6746.76 best solution, best possible 6728.53 (1679.87 seconds) After 135800 nodes, 40873 on tree, 6746.76 best solution, best possible 6728.53 (1680.94 seconds) After 135900 nodes, 40905 on tree, 6746.76 best solution, best possible 6728.53 (1682.24 seconds) After 136000 nodes, 40930 on tree, 6746.76 best solution, best possible 6728.53 (1683.39 seconds) After 136100 nodes, 40912 on tree, 6746.76 best solution, best possible 6728.53 (1684.25 seconds) After 136200 nodes, 40898 on tree, 6746.76 best solution, best possible 6728.53 (1685.12 seconds) After 136300 nodes, 40886 on tree, 6746.76 best solution, best possible 6728.53 (1685.98 seconds) After 136400 nodes, 40862 on tree, 6746.76 best solution, best possible 6728.53 (1687.11 seconds) After 136500 nodes, 40844 on tree, 6746.76 best solution, best possible 6728.53 (1688.09 seconds) After 136600 nodes, 40832 on tree, 6746.76 best solution, best possible 6728.53 (1689.02 seconds) After 136700 nodes, 40835 on tree, 6746.76 best solution, best possible 6728.53 (1689.72 seconds) After 136800 nodes, 40841 on tree, 6746.76 best solution, best possible 6728.53 (1690.40 seconds) After 136900 nodes, 40860 on tree, 6746.76 best solution, best possible 6728.53 (1691.08 seconds) After 137000 nodes, 40880 on tree, 6746.76 best solution, best possible 6728.53 (1691.72 seconds) After 137100 nodes, 40919 on tree, 6746.76 best solution, best possible 6728.55 (1692.75 seconds) After 137200 nodes, 40958 on tree, 6746.76 best solution, best possible 6728.57 (1693.69 seconds) After 137300 nodes, 41000 on tree, 6746.76 best solution, best possible 6728.59 (1694.71 seconds) After 137400 nodes, 41040 on tree, 6746.76 best solution, best possible 6728.6 (1695.70 seconds) After 137500 nodes, 41086 on tree, 6746.76 best solution, best possible 6728.62 (1696.77 seconds) After 137600 nodes, 41125 on tree, 6746.76 best solution, best possible 6728.63 (1697.61 seconds) After 137700 nodes, 41168 on tree, 6746.76 best solution, best possible 6728.64 (1698.59 seconds) After 137800 nodes, 41205 on tree, 6746.76 best solution, best possible 6728.66 (1699.65 seconds) After 137900 nodes, 41240 on tree, 6746.76 best solution, best possible 6728.67 (1700.69 seconds) After 138000 nodes, 41284 on tree, 6746.76 best solution, best possible 6728.69 (1701.65 seconds) After 138100 nodes, 41310 on tree, 6746.76 best solution, best possible 6728.69 (1702.81 seconds) After 138200 nodes, 41320 on tree, 6746.76 best solution, best possible 6728.69 (1704.10 seconds) After 138300 nodes, 41355 on tree, 6746.76 best solution, best possible 6728.69 (1705.18 seconds) After 138400 nodes, 41375 on tree, 6746.76 best solution, best possible 6728.69 (1706.47 seconds) After 138500 nodes, 41403 on tree, 6746.76 best solution, best possible 6728.69 (1707.84 seconds) After 138600 nodes, 41427 on tree, 6746.76 best solution, best possible 6728.69 (1709.17 seconds) After 138700 nodes, 41450 on tree, 6746.76 best solution, best possible 6728.69 (1710.43 seconds) After 138800 nodes, 41474 on tree, 6746.76 best solution, best possible 6728.69 (1711.69 seconds) After 138900 nodes, 41497 on tree, 6746.76 best solution, best possible 6728.69 (1712.94 seconds) After 139000 nodes, 41527 on tree, 6746.76 best solution, best possible 6728.69 (1714.17 seconds) After 139100 nodes, 41556 on tree, 6746.76 best solution, best possible 6728.69 (1715.24 seconds) After 139200 nodes, 41585 on tree, 6746.76 best solution, best possible 6728.69 (1716.26 seconds) After 139300 nodes, 41612 on tree, 6746.76 best solution, best possible 6728.69 (1717.39 seconds) After 139400 nodes, 41638 on tree, 6746.76 best solution, best possible 6728.69 (1718.62 seconds) After 139500 nodes, 41663 on tree, 6746.76 best solution, best possible 6728.69 (1719.78 seconds) After 139600 nodes, 41691 on tree, 6746.76 best solution, best possible 6728.69 (1721.08 seconds) After 139700 nodes, 41713 on tree, 6746.76 best solution, best possible 6728.69 (1722.30 seconds) After 139800 nodes, 41737 on tree, 6746.76 best solution, best possible 6728.69 (1723.50 seconds) After 139900 nodes, 41753 on tree, 6746.76 best solution, best possible 6728.69 (1724.98 seconds) After 140000 nodes, 41780 on tree, 6746.76 best solution, best possible 6728.69 (1726.14 seconds) After 140100 nodes, 41759 on tree, 6746.76 best solution, best possible 6728.69 (1727.02 seconds) After 140200 nodes, 41738 on tree, 6746.76 best solution, best possible 6728.69 (1728.05 seconds) Integer solution of 6746.64 found after 4191680 iterations and 140250 nodes (1728.48 seconds) Full problem 826 rows 2025 columns, reduced to 459 rows 1050 columns After 140300 nodes, 41680 on tree, 6746.64 best solution, best possible 6728.69 (1730.48 seconds) After 140400 nodes, 41725 on tree, 6746.64 best solution, best possible 6728.71 (1731.55 seconds) After 140500 nodes, 41768 on tree, 6746.64 best solution, best possible 6728.72 (1732.58 seconds) After 140600 nodes, 41807 on tree, 6746.64 best solution, best possible 6728.74 (1733.83 seconds) After 140700 nodes, 41850 on tree, 6746.64 best solution, best possible 6728.75 (1734.88 seconds) After 140800 nodes, 41892 on tree, 6746.64 best solution, best possible 6728.77 (1736.06 seconds) After 140900 nodes, 41932 on tree, 6746.64 best solution, best possible 6728.78 (1737.14 seconds) After 141000 nodes, 41971 on tree, 6746.64 best solution, best possible 6728.79 (1738.22 seconds) After 141100 nodes, 42013 on tree, 6746.64 best solution, best possible 6728.81 (1739.07 seconds) After 141200 nodes, 42058 on tree, 6746.64 best solution, best possible 6728.82 (1740.13 seconds) After 141300 nodes, 42101 on tree, 6746.64 best solution, best possible 6728.84 (1741.08 seconds) After 141400 nodes, 42139 on tree, 6746.64 best solution, best possible 6728.85 (1741.94 seconds) After 141500 nodes, 42184 on tree, 6746.64 best solution, best possible 6728.87 (1742.96 seconds) After 141600 nodes, 42229 on tree, 6746.64 best solution, best possible 6728.88 (1743.89 seconds) After 141700 nodes, 42274 on tree, 6746.64 best solution, best possible 6728.89 (1744.81 seconds) After 141800 nodes, 42318 on tree, 6746.64 best solution, best possible 6728.9 (1745.89 seconds) After 141900 nodes, 42362 on tree, 6746.64 best solution, best possible 6728.92 (1746.75 seconds) After 142000 nodes, 42398 on tree, 6746.64 best solution, best possible 6728.93 (1747.81 seconds) After 142100 nodes, 42422 on tree, 6746.64 best solution, best possible 6728.93 (1748.86 seconds) After 142200 nodes, 42454 on tree, 6746.64 best solution, best possible 6728.93 (1750.10 seconds) After 142300 nodes, 42482 on tree, 6746.64 best solution, best possible 6728.93 (1751.22 seconds) After 142400 nodes, 42517 on tree, 6746.64 best solution, best possible 6728.93 (1752.40 seconds) After 142500 nodes, 42544 on tree, 6746.64 best solution, best possible 6728.93 (1753.55 seconds) After 142600 nodes, 42563 on tree, 6746.64 best solution, best possible 6728.93 (1754.79 seconds) After 142700 nodes, 42588 on tree, 6746.64 best solution, best possible 6728.93 (1756.07 seconds) After 142800 nodes, 42610 on tree, 6746.64 best solution, best possible 6728.93 (1757.21 seconds) After 142900 nodes, 42636 on tree, 6746.64 best solution, best possible 6728.93 (1758.45 seconds) After 143000 nodes, 42654 on tree, 6746.64 best solution, best possible 6728.93 (1759.69 seconds) After 143100 nodes, 42682 on tree, 6746.64 best solution, best possible 6728.93 (1760.71 seconds) After 143200 nodes, 42703 on tree, 6746.64 best solution, best possible 6728.93 (1762.06 seconds) After 143300 nodes, 42721 on tree, 6746.64 best solution, best possible 6728.93 (1763.40 seconds) After 143400 nodes, 42748 on tree, 6746.64 best solution, best possible 6728.93 (1764.56 seconds) After 143500 nodes, 42773 on tree, 6746.64 best solution, best possible 6728.93 (1765.75 seconds) After 143600 nodes, 42800 on tree, 6746.64 best solution, best possible 6728.93 (1766.81 seconds) After 143700 nodes, 42833 on tree, 6746.64 best solution, best possible 6728.93 (1767.71 seconds) After 143800 nodes, 42858 on tree, 6746.64 best solution, best possible 6728.93 (1768.92 seconds) After 143900 nodes, 42880 on tree, 6746.64 best solution, best possible 6728.93 (1770.11 seconds) After 144000 nodes, 42901 on tree, 6746.64 best solution, best possible 6728.93 (1771.24 seconds) After 144100 nodes, 42881 on tree, 6746.64 best solution, best possible 6728.93 (1772.10 seconds) After 144200 nodes, 42856 on tree, 6746.64 best solution, best possible 6728.93 (1773.06 seconds) After 144300 nodes, 42841 on tree, 6746.64 best solution, best possible 6728.93 (1773.89 seconds) After 144400 nodes, 42817 on tree, 6746.64 best solution, best possible 6728.93 (1774.91 seconds) After 144500 nodes, 42801 on tree, 6746.64 best solution, best possible 6728.93 (1775.93 seconds) After 144600 nodes, 42791 on tree, 6746.64 best solution, best possible 6728.93 (1776.71 seconds) After 144700 nodes, 42778 on tree, 6746.64 best solution, best possible 6728.93 (1777.62 seconds) After 144800 nodes, 42762 on tree, 6746.64 best solution, best possible 6728.93 (1778.65 seconds) After 144900 nodes, 42742 on tree, 6746.64 best solution, best possible 6728.93 (1779.66 seconds) After 145000 nodes, 42743 on tree, 6746.64 best solution, best possible 6728.93 (1780.49 seconds) After 145100 nodes, 42787 on tree, 6746.64 best solution, best possible 6728.94 (1781.65 seconds) After 145200 nodes, 42820 on tree, 6746.64 best solution, best possible 6728.96 (1782.59 seconds) After 145300 nodes, 42859 on tree, 6746.64 best solution, best possible 6728.97 (1783.49 seconds) After 145400 nodes, 42900 on tree, 6746.64 best solution, best possible 6728.98 (1784.51 seconds) After 145500 nodes, 42936 on tree, 6746.64 best solution, best possible 6728.99 (1785.58 seconds) After 145600 nodes, 42972 on tree, 6746.64 best solution, best possible 6729.01 (1786.75 seconds) After 145700 nodes, 43016 on tree, 6746.64 best solution, best possible 6729.02 (1787.88 seconds) After 145800 nodes, 43053 on tree, 6746.64 best solution, best possible 6729.04 (1789.03 seconds) After 145900 nodes, 43089 on tree, 6746.64 best solution, best possible 6729.05 (1789.94 seconds) After 146000 nodes, 43133 on tree, 6746.64 best solution, best possible 6729.07 (1790.92 seconds) After 146100 nodes, 43164 on tree, 6746.64 best solution, best possible 6729.07 (1792.10 seconds) After 146200 nodes, 43186 on tree, 6746.64 best solution, best possible 6729.07 (1793.40 seconds) After 146300 nodes, 43214 on tree, 6746.64 best solution, best possible 6729.07 (1794.72 seconds) After 146400 nodes, 43238 on tree, 6746.64 best solution, best possible 6729.07 (1795.92 seconds) After 146500 nodes, 43264 on tree, 6746.64 best solution, best possible 6729.07 (1797.17 seconds) After 146600 nodes, 43282 on tree, 6746.64 best solution, best possible 6729.07 (1798.40 seconds) After 146700 nodes, 43306 on tree, 6746.64 best solution, best possible 6729.07 (1799.62 seconds) Exiting on maximum time Partial search - best objective 6746.64 (best possible 6729.07), took 4372983 iterations and 146725 nodes (1801.58 seconds) Strong branching done 79014 times (1093059 iterations), fathomed 5528 nodes and fixed 16364 variables Maximum depth 43, 1.26078e+06 variables fixed on reduced cost Cuts at root node changed objective from 6637.19 to 6693.77 Probing was tried 13749 times and created 13359 cuts of which 4656 were active after adding rounds of cuts (13.505 seconds) Gomory was tried 44893 times and created 25756 cuts of which 5315 were active after adding rounds of cuts (47.451 seconds) Knapsack was tried 50056 times and created 866355 cuts of which 224834 were active after adding rounds of cuts (151.133 seconds) Clique was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 18 times and created 205 cuts of which 17 were active after adding rounds of cuts (0.060 seconds) Result - Stopped on time objective 6746.640023 after 146725 nodes and 4372983 iterations - took 1801.60 seconds (total time 1801.64) Total time 1801.66 Time limit reached. Have feasible solution. Writing solution. Objective: 6746.64 Time: 1801.66 s --- Restarting execution --- binkar10_1.gms(124) 0 Mb --- Reading solution for model m --- binkar10_1.gms(124) 3 Mb *** Status: Normal completion --- Job binkar10_1.gms Stop 08/21/08 04:21:03 elapsed 0:30:22.268