--- Job swath2 Start 08/22/08 04:32:05 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- swath2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath2.gdx --- swath2.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.034 --- swath2.gms(123) 5 Mb --- Generating MIP model m --- swath2.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,406 discrete-columns --- swath2.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.133 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 6805 columns and 884 rows. 2406 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.03 seconds 193 variables fixed 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 20 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 482 rows, 6260 columns (2184 integer) and 25480 elements Pass 1: suminf. 0.60000 obj. 334.642 iterations 30 Pass 2: suminf. 0.40000 obj. 378.081 iterations 55 Pass 3: suminf. 0.40000 obj. 382.312 iterations 24 Pass 4: suminf. 0.40000 obj. 382.312 iterations 0 Pass 5: suminf. 0.00000 obj. 688.388 iterations 17 Solution found of 688.388 Before mini branch and bound, 2167 integers at bound fixed and 4019 continuous Full problem 482 rows 6260 columns, reduced to 65 rows 45 columns Mini branch and bound improved solution from 688.388 to 480.129 (0.14 seconds) Freeing continuous variables gives a solution of 459.934 Round again with cutoff of 447.39 Pass 6: suminf. 0.60000 obj. 334.642 iterations 40 Pass 7: suminf. 0.40000 obj. 368.733 iterations 75 Pass 8: suminf. 0.40000 obj. 368.733 iterations 0 Pass 9: suminf. 0.40000 obj. 360.363 iterations 12 Pass 10: suminf. 4.49693 obj. 447.39 iterations 307 Pass 11: suminf. 0.40000 obj. 447.39 iterations 131 Pass 12: suminf. 1.98303 obj. 447.39 iterations 482 Pass 13: suminf. 0.40000 obj. 447.39 iterations 60 Pass 14: suminf. 3.30000 obj. 447.39 iterations 231 Pass 15: suminf. 1.82693 obj. 447.39 iterations 79 Pass 16: suminf. 0.60000 obj. 447.39 iterations 29 Pass 17: suminf. 0.40000 obj. 447.39 iterations 7 Pass 18: suminf. 3.86097 obj. 447.39 iterations 99 Pass 19: suminf. 1.97347 obj. 447.39 iterations 30 Pass 20: suminf. 0.40000 obj. 447.39 iterations 90 Pass 21: suminf. 2.00284 obj. 447.39 iterations 160 Pass 22: suminf. 2.00284 obj. 447.39 iterations 0 Pass 23: suminf. 0.40000 obj. 447.39 iterations 53 Pass 24: suminf. 1.48890 obj. 447.39 iterations 142 Pass 25: suminf. 7.13049 obj. 447.39 iterations 88 Before mini branch and bound, 2093 integers at bound fixed and 3894 continuous Full problem 482 rows 6260 columns, reduced to 242 rows 264 columns Mini branch and bound improved solution from 459.934 to 311.767 (1.23 seconds) Freeing continuous variables gives a solution of 294.858 After 1.26 seconds - Feasibility pump exiting with objective of 294.858 - took 1.25 seconds Integer solution of 468.076 found by feasibility pump after 0 iterations and 0 nodes (1.27 seconds) Full problem 482 rows 6260 columns, reduced to 461 rows 2991 columns 6 added rows had average density of 17 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (3 active), 6 column cuts in 0.092 seconds - new frequency is 1 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) - 14 row cuts (3 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 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, 468.076 best solution, best possible 334.497 (1.59 seconds) Strong branching is fixing too many variables, too expensively! Full problem 482 rows 6260 columns, reduced to 467 rows 3310 columns After 100 nodes, 52 on tree, 409.941 best solution, best possible 334.664 (5.80 seconds) Full problem 482 rows 6260 columns, reduced to 463 rows 2978 columns After 200 nodes, 84 on tree, 407.443 best solution, best possible 334.664 (10.96 seconds) After 300 nodes, 109 on tree, 407.443 best solution, best possible 334.664 (16.18 seconds) After 400 nodes, 135 on tree, 407.443 best solution, best possible 334.664 (19.85 seconds) After 500 nodes, 161 on tree, 407.443 best solution, best possible 334.664 (24.52 seconds) After 600 nodes, 175 on tree, 407.443 best solution, best possible 334.745 (28.79 seconds) After 700 nodes, 196 on tree, 407.443 best solution, best possible 334.745 (32.33 seconds) After 800 nodes, 214 on tree, 407.443 best solution, best possible 334.745 (35.97 seconds) After 900 nodes, 233 on tree, 407.443 best solution, best possible 334.745 (38.58 seconds) After 1000 nodes, 257 on tree, 407.443 best solution, best possible 334.745 (41.89 seconds) After 1100 nodes, 276 on tree, 407.443 best solution, best possible 334.745 (45.06 seconds) After 1200 nodes, 311 on tree, 407.443 best solution, best possible 334.745 (47.79 seconds) After 1300 nodes, 338 on tree, 407.443 best solution, best possible 334.745 (50.25 seconds) After 1400 nodes, 362 on tree, 407.443 best solution, best possible 334.745 (53.03 seconds) After 1500 nodes, 386 on tree, 407.443 best solution, best possible 334.745 (56.46 seconds) After 1600 nodes, 404 on tree, 407.443 best solution, best possible 334.745 (60.54 seconds) After 1700 nodes, 437 on tree, 407.443 best solution, best possible 334.745 (62.88 seconds) After 1800 nodes, 479 on tree, 407.443 best solution, best possible 336.107 (64.45 seconds) Integer solution of 400.174 found after 42233 iterations and 1899 nodes (66.75 seconds) Full problem 482 rows 6260 columns, reduced to 463 rows 2978 columns After 1900 nodes, 373 on tree, 400.174 best solution, best possible 336.107 (67.27 seconds) After 2000 nodes, 401 on tree, 400.174 best solution, best possible 336.107 (69.92 seconds) After 2100 nodes, 416 on tree, 400.174 best solution, best possible 336.107 (72.19 seconds) After 2200 nodes, 426 on tree, 400.174 best solution, best possible 336.107 (73.92 seconds) After 2300 nodes, 445 on tree, 400.174 best solution, best possible 336.107 (75.76 seconds) After 2400 nodes, 459 on tree, 400.174 best solution, best possible 336.107 (77.54 seconds) After 2500 nodes, 489 on tree, 400.174 best solution, best possible 336.107 (79.15 seconds) After 2600 nodes, 514 on tree, 400.174 best solution, best possible 336.107 (81.59 seconds) After 2700 nodes, 534 on tree, 400.174 best solution, best possible 336.107 (83.86 seconds) After 2800 nodes, 547 on tree, 400.174 best solution, best possible 336.348 (85.80 seconds) After 2900 nodes, 587 on tree, 400.174 best solution, best possible 336.695 (87.89 seconds) After 3000 nodes, 607 on tree, 400.174 best solution, best possible 336.695 (89.64 seconds) After 3100 nodes, 622 on tree, 400.174 best solution, best possible 336.695 (90.99 seconds) After 3200 nodes, 644 on tree, 400.174 best solution, best possible 337.24 (92.71 seconds) After 3300 nodes, 656 on tree, 400.174 best solution, best possible 337.24 (94.09 seconds) After 3400 nodes, 669 on tree, 400.174 best solution, best possible 337.24 (95.25 seconds) After 3500 nodes, 677 on tree, 400.174 best solution, best possible 337.24 (96.75 seconds) After 3600 nodes, 684 on tree, 400.174 best solution, best possible 337.24 (97.89 seconds) After 3700 nodes, 693 on tree, 400.174 best solution, best possible 337.24 (99.06 seconds) After 3800 nodes, 714 on tree, 400.174 best solution, best possible 337.24 (100.73 seconds) After 3900 nodes, 733 on tree, 400.174 best solution, best possible 337.449 (102.27 seconds) After 4000 nodes, 743 on tree, 400.174 best solution, best possible 338.528 (104.51 seconds) After 4100 nodes, 755 on tree, 400.174 best solution, best possible 338.528 (106.02 seconds) After 4200 nodes, 766 on tree, 400.174 best solution, best possible 338.528 (108.31 seconds) After 4300 nodes, 782 on tree, 400.174 best solution, best possible 338.528 (109.98 seconds) After 4400 nodes, 813 on tree, 400.174 best solution, best possible 338.528 (111.67 seconds) After 4500 nodes, 827 on tree, 400.174 best solution, best possible 338.528 (113.17 seconds) After 4600 nodes, 836 on tree, 400.174 best solution, best possible 338.528 (115.07 seconds) After 4700 nodes, 849 on tree, 400.174 best solution, best possible 338.528 (116.49 seconds) After 4800 nodes, 855 on tree, 400.174 best solution, best possible 338.528 (118.79 seconds) After 4900 nodes, 853 on tree, 400.174 best solution, best possible 338.528 (120.78 seconds) After 5000 nodes, 866 on tree, 400.174 best solution, best possible 338.528 (122.16 seconds) After 5100 nodes, 878 on tree, 400.174 best solution, best possible 338.528 (123.87 seconds) After 5200 nodes, 887 on tree, 400.174 best solution, best possible 338.528 (126.31 seconds) Full problem 482 rows 6260 columns, reduced to 463 rows 2982 columns After 5300 nodes, 827 on tree, 398.171 best solution, best possible 338.528 (128.85 seconds) After 5400 nodes, 837 on tree, 398.171 best solution, best possible 338.528 (131.39 seconds) After 5500 nodes, 843 on tree, 398.171 best solution, best possible 338.528 (133.50 seconds) After 5600 nodes, 866 on tree, 398.171 best solution, best possible 338.528 (135.11 seconds) After 5700 nodes, 878 on tree, 398.171 best solution, best possible 338.528 (136.43 seconds) After 5800 nodes, 897 on tree, 398.171 best solution, best possible 338.528 (138.40 seconds) After 5900 nodes, 902 on tree, 398.171 best solution, best possible 338.528 (140.35 seconds) After 6000 nodes, 913 on tree, 398.171 best solution, best possible 338.528 (141.68 seconds) After 6100 nodes, 917 on tree, 398.171 best solution, best possible 338.528 (143.49 seconds) After 6200 nodes, 931 on tree, 398.171 best solution, best possible 338.528 (145.14 seconds) After 6300 nodes, 947 on tree, 398.171 best solution, best possible 338.528 (146.84 seconds) After 6400 nodes, 946 on tree, 398.171 best solution, best possible 338.528 (148.55 seconds) After 6500 nodes, 967 on tree, 398.171 best solution, best possible 338.528 (150.06 seconds) After 6600 nodes, 974 on tree, 398.171 best solution, best possible 338.528 (150.92 seconds) After 6700 nodes, 971 on tree, 398.171 best solution, best possible 338.528 (152.63 seconds) After 6800 nodes, 973 on tree, 398.171 best solution, best possible 338.528 (154.12 seconds) After 6900 nodes, 980 on tree, 398.171 best solution, best possible 338.528 (155.02 seconds) After 7000 nodes, 986 on tree, 398.171 best solution, best possible 338.528 (155.88 seconds) After 7100 nodes, 984 on tree, 398.171 best solution, best possible 338.528 (157.83 seconds) After 7200 nodes, 985 on tree, 398.171 best solution, best possible 339.086 (160.18 seconds) After 7300 nodes, 985 on tree, 398.171 best solution, best possible 339.086 (161.86 seconds) After 7400 nodes, 996 on tree, 398.171 best solution, best possible 339.086 (163.06 seconds) After 7500 nodes, 993 on tree, 398.171 best solution, best possible 339.086 (164.69 seconds) After 7600 nodes, 993 on tree, 398.171 best solution, best possible 339.086 (166.09 seconds) After 7700 nodes, 1000 on tree, 398.171 best solution, best possible 339.604 (167.61 seconds) After 7800 nodes, 1004 on tree, 398.171 best solution, best possible 339.604 (169.21 seconds) After 7900 nodes, 1015 on tree, 398.171 best solution, best possible 339.604 (170.54 seconds) After 8000 nodes, 1025 on tree, 398.171 best solution, best possible 339.604 (171.73 seconds) After 8100 nodes, 1018 on tree, 398.171 best solution, best possible 339.604 (173.22 seconds) After 8200 nodes, 1013 on tree, 398.171 best solution, best possible 339.604 (174.43 seconds) After 8300 nodes, 1019 on tree, 398.171 best solution, best possible 339.877 (175.82 seconds) After 8400 nodes, 1031 on tree, 398.171 best solution, best possible 339.877 (177.38 seconds) After 8500 nodes, 1026 on tree, 398.171 best solution, best possible 340.031 (178.97 seconds) After 8600 nodes, 1035 on tree, 398.171 best solution, best possible 340.031 (180.29 seconds) After 8700 nodes, 1034 on tree, 398.171 best solution, best possible 340.031 (181.64 seconds) After 8800 nodes, 1059 on tree, 398.171 best solution, best possible 340.031 (184.03 seconds) After 8900 nodes, 1060 on tree, 398.171 best solution, best possible 340.031 (186.26 seconds) After 9000 nodes, 1068 on tree, 398.171 best solution, best possible 340.121 (187.89 seconds) After 9100 nodes, 1066 on tree, 398.171 best solution, best possible 340.317 (189.30 seconds) After 9200 nodes, 1065 on tree, 398.171 best solution, best possible 340.373 (190.85 seconds) After 9300 nodes, 1072 on tree, 398.171 best solution, best possible 340.536 (193.24 seconds) After 9400 nodes, 1072 on tree, 398.171 best solution, best possible 340.536 (195.33 seconds) After 9500 nodes, 1074 on tree, 398.171 best solution, best possible 340.536 (197.24 seconds) After 9600 nodes, 1071 on tree, 398.171 best solution, best possible 340.536 (198.62 seconds) After 9700 nodes, 1075 on tree, 398.171 best solution, best possible 340.536 (200.02 seconds) After 9800 nodes, 1071 on tree, 398.171 best solution, best possible 340.536 (201.12 seconds) After 9900 nodes, 1066 on tree, 398.171 best solution, best possible 340.536 (202.49 seconds) After 10000 nodes, 1064 on tree, 398.171 best solution, best possible 340.536 (204.00 seconds) After 10100 nodes, 1072 on tree, 398.171 best solution, best possible 340.536 (205.17 seconds) After 10200 nodes, 1081 on tree, 398.171 best solution, best possible 340.536 (206.90 seconds) After 10300 nodes, 1086 on tree, 398.171 best solution, best possible 340.536 (208.14 seconds) After 10400 nodes, 1082 on tree, 398.171 best solution, best possible 340.536 (209.56 seconds) After 10500 nodes, 1091 on tree, 398.171 best solution, best possible 340.536 (210.78 seconds) After 10600 nodes, 1092 on tree, 398.171 best solution, best possible 340.536 (212.38 seconds) After 10700 nodes, 1101 on tree, 398.171 best solution, best possible 340.536 (213.70 seconds) After 10800 nodes, 1101 on tree, 398.171 best solution, best possible 340.536 (214.90 seconds) After 10900 nodes, 1103 on tree, 398.171 best solution, best possible 340.536 (216.63 seconds) After 11000 nodes, 1103 on tree, 398.171 best solution, best possible 340.536 (218.12 seconds) After 11100 nodes, 1144 on tree, 398.171 best solution, best possible 343.838 (219.63 seconds) After 11200 nodes, 1174 on tree, 398.171 best solution, best possible 347.143 (221.97 seconds) After 11300 nodes, 1218 on tree, 398.171 best solution, best possible 348.743 (223.52 seconds) After 11400 nodes, 1260 on tree, 398.171 best solution, best possible 349.666 (225.19 seconds) After 11500 nodes, 1297 on tree, 398.171 best solution, best possible 350.394 (226.94 seconds) After 11600 nodes, 1327 on tree, 398.171 best solution, best possible 350.816 (228.88 seconds) After 11700 nodes, 1360 on tree, 398.171 best solution, best possible 351.381 (230.74 seconds) After 11800 nodes, 1386 on tree, 398.171 best solution, best possible 352.016 (232.91 seconds) After 11900 nodes, 1404 on tree, 398.171 best solution, best possible 352.593 (235.42 seconds) After 12000 nodes, 1430 on tree, 398.171 best solution, best possible 353.038 (237.41 seconds) After 12100 nodes, 1455 on tree, 398.171 best solution, best possible 353.542 (239.46 seconds) After 12200 nodes, 1479 on tree, 398.171 best solution, best possible 353.945 (241.28 seconds) After 12300 nodes, 1499 on tree, 398.171 best solution, best possible 354.287 (243.60 seconds) After 12400 nodes, 1533 on tree, 398.171 best solution, best possible 354.682 (245.59 seconds) After 12500 nodes, 1566 on tree, 398.171 best solution, best possible 354.925 (247.04 seconds) After 12600 nodes, 1599 on tree, 398.171 best solution, best possible 355.169 (248.91 seconds) After 12700 nodes, 1626 on tree, 398.171 best solution, best possible 355.415 (250.99 seconds) After 12800 nodes, 1660 on tree, 398.171 best solution, best possible 355.588 (252.70 seconds) After 12900 nodes, 1686 on tree, 398.171 best solution, best possible 355.817 (254.52 seconds) After 13000 nodes, 1707 on tree, 398.171 best solution, best possible 356.072 (256.33 seconds) After 13100 nodes, 1720 on tree, 398.171 best solution, best possible 356.072 (258.04 seconds) After 13200 nodes, 1738 on tree, 398.171 best solution, best possible 356.072 (259.54 seconds) After 13300 nodes, 1750 on tree, 398.171 best solution, best possible 356.072 (261.21 seconds) After 13400 nodes, 1760 on tree, 398.171 best solution, best possible 356.072 (262.99 seconds) After 13500 nodes, 1776 on tree, 398.171 best solution, best possible 356.072 (264.69 seconds) After 13600 nodes, 1790 on tree, 398.171 best solution, best possible 356.08 (266.27 seconds) After 13700 nodes, 1803 on tree, 398.171 best solution, best possible 356.08 (267.91 seconds) After 13800 nodes, 1814 on tree, 398.171 best solution, best possible 356.08 (270.46 seconds) After 13900 nodes, 1819 on tree, 398.171 best solution, best possible 356.08 (272.18 seconds) After 14000 nodes, 1827 on tree, 398.171 best solution, best possible 356.096 (274.19 seconds) After 14100 nodes, 1849 on tree, 398.171 best solution, best possible 356.667 (276.59 seconds) After 14200 nodes, 1874 on tree, 398.171 best solution, best possible 357.112 (277.89 seconds) After 14300 nodes, 1896 on tree, 398.171 best solution, best possible 357.421 (279.63 seconds) After 14400 nodes, 1920 on tree, 398.171 best solution, best possible 357.797 (281.76 seconds) After 14500 nodes, 1946 on tree, 398.171 best solution, best possible 358.097 (283.77 seconds) After 14600 nodes, 1972 on tree, 398.171 best solution, best possible 358.435 (286.11 seconds) After 14700 nodes, 2007 on tree, 398.171 best solution, best possible 358.682 (288.19 seconds) After 14800 nodes, 2037 on tree, 398.171 best solution, best possible 358.973 (289.87 seconds) After 14900 nodes, 2066 on tree, 398.171 best solution, best possible 359.253 (291.77 seconds) After 15000 nodes, 2094 on tree, 398.171 best solution, best possible 359.503 (293.38 seconds) After 15100 nodes, 2120 on tree, 398.171 best solution, best possible 359.624 (295.06 seconds) After 15200 nodes, 2137 on tree, 398.171 best solution, best possible 359.819 (296.79 seconds) After 15300 nodes, 2162 on tree, 398.171 best solution, best possible 360.073 (298.90 seconds) After 15400 nodes, 2184 on tree, 398.171 best solution, best possible 360.219 (300.17 seconds) After 15500 nodes, 2211 on tree, 398.171 best solution, best possible 360.459 (301.89 seconds) After 15600 nodes, 2231 on tree, 398.171 best solution, best possible 360.677 (303.99 seconds) After 15700 nodes, 2250 on tree, 398.171 best solution, best possible 360.903 (305.94 seconds) After 15800 nodes, 2269 on tree, 398.171 best solution, best possible 361.086 (307.40 seconds) After 15900 nodes, 2290 on tree, 398.171 best solution, best possible 361.209 (308.76 seconds) After 16000 nodes, 2309 on tree, 398.171 best solution, best possible 361.343 (310.41 seconds) After 16100 nodes, 2334 on tree, 398.171 best solution, best possible 361.445 (311.88 seconds) After 16200 nodes, 2356 on tree, 398.171 best solution, best possible 361.558 (313.03 seconds) After 16300 nodes, 2383 on tree, 398.171 best solution, best possible 361.694 (315.14 seconds) After 16400 nodes, 2410 on tree, 398.171 best solution, best possible 361.772 (316.40 seconds) After 16500 nodes, 2439 on tree, 398.171 best solution, best possible 361.87 (317.56 seconds) After 16600 nodes, 2471 on tree, 398.171 best solution, best possible 361.964 (319.01 seconds) After 16700 nodes, 2504 on tree, 398.171 best solution, best possible 362.021 (320.12 seconds) After 16800 nodes, 2521 on tree, 398.171 best solution, best possible 362.108 (321.92 seconds) After 16900 nodes, 2536 on tree, 398.171 best solution, best possible 362.2 (323.52 seconds) After 17000 nodes, 2562 on tree, 398.171 best solution, best possible 362.321 (325.48 seconds) After 17100 nodes, 2576 on tree, 398.171 best solution, best possible 362.321 (326.90 seconds) After 17200 nodes, 2589 on tree, 398.171 best solution, best possible 362.321 (328.41 seconds) After 17300 nodes, 2592 on tree, 398.171 best solution, best possible 362.321 (330.15 seconds) After 17400 nodes, 2603 on tree, 398.171 best solution, best possible 362.321 (331.44 seconds) After 17500 nodes, 2602 on tree, 398.171 best solution, best possible 362.321 (332.72 seconds) After 17600 nodes, 2604 on tree, 398.171 best solution, best possible 362.321 (333.85 seconds) After 17700 nodes, 2605 on tree, 398.171 best solution, best possible 362.321 (335.72 seconds) After 17800 nodes, 2614 on tree, 398.171 best solution, best possible 362.321 (337.59 seconds) After 17900 nodes, 2628 on tree, 398.171 best solution, best possible 362.321 (339.39 seconds) After 18000 nodes, 2624 on tree, 398.171 best solution, best possible 362.321 (340.92 seconds) After 18100 nodes, 2641 on tree, 398.171 best solution, best possible 362.433 (342.09 seconds) After 18200 nodes, 2657 on tree, 398.171 best solution, best possible 362.574 (343.95 seconds) After 18300 nodes, 2681 on tree, 398.171 best solution, best possible 362.72 (346.18 seconds) After 18400 nodes, 2700 on tree, 398.171 best solution, best possible 362.874 (347.69 seconds) After 18500 nodes, 2714 on tree, 398.171 best solution, best possible 363.016 (349.86 seconds) After 18600 nodes, 2731 on tree, 398.171 best solution, best possible 363.134 (351.78 seconds) After 18700 nodes, 2746 on tree, 398.171 best solution, best possible 363.266 (353.64 seconds) After 18800 nodes, 2759 on tree, 398.171 best solution, best possible 363.418 (355.75 seconds) After 18900 nodes, 2773 on tree, 398.171 best solution, best possible 363.541 (358.18 seconds) After 19000 nodes, 2799 on tree, 398.171 best solution, best possible 363.648 (359.95 seconds) After 19100 nodes, 2826 on tree, 398.171 best solution, best possible 363.753 (361.48 seconds) After 19200 nodes, 2847 on tree, 398.171 best solution, best possible 363.857 (363.09 seconds) After 19300 nodes, 2869 on tree, 398.171 best solution, best possible 363.971 (364.75 seconds) After 19400 nodes, 2898 on tree, 398.171 best solution, best possible 364.063 (366.49 seconds) After 19500 nodes, 2923 on tree, 398.171 best solution, best possible 364.144 (368.08 seconds) After 19600 nodes, 2947 on tree, 398.171 best solution, best possible 364.243 (369.34 seconds) After 19700 nodes, 2965 on tree, 398.171 best solution, best possible 364.335 (371.00 seconds) After 19800 nodes, 2988 on tree, 398.171 best solution, best possible 364.428 (372.65 seconds) After 19900 nodes, 3012 on tree, 398.171 best solution, best possible 364.534 (374.38 seconds) After 20000 nodes, 3035 on tree, 398.171 best solution, best possible 364.625 (375.81 seconds) After 20100 nodes, 3059 on tree, 398.171 best solution, best possible 364.72 (377.84 seconds) After 20200 nodes, 3073 on tree, 398.171 best solution, best possible 364.811 (379.71 seconds) After 20300 nodes, 3092 on tree, 398.171 best solution, best possible 364.898 (381.34 seconds) After 20400 nodes, 3102 on tree, 398.171 best solution, best possible 364.987 (383.02 seconds) After 20500 nodes, 3119 on tree, 398.171 best solution, best possible 365.084 (384.32 seconds) After 20600 nodes, 3130 on tree, 398.171 best solution, best possible 365.186 (386.24 seconds) After 20700 nodes, 3147 on tree, 398.171 best solution, best possible 365.298 (387.85 seconds) After 20800 nodes, 3159 on tree, 398.171 best solution, best possible 365.381 (389.46 seconds) After 20900 nodes, 3175 on tree, 398.171 best solution, best possible 365.464 (390.96 seconds) After 21000 nodes, 3191 on tree, 398.171 best solution, best possible 365.561 (393.00 seconds) After 21100 nodes, 3203 on tree, 398.171 best solution, best possible 365.561 (394.71 seconds) After 21200 nodes, 3202 on tree, 398.171 best solution, best possible 365.561 (396.11 seconds) After 21300 nodes, 3205 on tree, 398.171 best solution, best possible 365.561 (397.80 seconds) After 21400 nodes, 3209 on tree, 398.171 best solution, best possible 365.561 (399.34 seconds) After 21500 nodes, 3214 on tree, 398.171 best solution, best possible 365.561 (400.59 seconds) After 21600 nodes, 3219 on tree, 398.171 best solution, best possible 365.561 (401.89 seconds) After 21700 nodes, 3220 on tree, 398.171 best solution, best possible 365.561 (403.99 seconds) After 21800 nodes, 3223 on tree, 398.171 best solution, best possible 365.561 (405.94 seconds) After 21900 nodes, 3226 on tree, 398.171 best solution, best possible 365.561 (407.76 seconds) After 22000 nodes, 3230 on tree, 398.171 best solution, best possible 365.561 (409.26 seconds) After 22100 nodes, 3243 on tree, 398.171 best solution, best possible 365.715 (411.07 seconds) After 22200 nodes, 3265 on tree, 398.171 best solution, best possible 365.83 (412.98 seconds) After 22300 nodes, 3272 on tree, 398.171 best solution, best possible 365.944 (414.47 seconds) After 22400 nodes, 3279 on tree, 398.171 best solution, best possible 366.003 (415.85 seconds) After 22500 nodes, 3288 on tree, 398.171 best solution, best possible 366.135 (417.55 seconds) After 22600 nodes, 3297 on tree, 398.171 best solution, best possible 366.239 (419.79 seconds) After 22700 nodes, 3301 on tree, 398.171 best solution, best possible 366.361 (421.74 seconds) After 22800 nodes, 3311 on tree, 398.171 best solution, best possible 366.468 (423.73 seconds) After 22900 nodes, 3324 on tree, 398.171 best solution, best possible 366.626 (425.43 seconds) After 23000 nodes, 3340 on tree, 398.171 best solution, best possible 366.748 (427.53 seconds) After 23100 nodes, 3361 on tree, 398.171 best solution, best possible 366.863 (429.19 seconds) After 23200 nodes, 3387 on tree, 398.171 best solution, best possible 366.975 (430.54 seconds) After 23300 nodes, 3401 on tree, 398.171 best solution, best possible 367.077 (432.54 seconds) After 23400 nodes, 3422 on tree, 398.171 best solution, best possible 367.181 (434.17 seconds) After 23500 nodes, 3435 on tree, 398.171 best solution, best possible 367.298 (435.86 seconds) After 23600 nodes, 3449 on tree, 398.171 best solution, best possible 367.397 (437.76 seconds) After 23700 nodes, 3464 on tree, 398.171 best solution, best possible 367.499 (439.69 seconds) After 23800 nodes, 3473 on tree, 398.171 best solution, best possible 367.589 (441.71 seconds) After 23900 nodes, 3479 on tree, 398.171 best solution, best possible 367.721 (443.57 seconds) After 24000 nodes, 3493 on tree, 398.171 best solution, best possible 367.816 (445.27 seconds) After 24100 nodes, 3507 on tree, 398.171 best solution, best possible 367.9 (447.04 seconds) After 24200 nodes, 3517 on tree, 398.171 best solution, best possible 368.021 (448.88 seconds) After 24300 nodes, 3529 on tree, 398.171 best solution, best possible 368.123 (450.73 seconds) After 24400 nodes, 3544 on tree, 398.171 best solution, best possible 368.219 (452.56 seconds) After 24500 nodes, 3557 on tree, 398.171 best solution, best possible 368.357 (454.19 seconds) After 24600 nodes, 3567 on tree, 398.171 best solution, best possible 368.458 (455.58 seconds) After 24700 nodes, 3575 on tree, 398.171 best solution, best possible 368.558 (457.34 seconds) After 24800 nodes, 3591 on tree, 398.171 best solution, best possible 368.642 (458.95 seconds) After 24900 nodes, 3608 on tree, 398.171 best solution, best possible 368.745 (461.12 seconds) After 25000 nodes, 3620 on tree, 398.171 best solution, best possible 368.847 (462.97 seconds) After 25100 nodes, 3617 on tree, 398.171 best solution, best possible 368.847 (465.04 seconds) After 25200 nodes, 3617 on tree, 398.171 best solution, best possible 368.847 (467.43 seconds) After 25300 nodes, 3613 on tree, 398.171 best solution, best possible 368.847 (469.14 seconds) After 25400 nodes, 3611 on tree, 398.171 best solution, best possible 368.847 (470.74 seconds) After 25500 nodes, 3621 on tree, 398.171 best solution, best possible 368.847 (472.00 seconds) After 25600 nodes, 3618 on tree, 398.171 best solution, best possible 368.847 (473.33 seconds) Integer solution of 396.937 found after 336496 iterations and 25659 nodes (474.15 seconds) Full problem 482 rows 6260 columns, reduced to 463 rows 2982 columns After 25700 nodes, 3359 on tree, 396.937 best solution, best possible 368.847 (475.26 seconds) After 25800 nodes, 3362 on tree, 396.937 best solution, best possible 368.847 (476.81 seconds) After 25900 nodes, 3360 on tree, 396.937 best solution, best possible 368.849 (478.39 seconds) After 26000 nodes, 3362 on tree, 396.937 best solution, best possible 368.849 (480.03 seconds) After 26100 nodes, 3373 on tree, 396.937 best solution, best possible 369.01 (481.61 seconds) After 26200 nodes, 3388 on tree, 396.937 best solution, best possible 369.13 (483.25 seconds) After 26300 nodes, 3397 on tree, 396.937 best solution, best possible 369.234 (485.21 seconds) After 26400 nodes, 3406 on tree, 396.937 best solution, best possible 369.319 (486.65 seconds) After 26500 nodes, 3419 on tree, 396.937 best solution, best possible 369.392 (488.23 seconds) After 26600 nodes, 3432 on tree, 396.937 best solution, best possible 369.477 (489.95 seconds) After 26700 nodes, 3443 on tree, 396.937 best solution, best possible 369.588 (491.09 seconds) After 26800 nodes, 3451 on tree, 396.937 best solution, best possible 369.695 (492.73 seconds) After 26900 nodes, 3462 on tree, 396.937 best solution, best possible 369.773 (493.98 seconds) After 27000 nodes, 3472 on tree, 396.937 best solution, best possible 369.863 (495.37 seconds) After 27100 nodes, 3482 on tree, 396.937 best solution, best possible 369.94 (496.98 seconds) After 27200 nodes, 3496 on tree, 396.937 best solution, best possible 370.011 (498.37 seconds) After 27300 nodes, 3513 on tree, 396.937 best solution, best possible 370.09 (499.93 seconds) After 27400 nodes, 3523 on tree, 396.937 best solution, best possible 370.202 (501.32 seconds) After 27500 nodes, 3536 on tree, 396.937 best solution, best possible 370.288 (502.94 seconds) After 27600 nodes, 3550 on tree, 396.937 best solution, best possible 370.358 (504.59 seconds) After 27700 nodes, 3563 on tree, 396.937 best solution, best possible 370.444 (506.14 seconds) After 27800 nodes, 3574 on tree, 396.937 best solution, best possible 370.526 (508.14 seconds) After 27900 nodes, 3588 on tree, 396.937 best solution, best possible 370.59 (509.34 seconds) After 28000 nodes, 3609 on tree, 396.937 best solution, best possible 370.685 (510.32 seconds) After 28100 nodes, 3620 on tree, 396.937 best solution, best possible 370.755 (511.77 seconds) After 28200 nodes, 3632 on tree, 396.937 best solution, best possible 370.876 (513.12 seconds) After 28300 nodes, 3647 on tree, 396.937 best solution, best possible 370.961 (514.36 seconds) After 28400 nodes, 3659 on tree, 396.937 best solution, best possible 371.056 (515.80 seconds) After 28500 nodes, 3669 on tree, 396.937 best solution, best possible 371.133 (517.10 seconds) After 28600 nodes, 3675 on tree, 396.937 best solution, best possible 371.201 (518.86 seconds) After 28700 nodes, 3682 on tree, 396.937 best solution, best possible 371.266 (520.06 seconds) After 28800 nodes, 3695 on tree, 396.937 best solution, best possible 371.343 (521.29 seconds) After 28900 nodes, 3713 on tree, 396.937 best solution, best possible 371.382 (522.44 seconds) After 29000 nodes, 3719 on tree, 396.937 best solution, best possible 371.471 (523.58 seconds) After 29100 nodes, 3719 on tree, 396.937 best solution, best possible 371.471 (525.30 seconds) After 29200 nodes, 3718 on tree, 396.937 best solution, best possible 371.471 (526.66 seconds) After 29300 nodes, 3714 on tree, 396.937 best solution, best possible 371.473 (527.91 seconds) After 29400 nodes, 3714 on tree, 396.937 best solution, best possible 371.473 (528.96 seconds) After 29500 nodes, 3715 on tree, 396.937 best solution, best possible 371.476 (530.06 seconds) After 29600 nodes, 3717 on tree, 396.937 best solution, best possible 371.476 (531.38 seconds) After 29700 nodes, 3714 on tree, 396.937 best solution, best possible 371.476 (532.54 seconds) After 29800 nodes, 3716 on tree, 396.937 best solution, best possible 371.476 (533.88 seconds) After 29900 nodes, 3715 on tree, 396.937 best solution, best possible 371.476 (535.41 seconds) After 30000 nodes, 3715 on tree, 396.937 best solution, best possible 371.476 (536.61 seconds) After 30100 nodes, 3730 on tree, 396.937 best solution, best possible 371.541 (537.76 seconds) After 30200 nodes, 3738 on tree, 396.937 best solution, best possible 371.599 (538.85 seconds) After 30300 nodes, 3747 on tree, 396.937 best solution, best possible 371.667 (540.30 seconds) After 30400 nodes, 3752 on tree, 396.937 best solution, best possible 371.727 (541.29 seconds) After 30500 nodes, 3766 on tree, 396.937 best solution, best possible 371.792 (542.67 seconds) After 30600 nodes, 3769 on tree, 396.937 best solution, best possible 371.855 (544.10 seconds) After 30700 nodes, 3780 on tree, 396.937 best solution, best possible 371.913 (545.92 seconds) After 30800 nodes, 3795 on tree, 396.937 best solution, best possible 371.993 (547.01 seconds) After 30900 nodes, 3804 on tree, 396.937 best solution, best possible 372.063 (548.26 seconds) After 31000 nodes, 3821 on tree, 396.937 best solution, best possible 372.122 (549.50 seconds) After 31100 nodes, 3831 on tree, 396.937 best solution, best possible 372.191 (550.97 seconds) After 31200 nodes, 3839 on tree, 396.937 best solution, best possible 372.246 (552.65 seconds) After 31300 nodes, 3853 on tree, 396.937 best solution, best possible 372.313 (554.05 seconds) After 31400 nodes, 3863 on tree, 396.937 best solution, best possible 372.359 (555.40 seconds) After 31500 nodes, 3881 on tree, 396.937 best solution, best possible 372.413 (557.04 seconds) After 31600 nodes, 3890 on tree, 396.937 best solution, best possible 372.469 (558.61 seconds) After 31700 nodes, 3902 on tree, 396.937 best solution, best possible 372.526 (560.12 seconds) After 31800 nodes, 3912 on tree, 396.937 best solution, best possible 372.586 (561.48 seconds) After 31900 nodes, 3915 on tree, 396.937 best solution, best possible 372.638 (563.07 seconds) After 32000 nodes, 3927 on tree, 396.937 best solution, best possible 372.699 (564.13 seconds) After 32100 nodes, 3931 on tree, 396.937 best solution, best possible 372.755 (565.32 seconds) After 32200 nodes, 3944 on tree, 396.937 best solution, best possible 372.808 (566.68 seconds) After 32300 nodes, 3957 on tree, 396.937 best solution, best possible 372.859 (567.78 seconds) After 32400 nodes, 3965 on tree, 396.937 best solution, best possible 372.901 (569.37 seconds) After 32500 nodes, 3979 on tree, 396.937 best solution, best possible 372.951 (570.53 seconds) After 32600 nodes, 3993 on tree, 396.937 best solution, best possible 373.002 (571.67 seconds) After 32700 nodes, 4007 on tree, 396.937 best solution, best possible 373.061 (573.02 seconds) After 32800 nodes, 4017 on tree, 396.937 best solution, best possible 373.122 (574.39 seconds) After 32900 nodes, 4028 on tree, 396.937 best solution, best possible 373.175 (575.56 seconds) After 33000 nodes, 4038 on tree, 396.937 best solution, best possible 373.225 (576.83 seconds) After 33100 nodes, 4038 on tree, 396.937 best solution, best possible 373.225 (577.98 seconds) After 33200 nodes, 4039 on tree, 396.937 best solution, best possible 373.225 (579.27 seconds) After 33300 nodes, 4035 on tree, 396.937 best solution, best possible 373.225 (580.51 seconds) After 33400 nodes, 4036 on tree, 396.937 best solution, best possible 373.227 (581.32 seconds) After 33500 nodes, 4035 on tree, 396.937 best solution, best possible 373.227 (582.47 seconds) After 33600 nodes, 4031 on tree, 396.937 best solution, best possible 373.227 (583.73 seconds) After 33700 nodes, 4029 on tree, 396.937 best solution, best possible 373.227 (584.93 seconds) After 33800 nodes, 4025 on tree, 396.937 best solution, best possible 373.227 (585.99 seconds) After 33900 nodes, 4025 on tree, 396.937 best solution, best possible 373.227 (586.95 seconds) After 34000 nodes, 4019 on tree, 396.937 best solution, best possible 373.227 (588.25 seconds) After 34100 nodes, 4025 on tree, 396.937 best solution, best possible 373.285 (589.60 seconds) After 34200 nodes, 4024 on tree, 396.937 best solution, best possible 373.351 (590.90 seconds) After 34300 nodes, 4027 on tree, 396.937 best solution, best possible 373.422 (592.29 seconds) After 34400 nodes, 4035 on tree, 396.937 best solution, best possible 373.486 (593.47 seconds) After 34500 nodes, 4047 on tree, 396.937 best solution, best possible 373.534 (594.56 seconds) After 34600 nodes, 4054 on tree, 396.937 best solution, best possible 373.584 (595.85 seconds) After 34700 nodes, 4064 on tree, 396.937 best solution, best possible 373.632 (597.22 seconds) After 34800 nodes, 4073 on tree, 396.937 best solution, best possible 373.671 (598.59 seconds) After 34900 nodes, 4082 on tree, 396.937 best solution, best possible 373.731 (600.57 seconds) After 35000 nodes, 4091 on tree, 396.937 best solution, best possible 373.788 (601.83 seconds) After 35100 nodes, 4096 on tree, 396.937 best solution, best possible 373.837 (603.12 seconds) After 35200 nodes, 4100 on tree, 396.937 best solution, best possible 373.888 (604.62 seconds) After 35300 nodes, 4105 on tree, 396.937 best solution, best possible 373.94 (605.95 seconds) After 35400 nodes, 4112 on tree, 396.937 best solution, best possible 373.976 (607.13 seconds) After 35500 nodes, 4117 on tree, 396.937 best solution, best possible 374.032 (608.69 seconds) After 35600 nodes, 4123 on tree, 396.937 best solution, best possible 374.081 (610.02 seconds) After 35700 nodes, 4131 on tree, 396.937 best solution, best possible 374.125 (611.42 seconds) After 35800 nodes, 4139 on tree, 396.937 best solution, best possible 374.162 (612.59 seconds) After 35900 nodes, 4140 on tree, 396.937 best solution, best possible 374.209 (613.92 seconds) After 36000 nodes, 4146 on tree, 396.937 best solution, best possible 374.261 (615.38 seconds) After 36100 nodes, 4152 on tree, 396.937 best solution, best possible 374.307 (616.71 seconds) After 36200 nodes, 4154 on tree, 396.937 best solution, best possible 374.35 (618.09 seconds) After 36300 nodes, 4158 on tree, 396.937 best solution, best possible 374.389 (619.54 seconds) After 36400 nodes, 4159 on tree, 396.937 best solution, best possible 374.43 (621.50 seconds) After 36500 nodes, 4167 on tree, 396.937 best solution, best possible 374.481 (622.60 seconds) After 36600 nodes, 4171 on tree, 396.937 best solution, best possible 374.531 (624.05 seconds) After 36700 nodes, 4176 on tree, 396.937 best solution, best possible 374.589 (625.44 seconds) After 36800 nodes, 4182 on tree, 396.937 best solution, best possible 374.633 (626.81 seconds) After 36900 nodes, 4191 on tree, 396.937 best solution, best possible 374.679 (628.10 seconds) After 37000 nodes, 4195 on tree, 396.937 best solution, best possible 374.726 (629.39 seconds) After 37100 nodes, 4191 on tree, 396.937 best solution, best possible 374.726 (630.49 seconds) After 37200 nodes, 4187 on tree, 396.937 best solution, best possible 374.726 (631.88 seconds) After 37300 nodes, 4183 on tree, 396.937 best solution, best possible 374.726 (633.24 seconds) After 37400 nodes, 4179 on tree, 396.937 best solution, best possible 374.726 (634.31 seconds) After 37500 nodes, 4176 on tree, 396.937 best solution, best possible 374.726 (635.54 seconds) After 37600 nodes, 4170 on tree, 396.937 best solution, best possible 374.726 (636.70 seconds) After 37700 nodes, 4166 on tree, 396.937 best solution, best possible 374.726 (638.04 seconds) After 37800 nodes, 4166 on tree, 396.937 best solution, best possible 374.726 (639.28 seconds) After 37900 nodes, 4156 on tree, 396.937 best solution, best possible 374.726 (640.79 seconds) After 38000 nodes, 4145 on tree, 396.937 best solution, best possible 374.726 (642.12 seconds) After 38100 nodes, 4151 on tree, 396.937 best solution, best possible 374.814 (643.25 seconds) After 38200 nodes, 4156 on tree, 396.937 best solution, best possible 374.882 (644.38 seconds) After 38300 nodes, 4159 on tree, 396.937 best solution, best possible 374.943 (646.08 seconds) After 38400 nodes, 4166 on tree, 396.937 best solution, best possible 375.001 (647.43 seconds) After 38500 nodes, 4169 on tree, 396.937 best solution, best possible 375.053 (648.78 seconds) After 38600 nodes, 4175 on tree, 396.937 best solution, best possible 375.113 (649.98 seconds) After 38700 nodes, 4180 on tree, 396.937 best solution, best possible 375.168 (651.41 seconds) After 38800 nodes, 4184 on tree, 396.937 best solution, best possible 375.228 (652.67 seconds) After 38900 nodes, 4190 on tree, 396.937 best solution, best possible 375.273 (654.04 seconds) After 39000 nodes, 4196 on tree, 396.937 best solution, best possible 375.319 (655.27 seconds) After 39100 nodes, 4200 on tree, 396.937 best solution, best possible 375.378 (656.32 seconds) After 39200 nodes, 4206 on tree, 396.937 best solution, best possible 375.446 (657.99 seconds) After 39300 nodes, 4213 on tree, 396.937 best solution, best possible 375.502 (659.15 seconds) After 39400 nodes, 4219 on tree, 396.937 best solution, best possible 375.557 (660.23 seconds) After 39500 nodes, 4224 on tree, 396.937 best solution, best possible 375.6 (661.30 seconds) After 39600 nodes, 4229 on tree, 396.937 best solution, best possible 375.668 (662.47 seconds) After 39700 nodes, 4237 on tree, 396.937 best solution, best possible 375.712 (663.72 seconds) After 39800 nodes, 4242 on tree, 396.937 best solution, best possible 375.757 (665.05 seconds) After 39900 nodes, 4250 on tree, 396.937 best solution, best possible 375.822 (666.53 seconds) After 40000 nodes, 4262 on tree, 396.937 best solution, best possible 375.886 (667.94 seconds) After 40100 nodes, 4270 on tree, 396.937 best solution, best possible 375.939 (669.81 seconds) After 40200 nodes, 4272 on tree, 396.937 best solution, best possible 375.996 (671.12 seconds) After 40300 nodes, 4271 on tree, 396.937 best solution, best possible 376.036 (672.37 seconds) After 40400 nodes, 4281 on tree, 396.937 best solution, best possible 376.085 (674.03 seconds) After 40500 nodes, 4287 on tree, 396.937 best solution, best possible 376.129 (675.28 seconds) After 40600 nodes, 4297 on tree, 396.937 best solution, best possible 376.18 (676.82 seconds) After 40700 nodes, 4302 on tree, 396.937 best solution, best possible 376.24 (678.05 seconds) After 40800 nodes, 4305 on tree, 396.937 best solution, best possible 376.297 (679.32 seconds) After 40900 nodes, 4315 on tree, 396.937 best solution, best possible 376.346 (680.83 seconds) After 41000 nodes, 4322 on tree, 396.937 best solution, best possible 376.396 (682.05 seconds) After 41100 nodes, 4310 on tree, 396.937 best solution, best possible 376.396 (683.38 seconds) After 41200 nodes, 4304 on tree, 396.937 best solution, best possible 376.396 (684.50 seconds) After 41300 nodes, 4295 on tree, 396.937 best solution, best possible 376.396 (685.79 seconds) After 41400 nodes, 4290 on tree, 396.937 best solution, best possible 376.396 (687.37 seconds) After 41500 nodes, 4279 on tree, 396.937 best solution, best possible 376.396 (688.56 seconds) After 41600 nodes, 4281 on tree, 396.937 best solution, best possible 376.396 (689.75 seconds) After 41700 nodes, 4273 on tree, 396.937 best solution, best possible 376.396 (690.64 seconds) After 41800 nodes, 4269 on tree, 396.937 best solution, best possible 376.396 (691.96 seconds) After 41900 nodes, 4260 on tree, 396.937 best solution, best possible 376.396 (693.46 seconds) After 42000 nodes, 4255 on tree, 396.937 best solution, best possible 376.396 (694.47 seconds) After 42100 nodes, 4265 on tree, 396.937 best solution, best possible 376.46 (695.76 seconds) After 42200 nodes, 4271 on tree, 396.937 best solution, best possible 376.517 (696.94 seconds) After 42300 nodes, 4282 on tree, 396.937 best solution, best possible 376.562 (698.16 seconds) After 42400 nodes, 4289 on tree, 396.937 best solution, best possible 376.611 (699.17 seconds) After 42500 nodes, 4293 on tree, 396.937 best solution, best possible 376.661 (700.47 seconds) After 42600 nodes, 4294 on tree, 396.937 best solution, best possible 376.708 (701.50 seconds) After 42700 nodes, 4295 on tree, 396.937 best solution, best possible 376.758 (702.65 seconds) After 42800 nodes, 4306 on tree, 396.937 best solution, best possible 376.794 (703.74 seconds) After 42900 nodes, 4314 on tree, 396.937 best solution, best possible 376.842 (704.62 seconds) After 43000 nodes, 4317 on tree, 396.937 best solution, best possible 376.89 (706.02 seconds) After 43100 nodes, 4321 on tree, 396.937 best solution, best possible 376.949 (706.94 seconds) After 43200 nodes, 4327 on tree, 396.937 best solution, best possible 377.003 (708.37 seconds) After 43300 nodes, 4328 on tree, 396.937 best solution, best possible 377.052 (709.76 seconds) After 43400 nodes, 4330 on tree, 396.937 best solution, best possible 377.098 (711.02 seconds) After 43500 nodes, 4336 on tree, 396.937 best solution, best possible 377.143 (711.95 seconds) After 43600 nodes, 4336 on tree, 396.937 best solution, best possible 377.184 (713.22 seconds) After 43700 nodes, 4336 on tree, 396.937 best solution, best possible 377.23 (715.00 seconds) After 43800 nodes, 4338 on tree, 396.937 best solution, best possible 377.271 (716.12 seconds) After 43900 nodes, 4342 on tree, 396.937 best solution, best possible 377.318 (717.27 seconds) After 44000 nodes, 4339 on tree, 396.937 best solution, best possible 377.365 (718.47 seconds) After 44100 nodes, 4342 on tree, 396.937 best solution, best possible 377.41 (719.93 seconds) After 44200 nodes, 4346 on tree, 396.937 best solution, best possible 377.458 (721.50 seconds) After 44300 nodes, 4347 on tree, 396.937 best solution, best possible 377.498 (722.99 seconds) After 44400 nodes, 4345 on tree, 396.937 best solution, best possible 377.537 (724.05 seconds) After 44500 nodes, 4344 on tree, 396.937 best solution, best possible 377.589 (725.31 seconds) After 44600 nodes, 4348 on tree, 396.937 best solution, best possible 377.633 (726.46 seconds) After 44700 nodes, 4348 on tree, 396.937 best solution, best possible 377.668 (727.74 seconds) After 44800 nodes, 4349 on tree, 396.937 best solution, best possible 377.699 (729.01 seconds) After 44900 nodes, 4351 on tree, 396.937 best solution, best possible 377.741 (730.27 seconds) After 45000 nodes, 4355 on tree, 396.937 best solution, best possible 377.785 (731.44 seconds) After 45100 nodes, 4340 on tree, 396.937 best solution, best possible 377.785 (732.47 seconds) After 45200 nodes, 4324 on tree, 396.937 best solution, best possible 377.785 (733.76 seconds) After 45300 nodes, 4314 on tree, 396.937 best solution, best possible 377.785 (734.98 seconds) After 45400 nodes, 4303 on tree, 396.937 best solution, best possible 377.785 (736.14 seconds) After 45500 nodes, 4291 on tree, 396.937 best solution, best possible 377.785 (737.38 seconds) After 45600 nodes, 4279 on tree, 396.937 best solution, best possible 377.785 (738.67 seconds) After 45700 nodes, 4274 on tree, 396.937 best solution, best possible 377.785 (740.06 seconds) After 45800 nodes, 4273 on tree, 396.937 best solution, best possible 377.785 (741.08 seconds) After 45900 nodes, 4268 on tree, 396.937 best solution, best possible 377.785 (742.25 seconds) After 46000 nodes, 4257 on tree, 396.937 best solution, best possible 377.785 (743.34 seconds) After 46100 nodes, 4259 on tree, 396.937 best solution, best possible 377.839 (744.56 seconds) After 46200 nodes, 4261 on tree, 396.937 best solution, best possible 377.888 (746.24 seconds) After 46300 nodes, 4261 on tree, 396.937 best solution, best possible 377.94 (747.30 seconds) After 46400 nodes, 4264 on tree, 396.937 best solution, best possible 377.987 (749.00 seconds) After 46500 nodes, 4260 on tree, 396.937 best solution, best possible 378.05 (750.26 seconds) After 46600 nodes, 4263 on tree, 396.937 best solution, best possible 378.092 (751.66 seconds) After 46700 nodes, 4272 on tree, 396.937 best solution, best possible 378.136 (753.64 seconds) After 46800 nodes, 4278 on tree, 396.937 best solution, best possible 378.177 (754.80 seconds) After 46900 nodes, 4289 on tree, 396.937 best solution, best possible 378.225 (755.99 seconds) After 47000 nodes, 4288 on tree, 396.937 best solution, best possible 378.277 (757.33 seconds) After 47100 nodes, 4299 on tree, 396.937 best solution, best possible 378.335 (758.88 seconds) After 47200 nodes, 4299 on tree, 396.937 best solution, best possible 378.388 (760.06 seconds) After 47300 nodes, 4300 on tree, 396.937 best solution, best possible 378.438 (761.34 seconds) After 47400 nodes, 4301 on tree, 396.937 best solution, best possible 378.489 (762.68 seconds) After 47500 nodes, 4306 on tree, 396.937 best solution, best possible 378.533 (763.98 seconds) After 47600 nodes, 4311 on tree, 396.937 best solution, best possible 378.578 (765.42 seconds) After 47700 nodes, 4315 on tree, 396.937 best solution, best possible 378.635 (767.41 seconds) After 47800 nodes, 4316 on tree, 396.937 best solution, best possible 378.685 (768.51 seconds) After 47900 nodes, 4312 on tree, 396.937 best solution, best possible 378.728 (769.58 seconds) After 48000 nodes, 4310 on tree, 396.937 best solution, best possible 378.768 (771.20 seconds) After 48100 nodes, 4308 on tree, 396.937 best solution, best possible 378.825 (772.38 seconds) After 48200 nodes, 4309 on tree, 396.937 best solution, best possible 378.868 (773.50 seconds) After 48300 nodes, 4309 on tree, 396.937 best solution, best possible 378.909 (774.68 seconds) After 48400 nodes, 4311 on tree, 396.937 best solution, best possible 378.948 (776.19 seconds) After 48500 nodes, 4310 on tree, 396.937 best solution, best possible 378.997 (777.56 seconds) After 48600 nodes, 4312 on tree, 396.937 best solution, best possible 379.039 (778.58 seconds) After 48700 nodes, 4316 on tree, 396.937 best solution, best possible 379.074 (779.76 seconds) After 48800 nodes, 4321 on tree, 396.937 best solution, best possible 379.113 (781.05 seconds) Full problem 482 rows 6260 columns, reduced to 459 rows 2620 columns After 48900 nodes, 3181 on tree, 393.142 best solution, best possible 379.149 (783.14 seconds) After 49000 nodes, 3179 on tree, 393.142 best solution, best possible 379.192 (784.51 seconds) Integer solution of 392.91 found after 540856 iterations and 49037 nodes (784.86 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3387 columns Integer solution of 387.446 found by combine solutions after 540860 iterations and 49038 nodes (785.51 seconds) After 49100 nodes, 1696 on tree, 387.446 best solution, best possible 379.219 (786.55 seconds) After 49200 nodes, 1691 on tree, 387.446 best solution, best possible 379.26 (787.87 seconds) After 49300 nodes, 1688 on tree, 387.446 best solution, best possible 379.31 (788.98 seconds) After 49400 nodes, 1685 on tree, 387.446 best solution, best possible 379.353 (790.19 seconds) After 49500 nodes, 1679 on tree, 387.446 best solution, best possible 379.4 (791.59 seconds) After 49600 nodes, 1677 on tree, 387.446 best solution, best possible 379.438 (792.65 seconds) After 49700 nodes, 1669 on tree, 387.446 best solution, best possible 379.483 (793.60 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3388 columns After 49800 nodes, 1454 on tree, 386.573 best solution, best possible 379.528 (795.32 seconds) After 49900 nodes, 1448 on tree, 386.573 best solution, best possible 379.588 (796.97 seconds) After 50000 nodes, 1445 on tree, 386.573 best solution, best possible 379.635 (798.26 seconds) After 50100 nodes, 1437 on tree, 386.573 best solution, best possible 379.686 (799.49 seconds) After 50200 nodes, 1431 on tree, 386.573 best solution, best possible 379.728 (800.76 seconds) After 50300 nodes, 1428 on tree, 386.573 best solution, best possible 379.779 (802.09 seconds) After 50400 nodes, 1417 on tree, 386.573 best solution, best possible 379.836 (803.39 seconds) After 50500 nodes, 1410 on tree, 386.573 best solution, best possible 379.897 (804.69 seconds) After 50600 nodes, 1404 on tree, 386.573 best solution, best possible 379.947 (805.69 seconds) Integer solution of 385.973 found after 551810 iterations and 50603 nodes (805.73 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3389 columns After 50700 nodes, 1276 on tree, 385.973 best solution, best possible 380.008 (807.75 seconds) After 50800 nodes, 1267 on tree, 385.973 best solution, best possible 380.054 (808.99 seconds) After 50900 nodes, 1256 on tree, 385.973 best solution, best possible 380.117 (810.21 seconds) After 51000 nodes, 1246 on tree, 385.973 best solution, best possible 380.181 (811.20 seconds) After 51100 nodes, 1232 on tree, 385.973 best solution, best possible 380.238 (812.49 seconds) After 51200 nodes, 1219 on tree, 385.973 best solution, best possible 380.296 (813.58 seconds) After 51300 nodes, 1206 on tree, 385.973 best solution, best possible 380.358 (814.70 seconds) After 51400 nodes, 1190 on tree, 385.973 best solution, best possible 380.435 (816.04 seconds) After 51500 nodes, 1177 on tree, 385.973 best solution, best possible 380.503 (817.27 seconds) After 51600 nodes, 1160 on tree, 385.973 best solution, best possible 380.597 (818.46 seconds) After 51700 nodes, 1153 on tree, 385.973 best solution, best possible 380.656 (819.54 seconds) After 51800 nodes, 1140 on tree, 385.973 best solution, best possible 380.727 (820.55 seconds) After 51900 nodes, 1130 on tree, 385.973 best solution, best possible 380.806 (821.84 seconds) After 52000 nodes, 1115 on tree, 385.973 best solution, best possible 380.874 (822.85 seconds) After 52100 nodes, 1104 on tree, 385.973 best solution, best possible 380.969 (824.15 seconds) After 52200 nodes, 1092 on tree, 385.973 best solution, best possible 381.055 (825.38 seconds) After 52300 nodes, 1072 on tree, 385.973 best solution, best possible 381.135 (826.45 seconds) After 52400 nodes, 1055 on tree, 385.973 best solution, best possible 381.236 (827.80 seconds) After 52500 nodes, 1041 on tree, 385.973 best solution, best possible 381.328 (829.08 seconds) After 52600 nodes, 1031 on tree, 385.973 best solution, best possible 381.394 (830.41 seconds) After 52700 nodes, 1020 on tree, 385.973 best solution, best possible 381.457 (831.56 seconds) After 52800 nodes, 1011 on tree, 385.973 best solution, best possible 381.515 (832.44 seconds) After 52900 nodes, 995 on tree, 385.973 best solution, best possible 381.584 (833.60 seconds) After 53000 nodes, 981 on tree, 385.973 best solution, best possible 381.672 (834.67 seconds) Integer solution of 385.2 found after 571915 iterations and 53031 nodes (834.88 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3391 columns - too large After 53100 nodes, 802 on tree, 385.2 best solution, best possible 381.74 (835.61 seconds) After 53200 nodes, 783 on tree, 385.2 best solution, best possible 381.823 (836.76 seconds) After 53300 nodes, 771 on tree, 385.2 best solution, best possible 381.889 (837.96 seconds) After 53400 nodes, 751 on tree, 385.2 best solution, best possible 381.989 (838.89 seconds) After 53500 nodes, 732 on tree, 385.2 best solution, best possible 382.073 (839.99 seconds) After 53600 nodes, 709 on tree, 385.2 best solution, best possible 382.159 (841.10 seconds) After 53700 nodes, 697 on tree, 385.2 best solution, best possible 382.276 (842.11 seconds) After 53800 nodes, 677 on tree, 385.2 best solution, best possible 382.379 (843.00 seconds) After 53900 nodes, 661 on tree, 385.2 best solution, best possible 382.498 (844.14 seconds) After 54000 nodes, 647 on tree, 385.2 best solution, best possible 382.592 (844.97 seconds) After 54100 nodes, 641 on tree, 385.2 best solution, best possible 382.664 (846.10 seconds) After 54200 nodes, 618 on tree, 385.2 best solution, best possible 382.744 (846.98 seconds) After 54300 nodes, 600 on tree, 385.2 best solution, best possible 382.815 (847.76 seconds) After 54400 nodes, 583 on tree, 385.2 best solution, best possible 382.89 (848.61 seconds) After 54500 nodes, 565 on tree, 385.2 best solution, best possible 382.975 (849.85 seconds) After 54600 nodes, 552 on tree, 385.2 best solution, best possible 383.035 (850.69 seconds) After 54700 nodes, 537 on tree, 385.2 best solution, best possible 383.133 (851.70 seconds) After 54800 nodes, 516 on tree, 385.2 best solution, best possible 383.213 (852.53 seconds) After 54900 nodes, 496 on tree, 385.2 best solution, best possible 383.312 (853.51 seconds) After 55000 nodes, 477 on tree, 385.2 best solution, best possible 383.399 (854.43 seconds) After 55100 nodes, 460 on tree, 385.2 best solution, best possible 383.487 (855.47 seconds) After 55200 nodes, 439 on tree, 385.2 best solution, best possible 383.598 (856.65 seconds) After 55300 nodes, 412 on tree, 385.2 best solution, best possible 383.695 (857.67 seconds) After 55400 nodes, 396 on tree, 385.2 best solution, best possible 383.793 (858.50 seconds) After 55500 nodes, 371 on tree, 385.2 best solution, best possible 383.879 (859.41 seconds) After 55600 nodes, 352 on tree, 385.2 best solution, best possible 383.984 (860.40 seconds) After 55700 nodes, 326 on tree, 385.2 best solution, best possible 384.108 (861.29 seconds) After 55800 nodes, 300 on tree, 385.2 best solution, best possible 384.219 (862.13 seconds) After 55900 nodes, 278 on tree, 385.2 best solution, best possible 384.28 (862.97 seconds) After 56000 nodes, 256 on tree, 385.2 best solution, best possible 384.36 (863.73 seconds) After 56100 nodes, 230 on tree, 385.2 best solution, best possible 384.466 (864.74 seconds) After 56200 nodes, 196 on tree, 385.2 best solution, best possible 384.564 (865.58 seconds) After 56300 nodes, 170 on tree, 385.2 best solution, best possible 384.664 (866.39 seconds) After 56400 nodes, 152 on tree, 385.2 best solution, best possible 384.736 (867.15 seconds) After 56500 nodes, 133 on tree, 385.2 best solution, best possible 384.844 (867.92 seconds) After 56600 nodes, 97 on tree, 385.2 best solution, best possible 384.948 (868.75 seconds) After 56700 nodes, 55 on tree, 385.2 best solution, best possible 385.041 (869.44 seconds) After 56800 nodes, 23 on tree, 385.2 best solution, best possible 385.148 (870.15 seconds) Search completed - best objective 385.19969295, took 604665 iterations and 56845 nodes (870.44 seconds) Strong branching done 36760 times (1088609 iterations), fathomed 895 nodes and fixed 14782 variables Maximum depth 153, 2.4569e+06 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 334.497 Probing was tried 6788 times and created 0 cuts of which 3 were active after adding rounds of cuts (12.881 seconds) Gomory was tried 2 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 14 cuts of which 3 were active after adding rounds of cuts (0.008 seconds) FlowCover was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 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 385.19969295 after 56845 nodes and 604665 iterations - took 871.10 seconds (total time 871.13) Total time 871.47 Solved to optimality. MIP solution: 385.1996929 (56845 nodes, 871.49 seconds) Best possible: 385.1996929 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- swath2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath2.gms Stop 08/22/08 04:46:46 elapsed 0:14:40.410