--- Job rout Start 08/21/08 12:43:26 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 --- rout.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/rout.gdx --- rout.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.019 --- rout.gms(123) 4 Mb --- Generating MIP model m --- rout.gms(124) 4 Mb --- 292 rows 557 columns 2,433 non-zeroes --- 315 discrete-columns --- Executing COINCBC: elapsed 0:00:00.030 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 556 columns and 291 rows. 315 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 981.864 - 0.01 seconds processed model has 290 rows, 555 columns (315 integer) and 2115 elements Objective coefficients multiple of 0.01 Cutoff increment increased from 1e-05 to 0.00999 Pass 1: obj. 4.09757 --> up = 0 , down = 0 -- rand = 18 ( 23) Pass 2: obj. 9.13256 --> up = 0 , down = 9 Pass 3: obj. 1.10870 --> up = 0 , down = 0 -- rand = 8 ( 12) Pass 4: obj. 1.87463 --> up = 0 , down = 2 Pass 5: obj. 0.33333 --> up = 0 , down = 0 -- rand = 2 ( 19) Pass 6: obj. 1.02222 --> up = 0 , down = 1 Pass 7: obj. 0.48092 --> up = 0 , down = 0 -- rand = 2 ( 17) Pass 8: obj. 0.87463 --> up = 0 , down = 1 perturbation applied Pass 9: obj. 43.00000 --> up = 0 , down = 43 Pass 10: obj. 0.92638 --> up = 0 , down = 0 -- rand = 12 ( 21) Pass 11: obj. 4.55131 --> up = 0 , down = 6 Full problem 291 rows 555 columns, reduced to 5 rows 11 columns Pass 12: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 14) - solution found of 1662.29 - cleaned solution of 1735.44 Before mini branch and bound, 230 integers at bound fixed and 196 continuous Full problem 290 rows 555 columns, reduced to 88 rows 125 columns Mini branch and bound improved solution from 1735.44 to 1172.57 (0.23 seconds) Round again with cutoff of 1153.5 Pass 13: obj. 4.09757 --> up = 0 , down = 0 -- rand = 14 ( 14) Pass 14: obj. 8.45487 --> up = 0 , down = 9 Pass 15: obj. 3.15812 --> up = 1 , down = 0 Pass 16: obj. 2.96995 --> up = 0 , down = 0 -- rand = 16 ( 16) Pass 17: obj. 9.50219 --> up = 0 , down = 8 Pass 18: obj. 2.26245 --> up = 0 , down = 0 -- rand = 18 ( 18) Pass 19: obj. 9.59708 --> up = 1 , down = 8 Pass 20: obj. 1.93113 --> up = 0 , down = 0 -- rand = 13 ( 13) Pass 21: obj. 6.72852 --> up = 1 , down = 6 Pass 22: obj. 1.21090 --> up = 0 , down = 0 -- rand = 12 ( 14) Pass 23: obj. 7.93338 --> up = 0 , down = 5 Pass 24: obj. 3.54068 --> up = 0 , down = 0 -- rand = 13 ( 13) Pass 25: obj. 7.22711 --> up = 0 , down = 5 Pass 26: obj. 2.32129 --> up = 1 , down = 0 Pass 27: obj. 1.69015 --> up = 0 , down = 0 -- rand = 13 ( 28) Pass 28: obj. 5.89737 --> up = 2 , down = 2 Pass 29: obj. 2.39111 --> up = 1 , down = 0 Pass 30: obj. 1.95158 --> up = 0 , down = 0 -- rand = 16 ( 25) Pass 31: obj. 8.80477 --> up = 2 , down = 6 Pass 32: obj. 2.50347 --> No solution found this major pass Before mini branch and bound, 209 integers at bound fixed and 182 continuous Full problem 290 rows 555 columns, reduced to 100 rows 160 columns Mini branch and bound did not improve solution (0.48 seconds) After 0.48 seconds - Feasibility pump exiting - took 0.48 seconds Integer solution of 1172.57 found by feasibility pump after 0 iterations and 0 nodes (0.48 seconds) Full problem 290 rows 555 columns, reduced to 5 rows 9 columns Integer solution of 1167.58 found by combine solutions after 717 iterations and 0 nodes (0.74 seconds) 14 added rows had average density of 108.714 At root node, 14 cuts changed objective from 981.864 to 986.83 in 5 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is 10 Cut generator 1 (Gomory) - 76 row cuts (2 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 33 row cuts (5 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 51 row cuts (5 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 30 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 38 row cuts (2 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1167.58 best solution, best possible 986.83 (1.12 seconds) Strong branching is fixing too many variables, too expensively! After 1000 nodes, 54 on tree, 1167.58 best solution, best possible 987.248 (11.82 seconds) After 2000 nodes, 62 on tree, 1167.58 best solution, best possible 987.248 (15.20 seconds) After 3000 nodes, 72 on tree, 1167.58 best solution, best possible 987.248 (17.98 seconds) Integer solution of 1154.17 found after 43659 iterations and 3417 nodes (18.91 seconds) Full problem 290 rows 555 columns, reduced to 60 rows 61 columns Full problem 290 rows 555 columns, reduced to 78 rows 84 columns After 4000 nodes, 243 on tree, 1129.7 best solution, best possible 987.248 (24.09 seconds) Integer solution of 1105.81 found after 83888 iterations and 4929 nodes (28.24 seconds) Full problem 290 rows 555 columns, reduced to 86 rows 97 columns After 5000 nodes, 496 on tree, 1105.81 best solution, best possible 987.248 (30.48 seconds) After 6000 nodes, 856 on tree, 1105.81 best solution, best possible 989.095 (34.99 seconds) Integer solution of 1083.54 found after 132184 iterations and 6737 nodes (37.86 seconds) Full problem 290 rows 555 columns, reduced to 91 rows 112 columns After 7000 nodes, 950 on tree, 1083.54 best solution, best possible 989.095 (42.71 seconds) After 8000 nodes, 1278 on tree, 1083.54 best solution, best possible 989.095 (47.25 seconds) After 9000 nodes, 1576 on tree, 1083.54 best solution, best possible 989.095 (51.71 seconds) After 10000 nodes, 1906 on tree, 1083.54 best solution, best possible 989.095 (56.00 seconds) After 11000 nodes, 2189 on tree, 1083.54 best solution, best possible 989.095 (59.98 seconds) After 12000 nodes, 2609 on tree, 1083.54 best solution, best possible 1005.71 (65.72 seconds) After 13000 nodes, 3010 on tree, 1083.54 best solution, best possible 1007.6 (71.23 seconds) After 14000 nodes, 3372 on tree, 1083.54 best solution, best possible 1007.6 (76.02 seconds) After 15000 nodes, 3753 on tree, 1083.54 best solution, best possible 1008.95 (81.63 seconds) After 16000 nodes, 4109 on tree, 1083.54 best solution, best possible 1009.99 (87.11 seconds) After 17000 nodes, 4503 on tree, 1083.54 best solution, best possible 1010.75 (92.54 seconds) After 18000 nodes, 4852 on tree, 1083.54 best solution, best possible 1010.75 (97.34 seconds) After 19000 nodes, 5230 on tree, 1083.54 best solution, best possible 1011.49 (102.73 seconds) After 20000 nodes, 5595 on tree, 1083.54 best solution, best possible 1012.11 (108.03 seconds) After 21000 nodes, 5967 on tree, 1083.54 best solution, best possible 1012.67 (113.25 seconds) After 22000 nodes, 6269 on tree, 1083.54 best solution, best possible 1012.67 (117.92 seconds) After 23000 nodes, 6615 on tree, 1083.54 best solution, best possible 1013.33 (123.15 seconds) After 24000 nodes, 6976 on tree, 1083.54 best solution, best possible 1013.75 (128.16 seconds) After 25000 nodes, 7311 on tree, 1083.54 best solution, best possible 1014.16 (133.20 seconds) After 26000 nodes, 7623 on tree, 1083.54 best solution, best possible 1014.16 (137.40 seconds) After 27000 nodes, 7980 on tree, 1083.54 best solution, best possible 1014.57 (142.55 seconds) After 28000 nodes, 8328 on tree, 1083.54 best solution, best possible 1014.99 (147.77 seconds) After 29000 nodes, 8644 on tree, 1083.54 best solution, best possible 1015.32 (152.71 seconds) After 30000 nodes, 8953 on tree, 1083.54 best solution, best possible 1015.32 (157.09 seconds) After 31000 nodes, 9276 on tree, 1083.54 best solution, best possible 1015.71 (161.97 seconds) After 32000 nodes, 9573 on tree, 1083.54 best solution, best possible 1016.08 (166.91 seconds) After 33000 nodes, 9874 on tree, 1083.54 best solution, best possible 1016.46 (171.78 seconds) After 34000 nodes, 10148 on tree, 1083.54 best solution, best possible 1016.46 (176.20 seconds) After 35000 nodes, 10430 on tree, 1083.54 best solution, best possible 1016.46 (180.53 seconds) After 36000 nodes, 10689 on tree, 1083.54 best solution, best possible 1016.46 (184.70 seconds) Integer solution of 1079.19 found after 1123052 iterations and 36137 nodes (184.95 seconds) Full problem 290 rows 555 columns, reduced to 101 rows 130 columns After 37000 nodes, 10726 on tree, 1079.19 best solution, best possible 1016.46 (194.65 seconds) After 38000 nodes, 11024 on tree, 1079.19 best solution, best possible 1016.88 (199.65 seconds) After 39000 nodes, 11320 on tree, 1079.19 best solution, best possible 1016.88 (204.13 seconds) After 40000 nodes, 11591 on tree, 1079.19 best solution, best possible 1016.88 (208.10 seconds) After 41000 nodes, 11502 on tree, 1079.19 best solution, best possible 1016.88 (210.03 seconds) After 42000 nodes, 11795 on tree, 1079.19 best solution, best possible 1017.4 (214.74 seconds) After 43000 nodes, 12080 on tree, 1079.19 best solution, best possible 1017.4 (218.98 seconds) After 44000 nodes, 12354 on tree, 1079.19 best solution, best possible 1017.4 (223.22 seconds) Integer solution of 1077.56 found after 1343213 iterations and 44486 nodes (224.31 seconds) Full problem 290 rows 555 columns, reduced to 101 rows 133 columns After 45000 nodes, 12368 on tree, 1077.56 best solution, best possible 1017.66 (233.56 seconds) After 46000 nodes, 12631 on tree, 1077.56 best solution, best possible 1018.17 (238.23 seconds) After 47000 nodes, 12890 on tree, 1077.56 best solution, best possible 1018.17 (242.31 seconds) After 48000 nodes, 13134 on tree, 1077.56 best solution, best possible 1018.17 (246.27 seconds) After 49000 nodes, 13093 on tree, 1077.56 best solution, best possible 1018.17 (248.44 seconds) After 50000 nodes, 13368 on tree, 1077.56 best solution, best possible 1018.67 (253.06 seconds) After 51000 nodes, 13642 on tree, 1077.56 best solution, best possible 1018.67 (257.26 seconds) After 52000 nodes, 13896 on tree, 1077.56 best solution, best possible 1018.67 (261.22 seconds) After 53000 nodes, 13847 on tree, 1077.56 best solution, best possible 1018.67 (263.48 seconds) After 54000 nodes, 14101 on tree, 1077.56 best solution, best possible 1019.17 (268.28 seconds) After 55000 nodes, 14356 on tree, 1077.56 best solution, best possible 1019.17 (272.30 seconds) After 56000 nodes, 14608 on tree, 1077.56 best solution, best possible 1019.17 (276.29 seconds) After 57000 nodes, 14557 on tree, 1077.56 best solution, best possible 1019.17 (278.53 seconds) After 58000 nodes, 14809 on tree, 1077.56 best solution, best possible 1019.66 (283.27 seconds) After 59000 nodes, 15042 on tree, 1077.56 best solution, best possible 1019.66 (287.27 seconds) After 60000 nodes, 15299 on tree, 1077.56 best solution, best possible 1019.66 (291.14 seconds) After 61000 nodes, 15249 on tree, 1077.56 best solution, best possible 1019.66 (293.35 seconds) After 62000 nodes, 15506 on tree, 1077.56 best solution, best possible 1020.12 (297.85 seconds) After 63000 nodes, 15748 on tree, 1077.56 best solution, best possible 1020.12 (301.97 seconds) After 64000 nodes, 15971 on tree, 1077.56 best solution, best possible 1020.12 (305.62 seconds) After 65000 nodes, 15909 on tree, 1077.56 best solution, best possible 1020.12 (307.78 seconds) After 66000 nodes, 16173 on tree, 1077.56 best solution, best possible 1020.55 (312.47 seconds) After 67000 nodes, 16429 on tree, 1077.56 best solution, best possible 1020.55 (316.53 seconds) After 68000 nodes, 16685 on tree, 1077.56 best solution, best possible 1020.55 (320.34 seconds) After 69000 nodes, 16627 on tree, 1077.56 best solution, best possible 1020.55 (322.58 seconds) After 70000 nodes, 16887 on tree, 1077.56 best solution, best possible 1021.02 (327.10 seconds) After 71000 nodes, 17155 on tree, 1077.56 best solution, best possible 1021.02 (330.98 seconds) After 72000 nodes, 17372 on tree, 1077.56 best solution, best possible 1021.02 (334.44 seconds) After 73000 nodes, 17297 on tree, 1077.56 best solution, best possible 1021.02 (336.67 seconds) After 74000 nodes, 17577 on tree, 1077.56 best solution, best possible 1021.41 (341.22 seconds) After 75000 nodes, 17847 on tree, 1077.56 best solution, best possible 1021.41 (345.08 seconds) After 76000 nodes, 18087 on tree, 1077.56 best solution, best possible 1021.41 (348.88 seconds) After 77000 nodes, 18004 on tree, 1077.56 best solution, best possible 1021.41 (351.13 seconds) After 78000 nodes, 18261 on tree, 1077.56 best solution, best possible 1021.81 (355.75 seconds) After 79000 nodes, 18495 on tree, 1077.56 best solution, best possible 1021.81 (359.55 seconds) After 80000 nodes, 18710 on tree, 1077.56 best solution, best possible 1021.81 (363.18 seconds) After 81000 nodes, 18655 on tree, 1077.56 best solution, best possible 1021.81 (365.41 seconds) After 82000 nodes, 18921 on tree, 1077.56 best solution, best possible 1022.21 (369.89 seconds) After 83000 nodes, 19132 on tree, 1077.56 best solution, best possible 1022.21 (373.52 seconds) After 84000 nodes, 19339 on tree, 1077.56 best solution, best possible 1022.21 (377.18 seconds) After 85000 nodes, 19263 on tree, 1077.56 best solution, best possible 1022.21 (379.36 seconds) After 86000 nodes, 19522 on tree, 1077.56 best solution, best possible 1022.59 (383.97 seconds) After 87000 nodes, 19760 on tree, 1077.56 best solution, best possible 1022.59 (387.91 seconds) After 88000 nodes, 19967 on tree, 1077.56 best solution, best possible 1022.59 (391.78 seconds) After 89000 nodes, 19918 on tree, 1077.56 best solution, best possible 1022.59 (394.20 seconds) After 90000 nodes, 20191 on tree, 1077.56 best solution, best possible 1022.96 (398.58 seconds) After 91000 nodes, 20421 on tree, 1077.56 best solution, best possible 1022.96 (402.44 seconds) After 92000 nodes, 20597 on tree, 1077.56 best solution, best possible 1022.96 (406.03 seconds) After 93000 nodes, 20503 on tree, 1077.56 best solution, best possible 1022.96 (408.25 seconds) After 94000 nodes, 20751 on tree, 1077.56 best solution, best possible 1023.32 (412.71 seconds) After 95000 nodes, 20951 on tree, 1077.56 best solution, best possible 1023.32 (416.29 seconds) After 96000 nodes, 21148 on tree, 1077.56 best solution, best possible 1023.32 (419.95 seconds) After 97000 nodes, 21062 on tree, 1077.56 best solution, best possible 1023.32 (422.13 seconds) After 98000 nodes, 21316 on tree, 1077.56 best solution, best possible 1023.67 (426.40 seconds) After 99000 nodes, 21519 on tree, 1077.56 best solution, best possible 1023.67 (430.16 seconds) After 100000 nodes, 21732 on tree, 1077.56 best solution, best possible 1023.67 (433.85 seconds) After 101000 nodes, 21663 on tree, 1077.56 best solution, best possible 1023.67 (435.81 seconds) After 102000 nodes, 21907 on tree, 1077.56 best solution, best possible 1024.03 (440.36 seconds) After 103000 nodes, 22118 on tree, 1077.56 best solution, best possible 1024.03 (444.00 seconds) After 104000 nodes, 22315 on tree, 1077.56 best solution, best possible 1024.03 (447.57 seconds) After 105000 nodes, 22231 on tree, 1077.56 best solution, best possible 1024.03 (449.92 seconds) After 106000 nodes, 22484 on tree, 1077.56 best solution, best possible 1024.39 (454.19 seconds) After 107000 nodes, 22694 on tree, 1077.56 best solution, best possible 1024.39 (457.94 seconds) After 108000 nodes, 22898 on tree, 1077.56 best solution, best possible 1024.39 (461.48 seconds) After 109000 nodes, 22808 on tree, 1077.56 best solution, best possible 1024.39 (463.69 seconds) After 110000 nodes, 23042 on tree, 1077.56 best solution, best possible 1024.72 (467.89 seconds) After 111000 nodes, 23239 on tree, 1077.56 best solution, best possible 1024.72 (471.44 seconds) After 112000 nodes, 23440 on tree, 1077.56 best solution, best possible 1024.72 (475.11 seconds) After 113000 nodes, 23362 on tree, 1077.56 best solution, best possible 1024.72 (477.30 seconds) After 114000 nodes, 23603 on tree, 1077.56 best solution, best possible 1025.01 (481.69 seconds) After 115000 nodes, 23797 on tree, 1077.56 best solution, best possible 1025.01 (485.24 seconds) After 116000 nodes, 23987 on tree, 1077.56 best solution, best possible 1025.01 (488.73 seconds) After 117000 nodes, 23913 on tree, 1077.56 best solution, best possible 1025.01 (490.90 seconds) After 118000 nodes, 24128 on tree, 1077.56 best solution, best possible 1025.31 (495.12 seconds) After 119000 nodes, 24336 on tree, 1077.56 best solution, best possible 1025.31 (498.68 seconds) After 120000 nodes, 24519 on tree, 1077.56 best solution, best possible 1025.31 (502.18 seconds) After 121000 nodes, 24432 on tree, 1077.56 best solution, best possible 1025.31 (504.42 seconds) After 122000 nodes, 24667 on tree, 1077.56 best solution, best possible 1025.57 (508.63 seconds) After 123000 nodes, 24894 on tree, 1077.56 best solution, best possible 1025.57 (512.32 seconds) After 124000 nodes, 25069 on tree, 1077.56 best solution, best possible 1025.57 (515.64 seconds) After 125000 nodes, 24977 on tree, 1077.56 best solution, best possible 1025.57 (517.86 seconds) After 126000 nodes, 25218 on tree, 1077.56 best solution, best possible 1025.83 (522.24 seconds) After 127000 nodes, 25435 on tree, 1077.56 best solution, best possible 1025.83 (525.89 seconds) After 128000 nodes, 25626 on tree, 1077.56 best solution, best possible 1025.83 (529.39 seconds) After 129000 nodes, 25513 on tree, 1077.56 best solution, best possible 1025.83 (531.67 seconds) After 130000 nodes, 25744 on tree, 1077.56 best solution, best possible 1026.14 (535.95 seconds) After 131000 nodes, 25950 on tree, 1077.56 best solution, best possible 1026.14 (539.63 seconds) After 132000 nodes, 26145 on tree, 1077.56 best solution, best possible 1026.14 (543.22 seconds) After 133000 nodes, 26041 on tree, 1077.56 best solution, best possible 1026.14 (545.43 seconds) After 134000 nodes, 26282 on tree, 1077.56 best solution, best possible 1026.46 (549.83 seconds) After 135000 nodes, 26489 on tree, 1077.56 best solution, best possible 1026.46 (553.49 seconds) After 136000 nodes, 26675 on tree, 1077.56 best solution, best possible 1026.46 (556.91 seconds) After 137000 nodes, 26583 on tree, 1077.56 best solution, best possible 1026.46 (559.15 seconds) After 138000 nodes, 26826 on tree, 1077.56 best solution, best possible 1026.73 (563.43 seconds) After 139000 nodes, 27014 on tree, 1077.56 best solution, best possible 1026.73 (566.92 seconds) After 140000 nodes, 27190 on tree, 1077.56 best solution, best possible 1026.73 (570.39 seconds) After 141000 nodes, 27095 on tree, 1077.56 best solution, best possible 1026.73 (572.52 seconds) After 142000 nodes, 27312 on tree, 1077.56 best solution, best possible 1027.01 (576.81 seconds) After 143000 nodes, 27520 on tree, 1077.56 best solution, best possible 1027.01 (580.46 seconds) After 144000 nodes, 27699 on tree, 1077.56 best solution, best possible 1027.01 (583.96 seconds) After 145000 nodes, 27588 on tree, 1077.56 best solution, best possible 1027.01 (586.31 seconds) After 146000 nodes, 27790 on tree, 1077.56 best solution, best possible 1027.3 (590.55 seconds) After 147000 nodes, 27984 on tree, 1077.56 best solution, best possible 1027.3 (594.07 seconds) After 148000 nodes, 28175 on tree, 1077.56 best solution, best possible 1027.3 (597.51 seconds) After 149000 nodes, 28088 on tree, 1077.56 best solution, best possible 1027.3 (599.71 seconds) After 150000 nodes, 28303 on tree, 1077.56 best solution, best possible 1027.59 (603.84 seconds) After 151000 nodes, 28454 on tree, 1077.56 best solution, best possible 1027.59 (607.20 seconds) After 152000 nodes, 28627 on tree, 1077.56 best solution, best possible 1027.59 (610.47 seconds) After 153000 nodes, 28516 on tree, 1077.56 best solution, best possible 1027.59 (612.64 seconds) After 154000 nodes, 28714 on tree, 1077.56 best solution, best possible 1027.85 (616.55 seconds) After 155000 nodes, 28882 on tree, 1077.56 best solution, best possible 1027.85 (620.15 seconds) After 156000 nodes, 29033 on tree, 1077.56 best solution, best possible 1027.85 (623.56 seconds) After 157000 nodes, 28949 on tree, 1077.56 best solution, best possible 1027.85 (626.06 seconds) After 158000 nodes, 29163 on tree, 1077.56 best solution, best possible 1028.14 (630.27 seconds) After 159000 nodes, 29358 on tree, 1077.56 best solution, best possible 1028.14 (633.70 seconds) After 160000 nodes, 29476 on tree, 1077.56 best solution, best possible 1028.14 (636.92 seconds) After 161000 nodes, 29361 on tree, 1077.56 best solution, best possible 1028.14 (639.17 seconds) After 162000 nodes, 29584 on tree, 1077.56 best solution, best possible 1028.4 (643.45 seconds) After 163000 nodes, 29775 on tree, 1077.56 best solution, best possible 1028.4 (647.02 seconds) After 164000 nodes, 29931 on tree, 1077.56 best solution, best possible 1028.4 (650.44 seconds) After 165000 nodes, 29853 on tree, 1077.56 best solution, best possible 1028.4 (652.74 seconds) After 166000 nodes, 30076 on tree, 1077.56 best solution, best possible 1028.67 (656.97 seconds) After 167000 nodes, 30240 on tree, 1077.56 best solution, best possible 1028.67 (660.48 seconds) After 168000 nodes, 30368 on tree, 1077.56 best solution, best possible 1028.67 (663.83 seconds) After 169000 nodes, 30274 on tree, 1077.56 best solution, best possible 1028.67 (666.00 seconds) After 170000 nodes, 30478 on tree, 1077.56 best solution, best possible 1028.97 (669.99 seconds) After 171000 nodes, 30653 on tree, 1077.56 best solution, best possible 1028.97 (673.50 seconds) After 172000 nodes, 30818 on tree, 1077.56 best solution, best possible 1028.97 (676.90 seconds) After 173000 nodes, 30727 on tree, 1077.56 best solution, best possible 1028.97 (679.12 seconds) After 174000 nodes, 30947 on tree, 1077.56 best solution, best possible 1029.25 (683.27 seconds) After 175000 nodes, 31107 on tree, 1077.56 best solution, best possible 1029.25 (686.70 seconds) After 176000 nodes, 31247 on tree, 1077.56 best solution, best possible 1029.25 (690.04 seconds) After 177000 nodes, 31151 on tree, 1077.56 best solution, best possible 1029.25 (692.37 seconds) After 178000 nodes, 31358 on tree, 1077.56 best solution, best possible 1029.51 (696.41 seconds) After 179000 nodes, 31533 on tree, 1077.56 best solution, best possible 1029.51 (699.88 seconds) After 180000 nodes, 31673 on tree, 1077.56 best solution, best possible 1029.51 (703.27 seconds) After 181000 nodes, 31542 on tree, 1077.56 best solution, best possible 1029.51 (705.39 seconds) After 182000 nodes, 31735 on tree, 1077.56 best solution, best possible 1029.74 (709.41 seconds) After 183000 nodes, 31904 on tree, 1077.56 best solution, best possible 1029.74 (712.89 seconds) After 184000 nodes, 32095 on tree, 1077.56 best solution, best possible 1029.74 (716.34 seconds) After 185000 nodes, 31977 on tree, 1077.56 best solution, best possible 1029.74 (718.60 seconds) After 186000 nodes, 32176 on tree, 1077.56 best solution, best possible 1029.99 (722.49 seconds) After 187000 nodes, 32301 on tree, 1077.56 best solution, best possible 1029.99 (725.89 seconds) After 188000 nodes, 32442 on tree, 1077.56 best solution, best possible 1029.99 (729.29 seconds) After 189000 nodes, 32325 on tree, 1077.56 best solution, best possible 1029.99 (731.52 seconds) After 190000 nodes, 32524 on tree, 1077.56 best solution, best possible 1030.21 (735.61 seconds) After 191000 nodes, 32663 on tree, 1077.56 best solution, best possible 1030.21 (738.95 seconds) After 192000 nodes, 32837 on tree, 1077.56 best solution, best possible 1030.21 (742.33 seconds) After 193000 nodes, 32751 on tree, 1077.56 best solution, best possible 1030.21 (744.41 seconds) After 194000 nodes, 32957 on tree, 1077.56 best solution, best possible 1030.44 (748.47 seconds) After 195000 nodes, 33110 on tree, 1077.56 best solution, best possible 1030.44 (751.96 seconds) After 196000 nodes, 33298 on tree, 1077.56 best solution, best possible 1030.44 (755.48 seconds) After 197000 nodes, 33173 on tree, 1077.56 best solution, best possible 1030.44 (757.90 seconds) After 198000 nodes, 33360 on tree, 1077.56 best solution, best possible 1030.68 (761.92 seconds) After 199000 nodes, 33549 on tree, 1077.56 best solution, best possible 1030.68 (765.51 seconds) After 200000 nodes, 33677 on tree, 1077.56 best solution, best possible 1030.68 (768.76 seconds) After 201000 nodes, 33534 on tree, 1077.56 best solution, best possible 1030.68 (770.87 seconds) After 202000 nodes, 33718 on tree, 1077.56 best solution, best possible 1030.92 (774.91 seconds) After 203000 nodes, 33882 on tree, 1077.56 best solution, best possible 1030.92 (778.44 seconds) After 204000 nodes, 34021 on tree, 1077.56 best solution, best possible 1030.92 (781.80 seconds) After 205000 nodes, 33953 on tree, 1077.56 best solution, best possible 1030.92 (784.04 seconds) After 206000 nodes, 34148 on tree, 1077.56 best solution, best possible 1031.16 (787.94 seconds) After 207000 nodes, 34299 on tree, 1077.56 best solution, best possible 1031.16 (791.37 seconds) After 208000 nodes, 34438 on tree, 1077.56 best solution, best possible 1031.16 (794.65 seconds) After 209000 nodes, 34308 on tree, 1077.56 best solution, best possible 1031.16 (797.01 seconds) After 210000 nodes, 34497 on tree, 1077.56 best solution, best possible 1031.4 (801.04 seconds) After 211000 nodes, 34644 on tree, 1077.56 best solution, best possible 1031.4 (804.34 seconds) After 212000 nodes, 34767 on tree, 1077.56 best solution, best possible 1031.4 (807.54 seconds) After 213000 nodes, 34645 on tree, 1077.56 best solution, best possible 1031.4 (809.60 seconds) After 214000 nodes, 34844 on tree, 1077.56 best solution, best possible 1031.61 (813.66 seconds) After 215000 nodes, 34996 on tree, 1077.56 best solution, best possible 1031.61 (817.10 seconds) After 216000 nodes, 35120 on tree, 1077.56 best solution, best possible 1031.61 (820.42 seconds) After 217000 nodes, 35050 on tree, 1077.56 best solution, best possible 1031.61 (822.47 seconds) After 218000 nodes, 35238 on tree, 1077.56 best solution, best possible 1031.85 (826.47 seconds) After 219000 nodes, 35409 on tree, 1077.56 best solution, best possible 1031.85 (829.91 seconds) After 220000 nodes, 35536 on tree, 1077.56 best solution, best possible 1031.85 (833.31 seconds) After 221000 nodes, 35409 on tree, 1077.56 best solution, best possible 1031.85 (835.82 seconds) After 222000 nodes, 35605 on tree, 1077.56 best solution, best possible 1032.07 (839.69 seconds) After 223000 nodes, 35752 on tree, 1077.56 best solution, best possible 1032.07 (843.12 seconds) After 224000 nodes, 35870 on tree, 1077.56 best solution, best possible 1032.07 (846.29 seconds) After 225000 nodes, 35788 on tree, 1077.56 best solution, best possible 1032.07 (848.60 seconds) After 226000 nodes, 35964 on tree, 1077.56 best solution, best possible 1032.28 (852.37 seconds) After 227000 nodes, 36094 on tree, 1077.56 best solution, best possible 1032.28 (855.68 seconds) After 228000 nodes, 36259 on tree, 1077.56 best solution, best possible 1032.28 (859.13 seconds) After 229000 nodes, 36159 on tree, 1077.56 best solution, best possible 1032.28 (861.25 seconds) After 230000 nodes, 36363 on tree, 1077.56 best solution, best possible 1032.49 (865.33 seconds) After 231000 nodes, 36516 on tree, 1077.56 best solution, best possible 1032.49 (868.76 seconds) After 232000 nodes, 36661 on tree, 1077.56 best solution, best possible 1032.49 (872.07 seconds) After 233000 nodes, 36595 on tree, 1077.56 best solution, best possible 1032.49 (874.19 seconds) After 234000 nodes, 36767 on tree, 1077.56 best solution, best possible 1032.7 (878.12 seconds) After 235000 nodes, 36922 on tree, 1077.56 best solution, best possible 1032.7 (881.54 seconds) After 236000 nodes, 37037 on tree, 1077.56 best solution, best possible 1032.7 (884.78 seconds) After 237000 nodes, 36876 on tree, 1077.56 best solution, best possible 1032.7 (887.35 seconds) After 238000 nodes, 37068 on tree, 1077.56 best solution, best possible 1032.94 (891.22 seconds) After 239000 nodes, 37228 on tree, 1077.56 best solution, best possible 1032.94 (894.49 seconds) After 240000 nodes, 37341 on tree, 1077.56 best solution, best possible 1032.94 (897.67 seconds) After 241000 nodes, 37276 on tree, 1077.56 best solution, best possible 1032.94 (899.94 seconds) After 242000 nodes, 37464 on tree, 1077.56 best solution, best possible 1033.16 (903.89 seconds) After 243000 nodes, 37624 on tree, 1077.56 best solution, best possible 1033.16 (907.31 seconds) After 244000 nodes, 37765 on tree, 1077.56 best solution, best possible 1033.16 (910.58 seconds) After 245000 nodes, 37636 on tree, 1077.56 best solution, best possible 1033.16 (912.72 seconds) After 246000 nodes, 37821 on tree, 1077.56 best solution, best possible 1033.37 (916.82 seconds) After 247000 nodes, 37952 on tree, 1077.56 best solution, best possible 1033.37 (920.17 seconds) After 248000 nodes, 38079 on tree, 1077.56 best solution, best possible 1033.37 (923.29 seconds) After 249000 nodes, 37994 on tree, 1077.56 best solution, best possible 1033.37 (925.73 seconds) After 250000 nodes, 38153 on tree, 1077.56 best solution, best possible 1033.56 (929.66 seconds) After 251000 nodes, 38292 on tree, 1077.56 best solution, best possible 1033.56 (932.94 seconds) After 252000 nodes, 38416 on tree, 1077.56 best solution, best possible 1033.56 (936.07 seconds) After 253000 nodes, 38277 on tree, 1077.56 best solution, best possible 1033.56 (938.23 seconds) After 254000 nodes, 38440 on tree, 1077.56 best solution, best possible 1033.77 (942.01 seconds) After 255000 nodes, 38577 on tree, 1077.56 best solution, best possible 1033.77 (945.21 seconds) After 256000 nodes, 38695 on tree, 1077.56 best solution, best possible 1033.77 (948.32 seconds) After 257000 nodes, 38557 on tree, 1077.56 best solution, best possible 1033.77 (950.53 seconds) After 258000 nodes, 38739 on tree, 1077.56 best solution, best possible 1033.96 (954.29 seconds) After 259000 nodes, 38865 on tree, 1077.56 best solution, best possible 1033.96 (957.61 seconds) After 260000 nodes, 38964 on tree, 1077.56 best solution, best possible 1033.96 (960.78 seconds) After 261000 nodes, 38873 on tree, 1077.56 best solution, best possible 1033.96 (962.83 seconds) After 262000 nodes, 39059 on tree, 1077.56 best solution, best possible 1034.14 (966.62 seconds) After 263000 nodes, 39197 on tree, 1077.56 best solution, best possible 1034.14 (969.95 seconds) After 264000 nodes, 39318 on tree, 1077.56 best solution, best possible 1034.14 (973.18 seconds) After 265000 nodes, 39170 on tree, 1077.56 best solution, best possible 1034.14 (975.49 seconds) After 266000 nodes, 39350 on tree, 1077.56 best solution, best possible 1034.32 (979.66 seconds) After 267000 nodes, 39484 on tree, 1077.56 best solution, best possible 1034.32 (983.06 seconds) After 268000 nodes, 39578 on tree, 1077.56 best solution, best possible 1034.32 (985.96 seconds) After 269000 nodes, 39428 on tree, 1077.56 best solution, best possible 1034.32 (988.07 seconds) After 270000 nodes, 39615 on tree, 1077.56 best solution, best possible 1034.5 (992.14 seconds) After 271000 nodes, 39731 on tree, 1077.56 best solution, best possible 1034.5 (995.32 seconds) After 272000 nodes, 39851 on tree, 1077.56 best solution, best possible 1034.5 (998.48 seconds) After 273000 nodes, 39770 on tree, 1077.56 best solution, best possible 1034.5 (1000.55 seconds) After 274000 nodes, 39933 on tree, 1077.56 best solution, best possible 1034.68 (1004.34 seconds) After 275000 nodes, 40053 on tree, 1077.56 best solution, best possible 1034.68 (1007.55 seconds) After 276000 nodes, 40155 on tree, 1077.56 best solution, best possible 1034.68 (1010.77 seconds) After 277000 nodes, 39999 on tree, 1077.56 best solution, best possible 1034.68 (1013.16 seconds) After 278000 nodes, 40164 on tree, 1077.56 best solution, best possible 1034.86 (1016.88 seconds) After 279000 nodes, 40281 on tree, 1077.56 best solution, best possible 1034.86 (1020.14 seconds) After 280000 nodes, 40377 on tree, 1077.56 best solution, best possible 1034.86 (1023.37 seconds) After 281000 nodes, 40255 on tree, 1077.56 best solution, best possible 1034.86 (1025.57 seconds) After 282000 nodes, 40434 on tree, 1077.56 best solution, best possible 1035.02 (1029.42 seconds) After 283000 nodes, 40561 on tree, 1077.56 best solution, best possible 1035.02 (1032.84 seconds) After 284000 nodes, 40663 on tree, 1077.56 best solution, best possible 1035.02 (1035.99 seconds) After 285000 nodes, 40546 on tree, 1077.56 best solution, best possible 1035.02 (1038.20 seconds) After 286000 nodes, 40699 on tree, 1077.56 best solution, best possible 1035.19 (1041.92 seconds) After 287000 nodes, 40813 on tree, 1077.56 best solution, best possible 1035.19 (1045.14 seconds) After 288000 nodes, 40887 on tree, 1077.56 best solution, best possible 1035.19 (1048.13 seconds) After 289000 nodes, 40796 on tree, 1077.56 best solution, best possible 1035.19 (1050.26 seconds) After 290000 nodes, 40947 on tree, 1077.56 best solution, best possible 1035.38 (1054.23 seconds) After 291000 nodes, 41068 on tree, 1077.56 best solution, best possible 1035.38 (1057.65 seconds) After 292000 nodes, 41158 on tree, 1077.56 best solution, best possible 1035.38 (1060.62 seconds) After 293000 nodes, 41050 on tree, 1077.56 best solution, best possible 1035.38 (1062.69 seconds) After 294000 nodes, 41206 on tree, 1077.56 best solution, best possible 1035.55 (1066.43 seconds) After 295000 nodes, 41331 on tree, 1077.56 best solution, best possible 1035.55 (1069.66 seconds) After 296000 nodes, 41419 on tree, 1077.56 best solution, best possible 1035.55 (1072.70 seconds) After 297000 nodes, 41307 on tree, 1077.56 best solution, best possible 1035.55 (1075.09 seconds) After 298000 nodes, 41487 on tree, 1077.56 best solution, best possible 1035.71 (1078.95 seconds) After 299000 nodes, 41611 on tree, 1077.56 best solution, best possible 1035.71 (1082.17 seconds) After 300000 nodes, 41699 on tree, 1077.56 best solution, best possible 1035.71 (1085.10 seconds) After 301000 nodes, 41534 on tree, 1077.56 best solution, best possible 1035.71 (1087.38 seconds) After 302000 nodes, 41688 on tree, 1077.56 best solution, best possible 1035.89 (1091.22 seconds) After 303000 nodes, 41794 on tree, 1077.56 best solution, best possible 1035.89 (1094.32 seconds) After 304000 nodes, 41891 on tree, 1077.56 best solution, best possible 1035.89 (1097.34 seconds) After 305000 nodes, 41769 on tree, 1077.56 best solution, best possible 1035.89 (1099.55 seconds) After 306000 nodes, 41919 on tree, 1077.56 best solution, best possible 1036.06 (1103.36 seconds) After 307000 nodes, 42028 on tree, 1077.56 best solution, best possible 1036.06 (1106.46 seconds) After 308000 nodes, 42090 on tree, 1077.56 best solution, best possible 1036.06 (1109.37 seconds) After 309000 nodes, 42003 on tree, 1077.56 best solution, best possible 1036.06 (1111.47 seconds) After 310000 nodes, 42171 on tree, 1077.56 best solution, best possible 1036.22 (1115.19 seconds) After 311000 nodes, 42270 on tree, 1077.56 best solution, best possible 1036.22 (1118.15 seconds) After 312000 nodes, 42361 on tree, 1077.56 best solution, best possible 1036.22 (1121.27 seconds) After 313000 nodes, 42186 on tree, 1077.56 best solution, best possible 1036.22 (1123.33 seconds) After 314000 nodes, 42354 on tree, 1077.56 best solution, best possible 1036.4 (1127.13 seconds) After 315000 nodes, 42465 on tree, 1077.56 best solution, best possible 1036.4 (1130.35 seconds) After 316000 nodes, 42554 on tree, 1077.56 best solution, best possible 1036.4 (1133.45 seconds) After 317000 nodes, 42457 on tree, 1077.56 best solution, best possible 1036.4 (1135.57 seconds) After 318000 nodes, 42602 on tree, 1077.56 best solution, best possible 1036.56 (1139.18 seconds) After 319000 nodes, 42718 on tree, 1077.56 best solution, best possible 1036.56 (1142.42 seconds) After 320000 nodes, 42820 on tree, 1077.56 best solution, best possible 1036.56 (1145.54 seconds) After 321000 nodes, 42664 on tree, 1077.56 best solution, best possible 1036.56 (1148.08 seconds) After 322000 nodes, 42803 on tree, 1077.56 best solution, best possible 1036.72 (1151.85 seconds) After 323000 nodes, 42880 on tree, 1077.56 best solution, best possible 1036.72 (1154.85 seconds) After 324000 nodes, 42963 on tree, 1077.56 best solution, best possible 1036.72 (1157.82 seconds) After 325000 nodes, 42848 on tree, 1077.56 best solution, best possible 1036.72 (1160.03 seconds) After 326000 nodes, 43002 on tree, 1077.56 best solution, best possible 1036.88 (1163.66 seconds) After 327000 nodes, 43127 on tree, 1077.56 best solution, best possible 1036.88 (1166.86 seconds) After 328000 nodes, 43202 on tree, 1077.56 best solution, best possible 1036.88 (1169.94 seconds) After 329000 nodes, 43082 on tree, 1077.56 best solution, best possible 1036.88 (1172.03 seconds) After 330000 nodes, 43233 on tree, 1077.56 best solution, best possible 1037.05 (1175.88 seconds) After 331000 nodes, 43332 on tree, 1077.56 best solution, best possible 1037.05 (1179.05 seconds) After 332000 nodes, 43425 on tree, 1077.56 best solution, best possible 1037.05 (1182.09 seconds) After 333000 nodes, 43287 on tree, 1077.56 best solution, best possible 1037.05 (1184.21 seconds) After 334000 nodes, 43437 on tree, 1077.56 best solution, best possible 1037.2 (1187.97 seconds) After 335000 nodes, 43540 on tree, 1077.56 best solution, best possible 1037.2 (1191.28 seconds) After 336000 nodes, 43612 on tree, 1077.56 best solution, best possible 1037.2 (1194.32 seconds) After 337000 nodes, 43504 on tree, 1077.56 best solution, best possible 1037.2 (1196.52 seconds) After 338000 nodes, 43657 on tree, 1077.56 best solution, best possible 1037.38 (1200.20 seconds) After 339000 nodes, 43768 on tree, 1077.56 best solution, best possible 1037.38 (1203.44 seconds) After 340000 nodes, 43820 on tree, 1077.56 best solution, best possible 1037.38 (1206.47 seconds) After 341000 nodes, 43693 on tree, 1077.56 best solution, best possible 1037.38 (1208.98 seconds) After 342000 nodes, 43828 on tree, 1077.56 best solution, best possible 1037.55 (1212.65 seconds) After 343000 nodes, 43925 on tree, 1077.56 best solution, best possible 1037.55 (1215.88 seconds) After 344000 nodes, 43997 on tree, 1077.56 best solution, best possible 1037.55 (1218.91 seconds) After 345000 nodes, 43903 on tree, 1077.56 best solution, best possible 1037.55 (1221.11 seconds) After 346000 nodes, 44046 on tree, 1077.56 best solution, best possible 1037.7 (1224.68 seconds) After 347000 nodes, 44139 on tree, 1077.56 best solution, best possible 1037.7 (1227.81 seconds) After 348000 nodes, 44215 on tree, 1077.56 best solution, best possible 1037.7 (1230.78 seconds) After 349000 nodes, 44129 on tree, 1077.56 best solution, best possible 1037.7 (1232.92 seconds) After 350000 nodes, 44272 on tree, 1077.56 best solution, best possible 1037.85 (1236.53 seconds) After 351000 nodes, 44366 on tree, 1077.56 best solution, best possible 1037.85 (1239.72 seconds) After 352000 nodes, 44418 on tree, 1077.56 best solution, best possible 1037.85 (1242.63 seconds) After 353000 nodes, 44261 on tree, 1077.56 best solution, best possible 1037.85 (1244.89 seconds) After 354000 nodes, 44408 on tree, 1077.56 best solution, best possible 1038.01 (1248.61 seconds) After 355000 nodes, 44525 on tree, 1077.56 best solution, best possible 1038.01 (1251.80 seconds) After 356000 nodes, 44587 on tree, 1077.56 best solution, best possible 1038.01 (1254.75 seconds) After 357000 nodes, 44443 on tree, 1077.56 best solution, best possible 1038.01 (1257.03 seconds) After 358000 nodes, 44567 on tree, 1077.56 best solution, best possible 1038.16 (1260.61 seconds) After 359000 nodes, 44680 on tree, 1077.56 best solution, best possible 1038.16 (1263.88 seconds) After 360000 nodes, 44756 on tree, 1077.56 best solution, best possible 1038.16 (1266.90 seconds) After 361000 nodes, 44607 on tree, 1077.56 best solution, best possible 1038.16 (1269.12 seconds) After 362000 nodes, 44767 on tree, 1077.56 best solution, best possible 1038.32 (1272.83 seconds) After 363000 nodes, 44844 on tree, 1077.56 best solution, best possible 1038.32 (1275.87 seconds) After 364000 nodes, 44915 on tree, 1077.56 best solution, best possible 1038.32 (1278.87 seconds) After 365000 nodes, 44758 on tree, 1077.56 best solution, best possible 1038.32 (1281.11 seconds) After 366000 nodes, 44900 on tree, 1077.56 best solution, best possible 1038.48 (1284.90 seconds) After 367000 nodes, 44984 on tree, 1077.56 best solution, best possible 1038.48 (1288.01 seconds) After 368000 nodes, 45041 on tree, 1077.56 best solution, best possible 1038.48 (1290.92 seconds) After 369000 nodes, 44928 on tree, 1077.56 best solution, best possible 1038.48 (1293.11 seconds) After 370000 nodes, 45066 on tree, 1077.56 best solution, best possible 1038.64 (1296.79 seconds) After 371000 nodes, 45171 on tree, 1077.56 best solution, best possible 1038.64 (1299.91 seconds) After 372000 nodes, 45210 on tree, 1077.56 best solution, best possible 1038.64 (1302.82 seconds) After 373000 nodes, 45033 on tree, 1077.56 best solution, best possible 1038.64 (1305.03 seconds) After 374000 nodes, 45153 on tree, 1077.56 best solution, best possible 1038.79 (1308.69 seconds) After 375000 nodes, 45216 on tree, 1077.56 best solution, best possible 1038.79 (1311.76 seconds) After 376000 nodes, 45297 on tree, 1077.56 best solution, best possible 1038.79 (1314.71 seconds) After 377000 nodes, 45209 on tree, 1077.56 best solution, best possible 1038.79 (1316.75 seconds) After 378000 nodes, 45346 on tree, 1077.56 best solution, best possible 1038.94 (1320.40 seconds) After 379000 nodes, 45455 on tree, 1077.56 best solution, best possible 1038.94 (1323.68 seconds) After 380000 nodes, 45511 on tree, 1077.56 best solution, best possible 1038.94 (1326.59 seconds) After 381000 nodes, 45359 on tree, 1077.56 best solution, best possible 1038.94 (1328.91 seconds) After 382000 nodes, 45483 on tree, 1077.56 best solution, best possible 1039.1 (1332.59 seconds) After 383000 nodes, 45563 on tree, 1077.56 best solution, best possible 1039.1 (1335.61 seconds) After 384000 nodes, 45612 on tree, 1077.56 best solution, best possible 1039.1 (1338.56 seconds) After 385000 nodes, 45401 on tree, 1077.56 best solution, best possible 1039.1 (1340.85 seconds) After 386000 nodes, 45517 on tree, 1077.56 best solution, best possible 1039.25 (1344.49 seconds) After 387000 nodes, 45600 on tree, 1077.56 best solution, best possible 1039.25 (1347.49 seconds) After 388000 nodes, 45669 on tree, 1077.56 best solution, best possible 1039.25 (1350.55 seconds) After 389000 nodes, 45539 on tree, 1077.56 best solution, best possible 1039.25 (1352.57 seconds) After 390000 nodes, 45666 on tree, 1077.56 best solution, best possible 1039.4 (1356.25 seconds) After 391000 nodes, 45752 on tree, 1077.56 best solution, best possible 1039.4 (1359.34 seconds) After 392000 nodes, 45810 on tree, 1077.56 best solution, best possible 1039.4 (1362.35 seconds) After 393000 nodes, 45685 on tree, 1077.56 best solution, best possible 1039.4 (1364.40 seconds) After 394000 nodes, 45816 on tree, 1077.56 best solution, best possible 1039.56 (1367.98 seconds) After 395000 nodes, 45890 on tree, 1077.56 best solution, best possible 1039.56 (1370.99 seconds) After 396000 nodes, 45942 on tree, 1077.56 best solution, best possible 1039.56 (1373.94 seconds) After 397000 nodes, 45871 on tree, 1077.56 best solution, best possible 1039.56 (1376.00 seconds) After 398000 nodes, 46007 on tree, 1077.56 best solution, best possible 1039.71 (1379.71 seconds) After 399000 nodes, 46086 on tree, 1077.56 best solution, best possible 1039.71 (1382.90 seconds) After 400000 nodes, 46152 on tree, 1077.56 best solution, best possible 1039.71 (1385.92 seconds) After 401000 nodes, 45985 on tree, 1077.56 best solution, best possible 1039.71 (1388.53 seconds) After 402000 nodes, 46137 on tree, 1077.56 best solution, best possible 1039.87 (1392.14 seconds) After 403000 nodes, 46232 on tree, 1077.56 best solution, best possible 1039.87 (1395.30 seconds) After 404000 nodes, 46294 on tree, 1077.56 best solution, best possible 1039.87 (1398.32 seconds) After 405000 nodes, 46162 on tree, 1077.56 best solution, best possible 1039.87 (1400.57 seconds) After 406000 nodes, 46280 on tree, 1077.56 best solution, best possible 1040.02 (1403.94 seconds) After 407000 nodes, 46357 on tree, 1077.56 best solution, best possible 1040.02 (1407.07 seconds) After 408000 nodes, 46403 on tree, 1077.56 best solution, best possible 1040.02 (1410.11 seconds) After 409000 nodes, 46294 on tree, 1077.56 best solution, best possible 1040.02 (1412.26 seconds) After 410000 nodes, 46418 on tree, 1077.56 best solution, best possible 1040.17 (1415.78 seconds) After 411000 nodes, 46494 on tree, 1077.56 best solution, best possible 1040.17 (1418.92 seconds) After 412000 nodes, 46545 on tree, 1077.56 best solution, best possible 1040.17 (1421.88 seconds) After 413000 nodes, 46406 on tree, 1077.56 best solution, best possible 1040.17 (1423.91 seconds) After 414000 nodes, 46541 on tree, 1077.56 best solution, best possible 1040.32 (1427.52 seconds) After 415000 nodes, 46613 on tree, 1077.56 best solution, best possible 1040.32 (1430.73 seconds) After 416000 nodes, 46676 on tree, 1077.56 best solution, best possible 1040.32 (1433.63 seconds) After 417000 nodes, 46532 on tree, 1077.56 best solution, best possible 1040.32 (1435.74 seconds) After 418000 nodes, 46664 on tree, 1077.56 best solution, best possible 1040.48 (1439.43 seconds) After 419000 nodes, 46765 on tree, 1077.56 best solution, best possible 1040.48 (1442.51 seconds) After 420000 nodes, 46836 on tree, 1077.56 best solution, best possible 1040.48 (1445.48 seconds) After 421000 nodes, 46660 on tree, 1077.56 best solution, best possible 1040.48 (1447.67 seconds) After 422000 nodes, 46787 on tree, 1077.56 best solution, best possible 1040.63 (1451.27 seconds) After 423000 nodes, 46890 on tree, 1077.56 best solution, best possible 1040.63 (1454.36 seconds) After 424000 nodes, 46963 on tree, 1077.56 best solution, best possible 1040.63 (1457.30 seconds) After 425000 nodes, 46782 on tree, 1077.56 best solution, best possible 1040.63 (1459.71 seconds) After 426000 nodes, 46911 on tree, 1077.56 best solution, best possible 1040.78 (1463.28 seconds) After 427000 nodes, 46989 on tree, 1077.56 best solution, best possible 1040.78 (1466.33 seconds) After 428000 nodes, 47048 on tree, 1077.56 best solution, best possible 1040.78 (1469.24 seconds) After 429000 nodes, 46900 on tree, 1077.56 best solution, best possible 1040.78 (1471.52 seconds) After 430000 nodes, 47027 on tree, 1077.56 best solution, best possible 1040.92 (1475.17 seconds) After 431000 nodes, 47109 on tree, 1077.56 best solution, best possible 1040.92 (1478.26 seconds) After 432000 nodes, 47151 on tree, 1077.56 best solution, best possible 1040.92 (1481.12 seconds) After 433000 nodes, 47026 on tree, 1077.56 best solution, best possible 1040.92 (1483.25 seconds) After 434000 nodes, 47139 on tree, 1077.56 best solution, best possible 1041.07 (1486.90 seconds) After 435000 nodes, 47232 on tree, 1077.56 best solution, best possible 1041.07 (1490.01 seconds) After 436000 nodes, 47300 on tree, 1077.56 best solution, best possible 1041.07 (1493.01 seconds) After 437000 nodes, 47198 on tree, 1077.56 best solution, best possible 1041.07 (1495.21 seconds) After 438000 nodes, 47320 on tree, 1077.56 best solution, best possible 1041.21 (1498.97 seconds) After 439000 nodes, 47413 on tree, 1077.56 best solution, best possible 1041.21 (1502.18 seconds) After 440000 nodes, 47455 on tree, 1077.56 best solution, best possible 1041.21 (1505.11 seconds) After 441000 nodes, 47296 on tree, 1077.56 best solution, best possible 1041.21 (1507.22 seconds) After 442000 nodes, 47417 on tree, 1077.56 best solution, best possible 1041.36 (1511.03 seconds) After 443000 nodes, 47482 on tree, 1077.56 best solution, best possible 1041.36 (1514.19 seconds) After 444000 nodes, 47538 on tree, 1077.56 best solution, best possible 1041.36 (1517.15 seconds) After 445000 nodes, 47487 on tree, 1077.56 best solution, best possible 1041.36 (1519.33 seconds) After 446000 nodes, 47608 on tree, 1077.56 best solution, best possible 1041.49 (1522.88 seconds) After 447000 nodes, 47687 on tree, 1077.56 best solution, best possible 1041.49 (1526.00 seconds) After 448000 nodes, 47729 on tree, 1077.56 best solution, best possible 1041.49 (1529.12 seconds) After 449000 nodes, 47576 on tree, 1077.56 best solution, best possible 1041.49 (1531.89 seconds) After 450000 nodes, 47689 on tree, 1077.56 best solution, best possible 1041.64 (1535.55 seconds) After 451000 nodes, 47762 on tree, 1077.56 best solution, best possible 1041.64 (1538.78 seconds) After 452000 nodes, 47784 on tree, 1077.56 best solution, best possible 1041.64 (1541.77 seconds) After 453000 nodes, 47588 on tree, 1077.56 best solution, best possible 1041.64 (1544.29 seconds) After 454000 nodes, 47715 on tree, 1077.56 best solution, best possible 1041.79 (1548.03 seconds) After 455000 nodes, 47791 on tree, 1077.56 best solution, best possible 1041.79 (1551.16 seconds) After 456000 nodes, 47826 on tree, 1077.56 best solution, best possible 1041.79 (1554.13 seconds) After 457000 nodes, 47747 on tree, 1077.56 best solution, best possible 1041.79 (1556.37 seconds) After 458000 nodes, 47859 on tree, 1077.56 best solution, best possible 1041.94 (1560.02 seconds) After 459000 nodes, 47933 on tree, 1077.56 best solution, best possible 1041.94 (1563.17 seconds) After 460000 nodes, 47955 on tree, 1077.56 best solution, best possible 1041.94 (1566.25 seconds) After 461000 nodes, 47745 on tree, 1077.56 best solution, best possible 1041.94 (1568.42 seconds) After 462000 nodes, 47871 on tree, 1077.56 best solution, best possible 1042.08 (1572.13 seconds) After 463000 nodes, 47920 on tree, 1077.56 best solution, best possible 1042.08 (1575.18 seconds) After 464000 nodes, 47957 on tree, 1077.56 best solution, best possible 1042.08 (1578.11 seconds) After 465000 nodes, 47894 on tree, 1077.56 best solution, best possible 1042.08 (1580.21 seconds) After 466000 nodes, 48015 on tree, 1077.56 best solution, best possible 1042.23 (1583.83 seconds) After 467000 nodes, 48080 on tree, 1077.56 best solution, best possible 1042.23 (1587.03 seconds) After 468000 nodes, 48110 on tree, 1077.56 best solution, best possible 1042.23 (1589.91 seconds) After 469000 nodes, 47970 on tree, 1077.56 best solution, best possible 1042.23 (1592.48 seconds) After 470000 nodes, 48072 on tree, 1077.56 best solution, best possible 1042.38 (1596.08 seconds) After 471000 nodes, 48135 on tree, 1077.56 best solution, best possible 1042.38 (1599.22 seconds) After 472000 nodes, 48173 on tree, 1077.56 best solution, best possible 1042.38 (1602.16 seconds) After 473000 nodes, 48022 on tree, 1077.56 best solution, best possible 1042.38 (1604.50 seconds) After 474000 nodes, 48139 on tree, 1077.56 best solution, best possible 1042.52 (1608.18 seconds) After 475000 nodes, 48205 on tree, 1077.56 best solution, best possible 1042.52 (1611.26 seconds) After 476000 nodes, 48265 on tree, 1077.56 best solution, best possible 1042.52 (1614.28 seconds) After 477000 nodes, 48170 on tree, 1077.56 best solution, best possible 1042.52 (1616.37 seconds) After 478000 nodes, 48294 on tree, 1077.56 best solution, best possible 1042.65 (1620.12 seconds) After 479000 nodes, 48358 on tree, 1077.56 best solution, best possible 1042.65 (1623.21 seconds) After 480000 nodes, 48399 on tree, 1077.56 best solution, best possible 1042.65 (1626.12 seconds) After 481000 nodes, 48227 on tree, 1077.56 best solution, best possible 1042.65 (1628.45 seconds) After 482000 nodes, 48336 on tree, 1077.56 best solution, best possible 1042.79 (1632.12 seconds) After 483000 nodes, 48398 on tree, 1077.56 best solution, best possible 1042.79 (1635.37 seconds) After 484000 nodes, 48456 on tree, 1077.56 best solution, best possible 1042.79 (1638.39 seconds) After 485000 nodes, 48319 on tree, 1077.56 best solution, best possible 1042.79 (1640.75 seconds) After 486000 nodes, 48408 on tree, 1077.56 best solution, best possible 1042.93 (1644.36 seconds) After 487000 nodes, 48464 on tree, 1077.56 best solution, best possible 1042.93 (1647.49 seconds) After 488000 nodes, 48510 on tree, 1077.56 best solution, best possible 1042.93 (1650.60 seconds) After 489000 nodes, 48340 on tree, 1077.56 best solution, best possible 1042.93 (1652.92 seconds) After 490000 nodes, 48437 on tree, 1077.56 best solution, best possible 1043.08 (1656.46 seconds) After 491000 nodes, 48494 on tree, 1077.56 best solution, best possible 1043.08 (1659.53 seconds) After 492000 nodes, 48519 on tree, 1077.56 best solution, best possible 1043.08 (1662.53 seconds) After 493000 nodes, 48356 on tree, 1077.56 best solution, best possible 1043.08 (1664.64 seconds) After 494000 nodes, 48474 on tree, 1077.56 best solution, best possible 1043.21 (1668.36 seconds) After 495000 nodes, 48521 on tree, 1077.56 best solution, best possible 1043.21 (1671.54 seconds) After 496000 nodes, 48553 on tree, 1077.56 best solution, best possible 1043.21 (1674.59 seconds) After 497000 nodes, 48414 on tree, 1077.56 best solution, best possible 1043.21 (1676.95 seconds) After 498000 nodes, 48526 on tree, 1077.56 best solution, best possible 1043.34 (1680.63 seconds) After 499000 nodes, 48585 on tree, 1077.56 best solution, best possible 1043.34 (1683.76 seconds) After 500000 nodes, 48639 on tree, 1077.56 best solution, best possible 1043.34 (1686.75 seconds) After 501000 nodes, 48495 on tree, 1077.56 best solution, best possible 1043.34 (1688.89 seconds) After 502000 nodes, 48587 on tree, 1077.56 best solution, best possible 1043.48 (1692.45 seconds) After 503000 nodes, 48635 on tree, 1077.56 best solution, best possible 1043.48 (1695.70 seconds) After 504000 nodes, 48660 on tree, 1077.56 best solution, best possible 1043.48 (1698.55 seconds) After 505000 nodes, 48501 on tree, 1077.56 best solution, best possible 1043.48 (1700.73 seconds) After 506000 nodes, 48605 on tree, 1077.56 best solution, best possible 1043.62 (1704.21 seconds) After 507000 nodes, 48675 on tree, 1077.56 best solution, best possible 1043.62 (1707.31 seconds) After 508000 nodes, 48710 on tree, 1077.56 best solution, best possible 1043.62 (1710.16 seconds) After 509000 nodes, 48525 on tree, 1077.56 best solution, best possible 1043.62 (1712.64 seconds) After 510000 nodes, 48629 on tree, 1077.56 best solution, best possible 1043.75 (1716.20 seconds) After 511000 nodes, 48667 on tree, 1077.56 best solution, best possible 1043.75 (1719.31 seconds) After 512000 nodes, 48699 on tree, 1077.56 best solution, best possible 1043.75 (1722.18 seconds) After 513000 nodes, 48611 on tree, 1077.56 best solution, best possible 1043.75 (1724.37 seconds) After 514000 nodes, 48732 on tree, 1077.56 best solution, best possible 1043.87 (1727.99 seconds) After 515000 nodes, 48807 on tree, 1077.56 best solution, best possible 1043.87 (1731.13 seconds) After 516000 nodes, 48840 on tree, 1077.56 best solution, best possible 1043.87 (1734.11 seconds) After 517000 nodes, 48689 on tree, 1077.56 best solution, best possible 1043.87 (1736.23 seconds) After 518000 nodes, 48796 on tree, 1077.56 best solution, best possible 1044 (1739.86 seconds) After 519000 nodes, 48846 on tree, 1077.56 best solution, best possible 1044 (1743.09 seconds) After 520000 nodes, 48881 on tree, 1077.56 best solution, best possible 1044 (1745.97 seconds) After 521000 nodes, 48731 on tree, 1077.56 best solution, best possible 1044 (1748.33 seconds) After 522000 nodes, 48847 on tree, 1077.56 best solution, best possible 1044.13 (1751.91 seconds) After 523000 nodes, 48881 on tree, 1077.56 best solution, best possible 1044.13 (1755.08 seconds) After 524000 nodes, 48909 on tree, 1077.56 best solution, best possible 1044.13 (1757.87 seconds) After 525000 nodes, 48665 on tree, 1077.56 best solution, best possible 1044.13 (1760.28 seconds) After 526000 nodes, 48751 on tree, 1077.56 best solution, best possible 1044.26 (1763.83 seconds) After 527000 nodes, 48799 on tree, 1077.56 best solution, best possible 1044.26 (1766.93 seconds) After 528000 nodes, 48837 on tree, 1077.56 best solution, best possible 1044.26 (1769.98 seconds) After 529000 nodes, 48690 on tree, 1077.56 best solution, best possible 1044.26 (1772.11 seconds) After 530000 nodes, 48786 on tree, 1077.56 best solution, best possible 1044.39 (1775.75 seconds) After 531000 nodes, 48836 on tree, 1077.56 best solution, best possible 1044.39 (1778.86 seconds) After 532000 nodes, 48867 on tree, 1077.56 best solution, best possible 1044.39 (1781.90 seconds) After 533000 nodes, 48760 on tree, 1077.56 best solution, best possible 1044.39 (1784.06 seconds) After 534000 nodes, 48856 on tree, 1077.56 best solution, best possible 1044.54 (1787.63 seconds) After 535000 nodes, 48907 on tree, 1077.56 best solution, best possible 1044.54 (1790.60 seconds) After 536000 nodes, 48939 on tree, 1077.56 best solution, best possible 1044.54 (1793.51 seconds) After 537000 nodes, 48865 on tree, 1077.56 best solution, best possible 1044.54 (1795.67 seconds) After 538000 nodes, 48953 on tree, 1077.56 best solution, best possible 1044.67 (1799.22 seconds) Exiting on maximum time Partial search - best objective 1077.56 (best possible 1044.67), took 9334031 iterations and 538213 nodes (1802.41 seconds) Strong branching done 8792 times (197515 iterations), fathomed 172 nodes and fixed 1613 variables Maximum depth 108, 6.24745e+06 variables fixed on reduced cost Cuts at root node changed objective from 981.864 to 986.83 Probing was tried 28508 times and created 20873 cuts of which 13715 were active after adding rounds of cuts (22.721 seconds) Gomory was tried 69261 times and created 11328 cuts of which 3711 were active after adding rounds of cuts (42.523 seconds) Knapsack was tried 75811 times and created 208726 cuts of which 77185 were active after adding rounds of cuts (141.969 seconds) Clique was tried 5 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 75811 times and created 317095 cuts of which 188474 were active after adding rounds of cuts (38.470 seconds) FlowCover was tried 75811 times and created 1735 cuts of which 480 were active after adding rounds of cuts (0.564 seconds) TwoMirCuts was tried 5 times and created 38 cuts of which 2 were active after adding rounds of cuts (0.052 seconds) Result - Stopped on time objective 1077.56 after 538213 nodes and 9334031 iterations - took 1802.48 seconds (total time 1802.48) Total time 1802.49 Time limit reached. Have feasible solution. Writing solution. Objective: 1077.56 Time: 1802.49 s --- Restarting execution --- rout.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rout.gms Stop 08/21/08 13:13:35 elapsed 0:30:08.544