--- Job swath1 Start 08/21/08 14:46:02 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 --- swath1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath1.gdx --- swath1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.073 --- swath1.gms(123) 5 Mb --- Generating MIP model m --- swath1.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,306 discrete-columns --- swath1.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.184 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 6805 columns and 884 rows. 2306 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.04 seconds processed model has 482 rows, 6260 columns (2089 integer) and 25480 elements Pass 1: obj. 0.55000 --> up = 0 , down = 0 -- rand = 11 ( 21) Pass 2: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 13) Pass 3: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 23) perturbation applied Pass 4: obj. 295.00000 --> up = 0 , down = 295 Pass 5: obj. 0.40000 --> up = 0 , down = 0 -- rand = 12 ( 12) Pass 6: obj. 4.00000 --> up = 0 , down = 4 Pass 7: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 27) - solution found of 983.375 Before mini branch and bound, 2060 integers at bound fixed and 4092 continuous Full problem 482 rows 6260 columns, reduced to 62 rows 49 columns Mini branch and bound improved solution from 983.375 to 973.059 (0.17 seconds) Freeing continuous variables gives a solution of 861.665 Round again with cutoff of 808.948 Pass 8: obj. 0.55000 --> up = 0 , down = 0 -- rand = 11 ( 21) Pass 9: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 20) Pass 10: obj. 0.40000 --> up = 0 , down = 0 -- rand = 8 ( 18) perturbation applied Pass 11: obj. 272.00000 --> up = 0 , down = 272 Pass 12: obj. 0.40000 --> up = 0 , down = 0 -- rand = 17 ( 21) Pass 13: obj. 9.00000 --> up = 0 , down = 10 Pass 14: obj. 1.00000 --> up = 1 , down = 0 Pass 15: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 18) - solution found of 618.242 Before mini branch and bound, 2055 integers at bound fixed and 4047 continuous Full problem 482 rows 6260 columns, reduced to 114 rows 110 columns Mini branch and bound improved solution from 618.242 to 602.425 (0.39 seconds) Freeing continuous variables gives a solution of 580.778 After 0.42 seconds - Feasibility pump exiting - took 0.40 seconds Integer solution of 580.778 found by feasibility pump after 0 iterations and 0 nodes (0.42 seconds) Full problem 482 rows 6260 columns, reduced to 451 rows 2580 columns Integer solution of 580.48 found by combine solutions after 7 iterations and 0 nodes (0.63 seconds) 6 added rows had average density of 17 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.040 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 13 row cuts (6 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 7 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 3 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 After 0 nodes, 1 on tree, 580.48 best solution, best possible 334.497 (0.71 seconds) After 100 nodes, 47 on tree, 580.48 best solution, best possible 334.808 (6.51 seconds) Integer solution of 436.999 found after 2680 iterations and 115 nodes (7.11 seconds) Full problem 482 rows 6260 columns, reduced to 454 rows 2683 columns Integer solution of 429.621 found by combine solutions after 2683 iterations and 117 nodes (7.33 seconds) Strong branching is fixing too many variables, too expensively! Full problem 482 rows 6260 columns, reduced to 467 rows 3380 columns Integer solution of 406.534 found by combine solutions after 2935 iterations and 129 nodes (8.03 seconds) After 200 nodes, 76 on tree, 406.534 best solution, best possible 334.992 (12.44 seconds) After 300 nodes, 116 on tree, 406.534 best solution, best possible 334.992 (15.42 seconds) After 400 nodes, 158 on tree, 406.534 best solution, best possible 334.992 (18.26 seconds) After 500 nodes, 196 on tree, 406.534 best solution, best possible 334.992 (21.40 seconds) After 600 nodes, 215 on tree, 406.534 best solution, best possible 334.992 (24.27 seconds) After 700 nodes, 251 on tree, 406.534 best solution, best possible 334.992 (27.34 seconds) After 800 nodes, 279 on tree, 406.534 best solution, best possible 334.992 (30.65 seconds) After 900 nodes, 296 on tree, 406.534 best solution, best possible 334.992 (33.53 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3383 columns Integer solution of 394.615 found by combine solutions after 17653 iterations and 905 nodes (34.11 seconds) After 1000 nodes, 270 on tree, 394.615 best solution, best possible 335.029 (37.09 seconds) After 1100 nodes, 294 on tree, 394.615 best solution, best possible 335.029 (40.17 seconds) After 1200 nodes, 323 on tree, 394.615 best solution, best possible 335.029 (42.60 seconds) After 1300 nodes, 346 on tree, 394.615 best solution, best possible 335.029 (45.03 seconds) After 1400 nodes, 370 on tree, 394.615 best solution, best possible 335.052 (47.59 seconds) After 1500 nodes, 390 on tree, 394.615 best solution, best possible 335.052 (50.29 seconds) After 1600 nodes, 405 on tree, 394.615 best solution, best possible 335.052 (52.62 seconds) After 1700 nodes, 418 on tree, 394.615 best solution, best possible 335.052 (54.71 seconds) After 1800 nodes, 445 on tree, 394.615 best solution, best possible 335.052 (57.13 seconds) After 1900 nodes, 458 on tree, 394.615 best solution, best possible 335.052 (59.75 seconds) After 2000 nodes, 454 on tree, 394.615 best solution, best possible 335.052 (62.01 seconds) After 2100 nodes, 458 on tree, 394.615 best solution, best possible 335.052 (64.19 seconds) After 2200 nodes, 475 on tree, 394.615 best solution, best possible 335.052 (66.64 seconds) After 2300 nodes, 487 on tree, 394.615 best solution, best possible 335.052 (69.15 seconds) After 2400 nodes, 485 on tree, 394.615 best solution, best possible 335.052 (71.52 seconds) After 2500 nodes, 493 on tree, 394.615 best solution, best possible 335.052 (74.28 seconds) After 2600 nodes, 510 on tree, 394.615 best solution, best possible 335.052 (77.48 seconds) After 2700 nodes, 523 on tree, 394.615 best solution, best possible 335.052 (80.11 seconds) After 2800 nodes, 532 on tree, 394.615 best solution, best possible 335.052 (83.63 seconds) After 2900 nodes, 551 on tree, 394.615 best solution, best possible 335.052 (86.33 seconds) After 3000 nodes, 549 on tree, 394.615 best solution, best possible 335.052 (88.51 seconds) After 3100 nodes, 553 on tree, 394.615 best solution, best possible 335.052 (90.89 seconds) After 3200 nodes, 559 on tree, 394.615 best solution, best possible 335.052 (93.78 seconds) After 3300 nodes, 578 on tree, 394.615 best solution, best possible 335.052 (95.73 seconds) After 3400 nodes, 587 on tree, 394.615 best solution, best possible 335.052 (97.71 seconds) After 3500 nodes, 621 on tree, 394.615 best solution, best possible 335.052 (99.43 seconds) After 3600 nodes, 630 on tree, 394.615 best solution, best possible 335.052 (101.39 seconds) After 3700 nodes, 647 on tree, 394.615 best solution, best possible 335.052 (103.10 seconds) After 3800 nodes, 664 on tree, 394.615 best solution, best possible 335.052 (104.36 seconds) After 3900 nodes, 675 on tree, 394.615 best solution, best possible 335.052 (105.79 seconds) After 4000 nodes, 679 on tree, 394.615 best solution, best possible 335.052 (107.71 seconds) After 4100 nodes, 689 on tree, 394.615 best solution, best possible 335.052 (109.39 seconds) Integer solution of 394.463 found after 64007 iterations and 4180 nodes (110.95 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3385 columns Integer solution of 394.45 found after 64026 iterations and 4182 nodes (111.30 seconds) Full problem 482 rows 6260 columns, reduced to 468 rows 3440 columns After 4200 nodes, 699 on tree, 394.45 best solution, best possible 335.351 (111.91 seconds) After 4300 nodes, 747 on tree, 394.45 best solution, best possible 336.519 (113.74 seconds) After 4400 nodes, 790 on tree, 394.45 best solution, best possible 338.174 (116.78 seconds) After 4500 nodes, 822 on tree, 394.45 best solution, best possible 342.641 (120.79 seconds) After 4600 nodes, 849 on tree, 394.45 best solution, best possible 345.294 (124.92 seconds) After 4700 nodes, 877 on tree, 394.45 best solution, best possible 346.789 (129.36 seconds) After 4800 nodes, 917 on tree, 394.45 best solution, best possible 347.318 (131.69 seconds) After 4900 nodes, 965 on tree, 394.45 best solution, best possible 347.722 (133.38 seconds) After 5000 nodes, 1014 on tree, 394.45 best solution, best possible 347.963 (135.06 seconds) After 5100 nodes, 1061 on tree, 394.45 best solution, best possible 348.098 (136.25 seconds) After 5200 nodes, 1108 on tree, 394.45 best solution, best possible 348.275 (137.94 seconds) After 5300 nodes, 1150 on tree, 394.45 best solution, best possible 348.505 (139.58 seconds) After 5400 nodes, 1192 on tree, 394.45 best solution, best possible 348.736 (141.57 seconds) After 5500 nodes, 1239 on tree, 394.45 best solution, best possible 348.887 (143.16 seconds) After 5600 nodes, 1278 on tree, 394.45 best solution, best possible 349.101 (144.90 seconds) After 5700 nodes, 1320 on tree, 394.45 best solution, best possible 349.28 (146.35 seconds) After 5800 nodes, 1366 on tree, 394.45 best solution, best possible 349.401 (147.97 seconds) After 5900 nodes, 1408 on tree, 394.45 best solution, best possible 349.514 (149.55 seconds) After 6000 nodes, 1450 on tree, 394.45 best solution, best possible 349.622 (151.12 seconds) After 6100 nodes, 1496 on tree, 394.45 best solution, best possible 349.759 (152.65 seconds) After 6200 nodes, 1541 on tree, 394.45 best solution, best possible 349.88 (153.74 seconds) After 6300 nodes, 1581 on tree, 394.45 best solution, best possible 350.012 (155.52 seconds) After 6400 nodes, 1622 on tree, 394.45 best solution, best possible 350.1 (156.96 seconds) After 6500 nodes, 1655 on tree, 394.45 best solution, best possible 350.224 (158.59 seconds) After 6600 nodes, 1687 on tree, 394.45 best solution, best possible 350.388 (160.82 seconds) After 6700 nodes, 1719 on tree, 394.45 best solution, best possible 350.577 (162.84 seconds) After 6800 nodes, 1753 on tree, 394.45 best solution, best possible 350.746 (164.82 seconds) After 6900 nodes, 1785 on tree, 394.45 best solution, best possible 350.991 (167.42 seconds) After 7000 nodes, 1818 on tree, 394.45 best solution, best possible 351.137 (169.75 seconds) After 7100 nodes, 1853 on tree, 394.45 best solution, best possible 351.272 (172.23 seconds) After 7200 nodes, 1883 on tree, 394.45 best solution, best possible 351.462 (174.93 seconds) After 7300 nodes, 1915 on tree, 394.45 best solution, best possible 351.689 (177.54 seconds) After 7400 nodes, 1939 on tree, 394.45 best solution, best possible 351.949 (180.74 seconds) After 7500 nodes, 1961 on tree, 394.45 best solution, best possible 352.152 (183.87 seconds) After 7600 nodes, 1987 on tree, 394.45 best solution, best possible 352.3 (186.76 seconds) After 7700 nodes, 2009 on tree, 394.45 best solution, best possible 352.526 (190.14 seconds) After 7800 nodes, 2034 on tree, 394.45 best solution, best possible 352.782 (193.61 seconds) After 7900 nodes, 2070 on tree, 394.45 best solution, best possible 352.981 (196.29 seconds) After 8000 nodes, 2094 on tree, 394.45 best solution, best possible 353.234 (198.98 seconds) After 8100 nodes, 2130 on tree, 394.45 best solution, best possible 353.477 (202.28 seconds) After 8200 nodes, 2150 on tree, 394.45 best solution, best possible 353.696 (205.63 seconds) After 8300 nodes, 2170 on tree, 394.45 best solution, best possible 353.928 (208.63 seconds) After 8400 nodes, 2195 on tree, 394.45 best solution, best possible 354.218 (213.15 seconds) After 8500 nodes, 2221 on tree, 394.45 best solution, best possible 354.47 (216.51 seconds) After 8600 nodes, 2245 on tree, 394.45 best solution, best possible 354.763 (219.97 seconds) After 8700 nodes, 2274 on tree, 394.45 best solution, best possible 354.921 (222.65 seconds) After 8800 nodes, 2305 on tree, 394.45 best solution, best possible 355.108 (224.70 seconds) After 8900 nodes, 2329 on tree, 394.45 best solution, best possible 355.297 (227.82 seconds) After 9000 nodes, 2355 on tree, 394.45 best solution, best possible 355.491 (229.94 seconds) After 9100 nodes, 2387 on tree, 394.45 best solution, best possible 355.681 (232.36 seconds) After 9200 nodes, 2417 on tree, 394.45 best solution, best possible 355.807 (234.47 seconds) After 9300 nodes, 2442 on tree, 394.45 best solution, best possible 355.969 (236.22 seconds) After 9400 nodes, 2470 on tree, 394.45 best solution, best possible 356.113 (239.02 seconds) After 9500 nodes, 2504 on tree, 394.45 best solution, best possible 356.276 (241.67 seconds) After 9600 nodes, 2538 on tree, 394.45 best solution, best possible 356.401 (243.99 seconds) After 9700 nodes, 2565 on tree, 394.45 best solution, best possible 356.544 (246.93 seconds) After 9800 nodes, 2597 on tree, 394.45 best solution, best possible 356.677 (249.24 seconds) After 9900 nodes, 2620 on tree, 394.45 best solution, best possible 356.807 (251.05 seconds) After 10000 nodes, 2648 on tree, 394.45 best solution, best possible 356.942 (253.36 seconds) After 10100 nodes, 2676 on tree, 394.45 best solution, best possible 357.09 (255.45 seconds) After 10200 nodes, 2700 on tree, 394.45 best solution, best possible 357.171 (257.43 seconds) After 10300 nodes, 2726 on tree, 394.45 best solution, best possible 357.273 (259.70 seconds) After 10400 nodes, 2738 on tree, 394.45 best solution, best possible 357.413 (261.83 seconds) After 10500 nodes, 2757 on tree, 394.45 best solution, best possible 357.569 (263.96 seconds) After 10600 nodes, 2771 on tree, 394.45 best solution, best possible 357.744 (267.33 seconds) After 10700 nodes, 2785 on tree, 394.45 best solution, best possible 357.92 (269.68 seconds) After 10800 nodes, 2795 on tree, 394.45 best solution, best possible 358.116 (271.99 seconds) After 10900 nodes, 2807 on tree, 394.45 best solution, best possible 358.277 (274.47 seconds) After 11000 nodes, 2825 on tree, 394.45 best solution, best possible 358.4 (276.75 seconds) After 11100 nodes, 2836 on tree, 394.45 best solution, best possible 358.533 (278.99 seconds) After 11200 nodes, 2856 on tree, 394.45 best solution, best possible 358.607 (281.68 seconds) After 11300 nodes, 2885 on tree, 394.45 best solution, best possible 358.69 (283.60 seconds) After 11400 nodes, 2910 on tree, 394.45 best solution, best possible 358.785 (285.73 seconds) After 11500 nodes, 2937 on tree, 394.45 best solution, best possible 358.857 (288.07 seconds) After 11600 nodes, 2958 on tree, 394.45 best solution, best possible 358.965 (290.49 seconds) After 11700 nodes, 2984 on tree, 394.45 best solution, best possible 359.087 (292.80 seconds) After 11800 nodes, 3006 on tree, 394.45 best solution, best possible 359.177 (294.71 seconds) After 11900 nodes, 3027 on tree, 394.45 best solution, best possible 359.255 (296.21 seconds) After 12000 nodes, 3045 on tree, 394.45 best solution, best possible 359.344 (298.62 seconds) After 12100 nodes, 3068 on tree, 394.45 best solution, best possible 359.438 (300.46 seconds) After 12200 nodes, 3088 on tree, 394.45 best solution, best possible 359.54 (302.31 seconds) After 12300 nodes, 3112 on tree, 394.45 best solution, best possible 359.607 (303.72 seconds) After 12400 nodes, 3124 on tree, 394.45 best solution, best possible 359.691 (305.59 seconds) After 12500 nodes, 3147 on tree, 394.45 best solution, best possible 359.768 (307.10 seconds) After 12600 nodes, 3171 on tree, 394.45 best solution, best possible 359.857 (308.81 seconds) After 12700 nodes, 3202 on tree, 394.45 best solution, best possible 359.909 (310.28 seconds) After 12800 nodes, 3219 on tree, 394.45 best solution, best possible 359.983 (312.19 seconds) After 12900 nodes, 3250 on tree, 394.45 best solution, best possible 360.058 (313.98 seconds) After 13000 nodes, 3275 on tree, 394.45 best solution, best possible 360.12 (315.79 seconds) After 13100 nodes, 3288 on tree, 394.45 best solution, best possible 360.121 (317.84 seconds) After 13200 nodes, 3304 on tree, 394.45 best solution, best possible 360.121 (319.44 seconds) After 13300 nodes, 3321 on tree, 394.45 best solution, best possible 360.121 (321.17 seconds) After 13400 nodes, 3331 on tree, 394.45 best solution, best possible 360.121 (322.94 seconds) After 13500 nodes, 3346 on tree, 394.45 best solution, best possible 360.121 (324.30 seconds) After 13600 nodes, 3361 on tree, 394.45 best solution, best possible 360.121 (325.75 seconds) After 13700 nodes, 3367 on tree, 394.45 best solution, best possible 360.121 (327.60 seconds) After 13800 nodes, 3377 on tree, 394.45 best solution, best possible 360.121 (329.16 seconds) After 13900 nodes, 3404 on tree, 394.45 best solution, best possible 360.121 (330.54 seconds) After 14000 nodes, 3416 on tree, 394.45 best solution, best possible 360.121 (332.06 seconds) After 14100 nodes, 3448 on tree, 394.45 best solution, best possible 360.194 (333.55 seconds) After 14200 nodes, 3483 on tree, 394.45 best solution, best possible 360.237 (334.98 seconds) After 14300 nodes, 3514 on tree, 394.45 best solution, best possible 360.305 (336.09 seconds) After 14400 nodes, 3546 on tree, 394.45 best solution, best possible 360.357 (337.32 seconds) After 14500 nodes, 3577 on tree, 394.45 best solution, best possible 360.413 (338.49 seconds) After 14600 nodes, 3614 on tree, 394.45 best solution, best possible 360.454 (339.75 seconds) After 14700 nodes, 3638 on tree, 394.45 best solution, best possible 360.506 (341.25 seconds) After 14800 nodes, 3666 on tree, 394.45 best solution, best possible 360.579 (342.63 seconds) After 14900 nodes, 3699 on tree, 394.45 best solution, best possible 360.65 (344.17 seconds) After 15000 nodes, 3730 on tree, 394.45 best solution, best possible 360.708 (345.72 seconds) After 15100 nodes, 3756 on tree, 394.45 best solution, best possible 360.771 (346.95 seconds) After 15200 nodes, 3784 on tree, 394.45 best solution, best possible 360.831 (348.15 seconds) After 15300 nodes, 3808 on tree, 394.45 best solution, best possible 360.896 (349.83 seconds) After 15400 nodes, 3833 on tree, 394.45 best solution, best possible 360.949 (351.42 seconds) After 15500 nodes, 3862 on tree, 394.45 best solution, best possible 360.991 (352.62 seconds) After 15600 nodes, 3893 on tree, 394.45 best solution, best possible 361.047 (353.54 seconds) After 15700 nodes, 3918 on tree, 394.45 best solution, best possible 361.119 (355.18 seconds) After 15800 nodes, 3940 on tree, 394.45 best solution, best possible 361.177 (356.56 seconds) After 15900 nodes, 3970 on tree, 394.45 best solution, best possible 361.227 (357.85 seconds) After 16000 nodes, 3998 on tree, 394.45 best solution, best possible 361.276 (358.94 seconds) After 16100 nodes, 4017 on tree, 394.45 best solution, best possible 361.325 (360.50 seconds) After 16200 nodes, 4040 on tree, 394.45 best solution, best possible 361.382 (362.00 seconds) After 16300 nodes, 4066 on tree, 394.45 best solution, best possible 361.428 (363.55 seconds) After 16400 nodes, 4086 on tree, 394.45 best solution, best possible 361.477 (364.76 seconds) After 16500 nodes, 4108 on tree, 394.45 best solution, best possible 361.529 (366.15 seconds) After 16600 nodes, 4130 on tree, 394.45 best solution, best possible 361.572 (367.50 seconds) After 16700 nodes, 4148 on tree, 394.45 best solution, best possible 361.62 (368.80 seconds) After 16800 nodes, 4163 on tree, 394.45 best solution, best possible 361.664 (370.51 seconds) After 16900 nodes, 4188 on tree, 394.45 best solution, best possible 361.708 (371.85 seconds) After 17000 nodes, 4209 on tree, 394.45 best solution, best possible 361.757 (373.08 seconds) After 17100 nodes, 4221 on tree, 394.45 best solution, best possible 361.757 (375.41 seconds) Integer solution of 381.701 found after 232665 iterations and 17193 nodes (376.95 seconds) Full problem 482 rows 6260 columns, reduced to 471 rows 3605 columns - too large After 17200 nodes, 2066 on tree, 381.701 best solution, best possible 361.758 (377.30 seconds) After 17300 nodes, 2078 on tree, 381.701 best solution, best possible 361.807 (378.48 seconds) After 17400 nodes, 2086 on tree, 381.701 best solution, best possible 361.852 (379.62 seconds) After 17500 nodes, 2104 on tree, 381.701 best solution, best possible 361.891 (381.00 seconds) After 17600 nodes, 2111 on tree, 381.701 best solution, best possible 361.95 (382.39 seconds) After 17700 nodes, 2114 on tree, 381.701 best solution, best possible 362.001 (383.76 seconds) After 17800 nodes, 2121 on tree, 381.701 best solution, best possible 362.041 (384.86 seconds) After 17900 nodes, 2129 on tree, 381.701 best solution, best possible 362.098 (386.39 seconds) After 18000 nodes, 2135 on tree, 381.701 best solution, best possible 362.152 (387.80 seconds) After 18100 nodes, 2142 on tree, 381.701 best solution, best possible 362.206 (389.14 seconds) After 18200 nodes, 2152 on tree, 381.701 best solution, best possible 362.258 (390.39 seconds) After 18300 nodes, 2160 on tree, 381.701 best solution, best possible 362.305 (391.73 seconds) After 18400 nodes, 2166 on tree, 381.701 best solution, best possible 362.349 (393.10 seconds) After 18500 nodes, 2168 on tree, 381.701 best solution, best possible 362.398 (395.06 seconds) After 18600 nodes, 2171 on tree, 381.701 best solution, best possible 362.435 (396.72 seconds) After 18700 nodes, 2175 on tree, 381.701 best solution, best possible 362.472 (397.97 seconds) After 18800 nodes, 2177 on tree, 381.701 best solution, best possible 362.515 (399.45 seconds) After 18900 nodes, 2181 on tree, 381.701 best solution, best possible 362.56 (401.24 seconds) After 19000 nodes, 2187 on tree, 381.701 best solution, best possible 362.616 (402.83 seconds) After 19100 nodes, 2190 on tree, 381.701 best solution, best possible 362.666 (404.05 seconds) After 19200 nodes, 2190 on tree, 381.701 best solution, best possible 362.715 (405.73 seconds) After 19300 nodes, 2191 on tree, 381.701 best solution, best possible 362.759 (407.03 seconds) After 19400 nodes, 2191 on tree, 381.701 best solution, best possible 362.802 (408.48 seconds) After 19500 nodes, 2196 on tree, 381.701 best solution, best possible 362.846 (409.90 seconds) After 19600 nodes, 2196 on tree, 381.701 best solution, best possible 362.894 (411.35 seconds) After 19700 nodes, 2198 on tree, 381.701 best solution, best possible 362.935 (412.94 seconds) After 19800 nodes, 2202 on tree, 381.701 best solution, best possible 362.974 (414.51 seconds) After 19900 nodes, 2207 on tree, 381.701 best solution, best possible 363.004 (415.84 seconds) After 20000 nodes, 2208 on tree, 381.701 best solution, best possible 363.043 (417.29 seconds) After 20100 nodes, 2215 on tree, 381.701 best solution, best possible 363.079 (418.87 seconds) After 20200 nodes, 2219 on tree, 381.701 best solution, best possible 363.133 (420.45 seconds) After 20300 nodes, 2223 on tree, 381.701 best solution, best possible 363.177 (421.66 seconds) After 20400 nodes, 2226 on tree, 381.701 best solution, best possible 363.219 (423.20 seconds) After 20500 nodes, 2228 on tree, 381.701 best solution, best possible 363.283 (424.72 seconds) After 20600 nodes, 2233 on tree, 381.701 best solution, best possible 363.32 (426.11 seconds) After 20700 nodes, 2240 on tree, 381.701 best solution, best possible 363.376 (427.52 seconds) After 20800 nodes, 2249 on tree, 381.701 best solution, best possible 363.411 (429.16 seconds) After 20900 nodes, 2250 on tree, 381.701 best solution, best possible 363.46 (430.73 seconds) After 21000 nodes, 2250 on tree, 381.701 best solution, best possible 363.515 (432.13 seconds) After 21100 nodes, 2242 on tree, 381.701 best solution, best possible 363.515 (434.33 seconds) After 21200 nodes, 2234 on tree, 381.701 best solution, best possible 363.515 (436.22 seconds) After 21300 nodes, 2230 on tree, 381.701 best solution, best possible 363.515 (438.33 seconds) After 21400 nodes, 2232 on tree, 381.701 best solution, best possible 363.515 (439.34 seconds) After 21500 nodes, 2235 on tree, 381.701 best solution, best possible 363.515 (440.79 seconds) After 21600 nodes, 2238 on tree, 381.701 best solution, best possible 363.515 (441.81 seconds) After 21700 nodes, 2233 on tree, 381.701 best solution, best possible 363.515 (443.82 seconds) After 21800 nodes, 2235 on tree, 381.701 best solution, best possible 363.515 (445.61 seconds) After 21900 nodes, 2231 on tree, 381.701 best solution, best possible 363.515 (447.36 seconds) After 22000 nodes, 2226 on tree, 381.701 best solution, best possible 363.515 (448.83 seconds) After 22100 nodes, 2224 on tree, 381.701 best solution, best possible 363.578 (450.34 seconds) After 22200 nodes, 2225 on tree, 381.701 best solution, best possible 363.642 (451.53 seconds) After 22300 nodes, 2224 on tree, 381.701 best solution, best possible 363.712 (453.38 seconds) After 22400 nodes, 2224 on tree, 381.701 best solution, best possible 363.779 (454.94 seconds) After 22500 nodes, 2227 on tree, 381.701 best solution, best possible 363.832 (456.20 seconds) After 22600 nodes, 2228 on tree, 381.701 best solution, best possible 363.903 (457.44 seconds) After 22700 nodes, 2230 on tree, 381.701 best solution, best possible 363.965 (458.78 seconds) After 22800 nodes, 2230 on tree, 381.701 best solution, best possible 364.034 (459.97 seconds) After 22900 nodes, 2230 on tree, 381.701 best solution, best possible 364.106 (461.00 seconds) After 23000 nodes, 2237 on tree, 381.701 best solution, best possible 364.164 (462.47 seconds) After 23100 nodes, 2241 on tree, 381.701 best solution, best possible 364.248 (463.60 seconds) After 23200 nodes, 2244 on tree, 381.701 best solution, best possible 364.317 (464.82 seconds) After 23300 nodes, 2248 on tree, 381.701 best solution, best possible 364.377 (466.38 seconds) After 23400 nodes, 2245 on tree, 381.701 best solution, best possible 364.473 (467.63 seconds) After 23500 nodes, 2255 on tree, 381.701 best solution, best possible 364.55 (469.29 seconds) After 23600 nodes, 2259 on tree, 381.701 best solution, best possible 364.606 (470.89 seconds) After 23700 nodes, 2259 on tree, 381.701 best solution, best possible 364.716 (472.15 seconds) After 23800 nodes, 2261 on tree, 381.701 best solution, best possible 364.783 (473.53 seconds) After 23900 nodes, 2259 on tree, 381.701 best solution, best possible 364.871 (474.83 seconds) After 24000 nodes, 2264 on tree, 381.701 best solution, best possible 364.959 (477.02 seconds) After 24100 nodes, 2268 on tree, 381.701 best solution, best possible 365.043 (478.34 seconds) After 24200 nodes, 2268 on tree, 381.701 best solution, best possible 365.112 (480.14 seconds) After 24300 nodes, 2274 on tree, 381.701 best solution, best possible 365.193 (481.84 seconds) After 24400 nodes, 2278 on tree, 381.701 best solution, best possible 365.266 (483.34 seconds) After 24500 nodes, 2279 on tree, 381.701 best solution, best possible 365.347 (484.57 seconds) After 24600 nodes, 2284 on tree, 381.701 best solution, best possible 365.427 (485.81 seconds) After 24700 nodes, 2282 on tree, 381.701 best solution, best possible 365.53 (487.06 seconds) After 24800 nodes, 2284 on tree, 381.701 best solution, best possible 365.643 (488.30 seconds) After 24900 nodes, 2282 on tree, 381.701 best solution, best possible 365.748 (489.68 seconds) After 25000 nodes, 2294 on tree, 381.701 best solution, best possible 365.833 (491.47 seconds) After 25100 nodes, 2277 on tree, 381.701 best solution, best possible 365.833 (493.06 seconds) After 25200 nodes, 2261 on tree, 381.701 best solution, best possible 365.833 (494.39 seconds) After 25300 nodes, 2247 on tree, 381.701 best solution, best possible 365.833 (496.27 seconds) After 25400 nodes, 2237 on tree, 381.701 best solution, best possible 365.833 (497.41 seconds) After 25500 nodes, 2235 on tree, 381.701 best solution, best possible 365.833 (498.08 seconds) After 25600 nodes, 2234 on tree, 381.701 best solution, best possible 365.833 (499.04 seconds) After 25700 nodes, 2230 on tree, 381.701 best solution, best possible 365.833 (500.14 seconds) After 25800 nodes, 2227 on tree, 381.701 best solution, best possible 365.833 (501.23 seconds) After 25900 nodes, 2233 on tree, 381.701 best solution, best possible 365.833 (502.91 seconds) After 26000 nodes, 2238 on tree, 381.701 best solution, best possible 365.833 (503.87 seconds) After 26100 nodes, 2249 on tree, 381.701 best solution, best possible 365.919 (505.24 seconds) After 26200 nodes, 2269 on tree, 381.701 best solution, best possible 366.002 (506.55 seconds) After 26300 nodes, 2288 on tree, 381.701 best solution, best possible 366.097 (507.70 seconds) After 26400 nodes, 2296 on tree, 381.701 best solution, best possible 366.188 (509.01 seconds) After 26500 nodes, 2303 on tree, 381.701 best solution, best possible 366.285 (510.56 seconds) After 26600 nodes, 2308 on tree, 381.701 best solution, best possible 366.397 (511.73 seconds) After 26700 nodes, 2309 on tree, 381.701 best solution, best possible 366.454 (512.74 seconds) After 26800 nodes, 2306 on tree, 381.701 best solution, best possible 366.532 (513.85 seconds) After 26900 nodes, 2308 on tree, 381.701 best solution, best possible 366.623 (514.90 seconds) After 27000 nodes, 2318 on tree, 381.701 best solution, best possible 366.69 (516.02 seconds) After 27100 nodes, 2332 on tree, 381.701 best solution, best possible 366.762 (517.01 seconds) After 27200 nodes, 2349 on tree, 381.701 best solution, best possible 366.826 (518.10 seconds) After 27300 nodes, 2354 on tree, 381.701 best solution, best possible 366.903 (519.27 seconds) After 27400 nodes, 2353 on tree, 381.701 best solution, best possible 366.956 (520.16 seconds) After 27500 nodes, 2360 on tree, 381.701 best solution, best possible 367.029 (521.39 seconds) After 27600 nodes, 2365 on tree, 381.701 best solution, best possible 367.103 (522.32 seconds) After 27700 nodes, 2372 on tree, 381.701 best solution, best possible 367.151 (523.30 seconds) After 27800 nodes, 2370 on tree, 381.701 best solution, best possible 367.21 (524.30 seconds) After 27900 nodes, 2371 on tree, 381.701 best solution, best possible 367.285 (525.36 seconds) After 28000 nodes, 2377 on tree, 381.701 best solution, best possible 367.334 (526.40 seconds) After 28100 nodes, 2384 on tree, 381.701 best solution, best possible 367.394 (527.41 seconds) After 28200 nodes, 2386 on tree, 381.701 best solution, best possible 367.448 (528.58 seconds) After 28300 nodes, 2394 on tree, 381.701 best solution, best possible 367.501 (529.72 seconds) After 28400 nodes, 2415 on tree, 381.701 best solution, best possible 367.559 (530.50 seconds) After 28500 nodes, 2424 on tree, 381.701 best solution, best possible 367.617 (531.38 seconds) After 28600 nodes, 2444 on tree, 381.701 best solution, best possible 367.663 (532.11 seconds) After 28700 nodes, 2459 on tree, 381.701 best solution, best possible 367.701 (532.91 seconds) After 28800 nodes, 2483 on tree, 381.701 best solution, best possible 367.738 (533.71 seconds) After 28900 nodes, 2492 on tree, 381.701 best solution, best possible 367.798 (534.90 seconds) After 29000 nodes, 2505 on tree, 381.701 best solution, best possible 367.841 (536.46 seconds) After 29100 nodes, 2488 on tree, 381.701 best solution, best possible 367.841 (537.51 seconds) After 29200 nodes, 2491 on tree, 381.701 best solution, best possible 367.841 (538.77 seconds) After 29300 nodes, 2478 on tree, 381.701 best solution, best possible 367.841 (540.39 seconds) After 29400 nodes, 2470 on tree, 381.701 best solution, best possible 367.841 (541.15 seconds) After 29500 nodes, 2466 on tree, 381.701 best solution, best possible 367.841 (542.12 seconds) After 29600 nodes, 2456 on tree, 381.701 best solution, best possible 367.841 (543.16 seconds) After 29700 nodes, 2447 on tree, 381.701 best solution, best possible 367.841 (543.93 seconds) After 29800 nodes, 2432 on tree, 381.701 best solution, best possible 367.841 (544.99 seconds) After 29900 nodes, 2426 on tree, 381.701 best solution, best possible 367.841 (545.74 seconds) After 30000 nodes, 2419 on tree, 381.701 best solution, best possible 367.841 (546.58 seconds) After 30100 nodes, 2425 on tree, 381.701 best solution, best possible 367.941 (547.74 seconds) After 30200 nodes, 2436 on tree, 381.701 best solution, best possible 367.991 (548.61 seconds) After 30300 nodes, 2451 on tree, 381.701 best solution, best possible 368.046 (549.49 seconds) After 30400 nodes, 2464 on tree, 381.701 best solution, best possible 368.104 (550.43 seconds) After 30500 nodes, 2474 on tree, 381.701 best solution, best possible 368.156 (551.47 seconds) After 30600 nodes, 2481 on tree, 381.701 best solution, best possible 368.203 (552.33 seconds) After 30700 nodes, 2483 on tree, 381.701 best solution, best possible 368.253 (553.39 seconds) After 30800 nodes, 2491 on tree, 381.701 best solution, best possible 368.299 (554.80 seconds) After 30900 nodes, 2494 on tree, 381.701 best solution, best possible 368.359 (555.87 seconds) After 31000 nodes, 2492 on tree, 381.701 best solution, best possible 368.424 (556.86 seconds) After 31100 nodes, 2488 on tree, 381.701 best solution, best possible 368.482 (557.76 seconds) After 31200 nodes, 2495 on tree, 381.701 best solution, best possible 368.525 (558.44 seconds) After 31300 nodes, 2501 on tree, 381.701 best solution, best possible 368.582 (559.33 seconds) After 31400 nodes, 2500 on tree, 381.701 best solution, best possible 368.641 (560.25 seconds) After 31500 nodes, 2502 on tree, 381.701 best solution, best possible 368.685 (561.15 seconds) After 31600 nodes, 2502 on tree, 381.701 best solution, best possible 368.731 (562.19 seconds) After 31700 nodes, 2511 on tree, 381.701 best solution, best possible 368.762 (563.08 seconds) After 31800 nodes, 2515 on tree, 381.701 best solution, best possible 368.811 (564.33 seconds) After 31900 nodes, 2517 on tree, 381.701 best solution, best possible 368.87 (565.19 seconds) After 32000 nodes, 2533 on tree, 381.701 best solution, best possible 368.918 (565.85 seconds) After 32100 nodes, 2538 on tree, 381.701 best solution, best possible 368.967 (566.72 seconds) After 32200 nodes, 2541 on tree, 381.701 best solution, best possible 369.036 (568.00 seconds) After 32300 nodes, 2550 on tree, 381.701 best solution, best possible 369.108 (568.84 seconds) After 32400 nodes, 2549 on tree, 381.701 best solution, best possible 369.192 (570.04 seconds) After 32500 nodes, 2546 on tree, 381.701 best solution, best possible 369.252 (570.73 seconds) After 32600 nodes, 2551 on tree, 381.701 best solution, best possible 369.31 (571.65 seconds) After 32700 nodes, 2549 on tree, 381.701 best solution, best possible 369.381 (572.60 seconds) After 32800 nodes, 2551 on tree, 381.701 best solution, best possible 369.435 (574.02 seconds) After 32900 nodes, 2558 on tree, 381.701 best solution, best possible 369.466 (575.21 seconds) After 33000 nodes, 2559 on tree, 381.701 best solution, best possible 369.535 (576.12 seconds) After 33100 nodes, 2544 on tree, 381.701 best solution, best possible 369.535 (577.54 seconds) After 33200 nodes, 2535 on tree, 381.701 best solution, best possible 369.535 (578.57 seconds) After 33300 nodes, 2526 on tree, 381.701 best solution, best possible 369.535 (580.28 seconds) After 33400 nodes, 2517 on tree, 381.701 best solution, best possible 369.535 (581.63 seconds) After 33500 nodes, 2510 on tree, 381.701 best solution, best possible 369.535 (582.59 seconds) After 33600 nodes, 2496 on tree, 381.701 best solution, best possible 369.535 (583.45 seconds) After 33700 nodes, 2489 on tree, 381.701 best solution, best possible 369.535 (584.66 seconds) After 33800 nodes, 2482 on tree, 381.701 best solution, best possible 369.535 (585.24 seconds) After 33900 nodes, 2466 on tree, 381.701 best solution, best possible 369.535 (586.41 seconds) After 34000 nodes, 2453 on tree, 381.701 best solution, best possible 369.535 (587.47 seconds) After 34100 nodes, 2451 on tree, 381.701 best solution, best possible 369.607 (588.59 seconds) After 34200 nodes, 2455 on tree, 381.701 best solution, best possible 369.675 (589.71 seconds) After 34300 nodes, 2454 on tree, 381.701 best solution, best possible 369.735 (590.86 seconds) After 34400 nodes, 2448 on tree, 381.701 best solution, best possible 369.797 (591.83 seconds) After 34500 nodes, 2449 on tree, 381.701 best solution, best possible 369.851 (592.87 seconds) After 34600 nodes, 2449 on tree, 381.701 best solution, best possible 369.925 (594.04 seconds) After 34700 nodes, 2453 on tree, 381.701 best solution, best possible 370.005 (594.91 seconds) After 34800 nodes, 2449 on tree, 381.701 best solution, best possible 370.089 (595.73 seconds) After 34900 nodes, 2445 on tree, 381.701 best solution, best possible 370.145 (596.60 seconds) After 35000 nodes, 2445 on tree, 381.701 best solution, best possible 370.198 (597.45 seconds) After 35100 nodes, 2446 on tree, 381.701 best solution, best possible 370.26 (598.41 seconds) After 35200 nodes, 2449 on tree, 381.701 best solution, best possible 370.311 (599.41 seconds) After 35300 nodes, 2447 on tree, 381.701 best solution, best possible 370.359 (600.33 seconds) After 35400 nodes, 2450 on tree, 381.701 best solution, best possible 370.421 (601.35 seconds) After 35500 nodes, 2450 on tree, 381.701 best solution, best possible 370.494 (602.83 seconds) After 35600 nodes, 2453 on tree, 381.701 best solution, best possible 370.546 (603.99 seconds) After 35700 nodes, 2452 on tree, 381.701 best solution, best possible 370.609 (604.89 seconds) After 35800 nodes, 2449 on tree, 381.701 best solution, best possible 370.675 (605.87 seconds) After 35900 nodes, 2445 on tree, 381.701 best solution, best possible 370.729 (606.97 seconds) After 36000 nodes, 2442 on tree, 381.701 best solution, best possible 370.791 (608.26 seconds) After 36100 nodes, 2441 on tree, 381.701 best solution, best possible 370.856 (609.44 seconds) After 36200 nodes, 2440 on tree, 381.701 best solution, best possible 370.907 (610.39 seconds) After 36300 nodes, 2434 on tree, 381.701 best solution, best possible 370.959 (611.43 seconds) After 36400 nodes, 2432 on tree, 381.701 best solution, best possible 371.01 (612.48 seconds) After 36500 nodes, 2434 on tree, 381.701 best solution, best possible 371.054 (613.78 seconds) After 36600 nodes, 2436 on tree, 381.701 best solution, best possible 371.111 (614.86 seconds) After 36700 nodes, 2431 on tree, 381.701 best solution, best possible 371.173 (615.98 seconds) After 36800 nodes, 2425 on tree, 381.701 best solution, best possible 371.222 (617.03 seconds) After 36900 nodes, 2433 on tree, 381.701 best solution, best possible 371.263 (617.90 seconds) After 37000 nodes, 2433 on tree, 381.701 best solution, best possible 371.296 (618.80 seconds) After 37100 nodes, 2409 on tree, 381.701 best solution, best possible 371.296 (619.96 seconds) After 37200 nodes, 2398 on tree, 381.701 best solution, best possible 371.296 (621.01 seconds) After 37300 nodes, 2387 on tree, 381.701 best solution, best possible 371.296 (622.12 seconds) After 37400 nodes, 2368 on tree, 381.701 best solution, best possible 371.296 (623.01 seconds) After 37500 nodes, 2352 on tree, 381.701 best solution, best possible 371.296 (623.93 seconds) After 37600 nodes, 2340 on tree, 381.701 best solution, best possible 371.296 (624.80 seconds) After 37700 nodes, 2316 on tree, 381.701 best solution, best possible 371.296 (625.78 seconds) After 37800 nodes, 2293 on tree, 381.701 best solution, best possible 371.296 (626.97 seconds) After 37900 nodes, 2269 on tree, 381.701 best solution, best possible 371.296 (627.77 seconds) After 38000 nodes, 2252 on tree, 381.701 best solution, best possible 371.296 (628.51 seconds) After 38100 nodes, 2250 on tree, 381.701 best solution, best possible 371.356 (629.54 seconds) After 38200 nodes, 2264 on tree, 381.701 best solution, best possible 371.386 (630.17 seconds) After 38300 nodes, 2275 on tree, 381.701 best solution, best possible 371.43 (631.01 seconds) After 38400 nodes, 2274 on tree, 381.701 best solution, best possible 371.485 (631.75 seconds) After 38500 nodes, 2277 on tree, 381.701 best solution, best possible 371.528 (632.44 seconds) After 38600 nodes, 2283 on tree, 381.701 best solution, best possible 371.557 (633.46 seconds) After 38700 nodes, 2277 on tree, 381.701 best solution, best possible 371.62 (634.46 seconds) After 38800 nodes, 2274 on tree, 381.701 best solution, best possible 371.676 (635.29 seconds) After 38900 nodes, 2272 on tree, 381.701 best solution, best possible 371.73 (636.26 seconds) After 39000 nodes, 2277 on tree, 381.701 best solution, best possible 371.795 (637.15 seconds) After 39100 nodes, 2270 on tree, 381.701 best solution, best possible 371.846 (637.98 seconds) After 39200 nodes, 2269 on tree, 381.701 best solution, best possible 371.902 (638.58 seconds) After 39300 nodes, 2265 on tree, 381.701 best solution, best possible 371.946 (639.30 seconds) After 39400 nodes, 2263 on tree, 381.701 best solution, best possible 371.993 (640.21 seconds) After 39500 nodes, 2260 on tree, 381.701 best solution, best possible 372.038 (641.10 seconds) After 39600 nodes, 2254 on tree, 381.701 best solution, best possible 372.091 (641.79 seconds) After 39700 nodes, 2254 on tree, 381.701 best solution, best possible 372.142 (642.43 seconds) After 39800 nodes, 2251 on tree, 381.701 best solution, best possible 372.197 (643.26 seconds) After 39900 nodes, 2244 on tree, 381.701 best solution, best possible 372.253 (644.25 seconds) After 40000 nodes, 2240 on tree, 381.701 best solution, best possible 372.289 (645.26 seconds) After 40100 nodes, 2233 on tree, 381.701 best solution, best possible 372.339 (646.28 seconds) After 40200 nodes, 2224 on tree, 381.701 best solution, best possible 372.407 (647.46 seconds) After 40300 nodes, 2216 on tree, 381.701 best solution, best possible 372.466 (648.29 seconds) After 40400 nodes, 2206 on tree, 381.701 best solution, best possible 372.514 (649.29 seconds) After 40500 nodes, 2202 on tree, 381.701 best solution, best possible 372.577 (650.20 seconds) After 40600 nodes, 2194 on tree, 381.701 best solution, best possible 372.645 (651.20 seconds) After 40700 nodes, 2190 on tree, 381.701 best solution, best possible 372.721 (652.19 seconds) After 40800 nodes, 2186 on tree, 381.701 best solution, best possible 372.817 (653.39 seconds) After 40900 nodes, 2186 on tree, 381.701 best solution, best possible 372.883 (654.14 seconds) After 41000 nodes, 2183 on tree, 381.701 best solution, best possible 372.929 (654.95 seconds) After 41100 nodes, 2164 on tree, 381.701 best solution, best possible 372.929 (656.00 seconds) After 41200 nodes, 2157 on tree, 381.701 best solution, best possible 372.929 (656.77 seconds) After 41300 nodes, 2143 on tree, 381.701 best solution, best possible 372.929 (657.64 seconds) After 41400 nodes, 2108 on tree, 381.701 best solution, best possible 372.929 (658.26 seconds) After 41500 nodes, 2095 on tree, 381.701 best solution, best possible 372.929 (658.85 seconds) After 41600 nodes, 2071 on tree, 381.701 best solution, best possible 372.929 (659.51 seconds) After 41700 nodes, 2048 on tree, 381.701 best solution, best possible 372.929 (660.16 seconds) After 41800 nodes, 2031 on tree, 381.701 best solution, best possible 372.929 (660.93 seconds) After 41900 nodes, 2009 on tree, 381.701 best solution, best possible 372.929 (661.57 seconds) After 42000 nodes, 1982 on tree, 381.701 best solution, best possible 372.929 (662.44 seconds) After 42100 nodes, 1978 on tree, 381.701 best solution, best possible 372.971 (663.12 seconds) After 42200 nodes, 1973 on tree, 381.701 best solution, best possible 373.03 (664.15 seconds) After 42300 nodes, 1968 on tree, 381.701 best solution, best possible 373.078 (664.87 seconds) After 42400 nodes, 1965 on tree, 381.701 best solution, best possible 373.113 (665.52 seconds) After 42500 nodes, 1956 on tree, 381.701 best solution, best possible 373.181 (666.44 seconds) After 42600 nodes, 1948 on tree, 381.701 best solution, best possible 373.262 (667.25 seconds) After 42700 nodes, 1935 on tree, 381.701 best solution, best possible 373.327 (668.11 seconds) After 42800 nodes, 1934 on tree, 381.701 best solution, best possible 373.406 (669.07 seconds) After 42900 nodes, 1932 on tree, 381.701 best solution, best possible 373.467 (669.80 seconds) After 43000 nodes, 1929 on tree, 381.701 best solution, best possible 373.523 (670.61 seconds) After 43100 nodes, 1923 on tree, 381.701 best solution, best possible 373.597 (671.32 seconds) After 43200 nodes, 1920 on tree, 381.701 best solution, best possible 373.642 (672.03 seconds) After 43300 nodes, 1911 on tree, 381.701 best solution, best possible 373.692 (672.74 seconds) After 43400 nodes, 1898 on tree, 381.701 best solution, best possible 373.747 (673.80 seconds) After 43500 nodes, 1891 on tree, 381.701 best solution, best possible 373.82 (674.57 seconds) After 43600 nodes, 1886 on tree, 381.701 best solution, best possible 373.922 (675.31 seconds) After 43700 nodes, 1878 on tree, 381.701 best solution, best possible 374.011 (676.11 seconds) After 43800 nodes, 1869 on tree, 381.701 best solution, best possible 374.103 (676.81 seconds) After 43900 nodes, 1857 on tree, 381.701 best solution, best possible 374.174 (677.71 seconds) After 44000 nodes, 1854 on tree, 381.701 best solution, best possible 374.252 (678.52 seconds) After 44100 nodes, 1849 on tree, 381.701 best solution, best possible 374.312 (679.43 seconds) After 44200 nodes, 1843 on tree, 381.701 best solution, best possible 374.397 (680.33 seconds) After 44300 nodes, 1834 on tree, 381.701 best solution, best possible 374.486 (681.38 seconds) After 44400 nodes, 1826 on tree, 381.701 best solution, best possible 374.557 (682.18 seconds) After 44500 nodes, 1817 on tree, 381.701 best solution, best possible 374.633 (683.03 seconds) After 44600 nodes, 1808 on tree, 381.701 best solution, best possible 374.717 (684.09 seconds) After 44700 nodes, 1802 on tree, 381.701 best solution, best possible 374.78 (684.97 seconds) After 44800 nodes, 1792 on tree, 381.701 best solution, best possible 374.84 (685.95 seconds) After 44900 nodes, 1782 on tree, 381.701 best solution, best possible 374.928 (686.87 seconds) After 45000 nodes, 1779 on tree, 381.701 best solution, best possible 375.006 (687.85 seconds) Integer solution of 381.511 found after 403617 iterations and 45040 nodes (688.19 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3664 columns - too large After 45100 nodes, 1718 on tree, 381.511 best solution, best possible 375.067 (688.71 seconds) After 45200 nodes, 1710 on tree, 381.511 best solution, best possible 375.134 (689.62 seconds) After 45300 nodes, 1705 on tree, 381.511 best solution, best possible 375.204 (690.30 seconds) After 45400 nodes, 1697 on tree, 381.511 best solution, best possible 375.276 (691.09 seconds) After 45500 nodes, 1680 on tree, 381.511 best solution, best possible 375.35 (692.30 seconds) After 45600 nodes, 1671 on tree, 381.511 best solution, best possible 375.455 (693.46 seconds) After 45700 nodes, 1664 on tree, 381.511 best solution, best possible 375.547 (694.63 seconds) After 45800 nodes, 1656 on tree, 381.511 best solution, best possible 375.613 (695.48 seconds) After 45900 nodes, 1646 on tree, 381.511 best solution, best possible 375.713 (696.24 seconds) After 46000 nodes, 1634 on tree, 381.511 best solution, best possible 375.782 (697.24 seconds) After 46100 nodes, 1620 on tree, 381.511 best solution, best possible 375.851 (698.18 seconds) After 46200 nodes, 1608 on tree, 381.511 best solution, best possible 375.951 (699.14 seconds) After 46300 nodes, 1595 on tree, 381.511 best solution, best possible 376.021 (700.17 seconds) After 46400 nodes, 1582 on tree, 381.511 best solution, best possible 376.107 (701.19 seconds) After 46500 nodes, 1571 on tree, 381.511 best solution, best possible 376.196 (702.24 seconds) After 46600 nodes, 1561 on tree, 381.511 best solution, best possible 376.288 (703.05 seconds) After 46700 nodes, 1556 on tree, 381.511 best solution, best possible 376.357 (703.86 seconds) After 46800 nodes, 1550 on tree, 381.511 best solution, best possible 376.429 (704.55 seconds) After 46900 nodes, 1542 on tree, 381.511 best solution, best possible 376.476 (705.48 seconds) After 47000 nodes, 1531 on tree, 381.511 best solution, best possible 376.537 (706.32 seconds) After 47100 nodes, 1521 on tree, 381.511 best solution, best possible 376.589 (707.24 seconds) After 47200 nodes, 1514 on tree, 381.511 best solution, best possible 376.646 (708.12 seconds) After 47300 nodes, 1497 on tree, 381.511 best solution, best possible 376.73 (708.85 seconds) After 47400 nodes, 1486 on tree, 381.511 best solution, best possible 376.8 (709.85 seconds) After 47500 nodes, 1470 on tree, 381.511 best solution, best possible 376.852 (710.82 seconds) After 47600 nodes, 1460 on tree, 381.511 best solution, best possible 376.928 (711.63 seconds) After 47700 nodes, 1449 on tree, 381.511 best solution, best possible 376.994 (712.40 seconds) After 47800 nodes, 1437 on tree, 381.511 best solution, best possible 377.064 (713.16 seconds) After 47900 nodes, 1430 on tree, 381.511 best solution, best possible 377.135 (713.87 seconds) After 48000 nodes, 1418 on tree, 381.511 best solution, best possible 377.187 (714.65 seconds) After 48100 nodes, 1402 on tree, 381.511 best solution, best possible 377.256 (715.43 seconds) After 48200 nodes, 1387 on tree, 381.511 best solution, best possible 377.307 (716.28 seconds) After 48300 nodes, 1372 on tree, 381.511 best solution, best possible 377.392 (717.15 seconds) After 48400 nodes, 1361 on tree, 381.511 best solution, best possible 377.471 (717.92 seconds) After 48500 nodes, 1343 on tree, 381.511 best solution, best possible 377.557 (718.72 seconds) After 48600 nodes, 1328 on tree, 381.511 best solution, best possible 377.648 (719.72 seconds) After 48700 nodes, 1313 on tree, 381.511 best solution, best possible 377.751 (720.63 seconds) After 48800 nodes, 1305 on tree, 381.511 best solution, best possible 377.819 (721.67 seconds) After 48900 nodes, 1293 on tree, 381.511 best solution, best possible 377.897 (722.33 seconds) After 49000 nodes, 1274 on tree, 381.511 best solution, best possible 377.965 (723.09 seconds) After 49100 nodes, 1242 on tree, 381.511 best solution, best possible 377.965 (723.77 seconds) After 49200 nodes, 1218 on tree, 381.511 best solution, best possible 377.965 (724.45 seconds) After 49300 nodes, 1198 on tree, 381.511 best solution, best possible 377.965 (725.03 seconds) After 49400 nodes, 1173 on tree, 381.511 best solution, best possible 377.965 (725.66 seconds) After 49500 nodes, 1143 on tree, 381.511 best solution, best possible 377.965 (726.37 seconds) After 49600 nodes, 1110 on tree, 381.511 best solution, best possible 377.965 (727.03 seconds) After 49700 nodes, 1083 on tree, 381.511 best solution, best possible 377.965 (727.65 seconds) After 49800 nodes, 1063 on tree, 381.511 best solution, best possible 377.965 (728.39 seconds) After 49900 nodes, 1031 on tree, 381.511 best solution, best possible 377.965 (728.97 seconds) After 50000 nodes, 990 on tree, 381.511 best solution, best possible 377.965 (729.64 seconds) After 50100 nodes, 982 on tree, 381.511 best solution, best possible 378.021 (730.24 seconds) After 50200 nodes, 968 on tree, 381.511 best solution, best possible 378.102 (730.93 seconds) After 50300 nodes, 962 on tree, 381.511 best solution, best possible 378.155 (731.65 seconds) After 50400 nodes, 944 on tree, 381.511 best solution, best possible 378.211 (732.49 seconds) After 50500 nodes, 932 on tree, 381.511 best solution, best possible 378.272 (733.57 seconds) After 50600 nodes, 917 on tree, 381.511 best solution, best possible 378.336 (734.36 seconds) After 50700 nodes, 901 on tree, 381.511 best solution, best possible 378.397 (735.15 seconds) After 50800 nodes, 887 on tree, 381.511 best solution, best possible 378.478 (735.91 seconds) After 50900 nodes, 876 on tree, 381.511 best solution, best possible 378.527 (736.78 seconds) After 51000 nodes, 867 on tree, 381.511 best solution, best possible 378.598 (737.64 seconds) After 51100 nodes, 851 on tree, 381.511 best solution, best possible 378.669 (738.73 seconds) After 51200 nodes, 824 on tree, 381.511 best solution, best possible 378.772 (739.56 seconds) After 51300 nodes, 812 on tree, 381.511 best solution, best possible 378.852 (740.45 seconds) After 51400 nodes, 798 on tree, 381.511 best solution, best possible 378.919 (741.31 seconds) After 51500 nodes, 776 on tree, 381.511 best solution, best possible 378.976 (742.21 seconds) After 51600 nodes, 766 on tree, 381.511 best solution, best possible 379.048 (743.01 seconds) Integer solution of 379.071 found after 435637 iterations and 51643 nodes (743.44 seconds) Search completed - best objective 379.07129575, took 435637 iterations and 51643 nodes (743.52 seconds) Strong branching done 32540 times (841571 iterations), fathomed 921 nodes and fixed 12618 variables Maximum depth 160, 2.3515e+06 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 334.497 Probing was tried 3823 times and created 0 cuts of which 53 were active after adding rounds of cuts (16.293 seconds) Gomory was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Clique was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 2 times and created 13 cuts of which 6 were active after adding rounds of cuts (0.008 seconds) FlowCover was tried 6358 times and created 1976 cuts of which 979 were active after adding rounds of cuts (6.196 seconds) TwoMirCuts was tried 2 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Result - Finished objective 379.07129575 after 51643 nodes and 435637 iterations - took 743.71 seconds (total time 743.75) Total time 743.81 Solved to optimality. Writing solution. Objective: 379.071 Time: 743.82 s --- Restarting execution --- swath1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath1.gms Stop 08/21/08 14:58:48 elapsed 0:12:45.978