--- Job ran16x16 Start 08/22/08 02:26:42 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- ran16x16.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran16x16.gdx --- ran16x16.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- ran16x16.gms(123) 4 Mb --- Generating MIP model m --- ran16x16.gms(124) 4 Mb --- 289 rows 513 columns 1,537 non-zeroes --- 256 discrete-columns --- Executing COINCBC: elapsed 0:00:00.015 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 512 columns and 288 rows. 256 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 3116.43 - 0.01 seconds processed model has 288 rows, 512 columns (256 integer) and 1024 elements Pass 1: suminf. 1.42264 obj. 3630.29 iterations 91 Solution found of 4693 Before mini branch and bound, 231 integers at bound fixed and 230 continuous Full problem 288 rows 512 columns, reduced to 26 rows 30 columns Mini branch and bound improved solution from 4693 to 4297 (0.02 seconds) Round again with cutoff of 4178.94 Pass 2: suminf. 1.21793 obj. 3548.37 iterations 69 Pass 3: suminf. 0.33403 obj. 4178.94 iterations 60 Pass 4: suminf. 0.25324 obj. 4178.94 iterations 42 Pass 5: suminf. 0.29168 obj. 4178.94 iterations 53 Pass 6: suminf. 0.29168 obj. 4178.94 iterations 37 Pass 7: suminf. 0.25324 obj. 4178.94 iterations 51 Pass 8: suminf. 2.99358 obj. 4178.94 iterations 122 Pass 9: suminf. 2.60580 obj. 4178.94 iterations 55 Pass 10: suminf. 2.28400 obj. 4178.94 iterations 84 Pass 11: suminf. 1.86012 obj. 4178.94 iterations 84 Pass 12: suminf. 1.12619 obj. 4178.94 iterations 66 Pass 13: suminf. 1.94693 obj. 4178.94 iterations 88 Pass 14: suminf. 1.38407 obj. 4178.94 iterations 69 Pass 15: suminf. 3.71445 obj. 4178.94 iterations 158 Pass 16: suminf. 2.14978 obj. 4178.94 iterations 75 Pass 17: suminf. 2.71914 obj. 4178.94 iterations 76 Pass 18: suminf. 1.97629 obj. 4178.94 iterations 55 Pass 19: suminf. 1.87728 obj. 4178.94 iterations 26 Pass 20: suminf. 1.47219 obj. 4178.94 iterations 57 Pass 21: suminf. 1.46385 obj. 4178.94 iterations 42 Before mini branch and bound, 195 integers at bound fixed and 199 continuous Full problem 288 rows 512 columns, reduced to 75 rows 104 columns Mini branch and bound did not improve solution (0.17 seconds) After 0.17 seconds - Feasibility pump exiting with objective of 7 - took 0.17 seconds Integer solution of 4693 found by feasibility pump after 0 iterations and 0 nodes (0.17 seconds) Full problem 288 rows 512 columns, reduced to 0 rows 0 columns 49 added rows had average density of 19.3265 At root node, 49 cuts changed objective from 3116.43 to 3514.55 in 14 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is 10 Cut generator 1 (Gomory) - 4 row cuts (0 active), 0 column cuts in 0.044 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 92 row cuts (12 active), 0 column cuts in 0.032 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 92 row cuts (18 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 62 row cuts (16 active), 0 column cuts in 0.000 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 70 row cuts (3 active), 0 column cuts in 0.068 seconds - new frequency is -100 After 0 nodes, 1 on tree, 4693 best solution, best possible 3514.55 (0.71 seconds) After 1000 nodes, 127 on tree, 4693 best solution, best possible 3519.99 (9.65 seconds) Integer solution of 4691 found after 29196 iterations and 1710 nodes (11.52 seconds) Full problem 288 rows 512 columns, reduced to 51 rows 61 columns Integer solution of 4269 found by combine solutions after 29233 iterations and 1711 nodes (11.63 seconds) After 2000 nodes, 226 on tree, 4269 best solution, best possible 3523.14 (13.89 seconds) After 3000 nodes, 725 on tree, 4269 best solution, best possible 3523.14 (17.99 seconds) Integer solution of 4114 found after 75233 iterations and 3315 nodes (19.07 seconds) Full problem 288 rows 512 columns, reduced to 73 rows 94 columns Integer solution of 3972 found after 88171 iterations and 3706 nodes (21.03 seconds) Full problem 288 rows 512 columns, reduced to 83 rows 111 columns After 4000 nodes, 938 on tree, 3972 best solution, best possible 3523.14 (22.79 seconds) After 5000 nodes, 1432 on tree, 3972 best solution, best possible 3523.14 (26.15 seconds) After 6000 nodes, 1914 on tree, 3972 best solution, best possible 3523.14 (29.58 seconds) After 7000 nodes, 2386 on tree, 3972 best solution, best possible 3523.14 (32.87 seconds) Full problem 288 rows 512 columns, reduced to 95 rows 131 columns After 8000 nodes, 2843 on tree, 3969 best solution, best possible 3523.14 (36.35 seconds) Integer solution of 3856 found after 193475 iterations and 8259 nodes (37.13 seconds) Full problem 288 rows 512 columns, reduced to 95 rows 131 columns After 9000 nodes, 2036 on tree, 3856 best solution, best possible 3623.82 (42.32 seconds) After 10000 nodes, 2532 on tree, 3856 best solution, best possible 3645.73 (48.07 seconds) After 11000 nodes, 3028 on tree, 3856 best solution, best possible 3659.21 (53.59 seconds) After 12000 nodes, 3519 on tree, 3856 best solution, best possible 3666.6 (58.82 seconds) After 13000 nodes, 4008 on tree, 3856 best solution, best possible 3672.01 (63.98 seconds) After 14000 nodes, 4449 on tree, 3856 best solution, best possible 3672.01 (68.43 seconds) After 15000 nodes, 4926 on tree, 3856 best solution, best possible 3677.87 (74.35 seconds) After 16000 nodes, 5390 on tree, 3856 best solution, best possible 3682.68 (79.96 seconds) After 17000 nodes, 5862 on tree, 3856 best solution, best possible 3686.06 (85.49 seconds) After 18000 nodes, 6267 on tree, 3856 best solution, best possible 3686.06 (89.56 seconds) After 19000 nodes, 6731 on tree, 3856 best solution, best possible 3689.49 (95.26 seconds) After 20000 nodes, 7192 on tree, 3856 best solution, best possible 3692.51 (100.81 seconds) After 21000 nodes, 7643 on tree, 3856 best solution, best possible 3695.31 (106.30 seconds) After 22000 nodes, 8013 on tree, 3856 best solution, best possible 3695.31 (110.21 seconds) After 23000 nodes, 8456 on tree, 3856 best solution, best possible 3698.04 (115.66 seconds) After 24000 nodes, 8911 on tree, 3856 best solution, best possible 3700.64 (121.05 seconds) After 25000 nodes, 9344 on tree, 3856 best solution, best possible 3702.59 (126.40 seconds) After 26000 nodes, 9716 on tree, 3856 best solution, best possible 3702.6 (130.22 seconds) After 27000 nodes, 10138 on tree, 3856 best solution, best possible 3704.73 (135.64 seconds) After 28000 nodes, 10499 on tree, 3856 best solution, best possible 3704.73 (139.40 seconds) After 29000 nodes, 10430 on tree, 3856 best solution, best possible 3704.73 (141.34 seconds) After 30000 nodes, 10862 on tree, 3856 best solution, best possible 3706.59 (146.57 seconds) After 31000 nodes, 11233 on tree, 3856 best solution, best possible 3706.59 (150.29 seconds) After 32000 nodes, 11536 on tree, 3856 best solution, best possible 3706.59 (153.69 seconds) After 33000 nodes, 11523 on tree, 3856 best solution, best possible 3706.59 (155.76 seconds) After 34000 nodes, 11937 on tree, 3856 best solution, best possible 3708.7 (161.16 seconds) After 35000 nodes, 12283 on tree, 3856 best solution, best possible 3708.7 (164.80 seconds) After 36000 nodes, 12623 on tree, 3856 best solution, best possible 3708.7 (168.47 seconds) After 37000 nodes, 12569 on tree, 3856 best solution, best possible 3708.7 (170.37 seconds) After 38000 nodes, 12961 on tree, 3856 best solution, best possible 3710.86 (175.78 seconds) After 39000 nodes, 13290 on tree, 3856 best solution, best possible 3710.86 (179.42 seconds) After 40000 nodes, 13581 on tree, 3856 best solution, best possible 3710.86 (182.82 seconds) After 41000 nodes, 13553 on tree, 3856 best solution, best possible 3710.86 (184.82 seconds) After 42000 nodes, 13957 on tree, 3856 best solution, best possible 3712.81 (190.17 seconds) After 43000 nodes, 14279 on tree, 3856 best solution, best possible 3712.81 (193.76 seconds) After 44000 nodes, 14574 on tree, 3856 best solution, best possible 3712.81 (197.20 seconds) After 45000 nodes, 14522 on tree, 3856 best solution, best possible 3712.81 (199.18 seconds) After 46000 nodes, 14944 on tree, 3856 best solution, best possible 3714.57 (204.46 seconds) Integer solution of 3823 found after 1170151 iterations and 46943 nodes (207.89 seconds) Full problem 288 rows 512 columns, reduced to 102 rows 143 columns After 47000 nodes, 11983 on tree, 3823 best solution, best possible 3714.7 (208.53 seconds) After 48000 nodes, 12181 on tree, 3823 best solution, best possible 3714.7 (211.71 seconds) After 49000 nodes, 12084 on tree, 3823 best solution, best possible 3714.7 (213.61 seconds) After 50000 nodes, 12415 on tree, 3823 best solution, best possible 3716.67 (218.61 seconds) After 51000 nodes, 12602 on tree, 3823 best solution, best possible 3716.67 (221.75 seconds) After 52000 nodes, 12792 on tree, 3823 best solution, best possible 3716.67 (224.73 seconds) After 53000 nodes, 12706 on tree, 3823 best solution, best possible 3716.67 (226.57 seconds) After 54000 nodes, 13001 on tree, 3823 best solution, best possible 3718.58 (231.29 seconds) After 55000 nodes, 13195 on tree, 3823 best solution, best possible 3718.58 (234.34 seconds) After 56000 nodes, 13354 on tree, 3823 best solution, best possible 3718.58 (237.29 seconds) After 57000 nodes, 13254 on tree, 3823 best solution, best possible 3718.58 (239.26 seconds) After 58000 nodes, 13570 on tree, 3823 best solution, best possible 3720.39 (243.86 seconds) After 59000 nodes, 13783 on tree, 3823 best solution, best possible 3720.39 (247.16 seconds) After 60000 nodes, 13953 on tree, 3823 best solution, best possible 3720.39 (250.22 seconds) After 61000 nodes, 13842 on tree, 3823 best solution, best possible 3720.39 (252.10 seconds) After 62000 nodes, 14132 on tree, 3823 best solution, best possible 3722.22 (256.59 seconds) After 63000 nodes, 14325 on tree, 3823 best solution, best possible 3722.22 (259.67 seconds) After 64000 nodes, 14462 on tree, 3823 best solution, best possible 3722.22 (262.50 seconds) After 65000 nodes, 14355 on tree, 3823 best solution, best possible 3722.22 (264.21 seconds) After 66000 nodes, 14643 on tree, 3823 best solution, best possible 3723.84 (268.76 seconds) After 67000 nodes, 14794 on tree, 3823 best solution, best possible 3723.84 (271.70 seconds) After 68000 nodes, 14951 on tree, 3823 best solution, best possible 3723.84 (274.64 seconds) After 69000 nodes, 14854 on tree, 3823 best solution, best possible 3723.84 (276.50 seconds) After 70000 nodes, 15117 on tree, 3823 best solution, best possible 3725.43 (280.91 seconds) After 71000 nodes, 15290 on tree, 3823 best solution, best possible 3725.43 (283.87 seconds) After 72000 nodes, 15437 on tree, 3823 best solution, best possible 3725.43 (286.80 seconds) After 73000 nodes, 15325 on tree, 3823 best solution, best possible 3725.43 (288.65 seconds) After 74000 nodes, 15587 on tree, 3823 best solution, best possible 3726.92 (292.91 seconds) After 75000 nodes, 15770 on tree, 3823 best solution, best possible 3726.92 (295.97 seconds) After 76000 nodes, 15905 on tree, 3823 best solution, best possible 3726.92 (298.92 seconds) After 77000 nodes, 15765 on tree, 3823 best solution, best possible 3726.92 (300.84 seconds) After 78000 nodes, 16014 on tree, 3823 best solution, best possible 3728.53 (305.20 seconds) After 79000 nodes, 16190 on tree, 3823 best solution, best possible 3728.53 (308.18 seconds) After 80000 nodes, 16338 on tree, 3823 best solution, best possible 3728.53 (311.18 seconds) After 81000 nodes, 16214 on tree, 3823 best solution, best possible 3728.53 (313.10 seconds) After 82000 nodes, 16460 on tree, 3823 best solution, best possible 3730.09 (317.36 seconds) After 83000 nodes, 16618 on tree, 3823 best solution, best possible 3730.09 (320.40 seconds) After 84000 nodes, 16760 on tree, 3823 best solution, best possible 3730.09 (323.16 seconds) After 85000 nodes, 16599 on tree, 3823 best solution, best possible 3730.09 (324.75 seconds) After 86000 nodes, 16856 on tree, 3823 best solution, best possible 3731.52 (329.07 seconds) After 87000 nodes, 17001 on tree, 3823 best solution, best possible 3731.52 (331.98 seconds) After 88000 nodes, 17146 on tree, 3823 best solution, best possible 3731.52 (334.86 seconds) After 89000 nodes, 17010 on tree, 3823 best solution, best possible 3731.52 (336.74 seconds) After 90000 nodes, 17251 on tree, 3823 best solution, best possible 3732.84 (340.97 seconds) After 91000 nodes, 17399 on tree, 3823 best solution, best possible 3732.84 (343.91 seconds) After 92000 nodes, 17518 on tree, 3823 best solution, best possible 3732.84 (346.76 seconds) After 93000 nodes, 17385 on tree, 3823 best solution, best possible 3732.84 (348.50 seconds) After 94000 nodes, 17608 on tree, 3823 best solution, best possible 3734.06 (352.67 seconds) After 95000 nodes, 17744 on tree, 3823 best solution, best possible 3734.06 (355.61 seconds) After 96000 nodes, 17867 on tree, 3823 best solution, best possible 3734.06 (358.48 seconds) After 97000 nodes, 17744 on tree, 3823 best solution, best possible 3734.06 (360.34 seconds) After 98000 nodes, 17981 on tree, 3823 best solution, best possible 3735.2 (364.59 seconds) After 99000 nodes, 18128 on tree, 3823 best solution, best possible 3735.2 (367.57 seconds) After 100000 nodes, 18233 on tree, 3823 best solution, best possible 3735.2 (370.36 seconds) After 101000 nodes, 18105 on tree, 3823 best solution, best possible 3735.2 (372.25 seconds) After 102000 nodes, 18347 on tree, 3823 best solution, best possible 3736.44 (376.40 seconds) After 103000 nodes, 18506 on tree, 3823 best solution, best possible 3736.44 (379.52 seconds) After 104000 nodes, 18607 on tree, 3823 best solution, best possible 3736.44 (382.23 seconds) After 105000 nodes, 18489 on tree, 3823 best solution, best possible 3736.44 (384.17 seconds) After 106000 nodes, 18726 on tree, 3823 best solution, best possible 3737.69 (388.45 seconds) After 107000 nodes, 18855 on tree, 3823 best solution, best possible 3737.69 (391.28 seconds) After 108000 nodes, 18964 on tree, 3823 best solution, best possible 3737.69 (393.98 seconds) After 109000 nodes, 18844 on tree, 3823 best solution, best possible 3737.69 (395.99 seconds) After 110000 nodes, 19061 on tree, 3823 best solution, best possible 3738.82 (400.14 seconds) After 111000 nodes, 19200 on tree, 3823 best solution, best possible 3738.82 (403.23 seconds) After 112000 nodes, 19302 on tree, 3823 best solution, best possible 3738.82 (406.10 seconds) After 113000 nodes, 19192 on tree, 3823 best solution, best possible 3738.82 (408.19 seconds) After 114000 nodes, 19391 on tree, 3823 best solution, best possible 3739.94 (412.19 seconds) After 115000 nodes, 19505 on tree, 3823 best solution, best possible 3739.94 (415.03 seconds) After 116000 nodes, 19616 on tree, 3823 best solution, best possible 3739.94 (417.75 seconds) After 117000 nodes, 19470 on tree, 3823 best solution, best possible 3739.94 (419.38 seconds) After 118000 nodes, 19674 on tree, 3823 best solution, best possible 3741.01 (423.36 seconds) After 119000 nodes, 19809 on tree, 3823 best solution, best possible 3741.01 (426.14 seconds) After 120000 nodes, 19904 on tree, 3823 best solution, best possible 3741.01 (428.84 seconds) After 121000 nodes, 19781 on tree, 3823 best solution, best possible 3741.01 (430.60 seconds) After 122000 nodes, 19988 on tree, 3823 best solution, best possible 3742.05 (434.60 seconds) After 123000 nodes, 20092 on tree, 3823 best solution, best possible 3742.05 (437.20 seconds) After 124000 nodes, 20203 on tree, 3823 best solution, best possible 3742.05 (439.82 seconds) After 125000 nodes, 20072 on tree, 3823 best solution, best possible 3742.05 (441.50 seconds) After 126000 nodes, 20272 on tree, 3823 best solution, best possible 3743.09 (445.49 seconds) After 127000 nodes, 20396 on tree, 3823 best solution, best possible 3743.09 (448.35 seconds) After 128000 nodes, 20444 on tree, 3823 best solution, best possible 3743.09 (450.90 seconds) After 129000 nodes, 20302 on tree, 3823 best solution, best possible 3743.09 (452.62 seconds) After 130000 nodes, 20514 on tree, 3823 best solution, best possible 3744.17 (456.68 seconds) After 131000 nodes, 20614 on tree, 3823 best solution, best possible 3744.17 (459.40 seconds) After 132000 nodes, 20688 on tree, 3823 best solution, best possible 3744.17 (462.04 seconds) After 133000 nodes, 20577 on tree, 3823 best solution, best possible 3744.17 (463.86 seconds) After 134000 nodes, 20758 on tree, 3823 best solution, best possible 3745.03 (467.75 seconds) After 135000 nodes, 20869 on tree, 3823 best solution, best possible 3745.03 (470.57 seconds) After 136000 nodes, 20922 on tree, 3823 best solution, best possible 3745.03 (473.16 seconds) After 137000 nodes, 20794 on tree, 3823 best solution, best possible 3745.03 (475.02 seconds) After 138000 nodes, 21016 on tree, 3823 best solution, best possible 3746.04 (479.10 seconds) After 139000 nodes, 21125 on tree, 3823 best solution, best possible 3746.04 (481.91 seconds) After 140000 nodes, 21191 on tree, 3823 best solution, best possible 3746.04 (484.51 seconds) After 141000 nodes, 21082 on tree, 3823 best solution, best possible 3746.04 (486.39 seconds) After 142000 nodes, 21284 on tree, 3823 best solution, best possible 3746.98 (490.47 seconds) After 143000 nodes, 21394 on tree, 3823 best solution, best possible 3746.98 (493.29 seconds) After 144000 nodes, 21462 on tree, 3823 best solution, best possible 3746.98 (495.93 seconds) After 145000 nodes, 21334 on tree, 3823 best solution, best possible 3746.98 (497.77 seconds) After 146000 nodes, 21540 on tree, 3823 best solution, best possible 3747.88 (501.87 seconds) After 147000 nodes, 21666 on tree, 3823 best solution, best possible 3747.88 (504.82 seconds) After 148000 nodes, 21760 on tree, 3823 best solution, best possible 3747.88 (507.55 seconds) After 149000 nodes, 21620 on tree, 3823 best solution, best possible 3747.88 (509.42 seconds) After 150000 nodes, 21808 on tree, 3823 best solution, best possible 3748.73 (513.38 seconds) After 151000 nodes, 21910 on tree, 3823 best solution, best possible 3748.73 (516.28 seconds) After 152000 nodes, 21984 on tree, 3823 best solution, best possible 3748.73 (518.94 seconds) After 153000 nodes, 21839 on tree, 3823 best solution, best possible 3748.73 (520.90 seconds) After 154000 nodes, 22023 on tree, 3823 best solution, best possible 3749.61 (524.91 seconds) After 155000 nodes, 22116 on tree, 3823 best solution, best possible 3749.61 (527.67 seconds) After 156000 nodes, 22171 on tree, 3823 best solution, best possible 3749.61 (530.22 seconds) After 157000 nodes, 22047 on tree, 3823 best solution, best possible 3749.61 (532.23 seconds) After 158000 nodes, 22219 on tree, 3823 best solution, best possible 3750.46 (536.17 seconds) After 159000 nodes, 22311 on tree, 3823 best solution, best possible 3750.46 (539.00 seconds) After 160000 nodes, 22361 on tree, 3823 best solution, best possible 3750.46 (541.53 seconds) After 161000 nodes, 22224 on tree, 3823 best solution, best possible 3750.46 (543.51 seconds) After 162000 nodes, 22405 on tree, 3823 best solution, best possible 3751.26 (547.34 seconds) After 163000 nodes, 22509 on tree, 3823 best solution, best possible 3751.26 (550.29 seconds) After 164000 nodes, 22568 on tree, 3823 best solution, best possible 3751.26 (552.93 seconds) After 165000 nodes, 22424 on tree, 3823 best solution, best possible 3751.26 (554.67 seconds) After 166000 nodes, 22613 on tree, 3823 best solution, best possible 3752.06 (558.56 seconds) After 167000 nodes, 22694 on tree, 3823 best solution, best possible 3752.06 (561.24 seconds) After 168000 nodes, 22739 on tree, 3823 best solution, best possible 3752.06 (563.74 seconds) After 169000 nodes, 22591 on tree, 3823 best solution, best possible 3752.06 (565.50 seconds) After 170000 nodes, 22790 on tree, 3823 best solution, best possible 3752.85 (569.40 seconds) After 171000 nodes, 22863 on tree, 3823 best solution, best possible 3752.85 (572.08 seconds) After 172000 nodes, 22928 on tree, 3823 best solution, best possible 3752.85 (574.66 seconds) After 173000 nodes, 22793 on tree, 3823 best solution, best possible 3752.85 (576.47 seconds) After 174000 nodes, 22981 on tree, 3823 best solution, best possible 3753.62 (580.36 seconds) After 175000 nodes, 23073 on tree, 3823 best solution, best possible 3753.62 (583.08 seconds) After 176000 nodes, 23128 on tree, 3823 best solution, best possible 3753.62 (585.62 seconds) After 177000 nodes, 23029 on tree, 3823 best solution, best possible 3753.62 (587.47 seconds) After 178000 nodes, 23214 on tree, 3823 best solution, best possible 3754.44 (591.30 seconds) After 179000 nodes, 23299 on tree, 3823 best solution, best possible 3754.44 (593.97 seconds) After 180000 nodes, 23347 on tree, 3823 best solution, best possible 3754.44 (596.51 seconds) After 181000 nodes, 23178 on tree, 3823 best solution, best possible 3754.44 (598.32 seconds) After 182000 nodes, 23358 on tree, 3823 best solution, best possible 3755.2 (602.23 seconds) After 183000 nodes, 23441 on tree, 3823 best solution, best possible 3755.2 (605.10 seconds) After 184000 nodes, 23494 on tree, 3823 best solution, best possible 3755.2 (607.74 seconds) After 185000 nodes, 23364 on tree, 3823 best solution, best possible 3755.2 (609.63 seconds) After 186000 nodes, 23524 on tree, 3823 best solution, best possible 3756.03 (613.44 seconds) After 187000 nodes, 23608 on tree, 3823 best solution, best possible 3756.03 (616.20 seconds) After 188000 nodes, 23651 on tree, 3823 best solution, best possible 3756.03 (618.76 seconds) After 189000 nodes, 23495 on tree, 3823 best solution, best possible 3756.03 (620.61 seconds) After 190000 nodes, 23650 on tree, 3823 best solution, best possible 3756.81 (624.40 seconds) After 191000 nodes, 23734 on tree, 3823 best solution, best possible 3756.81 (627.23 seconds) After 192000 nodes, 23772 on tree, 3823 best solution, best possible 3756.81 (629.77 seconds) After 193000 nodes, 23663 on tree, 3823 best solution, best possible 3756.81 (631.64 seconds) After 194000 nodes, 23822 on tree, 3823 best solution, best possible 3757.5 (635.47 seconds) After 195000 nodes, 23886 on tree, 3823 best solution, best possible 3757.5 (638.02 seconds) After 196000 nodes, 23940 on tree, 3823 best solution, best possible 3757.5 (640.62 seconds) After 197000 nodes, 23768 on tree, 3823 best solution, best possible 3757.5 (642.54 seconds) After 198000 nodes, 23914 on tree, 3823 best solution, best possible 3758.29 (646.35 seconds) After 199000 nodes, 23984 on tree, 3823 best solution, best possible 3758.29 (648.92 seconds) After 200000 nodes, 24030 on tree, 3823 best solution, best possible 3758.29 (651.46 seconds) After 201000 nodes, 23895 on tree, 3823 best solution, best possible 3758.29 (653.32 seconds) After 202000 nodes, 24058 on tree, 3823 best solution, best possible 3759 (657.15 seconds) After 203000 nodes, 24104 on tree, 3823 best solution, best possible 3759 (659.78 seconds) After 204000 nodes, 24154 on tree, 3823 best solution, best possible 3759 (662.38 seconds) After 205000 nodes, 23979 on tree, 3823 best solution, best possible 3759 (664.36 seconds) After 206000 nodes, 24143 on tree, 3823 best solution, best possible 3759.71 (668.13 seconds) After 207000 nodes, 24203 on tree, 3823 best solution, best possible 3759.71 (670.73 seconds) After 208000 nodes, 24237 on tree, 3823 best solution, best possible 3759.71 (673.28 seconds) After 209000 nodes, 24066 on tree, 3823 best solution, best possible 3759.71 (675.29 seconds) After 210000 nodes, 24228 on tree, 3823 best solution, best possible 3760.38 (679.06 seconds) After 211000 nodes, 24295 on tree, 3823 best solution, best possible 3760.38 (681.69 seconds) After 212000 nodes, 24342 on tree, 3823 best solution, best possible 3760.38 (684.28 seconds) After 213000 nodes, 24204 on tree, 3823 best solution, best possible 3760.38 (686.17 seconds) After 214000 nodes, 24366 on tree, 3823 best solution, best possible 3761 (689.95 seconds) After 215000 nodes, 24427 on tree, 3823 best solution, best possible 3761 (692.39 seconds) After 216000 nodes, 24472 on tree, 3823 best solution, best possible 3761 (694.86 seconds) After 217000 nodes, 24311 on tree, 3823 best solution, best possible 3761 (696.56 seconds) After 218000 nodes, 24462 on tree, 3823 best solution, best possible 3761.65 (700.39 seconds) After 219000 nodes, 24524 on tree, 3823 best solution, best possible 3761.65 (703.02 seconds) After 220000 nodes, 24551 on tree, 3823 best solution, best possible 3761.65 (705.48 seconds) After 221000 nodes, 24403 on tree, 3823 best solution, best possible 3761.65 (707.22 seconds) After 222000 nodes, 24542 on tree, 3823 best solution, best possible 3762.4 (710.98 seconds) After 223000 nodes, 24602 on tree, 3823 best solution, best possible 3762.4 (713.59 seconds) After 224000 nodes, 24625 on tree, 3823 best solution, best possible 3762.4 (716.05 seconds) After 225000 nodes, 24478 on tree, 3823 best solution, best possible 3762.4 (717.87 seconds) After 226000 nodes, 24649 on tree, 3823 best solution, best possible 3763.03 (721.66 seconds) After 227000 nodes, 24704 on tree, 3823 best solution, best possible 3763.03 (724.25 seconds) After 228000 nodes, 24742 on tree, 3823 best solution, best possible 3763.03 (726.75 seconds) After 229000 nodes, 24616 on tree, 3823 best solution, best possible 3763.03 (728.59 seconds) After 230000 nodes, 24746 on tree, 3823 best solution, best possible 3763.71 (732.33 seconds) After 231000 nodes, 24804 on tree, 3823 best solution, best possible 3763.71 (735.01 seconds) After 232000 nodes, 24818 on tree, 3823 best solution, best possible 3763.71 (737.37 seconds) After 233000 nodes, 24696 on tree, 3823 best solution, best possible 3763.71 (739.22 seconds) After 234000 nodes, 24835 on tree, 3823 best solution, best possible 3764.35 (742.86 seconds) After 235000 nodes, 24883 on tree, 3823 best solution, best possible 3764.35 (745.39 seconds) After 236000 nodes, 24891 on tree, 3823 best solution, best possible 3764.35 (747.83 seconds) After 237000 nodes, 24705 on tree, 3823 best solution, best possible 3764.35 (749.66 seconds) After 238000 nodes, 24843 on tree, 3823 best solution, best possible 3764.97 (753.31 seconds) After 239000 nodes, 24885 on tree, 3823 best solution, best possible 3764.97 (755.93 seconds) After 240000 nodes, 24904 on tree, 3823 best solution, best possible 3764.97 (758.36 seconds) After 241000 nodes, 24736 on tree, 3823 best solution, best possible 3764.97 (760.28 seconds) After 242000 nodes, 24887 on tree, 3823 best solution, best possible 3765.57 (763.98 seconds) After 243000 nodes, 24928 on tree, 3823 best solution, best possible 3765.58 (766.50 seconds) After 244000 nodes, 24939 on tree, 3823 best solution, best possible 3765.58 (768.90 seconds) After 245000 nodes, 24801 on tree, 3823 best solution, best possible 3765.58 (770.86 seconds) After 246000 nodes, 24933 on tree, 3823 best solution, best possible 3766.18 (774.58 seconds) After 247000 nodes, 24958 on tree, 3823 best solution, best possible 3766.18 (777.12 seconds) After 248000 nodes, 24973 on tree, 3823 best solution, best possible 3766.18 (779.55 seconds) After 249000 nodes, 24831 on tree, 3823 best solution, best possible 3766.18 (781.47 seconds) After 250000 nodes, 24982 on tree, 3823 best solution, best possible 3766.82 (785.14 seconds) After 251000 nodes, 25036 on tree, 3823 best solution, best possible 3766.82 (787.69 seconds) After 252000 nodes, 25040 on tree, 3823 best solution, best possible 3766.82 (790.16 seconds) After 253000 nodes, 24856 on tree, 3823 best solution, best possible 3766.82 (792.16 seconds) After 254000 nodes, 24992 on tree, 3823 best solution, best possible 3767.36 (795.87 seconds) After 255000 nodes, 25034 on tree, 3823 best solution, best possible 3767.36 (798.50 seconds) After 256000 nodes, 25030 on tree, 3823 best solution, best possible 3767.36 (800.81 seconds) After 257000 nodes, 24879 on tree, 3823 best solution, best possible 3767.36 (802.83 seconds) After 258000 nodes, 25025 on tree, 3823 best solution, best possible 3767.97 (806.52 seconds) After 259000 nodes, 25070 on tree, 3823 best solution, best possible 3767.97 (809.04 seconds) After 260000 nodes, 25083 on tree, 3823 best solution, best possible 3767.97 (811.44 seconds) After 261000 nodes, 24898 on tree, 3823 best solution, best possible 3767.97 (813.49 seconds) After 262000 nodes, 25044 on tree, 3823 best solution, best possible 3768.53 (817.22 seconds) After 263000 nodes, 25056 on tree, 3823 best solution, best possible 3768.53 (819.64 seconds) After 264000 nodes, 25068 on tree, 3823 best solution, best possible 3768.53 (822.02 seconds) After 265000 nodes, 24908 on tree, 3823 best solution, best possible 3768.53 (823.94 seconds) After 266000 nodes, 25034 on tree, 3823 best solution, best possible 3769.14 (827.58 seconds) After 267000 nodes, 25072 on tree, 3823 best solution, best possible 3769.14 (830.10 seconds) After 268000 nodes, 25072 on tree, 3823 best solution, best possible 3769.14 (832.53 seconds) After 269000 nodes, 24921 on tree, 3823 best solution, best possible 3769.14 (834.32 seconds) After 270000 nodes, 25059 on tree, 3823 best solution, best possible 3769.76 (837.97 seconds) After 271000 nodes, 25074 on tree, 3823 best solution, best possible 3769.76 (840.46 seconds) After 272000 nodes, 25075 on tree, 3823 best solution, best possible 3769.76 (842.90 seconds) After 273000 nodes, 24894 on tree, 3823 best solution, best possible 3769.76 (844.81 seconds) After 274000 nodes, 25010 on tree, 3823 best solution, best possible 3770.35 (848.31 seconds) After 275000 nodes, 25021 on tree, 3823 best solution, best possible 3770.35 (850.76 seconds) After 276000 nodes, 25025 on tree, 3823 best solution, best possible 3770.35 (853.11 seconds) After 277000 nodes, 24882 on tree, 3823 best solution, best possible 3770.35 (854.91 seconds) After 278000 nodes, 25001 on tree, 3823 best solution, best possible 3770.92 (858.41 seconds) After 279000 nodes, 25032 on tree, 3823 best solution, best possible 3770.92 (860.91 seconds) After 280000 nodes, 25028 on tree, 3823 best solution, best possible 3770.92 (863.37 seconds) After 281000 nodes, 24850 on tree, 3823 best solution, best possible 3770.92 (865.23 seconds) After 282000 nodes, 24965 on tree, 3823 best solution, best possible 3771.49 (868.88 seconds) After 283000 nodes, 24982 on tree, 3823 best solution, best possible 3771.49 (871.44 seconds) After 284000 nodes, 24978 on tree, 3823 best solution, best possible 3771.49 (873.99 seconds) After 285000 nodes, 24792 on tree, 3823 best solution, best possible 3771.49 (875.88 seconds) After 286000 nodes, 24913 on tree, 3823 best solution, best possible 3772.03 (879.46 seconds) After 287000 nodes, 24927 on tree, 3823 best solution, best possible 3772.03 (881.93 seconds) After 288000 nodes, 24919 on tree, 3823 best solution, best possible 3772.03 (884.38 seconds) After 289000 nodes, 24789 on tree, 3823 best solution, best possible 3772.03 (886.24 seconds) After 290000 nodes, 24912 on tree, 3823 best solution, best possible 3772.62 (889.72 seconds) After 291000 nodes, 24901 on tree, 3823 best solution, best possible 3772.62 (892.13 seconds) After 292000 nodes, 24890 on tree, 3823 best solution, best possible 3772.62 (894.50 seconds) After 293000 nodes, 24693 on tree, 3823 best solution, best possible 3772.62 (896.39 seconds) After 294000 nodes, 24818 on tree, 3823 best solution, best possible 3773.19 (899.96 seconds) After 295000 nodes, 24819 on tree, 3823 best solution, best possible 3773.19 (902.46 seconds) After 296000 nodes, 24804 on tree, 3823 best solution, best possible 3773.19 (904.86 seconds) After 297000 nodes, 24637 on tree, 3823 best solution, best possible 3773.19 (906.88 seconds) After 298000 nodes, 24739 on tree, 3823 best solution, best possible 3773.73 (910.61 seconds) After 299000 nodes, 24762 on tree, 3823 best solution, best possible 3773.73 (913.01 seconds) After 300000 nodes, 24766 on tree, 3823 best solution, best possible 3773.73 (915.43 seconds) After 301000 nodes, 24601 on tree, 3823 best solution, best possible 3773.73 (917.39 seconds) After 302000 nodes, 24721 on tree, 3823 best solution, best possible 3774.34 (920.98 seconds) After 303000 nodes, 24726 on tree, 3823 best solution, best possible 3774.34 (923.32 seconds) After 304000 nodes, 24706 on tree, 3823 best solution, best possible 3774.34 (925.67 seconds) After 305000 nodes, 24501 on tree, 3823 best solution, best possible 3774.34 (927.64 seconds) After 306000 nodes, 24624 on tree, 3823 best solution, best possible 3774.94 (931.34 seconds) After 307000 nodes, 24624 on tree, 3823 best solution, best possible 3774.94 (933.67 seconds) After 308000 nodes, 24597 on tree, 3823 best solution, best possible 3774.94 (936.00 seconds) After 309000 nodes, 24443 on tree, 3823 best solution, best possible 3774.94 (938.04 seconds) After 310000 nodes, 24548 on tree, 3823 best solution, best possible 3775.51 (941.55 seconds) After 311000 nodes, 24561 on tree, 3823 best solution, best possible 3775.51 (944.04 seconds) After 312000 nodes, 24528 on tree, 3823 best solution, best possible 3775.51 (946.41 seconds) After 313000 nodes, 24343 on tree, 3823 best solution, best possible 3775.51 (948.38 seconds) After 314000 nodes, 24446 on tree, 3823 best solution, best possible 3776.06 (952.02 seconds) After 315000 nodes, 24446 on tree, 3823 best solution, best possible 3776.06 (954.57 seconds) After 316000 nodes, 24443 on tree, 3823 best solution, best possible 3776.06 (957.04 seconds) After 317000 nodes, 24261 on tree, 3823 best solution, best possible 3776.06 (958.84 seconds) After 318000 nodes, 24368 on tree, 3823 best solution, best possible 3776.67 (962.48 seconds) After 319000 nodes, 24368 on tree, 3823 best solution, best possible 3776.67 (964.98 seconds) After 320000 nodes, 24359 on tree, 3823 best solution, best possible 3776.67 (967.49 seconds) After 321000 nodes, 24189 on tree, 3823 best solution, best possible 3776.67 (969.33 seconds) After 322000 nodes, 24279 on tree, 3823 best solution, best possible 3777.28 (972.80 seconds) After 323000 nodes, 24282 on tree, 3823 best solution, best possible 3777.28 (975.37 seconds) After 324000 nodes, 24250 on tree, 3823 best solution, best possible 3777.28 (977.77 seconds) After 325000 nodes, 24102 on tree, 3823 best solution, best possible 3777.28 (979.61 seconds) After 326000 nodes, 24214 on tree, 3823 best solution, best possible 3777.84 (983.15 seconds) After 327000 nodes, 24209 on tree, 3823 best solution, best possible 3777.84 (985.62 seconds) After 328000 nodes, 24194 on tree, 3823 best solution, best possible 3777.84 (988.06 seconds) After 329000 nodes, 24013 on tree, 3823 best solution, best possible 3777.84 (989.99 seconds) After 330000 nodes, 24122 on tree, 3823 best solution, best possible 3778.38 (993.55 seconds) After 331000 nodes, 24126 on tree, 3823 best solution, best possible 3778.38 (996.01 seconds) After 332000 nodes, 24110 on tree, 3823 best solution, best possible 3778.38 (998.38 seconds) After 333000 nodes, 23946 on tree, 3823 best solution, best possible 3778.38 (1000.25 seconds) After 334000 nodes, 24057 on tree, 3823 best solution, best possible 3778.95 (1003.74 seconds) After 335000 nodes, 24047 on tree, 3823 best solution, best possible 3778.95 (1006.20 seconds) After 336000 nodes, 24032 on tree, 3823 best solution, best possible 3778.95 (1008.61 seconds) After 337000 nodes, 23872 on tree, 3823 best solution, best possible 3778.95 (1010.54 seconds) After 338000 nodes, 23976 on tree, 3823 best solution, best possible 3779.59 (1014.09 seconds) After 339000 nodes, 23976 on tree, 3823 best solution, best possible 3779.59 (1016.61 seconds) After 340000 nodes, 23953 on tree, 3823 best solution, best possible 3779.59 (1018.98 seconds) After 341000 nodes, 23727 on tree, 3823 best solution, best possible 3779.59 (1020.88 seconds) After 342000 nodes, 23807 on tree, 3823 best solution, best possible 3780.21 (1024.42 seconds) After 343000 nodes, 23780 on tree, 3823 best solution, best possible 3780.21 (1026.87 seconds) After 344000 nodes, 23767 on tree, 3823 best solution, best possible 3780.21 (1029.39 seconds) After 345000 nodes, 23597 on tree, 3823 best solution, best possible 3780.21 (1031.35 seconds) After 346000 nodes, 23686 on tree, 3823 best solution, best possible 3780.81 (1034.80 seconds) After 347000 nodes, 23680 on tree, 3823 best solution, best possible 3780.81 (1037.16 seconds) After 348000 nodes, 23649 on tree, 3823 best solution, best possible 3780.81 (1039.52 seconds) After 349000 nodes, 23482 on tree, 3823 best solution, best possible 3780.81 (1041.47 seconds) After 350000 nodes, 23558 on tree, 3823 best solution, best possible 3781.37 (1044.87 seconds) After 351000 nodes, 23552 on tree, 3823 best solution, best possible 3781.37 (1047.36 seconds) After 352000 nodes, 23528 on tree, 3823 best solution, best possible 3781.37 (1049.75 seconds) After 353000 nodes, 23385 on tree, 3823 best solution, best possible 3781.37 (1051.77 seconds) After 354000 nodes, 23463 on tree, 3823 best solution, best possible 3781.89 (1055.23 seconds) After 355000 nodes, 23455 on tree, 3823 best solution, best possible 3781.89 (1057.70 seconds) After 356000 nodes, 23412 on tree, 3823 best solution, best possible 3781.89 (1060.20 seconds) After 357000 nodes, 23185 on tree, 3823 best solution, best possible 3781.89 (1062.19 seconds) After 358000 nodes, 23271 on tree, 3823 best solution, best possible 3782.44 (1065.60 seconds) After 359000 nodes, 23243 on tree, 3823 best solution, best possible 3782.44 (1067.95 seconds) After 360000 nodes, 23203 on tree, 3823 best solution, best possible 3782.44 (1070.32 seconds) After 361000 nodes, 22986 on tree, 3823 best solution, best possible 3782.44 (1072.43 seconds) After 362000 nodes, 23051 on tree, 3823 best solution, best possible 3783 (1075.86 seconds) After 363000 nodes, 23023 on tree, 3823 best solution, best possible 3783 (1078.27 seconds) After 364000 nodes, 22994 on tree, 3823 best solution, best possible 3783 (1080.70 seconds) After 365000 nodes, 22807 on tree, 3823 best solution, best possible 3783 (1082.57 seconds) After 366000 nodes, 22892 on tree, 3823 best solution, best possible 3783.55 (1086.08 seconds) After 367000 nodes, 22867 on tree, 3823 best solution, best possible 3783.55 (1088.60 seconds) After 368000 nodes, 22841 on tree, 3823 best solution, best possible 3783.55 (1091.12 seconds) After 369000 nodes, 22686 on tree, 3823 best solution, best possible 3783.55 (1092.96 seconds) After 370000 nodes, 22751 on tree, 3823 best solution, best possible 3784.07 (1096.44 seconds) After 371000 nodes, 22713 on tree, 3823 best solution, best possible 3784.07 (1099.04 seconds) After 372000 nodes, 22668 on tree, 3823 best solution, best possible 3784.07 (1101.45 seconds) After 373000 nodes, 22508 on tree, 3823 best solution, best possible 3784.07 (1103.40 seconds) After 374000 nodes, 22564 on tree, 3823 best solution, best possible 3784.61 (1106.83 seconds) After 375000 nodes, 22531 on tree, 3823 best solution, best possible 3784.61 (1109.30 seconds) After 376000 nodes, 22488 on tree, 3823 best solution, best possible 3784.61 (1111.78 seconds) After 377000 nodes, 22321 on tree, 3823 best solution, best possible 3784.61 (1113.76 seconds) After 378000 nodes, 22385 on tree, 3823 best solution, best possible 3785.14 (1117.33 seconds) After 379000 nodes, 22343 on tree, 3823 best solution, best possible 3785.14 (1119.84 seconds) After 380000 nodes, 22306 on tree, 3823 best solution, best possible 3785.14 (1122.38 seconds) After 381000 nodes, 22124 on tree, 3823 best solution, best possible 3785.14 (1124.42 seconds) After 382000 nodes, 22170 on tree, 3823 best solution, best possible 3785.64 (1127.81 seconds) After 383000 nodes, 22139 on tree, 3823 best solution, best possible 3785.64 (1130.33 seconds) After 384000 nodes, 22090 on tree, 3823 best solution, best possible 3785.64 (1132.83 seconds) After 385000 nodes, 21948 on tree, 3823 best solution, best possible 3785.64 (1134.78 seconds) After 386000 nodes, 22010 on tree, 3823 best solution, best possible 3786.15 (1138.21 seconds) After 387000 nodes, 21960 on tree, 3823 best solution, best possible 3786.15 (1140.66 seconds) After 388000 nodes, 21904 on tree, 3823 best solution, best possible 3786.15 (1143.15 seconds) After 389000 nodes, 21683 on tree, 3823 best solution, best possible 3786.15 (1145.22 seconds) After 390000 nodes, 21729 on tree, 3823 best solution, best possible 3786.67 (1148.84 seconds) After 391000 nodes, 21681 on tree, 3823 best solution, best possible 3786.67 (1151.29 seconds) After 392000 nodes, 21628 on tree, 3823 best solution, best possible 3786.67 (1153.81 seconds) After 393000 nodes, 21428 on tree, 3823 best solution, best possible 3786.67 (1155.84 seconds) After 394000 nodes, 21484 on tree, 3823 best solution, best possible 3787.18 (1159.35 seconds) After 395000 nodes, 21457 on tree, 3823 best solution, best possible 3787.18 (1161.83 seconds) After 396000 nodes, 21394 on tree, 3823 best solution, best possible 3787.18 (1164.32 seconds) After 397000 nodes, 21198 on tree, 3823 best solution, best possible 3787.18 (1166.38 seconds) After 398000 nodes, 21244 on tree, 3823 best solution, best possible 3787.7 (1169.85 seconds) After 399000 nodes, 21195 on tree, 3823 best solution, best possible 3787.7 (1172.36 seconds) After 400000 nodes, 21131 on tree, 3823 best solution, best possible 3787.7 (1174.77 seconds) After 401000 nodes, 20968 on tree, 3823 best solution, best possible 3787.7 (1176.92 seconds) After 402000 nodes, 21017 on tree, 3823 best solution, best possible 3788.19 (1180.28 seconds) After 403000 nodes, 20964 on tree, 3823 best solution, best possible 3788.19 (1182.74 seconds) After 404000 nodes, 20895 on tree, 3823 best solution, best possible 3788.19 (1185.21 seconds) After 405000 nodes, 20641 on tree, 3823 best solution, best possible 3788.19 (1187.37 seconds) After 406000 nodes, 20693 on tree, 3823 best solution, best possible 3788.67 (1190.79 seconds) After 407000 nodes, 20637 on tree, 3823 best solution, best possible 3788.67 (1193.31 seconds) After 408000 nodes, 20569 on tree, 3823 best solution, best possible 3788.67 (1195.77 seconds) After 409000 nodes, 20358 on tree, 3823 best solution, best possible 3788.67 (1197.98 seconds) After 410000 nodes, 20396 on tree, 3823 best solution, best possible 3789.2 (1201.50 seconds) After 411000 nodes, 20339 on tree, 3823 best solution, best possible 3789.2 (1204.05 seconds) After 412000 nodes, 20271 on tree, 3823 best solution, best possible 3789.2 (1206.50 seconds) After 413000 nodes, 20087 on tree, 3823 best solution, best possible 3789.2 (1208.42 seconds) After 414000 nodes, 20134 on tree, 3823 best solution, best possible 3789.72 (1211.83 seconds) After 415000 nodes, 20074 on tree, 3823 best solution, best possible 3789.72 (1214.36 seconds) After 416000 nodes, 20013 on tree, 3823 best solution, best possible 3789.72 (1216.80 seconds) After 417000 nodes, 19821 on tree, 3823 best solution, best possible 3789.72 (1218.70 seconds) After 418000 nodes, 19867 on tree, 3823 best solution, best possible 3790.25 (1222.22 seconds) After 419000 nodes, 19800 on tree, 3823 best solution, best possible 3790.25 (1224.68 seconds) After 420000 nodes, 19734 on tree, 3823 best solution, best possible 3790.25 (1227.21 seconds) After 421000 nodes, 19584 on tree, 3823 best solution, best possible 3790.25 (1229.24 seconds) After 422000 nodes, 19635 on tree, 3823 best solution, best possible 3790.8 (1232.75 seconds) After 423000 nodes, 19583 on tree, 3823 best solution, best possible 3790.8 (1235.32 seconds) After 424000 nodes, 19527 on tree, 3823 best solution, best possible 3790.8 (1237.80 seconds) After 425000 nodes, 19354 on tree, 3823 best solution, best possible 3790.8 (1239.85 seconds) After 426000 nodes, 19388 on tree, 3823 best solution, best possible 3791.33 (1243.39 seconds) After 427000 nodes, 19310 on tree, 3823 best solution, best possible 3791.33 (1245.92 seconds) After 428000 nodes, 19235 on tree, 3823 best solution, best possible 3791.33 (1248.44 seconds) After 429000 nodes, 19051 on tree, 3823 best solution, best possible 3791.33 (1250.54 seconds) After 430000 nodes, 19102 on tree, 3823 best solution, best possible 3791.9 (1254.07 seconds) After 431000 nodes, 19032 on tree, 3823 best solution, best possible 3791.9 (1256.61 seconds) After 432000 nodes, 18965 on tree, 3823 best solution, best possible 3791.9 (1259.01 seconds) After 433000 nodes, 18774 on tree, 3823 best solution, best possible 3791.9 (1261.05 seconds) After 434000 nodes, 18797 on tree, 3823 best solution, best possible 3792.44 (1264.34 seconds) After 435000 nodes, 18721 on tree, 3823 best solution, best possible 3792.44 (1266.84 seconds) After 436000 nodes, 18663 on tree, 3823 best solution, best possible 3792.44 (1269.42 seconds) After 437000 nodes, 18447 on tree, 3823 best solution, best possible 3792.44 (1271.61 seconds) After 438000 nodes, 18465 on tree, 3823 best solution, best possible 3792.98 (1275.10 seconds) After 439000 nodes, 18401 on tree, 3823 best solution, best possible 3792.98 (1277.68 seconds) After 440000 nodes, 18312 on tree, 3823 best solution, best possible 3792.98 (1280.30 seconds) After 441000 nodes, 18045 on tree, 3823 best solution, best possible 3792.98 (1282.49 seconds) After 442000 nodes, 18070 on tree, 3823 best solution, best possible 3793.53 (1285.88 seconds) After 443000 nodes, 17991 on tree, 3823 best solution, best possible 3793.53 (1288.47 seconds) After 444000 nodes, 17909 on tree, 3823 best solution, best possible 3793.53 (1291.02 seconds) After 445000 nodes, 17660 on tree, 3823 best solution, best possible 3793.53 (1293.22 seconds) After 446000 nodes, 17682 on tree, 3823 best solution, best possible 3794.07 (1296.69 seconds) After 447000 nodes, 17616 on tree, 3823 best solution, best possible 3794.07 (1299.19 seconds) After 448000 nodes, 17540 on tree, 3823 best solution, best possible 3794.07 (1301.59 seconds) After 449000 nodes, 17350 on tree, 3823 best solution, best possible 3794.07 (1303.62 seconds) After 450000 nodes, 17376 on tree, 3823 best solution, best possible 3794.6 (1307.05 seconds) After 451000 nodes, 17303 on tree, 3823 best solution, best possible 3794.6 (1309.61 seconds) After 452000 nodes, 17211 on tree, 3823 best solution, best possible 3794.6 (1312.18 seconds) After 453000 nodes, 17007 on tree, 3823 best solution, best possible 3794.6 (1314.13 seconds) After 454000 nodes, 17022 on tree, 3823 best solution, best possible 3795.11 (1317.65 seconds) After 455000 nodes, 16951 on tree, 3823 best solution, best possible 3795.11 (1320.12 seconds) After 456000 nodes, 16862 on tree, 3823 best solution, best possible 3795.11 (1322.56 seconds) After 457000 nodes, 16680 on tree, 3823 best solution, best possible 3795.11 (1324.64 seconds) After 458000 nodes, 16694 on tree, 3823 best solution, best possible 3795.62 (1327.99 seconds) After 459000 nodes, 16614 on tree, 3823 best solution, best possible 3795.62 (1330.44 seconds) After 460000 nodes, 16513 on tree, 3823 best solution, best possible 3795.62 (1332.99 seconds) After 461000 nodes, 16293 on tree, 3823 best solution, best possible 3795.62 (1334.98 seconds) After 462000 nodes, 16301 on tree, 3823 best solution, best possible 3796.08 (1338.35 seconds) After 463000 nodes, 16209 on tree, 3823 best solution, best possible 3796.08 (1340.80 seconds) After 464000 nodes, 16095 on tree, 3823 best solution, best possible 3796.08 (1343.16 seconds) After 465000 nodes, 15858 on tree, 3823 best solution, best possible 3796.08 (1345.28 seconds) After 466000 nodes, 15859 on tree, 3823 best solution, best possible 3796.62 (1348.47 seconds) After 467000 nodes, 15761 on tree, 3823 best solution, best possible 3796.62 (1350.88 seconds) After 468000 nodes, 15656 on tree, 3823 best solution, best possible 3796.62 (1353.39 seconds) After 469000 nodes, 15452 on tree, 3823 best solution, best possible 3796.62 (1355.54 seconds) After 470000 nodes, 15441 on tree, 3823 best solution, best possible 3797.24 (1358.91 seconds) After 471000 nodes, 15338 on tree, 3823 best solution, best possible 3797.24 (1361.44 seconds) After 472000 nodes, 15241 on tree, 3823 best solution, best possible 3797.24 (1363.91 seconds) After 473000 nodes, 14969 on tree, 3823 best solution, best possible 3797.24 (1366.09 seconds) After 474000 nodes, 14950 on tree, 3823 best solution, best possible 3797.88 (1369.64 seconds) After 475000 nodes, 14860 on tree, 3823 best solution, best possible 3797.88 (1372.09 seconds) After 476000 nodes, 14764 on tree, 3823 best solution, best possible 3797.88 (1374.57 seconds) After 477000 nodes, 14532 on tree, 3823 best solution, best possible 3797.88 (1376.67 seconds) After 478000 nodes, 14508 on tree, 3823 best solution, best possible 3798.48 (1380.07 seconds) After 479000 nodes, 14400 on tree, 3823 best solution, best possible 3798.48 (1382.51 seconds) After 480000 nodes, 14303 on tree, 3823 best solution, best possible 3798.48 (1384.98 seconds) After 481000 nodes, 14094 on tree, 3823 best solution, best possible 3798.48 (1387.01 seconds) After 482000 nodes, 14068 on tree, 3823 best solution, best possible 3799.08 (1390.40 seconds) After 483000 nodes, 13966 on tree, 3823 best solution, best possible 3799.08 (1392.77 seconds) After 484000 nodes, 13859 on tree, 3823 best solution, best possible 3799.08 (1395.29 seconds) After 485000 nodes, 13649 on tree, 3823 best solution, best possible 3799.08 (1397.44 seconds) After 486000 nodes, 13615 on tree, 3823 best solution, best possible 3799.69 (1400.75 seconds) After 487000 nodes, 13513 on tree, 3823 best solution, best possible 3799.69 (1403.07 seconds) After 488000 nodes, 13398 on tree, 3823 best solution, best possible 3799.69 (1405.61 seconds) After 489000 nodes, 13161 on tree, 3823 best solution, best possible 3799.69 (1407.76 seconds) After 490000 nodes, 13127 on tree, 3823 best solution, best possible 3800.33 (1410.99 seconds) After 491000 nodes, 12994 on tree, 3823 best solution, best possible 3800.33 (1413.37 seconds) After 492000 nodes, 12894 on tree, 3823 best solution, best possible 3800.33 (1415.86 seconds) After 493000 nodes, 12661 on tree, 3823 best solution, best possible 3800.33 (1418.00 seconds) After 494000 nodes, 12627 on tree, 3823 best solution, best possible 3800.98 (1421.38 seconds) After 495000 nodes, 12516 on tree, 3823 best solution, best possible 3800.98 (1423.79 seconds) After 496000 nodes, 12407 on tree, 3823 best solution, best possible 3800.98 (1426.18 seconds) After 497000 nodes, 12157 on tree, 3823 best solution, best possible 3800.98 (1428.36 seconds) After 498000 nodes, 12115 on tree, 3823 best solution, best possible 3801.59 (1431.67 seconds) After 499000 nodes, 11970 on tree, 3823 best solution, best possible 3801.59 (1434.07 seconds) After 500000 nodes, 11840 on tree, 3823 best solution, best possible 3801.59 (1436.47 seconds) After 501000 nodes, 11560 on tree, 3823 best solution, best possible 3801.59 (1438.56 seconds) After 502000 nodes, 11515 on tree, 3823 best solution, best possible 3802.19 (1441.87 seconds) After 503000 nodes, 11379 on tree, 3823 best solution, best possible 3802.19 (1444.28 seconds) After 504000 nodes, 11259 on tree, 3823 best solution, best possible 3802.19 (1446.80 seconds) After 505000 nodes, 11047 on tree, 3823 best solution, best possible 3802.19 (1448.82 seconds) After 506000 nodes, 10998 on tree, 3823 best solution, best possible 3802.88 (1451.95 seconds) After 507000 nodes, 10860 on tree, 3823 best solution, best possible 3802.88 (1454.38 seconds) After 508000 nodes, 10727 on tree, 3823 best solution, best possible 3802.88 (1456.86 seconds) After 509000 nodes, 10510 on tree, 3823 best solution, best possible 3802.88 (1458.90 seconds) After 510000 nodes, 10475 on tree, 3823 best solution, best possible 3803.56 (1462.24 seconds) After 511000 nodes, 10328 on tree, 3823 best solution, best possible 3803.56 (1464.66 seconds) After 512000 nodes, 10195 on tree, 3823 best solution, best possible 3803.56 (1467.09 seconds) After 513000 nodes, 9937 on tree, 3823 best solution, best possible 3803.56 (1469.21 seconds) After 514000 nodes, 9818 on tree, 3823 best solution, best possible 3803.56 (1471.74 seconds) After 515000 nodes, 9779 on tree, 3823 best solution, best possible 3804.31 (1474.90 seconds) After 516000 nodes, 9717 on tree, 3823 best solution, best possible 3804.97 (1478.05 seconds) After 517000 nodes, 9672 on tree, 3823 best solution, best possible 3805.59 (1481.24 seconds) After 518000 nodes, 9507 on tree, 3823 best solution, best possible 3805.59 (1483.57 seconds) After 519000 nodes, 9439 on tree, 3823 best solution, best possible 3806.29 (1486.68 seconds) After 520000 nodes, 9362 on tree, 3823 best solution, best possible 3806.9 (1489.77 seconds) After 521000 nodes, 9284 on tree, 3823 best solution, best possible 3807.42 (1492.71 seconds) After 522000 nodes, 9116 on tree, 3823 best solution, best possible 3807.42 (1494.92 seconds) After 523000 nodes, 9045 on tree, 3823 best solution, best possible 3807.95 (1497.99 seconds) After 524000 nodes, 8965 on tree, 3823 best solution, best possible 3808.43 (1500.90 seconds) After 525000 nodes, 8885 on tree, 3823 best solution, best possible 3808.91 (1503.89 seconds) After 526000 nodes, 8699 on tree, 3823 best solution, best possible 3808.91 (1506.09 seconds) After 527000 nodes, 8604 on tree, 3823 best solution, best possible 3809.45 (1508.95 seconds) After 528000 nodes, 8469 on tree, 3823 best solution, best possible 3809.96 (1511.83 seconds) After 529000 nodes, 8343 on tree, 3823 best solution, best possible 3810.44 (1514.92 seconds) After 530000 nodes, 8149 on tree, 3823 best solution, best possible 3810.44 (1517.07 seconds) After 531000 nodes, 8023 on tree, 3823 best solution, best possible 3810.95 (1520.06 seconds) After 532000 nodes, 7888 on tree, 3823 best solution, best possible 3811.46 (1523.05 seconds) After 533000 nodes, 7773 on tree, 3823 best solution, best possible 3811.93 (1525.86 seconds) After 534000 nodes, 7566 on tree, 3823 best solution, best possible 3811.93 (1528.02 seconds) After 535000 nodes, 7432 on tree, 3823 best solution, best possible 3812.44 (1530.81 seconds) After 536000 nodes, 7300 on tree, 3823 best solution, best possible 3812.92 (1533.62 seconds) After 537000 nodes, 7143 on tree, 3823 best solution, best possible 3813.36 (1536.35 seconds) After 538000 nodes, 6932 on tree, 3823 best solution, best possible 3813.36 (1538.47 seconds) After 539000 nodes, 6757 on tree, 3823 best solution, best possible 3813.84 (1541.18 seconds) After 540000 nodes, 6605 on tree, 3823 best solution, best possible 3814.27 (1543.93 seconds) After 541000 nodes, 6447 on tree, 3823 best solution, best possible 3814.7 (1546.64 seconds) After 542000 nodes, 6206 on tree, 3823 best solution, best possible 3814.7 (1548.65 seconds) After 543000 nodes, 6026 on tree, 3823 best solution, best possible 3815.15 (1551.30 seconds) After 544000 nodes, 5841 on tree, 3823 best solution, best possible 3815.6 (1554.01 seconds) After 545000 nodes, 5632 on tree, 3823 best solution, best possible 3816.04 (1556.71 seconds) After 546000 nodes, 5350 on tree, 3823 best solution, best possible 3816.04 (1558.73 seconds) After 547000 nodes, 5157 on tree, 3823 best solution, best possible 3816.48 (1561.38 seconds) After 548000 nodes, 4929 on tree, 3823 best solution, best possible 3816.96 (1564.14 seconds) After 549000 nodes, 4700 on tree, 3823 best solution, best possible 3817.39 (1566.76 seconds) After 550000 nodes, 4417 on tree, 3823 best solution, best possible 3817.39 (1568.81 seconds) After 551000 nodes, 4180 on tree, 3823 best solution, best possible 3817.86 (1571.43 seconds) After 552000 nodes, 3935 on tree, 3823 best solution, best possible 3818.33 (1573.97 seconds) After 553000 nodes, 3675 on tree, 3823 best solution, best possible 3818.8 (1576.51 seconds) After 554000 nodes, 3349 on tree, 3823 best solution, best possible 3818.8 (1578.46 seconds) After 555000 nodes, 3086 on tree, 3823 best solution, best possible 3819.35 (1580.87 seconds) After 556000 nodes, 2799 on tree, 3823 best solution, best possible 3819.85 (1583.39 seconds) After 557000 nodes, 2488 on tree, 3823 best solution, best possible 3820.28 (1585.67 seconds) After 558000 nodes, 2139 on tree, 3823 best solution, best possible 3820.28 (1587.62 seconds) After 559000 nodes, 1801 on tree, 3823 best solution, best possible 3820.79 (1589.96 seconds) After 560000 nodes, 1482 on tree, 3823 best solution, best possible 3821.31 (1592.19 seconds) After 561000 nodes, 1114 on tree, 3823 best solution, best possible 3821.79 (1594.28 seconds) After 562000 nodes, 692 on tree, 3823 best solution, best possible 3821.79 (1596.08 seconds) After 563000 nodes, 262 on tree, 3823 best solution, best possible 3822.62 (1598.22 seconds) Search completed - best objective 3823, took 6783720 iterations and 563558 nodes (1599.28 seconds) Strong branching done 4676 times (102374 iterations), fathomed 41 nodes and fixed 396 variables Maximum depth 99, 3.76892e+06 variables fixed on reduced cost Cuts at root node changed objective from 3116.43 to 3514.55 Probing was tried 27083 times and created 23383 cuts of which 9061 were active after adding rounds of cuts (8.213 seconds) Gomory was tried 14 times and created 4 cuts of which 0 were active after adding rounds of cuts (0.044 seconds) Knapsack was tried 308355 times and created 121633 cuts of which 17581 were active after adding rounds of cuts (303.851 seconds) Clique was tried 14 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 308355 times and created 369511 cuts of which 263978 were active after adding rounds of cuts (73.412 seconds) FlowCover was tried 308355 times and created 1996 cuts of which 961 were active after adding rounds of cuts (0.488 seconds) TwoMirCuts was tried 14 times and created 70 cuts of which 3 were active after adding rounds of cuts (0.068 seconds) Result - Finished objective 3823 after 563558 nodes and 6783720 iterations - took 1599.28 seconds (total time 1599.29) Total time 1599.30 Solved to optimality. MIP solution: 3823 (563558 nodes, 1599.3 seconds) Best possible: 3823 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran16x16.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran16x16.gms Stop 08/22/08 02:53:58 elapsed 0:27:15.935