--- Job neos2 Start 08/22/08 00:02:46 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 --- neos2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/neos2.gdx --- neos2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.014 --- neos2.gms(123) 4 Mb --- Generating MIP model m --- neos2.gms(124) 4 Mb --- 1,104 rows 2,102 columns 7,331 non-zeroes --- 1,040 discrete-columns --- Executing COINCBC: elapsed 0:00:00.044 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 2101 columns and 1103 rows. 1040 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 -4717.67 - 0.02 seconds 0 fixed, 0 tightened bounds, 65 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 54 strengthened rows, 0 substitutions processed model has 1086 rows, 2084 columns (1027 integer) and 7729 elements Pass 1: suminf. 2.22170 obj. -4159.86 iterations 797 Pass 2: suminf. 2.16149 obj. -4167.25 iterations 168 Pass 3: suminf. 4.13652 obj. -1942.67 iterations 285 Pass 4: suminf. 3.23914 obj. 713.181 iterations 206 Pass 5: suminf. 2.82330 obj. -219.65 iterations 4 Pass 6: suminf. 3.92611 obj. 239.402 iterations 115 Pass 7: suminf. 9.26332 obj. 2339.82 iterations 57 Pass 8: suminf. 4.73087 obj. 3454.95 iterations 96 Pass 9: suminf. 2.06430 obj. 1171.3 iterations 250 Pass 10: suminf. 3.34161 obj. -262.665 iterations 486 Pass 11: suminf. 1.07941 obj. -135.894 iterations 509 Pass 12: suminf. 1.85448 obj. -212.922 iterations 232 Pass 13: suminf. 3.75967 obj. 403.651 iterations 57 Pass 14: suminf. 1.85448 obj. -212.922 iterations 167 Pass 15: suminf. 3.06879 obj. 472.356 iterations 40 Pass 16: suminf. 3.09124 obj. 273.099 iterations 55 Pass 17: suminf. 2.36346 obj. -254.743 iterations 97 Pass 18: suminf. 1.11129 obj. -182.209 iterations 115 Pass 19: suminf. 1.87535 obj. -254.743 iterations 346 Pass 20: suminf. 4.05420 obj. 1187.95 iterations 79 No solution found this major pass Before mini branch and bound, 946 integers at bound fixed and 908 continuous Full problem 1086 rows 2084 columns, reduced to 179 rows 225 columns Mini branch and bound did not improve solution (0.35 seconds) Full problem 1087 rows 2084 columns, reduced to 1087 rows 2084 columns - too large After 0.39 seconds - Feasibility pump exiting - took 0.39 seconds 30 added rows had average density of 588.733 At root node, 30 cuts changed objective from -4562.25 to -3897.42 in 21 passes Cut generator 0 (Probing) - 10 row cuts (1 active), 0 column cuts in 0.440 seconds - new frequency is 1 Cut generator 1 (Gomory) - 332 row cuts (24 active), 0 column cuts in 0.136 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 4 row cuts (3 active), 0 column cuts in 0.056 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 3 row cuts (0 active), 0 column cuts in 0.816 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 42 row cuts (2 active), 0 column cuts in 0.044 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible -3897.42 (2.42 seconds) After 100 nodes, 42 on tree, 1e+50 best solution, best possible -3896.81 (6.33 seconds) After 200 nodes, 36 on tree, 1e+50 best solution, best possible -3896.81 (7.83 seconds) After 300 nodes, 24 on tree, 1e+50 best solution, best possible -3896.81 (9.43 seconds) After 400 nodes, 21 on tree, 1e+50 best solution, best possible -3896.81 (11.28 seconds) After 500 nodes, 15 on tree, 1e+50 best solution, best possible -3896.81 (12.85 seconds) After 600 nodes, 29 on tree, 1e+50 best solution, best possible -3896.81 (14.02 seconds) After 700 nodes, 20 on tree, 1e+50 best solution, best possible -3896.81 (15.19 seconds) After 800 nodes, 31 on tree, 1e+50 best solution, best possible -3896.81 (16.38 seconds) After 900 nodes, 20 on tree, 1e+50 best solution, best possible -3896.81 (17.34 seconds) After 1000 nodes, 29 on tree, 1e+50 best solution, best possible -3896.81 (18.42 seconds) After 1100 nodes, 35 on tree, 1e+50 best solution, best possible -3896.81 (19.38 seconds) After 1200 nodes, 41 on tree, 1e+50 best solution, best possible -3896.81 (20.17 seconds) After 1300 nodes, 35 on tree, 1e+50 best solution, best possible -3896.81 (21.21 seconds) After 1400 nodes, 34 on tree, 1e+50 best solution, best possible -3896.81 (22.07 seconds) After 1500 nodes, 37 on tree, 1e+50 best solution, best possible -3896.81 (22.75 seconds) After 1600 nodes, 39 on tree, 1e+50 best solution, best possible -3896.81 (23.52 seconds) After 1700 nodes, 37 on tree, 1e+50 best solution, best possible -3896.81 (24.28 seconds) After 1800 nodes, 29 on tree, 1e+50 best solution, best possible -3896.81 (25.20 seconds) After 1900 nodes, 58 on tree, 1e+50 best solution, best possible -3896.81 (26.22 seconds) After 2000 nodes, 46 on tree, 1039.85 best solution, best possible -3896.81 (28.71 seconds) After 2100 nodes, 51 on tree, 1039.85 best solution, best possible -3896.81 (31.00 seconds) After 2200 nodes, 53 on tree, 1039.85 best solution, best possible -3896.81 (32.64 seconds) Strong branching is fixing too many variables, too expensively! After 2300 nodes, 55 on tree, 1039.85 best solution, best possible -3896.81 (34.23 seconds) After 2400 nodes, 63 on tree, 1039.85 best solution, best possible -3896.38 (35.96 seconds) After 2500 nodes, 59 on tree, 1039.85 best solution, best possible -3896.38 (37.07 seconds) After 2600 nodes, 71 on tree, 1039.85 best solution, best possible -3896.38 (39.39 seconds) After 2700 nodes, 78 on tree, 1039.85 best solution, best possible -3896.38 (41.31 seconds) After 2800 nodes, 86 on tree, 1039.85 best solution, best possible -3896.38 (42.95 seconds) After 2900 nodes, 108 on tree, 1039.85 best solution, best possible -3896.38 (44.88 seconds) After 3000 nodes, 143 on tree, 1039.85 best solution, best possible -3896.38 (46.49 seconds) After 3100 nodes, 153 on tree, 1039.85 best solution, best possible -3896.38 (47.65 seconds) After 3200 nodes, 156 on tree, 1039.85 best solution, best possible -3896.38 (48.71 seconds) After 3300 nodes, 172 on tree, 1039.85 best solution, best possible -3896.38 (49.96 seconds) After 3400 nodes, 187 on tree, 1039.85 best solution, best possible -2173.42 (51.35 seconds) After 3500 nodes, 200 on tree, 1039.85 best solution, best possible -2149.64 (52.61 seconds) After 3600 nodes, 210 on tree, 1039.85 best solution, best possible -2104.84 (53.98 seconds) After 3700 nodes, 238 on tree, 1039.85 best solution, best possible -2104.84 (55.38 seconds) After 3800 nodes, 254 on tree, 1039.85 best solution, best possible -2097.81 (56.46 seconds) After 3900 nodes, 264 on tree, 1039.85 best solution, best possible -1889.7 (57.61 seconds) After 4000 nodes, 284 on tree, 1039.85 best solution, best possible -1423.99 (58.76 seconds) After 4100 nodes, 299 on tree, 1039.85 best solution, best possible -1423.99 (59.94 seconds) After 4200 nodes, 319 on tree, 1039.85 best solution, best possible -1423.99 (60.96 seconds) After 4300 nodes, 337 on tree, 1039.85 best solution, best possible -1423.99 (61.98 seconds) After 4400 nodes, 355 on tree, 1039.85 best solution, best possible -1423.99 (62.99 seconds) After 4500 nodes, 378 on tree, 1039.85 best solution, best possible -1423.99 (64.18 seconds) After 4600 nodes, 394 on tree, 1039.85 best solution, best possible -1423.99 (65.23 seconds) After 4700 nodes, 410 on tree, 1039.85 best solution, best possible -1423.99 (66.29 seconds) After 4800 nodes, 419 on tree, 1039.85 best solution, best possible -1423.99 (67.18 seconds) After 4900 nodes, 431 on tree, 1039.85 best solution, best possible -1423.99 (68.22 seconds) After 5000 nodes, 444 on tree, 1039.85 best solution, best possible -1423.99 (69.22 seconds) After 5100 nodes, 460 on tree, 1039.85 best solution, best possible -1423.99 (69.96 seconds) After 5200 nodes, 477 on tree, 1039.85 best solution, best possible -1423.99 (70.89 seconds) After 5300 nodes, 493 on tree, 1039.85 best solution, best possible -1423.99 (71.66 seconds) After 5400 nodes, 499 on tree, 1039.85 best solution, best possible -1423.99 (72.66 seconds) After 5500 nodes, 522 on tree, 1039.85 best solution, best possible -1423.99 (73.72 seconds) After 5600 nodes, 539 on tree, 1039.85 best solution, best possible -1423.99 (74.60 seconds) After 5700 nodes, 549 on tree, 1039.85 best solution, best possible -1423.99 (75.50 seconds) After 5800 nodes, 551 on tree, 1039.85 best solution, best possible -1423.99 (76.35 seconds) After 5900 nodes, 569 on tree, 1039.85 best solution, best possible -1423.99 (77.27 seconds) After 6000 nodes, 589 on tree, 1039.85 best solution, best possible -1423.99 (78.22 seconds) After 6100 nodes, 600 on tree, 1039.85 best solution, best possible -1423.99 (79.08 seconds) After 6200 nodes, 616 on tree, 1039.85 best solution, best possible -1423.99 (80.01 seconds) After 6300 nodes, 630 on tree, 1039.85 best solution, best possible -1423.99 (80.94 seconds) After 6400 nodes, 647 on tree, 1039.85 best solution, best possible -1423.99 (81.77 seconds) After 6500 nodes, 669 on tree, 1039.85 best solution, best possible -1423.99 (82.70 seconds) After 6600 nodes, 687 on tree, 1039.85 best solution, best possible -1423.99 (83.54 seconds) After 6700 nodes, 705 on tree, 1039.85 best solution, best possible -1423.99 (84.37 seconds) After 6800 nodes, 730 on tree, 1039.85 best solution, best possible -1423.99 (85.13 seconds) After 6900 nodes, 751 on tree, 1039.85 best solution, best possible -1423.99 (86.09 seconds) After 7000 nodes, 786 on tree, 1039.85 best solution, best possible -1423.99 (87.09 seconds) After 7100 nodes, 806 on tree, 1039.85 best solution, best possible -1423.99 (87.95 seconds) After 7200 nodes, 819 on tree, 1039.85 best solution, best possible -1423.99 (88.67 seconds) After 7300 nodes, 843 on tree, 1039.85 best solution, best possible -1423.99 (89.63 seconds) After 7400 nodes, 862 on tree, 1039.85 best solution, best possible -1423.99 (90.47 seconds) After 7500 nodes, 869 on tree, 1039.85 best solution, best possible -1423.99 (91.25 seconds) After 7600 nodes, 899 on tree, 1039.85 best solution, best possible -1423.99 (92.04 seconds) Full problem 1086 rows 2084 columns, reduced to 85 rows 69 columns After 7700 nodes, 668 on tree, 522.794 best solution, best possible -1423.99 (93.03 seconds) After 7800 nodes, 667 on tree, 522.794 best solution, best possible -1423.99 (93.80 seconds) After 7900 nodes, 697 on tree, 522.794 best solution, best possible -1423.99 (94.74 seconds) After 8000 nodes, 712 on tree, 522.794 best solution, best possible -1423.99 (95.54 seconds) After 8100 nodes, 731 on tree, 522.794 best solution, best possible -1423.99 (96.35 seconds) After 8200 nodes, 745 on tree, 522.794 best solution, best possible -1423.99 (97.16 seconds) After 8300 nodes, 761 on tree, 522.794 best solution, best possible -1423.99 (97.99 seconds) After 8400 nodes, 762 on tree, 522.794 best solution, best possible -1423.99 (98.74 seconds) After 8500 nodes, 769 on tree, 522.794 best solution, best possible -1423.99 (99.51 seconds) After 8600 nodes, 786 on tree, 522.794 best solution, best possible -1423.99 (100.40 seconds) After 8700 nodes, 800 on tree, 522.794 best solution, best possible -1423.99 (101.22 seconds) After 8800 nodes, 806 on tree, 522.794 best solution, best possible -1423.99 (102.20 seconds) After 8900 nodes, 823 on tree, 522.794 best solution, best possible -1423.99 (103.03 seconds) After 9000 nodes, 838 on tree, 522.794 best solution, best possible -1423.99 (103.69 seconds) After 9100 nodes, 852 on tree, 522.794 best solution, best possible -1423.99 (104.55 seconds) After 9200 nodes, 855 on tree, 522.794 best solution, best possible -1423.99 (105.40 seconds) After 9300 nodes, 858 on tree, 522.794 best solution, best possible -1423.99 (106.11 seconds) After 9400 nodes, 859 on tree, 522.794 best solution, best possible -1423.99 (106.83 seconds) After 9500 nodes, 875 on tree, 522.794 best solution, best possible -1423.99 (107.59 seconds) After 9600 nodes, 891 on tree, 522.794 best solution, best possible -1423.99 (108.37 seconds) After 9700 nodes, 906 on tree, 522.794 best solution, best possible -1423.99 (109.19 seconds) After 9800 nodes, 911 on tree, 522.794 best solution, best possible -1423.99 (110.17 seconds) After 9900 nodes, 925 on tree, 522.794 best solution, best possible -1423.99 (110.97 seconds) After 10000 nodes, 941 on tree, 522.794 best solution, best possible -1423.99 (111.85 seconds) After 10100 nodes, 953 on tree, 522.794 best solution, best possible -1423.99 (112.62 seconds) After 10200 nodes, 958 on tree, 522.794 best solution, best possible -1423.99 (113.42 seconds) After 10300 nodes, 969 on tree, 522.794 best solution, best possible -1423.99 (114.27 seconds) After 10400 nodes, 984 on tree, 522.794 best solution, best possible -1423.99 (115.19 seconds) After 10500 nodes, 995 on tree, 522.794 best solution, best possible -1423.99 (116.09 seconds) After 10600 nodes, 999 on tree, 522.794 best solution, best possible -1423.99 (117.02 seconds) After 10700 nodes, 1012 on tree, 522.794 best solution, best possible -1423.99 (118.11 seconds) After 10800 nodes, 1018 on tree, 522.794 best solution, best possible -1423.99 (119.13 seconds) After 10900 nodes, 1023 on tree, 522.794 best solution, best possible -1423.99 (120.11 seconds) After 11000 nodes, 1039 on tree, 522.794 best solution, best possible -1423.99 (121.14 seconds) After 11100 nodes, 1050 on tree, 522.794 best solution, best possible -1340.52 (122.17 seconds) After 11200 nodes, 1059 on tree, 522.794 best solution, best possible -1246.98 (123.37 seconds) After 11300 nodes, 1064 on tree, 522.794 best solution, best possible -1144.64 (124.35 seconds) After 11400 nodes, 1069 on tree, 522.794 best solution, best possible -1027.92 (125.01 seconds) After 11500 nodes, 1074 on tree, 522.794 best solution, best possible -934.455 (125.94 seconds) After 11600 nodes, 1076 on tree, 522.794 best solution, best possible -891.269 (126.78 seconds) After 11700 nodes, 1082 on tree, 522.794 best solution, best possible -842.58 (127.55 seconds) After 11800 nodes, 1089 on tree, 522.794 best solution, best possible -791.554 (128.32 seconds) After 11900 nodes, 1105 on tree, 522.794 best solution, best possible -758.024 (129.04 seconds) After 12000 nodes, 1111 on tree, 522.794 best solution, best possible -712.822 (129.84 seconds) After 12100 nodes, 1117 on tree, 522.794 best solution, best possible -665.938 (130.61 seconds) After 12200 nodes, 1133 on tree, 522.794 best solution, best possible -634.622 (131.40 seconds) After 12300 nodes, 1137 on tree, 522.794 best solution, best possible -594.882 (132.10 seconds) After 12400 nodes, 1150 on tree, 522.794 best solution, best possible -579.536 (132.75 seconds) After 12500 nodes, 1155 on tree, 522.794 best solution, best possible -541.208 (133.42 seconds) After 12600 nodes, 1160 on tree, 522.794 best solution, best possible -509.514 (134.10 seconds) After 12700 nodes, 1165 on tree, 522.794 best solution, best possible -481.03 (134.81 seconds) After 12800 nodes, 1170 on tree, 522.794 best solution, best possible -445.364 (135.48 seconds) After 12900 nodes, 1173 on tree, 522.794 best solution, best possible -420.921 (136.15 seconds) After 13000 nodes, 1183 on tree, 522.794 best solution, best possible -398.363 (136.91 seconds) After 13100 nodes, 1186 on tree, 522.794 best solution, best possible -398.363 (137.62 seconds) After 13200 nodes, 1186 on tree, 522.794 best solution, best possible -398.363 (138.20 seconds) After 13300 nodes, 1186 on tree, 522.794 best solution, best possible -398.363 (138.77 seconds) After 13400 nodes, 1190 on tree, 522.794 best solution, best possible -398.363 (139.32 seconds) After 13500 nodes, 1193 on tree, 522.794 best solution, best possible -398.363 (139.94 seconds) After 13600 nodes, 1194 on tree, 522.794 best solution, best possible -398.363 (140.55 seconds) After 13700 nodes, 1198 on tree, 522.794 best solution, best possible -396.826 (141.25 seconds) After 13800 nodes, 1199 on tree, 522.794 best solution, best possible -396.826 (141.91 seconds) After 13900 nodes, 1204 on tree, 522.794 best solution, best possible -396.826 (142.55 seconds) After 14000 nodes, 1206 on tree, 522.794 best solution, best possible -396.826 (143.16 seconds) After 14100 nodes, 1220 on tree, 522.794 best solution, best possible -347.141 (143.97 seconds) After 14200 nodes, 1227 on tree, 522.794 best solution, best possible -299.872 (144.78 seconds) After 14300 nodes, 1233 on tree, 522.794 best solution, best possible -264.043 (145.54 seconds) After 14400 nodes, 1241 on tree, 522.794 best solution, best possible -242.662 (146.31 seconds) After 14500 nodes, 1250 on tree, 522.794 best solution, best possible -217.239 (147.06 seconds) After 14600 nodes, 1261 on tree, 522.794 best solution, best possible -198.582 (147.78 seconds) After 14700 nodes, 1268 on tree, 522.794 best solution, best possible -180.38 (148.50 seconds) After 14800 nodes, 1276 on tree, 522.794 best solution, best possible -167.113 (149.31 seconds) After 14900 nodes, 1285 on tree, 522.794 best solution, best possible -157.495 (150.02 seconds) After 15000 nodes, 1304 on tree, 522.794 best solution, best possible -147.252 (150.84 seconds) After 15100 nodes, 1319 on tree, 522.794 best solution, best possible -138.253 (151.65 seconds) After 15200 nodes, 1326 on tree, 522.794 best solution, best possible -131.928 (152.45 seconds) After 15300 nodes, 1336 on tree, 522.794 best solution, best possible -121.426 (153.27 seconds) After 15400 nodes, 1345 on tree, 522.794 best solution, best possible -111.069 (154.14 seconds) After 15500 nodes, 1354 on tree, 522.794 best solution, best possible -98.4422 (154.78 seconds) After 15600 nodes, 1361 on tree, 522.794 best solution, best possible -89.1367 (155.56 seconds) After 15700 nodes, 1371 on tree, 522.794 best solution, best possible -77.7575 (156.32 seconds) After 15800 nodes, 1380 on tree, 522.794 best solution, best possible -67.2513 (157.11 seconds) After 15900 nodes, 1398 on tree, 522.794 best solution, best possible -58.8965 (157.97 seconds) After 16000 nodes, 1410 on tree, 522.794 best solution, best possible -51.0693 (158.69 seconds) After 16100 nodes, 1416 on tree, 522.794 best solution, best possible -44.3344 (159.53 seconds) After 16200 nodes, 1428 on tree, 522.794 best solution, best possible -34.3563 (160.34 seconds) After 16300 nodes, 1435 on tree, 522.794 best solution, best possible -24.7139 (161.16 seconds) After 16400 nodes, 1448 on tree, 522.794 best solution, best possible -18.5967 (161.92 seconds) After 16500 nodes, 1459 on tree, 522.794 best solution, best possible -11.3686 (162.68 seconds) After 16600 nodes, 1469 on tree, 522.794 best solution, best possible -2.22718 (163.49 seconds) After 16700 nodes, 1482 on tree, 522.794 best solution, best possible 6.53618 (164.20 seconds) After 16800 nodes, 1498 on tree, 522.794 best solution, best possible 13.6167 (164.93 seconds) After 16900 nodes, 1508 on tree, 522.794 best solution, best possible 18.99 (165.62 seconds) After 17000 nodes, 1523 on tree, 522.794 best solution, best possible 25.6727 (166.47 seconds) After 17100 nodes, 1531 on tree, 522.794 best solution, best possible 25.6727 (167.23 seconds) After 17200 nodes, 1536 on tree, 522.794 best solution, best possible 25.6727 (167.98 seconds) After 17300 nodes, 1546 on tree, 522.794 best solution, best possible 25.6727 (168.74 seconds) Full problem 1086 rows 2084 columns, reduced to 102 rows 95 columns After 17400 nodes, 1381 on tree, 469.95 best solution, best possible 25.6727 (170.34 seconds) After 17500 nodes, 1382 on tree, 469.95 best solution, best possible 25.6727 (170.97 seconds) After 17600 nodes, 1392 on tree, 469.95 best solution, best possible 25.6727 (171.85 seconds) After 17700 nodes, 1394 on tree, 469.95 best solution, best possible 25.6727 (172.66 seconds) After 17800 nodes, 1398 on tree, 469.95 best solution, best possible 25.6727 (173.39 seconds) After 17900 nodes, 1400 on tree, 469.95 best solution, best possible 25.6727 (174.05 seconds) After 18000 nodes, 1408 on tree, 469.95 best solution, best possible 25.6727 (174.84 seconds) After 18100 nodes, 1421 on tree, 469.95 best solution, best possible 30.7729 (175.69 seconds) After 18200 nodes, 1430 on tree, 469.95 best solution, best possible 38.3751 (176.32 seconds) After 18300 nodes, 1434 on tree, 469.95 best solution, best possible 46.0372 (177.04 seconds) After 18400 nodes, 1443 on tree, 469.95 best solution, best possible 52.6428 (177.72 seconds) After 18500 nodes, 1454 on tree, 469.95 best solution, best possible 61.8309 (178.35 seconds) After 18600 nodes, 1464 on tree, 469.95 best solution, best possible 67.49 (179.10 seconds) After 18700 nodes, 1478 on tree, 469.95 best solution, best possible 72.4447 (179.74 seconds) After 18800 nodes, 1485 on tree, 469.95 best solution, best possible 74.5803 (180.34 seconds) After 18900 nodes, 1495 on tree, 469.95 best solution, best possible 80.6492 (180.98 seconds) After 19000 nodes, 1500 on tree, 469.95 best solution, best possible 86.9551 (181.62 seconds) After 19100 nodes, 1510 on tree, 469.95 best solution, best possible 92.8346 (182.40 seconds) After 19200 nodes, 1517 on tree, 469.95 best solution, best possible 98.3601 (183.08 seconds) After 19300 nodes, 1520 on tree, 469.95 best solution, best possible 100.168 (183.70 seconds) After 19400 nodes, 1525 on tree, 469.95 best solution, best possible 103.529 (184.41 seconds) After 19500 nodes, 1532 on tree, 469.95 best solution, best possible 107.386 (185.12 seconds) After 19600 nodes, 1537 on tree, 469.95 best solution, best possible 109.113 (185.71 seconds) After 19700 nodes, 1539 on tree, 469.95 best solution, best possible 111.59 (186.32 seconds) After 19800 nodes, 1555 on tree, 469.95 best solution, best possible 114.882 (186.92 seconds) After 19900 nodes, 1569 on tree, 469.95 best solution, best possible 118.298 (187.54 seconds) After 20000 nodes, 1572 on tree, 469.95 best solution, best possible 119.977 (188.24 seconds) After 20100 nodes, 1583 on tree, 469.95 best solution, best possible 121.083 (188.83 seconds) After 20200 nodes, 1586 on tree, 469.95 best solution, best possible 124.923 (189.47 seconds) After 20300 nodes, 1591 on tree, 469.95 best solution, best possible 127.279 (190.08 seconds) After 20400 nodes, 1593 on tree, 469.95 best solution, best possible 129.229 (190.64 seconds) After 20500 nodes, 1598 on tree, 469.95 best solution, best possible 130.695 (191.21 seconds) After 20600 nodes, 1603 on tree, 469.95 best solution, best possible 133.734 (191.85 seconds) After 20700 nodes, 1608 on tree, 469.95 best solution, best possible 136.221 (192.52 seconds) After 20800 nodes, 1613 on tree, 469.95 best solution, best possible 139.25 (193.18 seconds) After 20900 nodes, 1614 on tree, 469.95 best solution, best possible 140.767 (193.85 seconds) After 21000 nodes, 1620 on tree, 469.95 best solution, best possible 144.046 (194.68 seconds) After 21100 nodes, 1636 on tree, 469.95 best solution, best possible 144.046 (195.27 seconds) After 21200 nodes, 1640 on tree, 469.95 best solution, best possible 144.046 (196.07 seconds) After 21300 nodes, 1644 on tree, 469.95 best solution, best possible 144.046 (197.10 seconds) After 21400 nodes, 1646 on tree, 469.95 best solution, best possible 144.046 (197.93 seconds) After 21500 nodes, 1638 on tree, 469.95 best solution, best possible 144.046 (198.58 seconds) After 21600 nodes, 1632 on tree, 469.95 best solution, best possible 144.046 (199.54 seconds) After 21700 nodes, 1635 on tree, 469.95 best solution, best possible 144.046 (200.84 seconds) Full problem 1086 rows 2084 columns, reduced to 118 rows 121 columns Integer solution of 457.451 found by combine solutions after 493008 iterations and 21724 nodes (202.47 seconds) After 21800 nodes, 1573 on tree, 457.451 best solution, best possible 144.046 (203.13 seconds) After 21900 nodes, 1577 on tree, 457.451 best solution, best possible 144.046 (204.10 seconds) After 22000 nodes, 1573 on tree, 457.451 best solution, best possible 144.046 (204.92 seconds) After 22100 nodes, 1579 on tree, 457.451 best solution, best possible 147.929 (205.58 seconds) After 22200 nodes, 1583 on tree, 457.451 best solution, best possible 149.375 (206.28 seconds) After 22300 nodes, 1585 on tree, 457.451 best solution, best possible 151.776 (206.95 seconds) After 22400 nodes, 1588 on tree, 457.451 best solution, best possible 153.446 (207.62 seconds) After 22500 nodes, 1591 on tree, 457.451 best solution, best possible 156.309 (208.23 seconds) After 22600 nodes, 1601 on tree, 457.451 best solution, best possible 158.652 (208.86 seconds) After 22700 nodes, 1605 on tree, 457.451 best solution, best possible 159.669 (209.41 seconds) After 22800 nodes, 1608 on tree, 457.451 best solution, best possible 161.939 (210.17 seconds) After 22900 nodes, 1614 on tree, 457.451 best solution, best possible 165.009 (210.81 seconds) After 23000 nodes, 1621 on tree, 457.451 best solution, best possible 167.795 (211.42 seconds) After 23100 nodes, 1631 on tree, 457.451 best solution, best possible 170.086 (212.04 seconds) After 23200 nodes, 1633 on tree, 457.451 best solution, best possible 171.912 (212.61 seconds) After 23300 nodes, 1636 on tree, 457.451 best solution, best possible 173.719 (213.25 seconds) After 23400 nodes, 1642 on tree, 457.451 best solution, best possible 176.385 (213.94 seconds) After 23500 nodes, 1650 on tree, 457.451 best solution, best possible 179.409 (214.58 seconds) After 23600 nodes, 1654 on tree, 457.451 best solution, best possible 180.71 (215.11 seconds) After 23700 nodes, 1661 on tree, 457.451 best solution, best possible 182.87 (215.82 seconds) After 23800 nodes, 1667 on tree, 457.451 best solution, best possible 184.724 (216.47 seconds) After 23900 nodes, 1669 on tree, 457.451 best solution, best possible 186.522 (217.07 seconds) After 24000 nodes, 1674 on tree, 457.451 best solution, best possible 187.603 (217.69 seconds) After 24100 nodes, 1675 on tree, 457.451 best solution, best possible 187.98 (218.24 seconds) After 24200 nodes, 1679 on tree, 457.451 best solution, best possible 190.879 (218.89 seconds) After 24300 nodes, 1680 on tree, 457.451 best solution, best possible 192.961 (219.53 seconds) After 24400 nodes, 1683 on tree, 457.451 best solution, best possible 194.425 (220.28 seconds) After 24500 nodes, 1685 on tree, 457.451 best solution, best possible 195.697 (220.86 seconds) After 24600 nodes, 1689 on tree, 457.451 best solution, best possible 198.276 (221.49 seconds) After 24700 nodes, 1692 on tree, 457.451 best solution, best possible 201.898 (222.11 seconds) After 24800 nodes, 1696 on tree, 457.451 best solution, best possible 204.37 (222.77 seconds) After 24900 nodes, 1697 on tree, 457.451 best solution, best possible 206.094 (223.37 seconds) After 25000 nodes, 1698 on tree, 457.451 best solution, best possible 207.138 (224.00 seconds) After 25100 nodes, 1703 on tree, 457.451 best solution, best possible 207.138 (224.88 seconds) After 25200 nodes, 1702 on tree, 457.451 best solution, best possible 207.138 (225.57 seconds) After 25300 nodes, 1701 on tree, 457.451 best solution, best possible 207.138 (226.23 seconds) After 25400 nodes, 1699 on tree, 457.451 best solution, best possible 207.138 (226.82 seconds) After 25500 nodes, 1702 on tree, 457.451 best solution, best possible 207.138 (227.61 seconds) After 25600 nodes, 1700 on tree, 457.451 best solution, best possible 207.138 (228.35 seconds) After 25700 nodes, 1700 on tree, 457.451 best solution, best possible 207.138 (229.06 seconds) After 25800 nodes, 1703 on tree, 457.451 best solution, best possible 207.138 (229.81 seconds) After 25900 nodes, 1703 on tree, 457.451 best solution, best possible 207.138 (230.62 seconds) After 26000 nodes, 1700 on tree, 457.451 best solution, best possible 207.138 (231.55 seconds) After 26100 nodes, 1702 on tree, 457.451 best solution, best possible 207.894 (232.11 seconds) After 26200 nodes, 1707 on tree, 457.451 best solution, best possible 209.696 (232.74 seconds) After 26300 nodes, 1707 on tree, 457.451 best solution, best possible 210.972 (233.33 seconds) After 26400 nodes, 1709 on tree, 457.451 best solution, best possible 212.759 (233.89 seconds) After 26500 nodes, 1716 on tree, 457.451 best solution, best possible 214.627 (234.50 seconds) After 26600 nodes, 1719 on tree, 457.451 best solution, best possible 215.814 (235.08 seconds) After 26700 nodes, 1722 on tree, 457.451 best solution, best possible 217.785 (235.67 seconds) After 26800 nodes, 1725 on tree, 457.451 best solution, best possible 219.607 (236.23 seconds) After 26900 nodes, 1728 on tree, 457.451 best solution, best possible 221.764 (236.83 seconds) After 27000 nodes, 1728 on tree, 457.451 best solution, best possible 222.471 (237.39 seconds) After 27100 nodes, 1729 on tree, 457.451 best solution, best possible 223.709 (238.00 seconds) After 27200 nodes, 1733 on tree, 457.451 best solution, best possible 225.076 (238.70 seconds) After 27300 nodes, 1735 on tree, 457.451 best solution, best possible 225.83 (239.24 seconds) After 27400 nodes, 1739 on tree, 457.451 best solution, best possible 227.951 (239.83 seconds) After 27500 nodes, 1742 on tree, 457.451 best solution, best possible 229.546 (240.43 seconds) After 27600 nodes, 1743 on tree, 457.451 best solution, best possible 231.044 (241.01 seconds) After 27700 nodes, 1745 on tree, 457.451 best solution, best possible 231.874 (241.66 seconds) After 27800 nodes, 1750 on tree, 457.451 best solution, best possible 233.858 (242.34 seconds) After 27900 nodes, 1754 on tree, 457.451 best solution, best possible 235.085 (243.01 seconds) After 28000 nodes, 1758 on tree, 457.451 best solution, best possible 236.432 (243.60 seconds) After 28100 nodes, 1762 on tree, 457.451 best solution, best possible 237.873 (244.18 seconds) After 28200 nodes, 1764 on tree, 457.451 best solution, best possible 238.697 (244.76 seconds) After 28300 nodes, 1765 on tree, 457.451 best solution, best possible 239.344 (245.32 seconds) After 28400 nodes, 1768 on tree, 457.451 best solution, best possible 241.224 (245.92 seconds) After 28500 nodes, 1769 on tree, 457.451 best solution, best possible 242.433 (246.55 seconds) After 28600 nodes, 1770 on tree, 457.451 best solution, best possible 243.248 (247.20 seconds) After 28700 nodes, 1769 on tree, 457.451 best solution, best possible 244.937 (247.76 seconds) After 28800 nodes, 1769 on tree, 457.451 best solution, best possible 245.868 (248.34 seconds) After 28900 nodes, 1772 on tree, 457.451 best solution, best possible 247.028 (248.96 seconds) After 29000 nodes, 1771 on tree, 457.451 best solution, best possible 248.303 (249.56 seconds) After 29100 nodes, 1770 on tree, 457.451 best solution, best possible 248.303 (250.29 seconds) After 29200 nodes, 1769 on tree, 457.451 best solution, best possible 248.303 (250.83 seconds) After 29300 nodes, 1772 on tree, 457.451 best solution, best possible 248.303 (251.47 seconds) After 29400 nodes, 1769 on tree, 457.451 best solution, best possible 248.303 (252.28 seconds) After 29500 nodes, 1772 on tree, 457.451 best solution, best possible 248.303 (252.92 seconds) After 29600 nodes, 1771 on tree, 457.451 best solution, best possible 248.303 (253.55 seconds) After 29700 nodes, 1770 on tree, 457.451 best solution, best possible 248.303 (254.30 seconds) After 29800 nodes, 1770 on tree, 457.451 best solution, best possible 248.303 (255.06 seconds) After 29900 nodes, 1769 on tree, 457.451 best solution, best possible 248.303 (255.78 seconds) After 30000 nodes, 1769 on tree, 457.451 best solution, best possible 248.303 (256.65 seconds) After 30100 nodes, 1770 on tree, 457.451 best solution, best possible 249.837 (257.24 seconds) After 30200 nodes, 1770 on tree, 457.451 best solution, best possible 251.211 (257.87 seconds) After 30300 nodes, 1774 on tree, 457.451 best solution, best possible 251.652 (258.42 seconds) After 30400 nodes, 1775 on tree, 457.451 best solution, best possible 252.465 (259.06 seconds) After 30500 nodes, 1778 on tree, 457.451 best solution, best possible 253.907 (259.68 seconds) After 30600 nodes, 1779 on tree, 457.451 best solution, best possible 254.724 (260.30 seconds) After 30700 nodes, 1786 on tree, 457.451 best solution, best possible 255.83 (260.90 seconds) After 30800 nodes, 1789 on tree, 457.451 best solution, best possible 257.412 (261.52 seconds) After 30900 nodes, 1792 on tree, 457.451 best solution, best possible 258.303 (262.22 seconds) After 31000 nodes, 1795 on tree, 457.451 best solution, best possible 259.788 (262.99 seconds) After 31100 nodes, 1798 on tree, 457.451 best solution, best possible 261.251 (263.58 seconds) After 31200 nodes, 1799 on tree, 457.451 best solution, best possible 262.399 (264.14 seconds) After 31300 nodes, 1799 on tree, 457.451 best solution, best possible 263.119 (264.69 seconds) After 31400 nodes, 1800 on tree, 457.451 best solution, best possible 264.297 (265.26 seconds) After 31500 nodes, 1803 on tree, 457.451 best solution, best possible 265.492 (265.84 seconds) After 31600 nodes, 1804 on tree, 457.451 best solution, best possible 266.77 (266.42 seconds) After 31700 nodes, 1806 on tree, 457.451 best solution, best possible 267.612 (267.18 seconds) After 31800 nodes, 1809 on tree, 457.451 best solution, best possible 268.972 (267.84 seconds) After 31900 nodes, 1812 on tree, 457.451 best solution, best possible 270.461 (268.46 seconds) After 32000 nodes, 1817 on tree, 457.451 best solution, best possible 271.858 (269.10 seconds) After 32100 nodes, 1818 on tree, 457.451 best solution, best possible 272.276 (269.82 seconds) After 32200 nodes, 1819 on tree, 457.451 best solution, best possible 272.966 (270.43 seconds) After 32300 nodes, 1820 on tree, 457.451 best solution, best possible 273.705 (271.05 seconds) After 32400 nodes, 1821 on tree, 457.451 best solution, best possible 274.209 (271.61 seconds) After 32500 nodes, 1826 on tree, 457.451 best solution, best possible 274.89 (272.25 seconds) After 32600 nodes, 1826 on tree, 457.451 best solution, best possible 275.742 (272.90 seconds) After 32700 nodes, 1826 on tree, 457.451 best solution, best possible 276.2 (273.55 seconds) After 32800 nodes, 1830 on tree, 457.451 best solution, best possible 277.483 (274.15 seconds) After 32900 nodes, 1831 on tree, 457.451 best solution, best possible 278.311 (274.75 seconds) After 33000 nodes, 1836 on tree, 457.451 best solution, best possible 278.83 (275.39 seconds) After 33100 nodes, 1833 on tree, 457.451 best solution, best possible 278.83 (276.22 seconds) After 33200 nodes, 1833 on tree, 457.451 best solution, best possible 278.83 (276.83 seconds) After 33300 nodes, 1834 on tree, 457.451 best solution, best possible 278.83 (277.41 seconds) After 33400 nodes, 1836 on tree, 457.451 best solution, best possible 278.83 (278.03 seconds) After 33500 nodes, 1835 on tree, 457.451 best solution, best possible 278.83 (278.84 seconds) After 33600 nodes, 1834 on tree, 457.451 best solution, best possible 278.83 (279.63 seconds) After 33700 nodes, 1833 on tree, 457.451 best solution, best possible 278.83 (280.33 seconds) After 33800 nodes, 1832 on tree, 457.451 best solution, best possible 278.83 (281.05 seconds) After 33900 nodes, 1833 on tree, 457.451 best solution, best possible 278.83 (281.77 seconds) After 34000 nodes, 1826 on tree, 457.451 best solution, best possible 278.83 (282.36 seconds) After 34100 nodes, 1827 on tree, 457.451 best solution, best possible 280.485 (282.89 seconds) After 34200 nodes, 1828 on tree, 457.451 best solution, best possible 282.242 (283.59 seconds) After 34300 nodes, 1832 on tree, 457.451 best solution, best possible 283.291 (284.29 seconds) After 34400 nodes, 1834 on tree, 457.451 best solution, best possible 284.532 (284.83 seconds) After 34500 nodes, 1835 on tree, 457.451 best solution, best possible 285.587 (285.44 seconds) After 34600 nodes, 1838 on tree, 457.451 best solution, best possible 286.493 (286.10 seconds) After 34700 nodes, 1839 on tree, 457.451 best solution, best possible 287.33 (286.63 seconds) After 34800 nodes, 1840 on tree, 457.451 best solution, best possible 287.746 (287.30 seconds) After 34900 nodes, 1842 on tree, 457.451 best solution, best possible 288.732 (288.03 seconds) After 35000 nodes, 1844 on tree, 457.451 best solution, best possible 289.753 (288.65 seconds) After 35100 nodes, 1847 on tree, 457.451 best solution, best possible 290.871 (289.21 seconds) After 35200 nodes, 1849 on tree, 457.451 best solution, best possible 291.837 (289.88 seconds) After 35300 nodes, 1850 on tree, 457.451 best solution, best possible 292.47 (290.57 seconds) After 35400 nodes, 1851 on tree, 457.451 best solution, best possible 293.539 (291.19 seconds) After 35500 nodes, 1851 on tree, 457.451 best solution, best possible 294.026 (291.73 seconds) After 35600 nodes, 1852 on tree, 457.451 best solution, best possible 295.193 (292.27 seconds) After 35700 nodes, 1853 on tree, 457.451 best solution, best possible 296.276 (292.91 seconds) After 35800 nodes, 1857 on tree, 457.451 best solution, best possible 297.865 (293.53 seconds) After 35900 nodes, 1858 on tree, 457.451 best solution, best possible 299.603 (294.07 seconds) After 36000 nodes, 1862 on tree, 457.451 best solution, best possible 300.008 (294.67 seconds) After 36100 nodes, 1864 on tree, 457.451 best solution, best possible 301.041 (295.37 seconds) After 36200 nodes, 1867 on tree, 457.451 best solution, best possible 301.625 (295.98 seconds) After 36300 nodes, 1868 on tree, 457.451 best solution, best possible 302.128 (296.67 seconds) After 36400 nodes, 1871 on tree, 457.451 best solution, best possible 302.838 (297.29 seconds) After 36500 nodes, 1874 on tree, 457.451 best solution, best possible 303.684 (297.90 seconds) After 36600 nodes, 1876 on tree, 457.451 best solution, best possible 304.386 (298.45 seconds) After 36700 nodes, 1875 on tree, 457.451 best solution, best possible 305.21 (298.96 seconds) After 36800 nodes, 1877 on tree, 457.451 best solution, best possible 306.382 (299.60 seconds) After 36900 nodes, 1879 on tree, 457.451 best solution, best possible 307.47 (300.20 seconds) After 37000 nodes, 1879 on tree, 457.451 best solution, best possible 308.392 (300.87 seconds) After 37100 nodes, 1879 on tree, 457.451 best solution, best possible 308.392 (301.63 seconds) After 37200 nodes, 1879 on tree, 457.451 best solution, best possible 308.392 (302.31 seconds) After 37300 nodes, 1877 on tree, 457.451 best solution, best possible 308.392 (303.03 seconds) After 37400 nodes, 1879 on tree, 457.451 best solution, best possible 308.392 (303.73 seconds) After 37500 nodes, 1876 on tree, 457.451 best solution, best possible 308.392 (304.57 seconds) After 37600 nodes, 1867 on tree, 457.451 best solution, best possible 308.392 (305.20 seconds) After 37700 nodes, 1863 on tree, 457.451 best solution, best possible 308.392 (305.82 seconds) After 37800 nodes, 1857 on tree, 457.451 best solution, best possible 308.392 (306.48 seconds) After 37900 nodes, 1856 on tree, 457.451 best solution, best possible 308.392 (307.33 seconds) After 38000 nodes, 1850 on tree, 457.451 best solution, best possible 308.392 (308.08 seconds) After 38100 nodes, 1850 on tree, 457.451 best solution, best possible 309.807 (308.79 seconds) After 38200 nodes, 1851 on tree, 457.451 best solution, best possible 310.953 (309.44 seconds) After 38300 nodes, 1854 on tree, 457.451 best solution, best possible 312.023 (310.04 seconds) After 38400 nodes, 1855 on tree, 457.451 best solution, best possible 313.186 (310.61 seconds) After 38500 nodes, 1856 on tree, 457.451 best solution, best possible 314.234 (311.40 seconds) After 38600 nodes, 1860 on tree, 457.451 best solution, best possible 314.79 (311.98 seconds) After 38700 nodes, 1861 on tree, 457.451 best solution, best possible 315.621 (312.57 seconds) After 38800 nodes, 1862 on tree, 457.451 best solution, best possible 316.886 (313.14 seconds) After 38900 nodes, 1863 on tree, 457.451 best solution, best possible 317.576 (313.66 seconds) After 39000 nodes, 1865 on tree, 457.451 best solution, best possible 318.249 (314.21 seconds) After 39100 nodes, 1866 on tree, 457.451 best solution, best possible 318.775 (314.84 seconds) After 39200 nodes, 1867 on tree, 457.451 best solution, best possible 319.921 (315.52 seconds) After 39300 nodes, 1868 on tree, 457.451 best solution, best possible 320.732 (316.20 seconds) After 39400 nodes, 1868 on tree, 457.451 best solution, best possible 321.606 (316.87 seconds) After 39500 nodes, 1870 on tree, 457.451 best solution, best possible 322.618 (317.53 seconds) After 39600 nodes, 1872 on tree, 457.451 best solution, best possible 323.171 (318.08 seconds) After 39700 nodes, 1876 on tree, 457.451 best solution, best possible 324.015 (318.74 seconds) After 39800 nodes, 1876 on tree, 457.451 best solution, best possible 324.644 (319.33 seconds) After 39900 nodes, 1878 on tree, 457.451 best solution, best possible 325.262 (319.98 seconds) After 40000 nodes, 1882 on tree, 457.451 best solution, best possible 326.207 (320.63 seconds) After 40100 nodes, 1883 on tree, 457.451 best solution, best possible 327.438 (321.25 seconds) After 40200 nodes, 1885 on tree, 457.451 best solution, best possible 328.493 (321.81 seconds) After 40300 nodes, 1888 on tree, 457.451 best solution, best possible 329.375 (322.38 seconds) After 40400 nodes, 1888 on tree, 457.451 best solution, best possible 329.795 (323.00 seconds) After 40500 nodes, 1890 on tree, 457.451 best solution, best possible 330.19 (323.60 seconds) After 40600 nodes, 1891 on tree, 457.451 best solution, best possible 330.828 (324.26 seconds) After 40700 nodes, 1891 on tree, 457.451 best solution, best possible 331.351 (324.83 seconds) After 40800 nodes, 1893 on tree, 457.451 best solution, best possible 331.534 (325.48 seconds) After 40900 nodes, 1897 on tree, 457.451 best solution, best possible 332.477 (326.19 seconds) After 41000 nodes, 1901 on tree, 457.451 best solution, best possible 333.371 (326.84 seconds) After 41100 nodes, 1891 on tree, 457.451 best solution, best possible 333.371 (327.55 seconds) After 41200 nodes, 1879 on tree, 457.451 best solution, best possible 333.371 (328.20 seconds) After 41300 nodes, 1875 on tree, 457.451 best solution, best possible 333.371 (328.97 seconds) After 41400 nodes, 1868 on tree, 457.451 best solution, best possible 333.371 (329.49 seconds) After 41500 nodes, 1859 on tree, 457.451 best solution, best possible 333.371 (330.16 seconds) After 41600 nodes, 1864 on tree, 457.451 best solution, best possible 333.371 (330.95 seconds) Full problem 1086 rows 2084 columns, reduced to 127 rows 138 columns After 41700 nodes, 1836 on tree, 455.102 best solution, best possible 333.6 (334.05 seconds) After 41800 nodes, 1836 on tree, 455.102 best solution, best possible 335.137 (334.75 seconds) After 41900 nodes, 1837 on tree, 455.102 best solution, best possible 335.867 (335.36 seconds) After 42000 nodes, 1837 on tree, 455.102 best solution, best possible 336.464 (335.99 seconds) After 42100 nodes, 1840 on tree, 455.102 best solution, best possible 337.304 (336.53 seconds) After 42200 nodes, 1841 on tree, 455.102 best solution, best possible 338.722 (337.17 seconds) After 42300 nodes, 1842 on tree, 455.102 best solution, best possible 340.251 (337.81 seconds) After 42400 nodes, 1843 on tree, 455.102 best solution, best possible 341.141 (338.45 seconds) After 42500 nodes, 1842 on tree, 455.102 best solution, best possible 342.715 (339.06 seconds) After 42600 nodes, 1842 on tree, 455.102 best solution, best possible 344.137 (339.69 seconds) After 42700 nodes, 1840 on tree, 455.102 best solution, best possible 345.2 (340.30 seconds) After 42800 nodes, 1841 on tree, 455.102 best solution, best possible 345.687 (341.04 seconds) After 42900 nodes, 1842 on tree, 455.102 best solution, best possible 347.331 (341.63 seconds) After 43000 nodes, 1845 on tree, 455.102 best solution, best possible 347.881 (342.25 seconds) After 43100 nodes, 1845 on tree, 455.102 best solution, best possible 348.654 (342.90 seconds) After 43200 nodes, 1845 on tree, 455.102 best solution, best possible 349.423 (343.53 seconds) After 43300 nodes, 1846 on tree, 455.102 best solution, best possible 349.745 (344.12 seconds) After 43400 nodes, 1846 on tree, 455.102 best solution, best possible 349.927 (344.78 seconds) After 43500 nodes, 1847 on tree, 455.102 best solution, best possible 350.218 (345.27 seconds) After 43600 nodes, 1847 on tree, 455.102 best solution, best possible 350.938 (345.89 seconds) After 43700 nodes, 1846 on tree, 455.102 best solution, best possible 351.412 (346.61 seconds) After 43800 nodes, 1848 on tree, 455.102 best solution, best possible 351.767 (347.16 seconds) After 43900 nodes, 1848 on tree, 455.102 best solution, best possible 352.151 (347.71 seconds) After 44000 nodes, 1850 on tree, 455.102 best solution, best possible 353.249 (348.26 seconds) After 44100 nodes, 1850 on tree, 455.102 best solution, best possible 353.379 (348.92 seconds) After 44200 nodes, 1853 on tree, 455.102 best solution, best possible 354.175 (349.63 seconds) After 44300 nodes, 1851 on tree, 455.102 best solution, best possible 354.802 (350.18 seconds) After 44400 nodes, 1852 on tree, 455.102 best solution, best possible 355.268 (350.79 seconds) After 44500 nodes, 1851 on tree, 455.102 best solution, best possible 356.121 (351.41 seconds) After 44600 nodes, 1852 on tree, 455.102 best solution, best possible 356.971 (352.04 seconds) After 44700 nodes, 1850 on tree, 455.102 best solution, best possible 357.94 (352.78 seconds) After 44800 nodes, 1851 on tree, 455.102 best solution, best possible 359.059 (353.43 seconds) After 44900 nodes, 1852 on tree, 455.102 best solution, best possible 359.661 (353.99 seconds) After 45000 nodes, 1853 on tree, 455.102 best solution, best possible 360.224 (354.60 seconds) After 45100 nodes, 1847 on tree, 455.102 best solution, best possible 360.224 (355.29 seconds) After 45200 nodes, 1834 on tree, 455.102 best solution, best possible 360.224 (355.97 seconds) After 45300 nodes, 1834 on tree, 455.102 best solution, best possible 360.224 (356.73 seconds) After 45400 nodes, 1834 on tree, 455.102 best solution, best possible 360.224 (357.40 seconds) After 45500 nodes, 1832 on tree, 455.102 best solution, best possible 360.224 (358.12 seconds) After 45600 nodes, 1836 on tree, 455.102 best solution, best possible 360.224 (359.27 seconds) Full problem 1086 rows 2084 columns, reduced to 130 rows 144 columns After 45700 nodes, 1827 on tree, 454.87 best solution, best possible 360.636 (363.08 seconds) After 45800 nodes, 1829 on tree, 454.87 best solution, best possible 361.155 (363.69 seconds) After 45900 nodes, 1830 on tree, 454.87 best solution, best possible 361.909 (364.34 seconds) After 46000 nodes, 1829 on tree, 454.87 best solution, best possible 363.141 (364.96 seconds) After 46100 nodes, 1832 on tree, 454.87 best solution, best possible 363.748 (365.67 seconds) After 46200 nodes, 1835 on tree, 454.87 best solution, best possible 364.651 (366.27 seconds) After 46300 nodes, 1836 on tree, 454.87 best solution, best possible 365.328 (366.83 seconds) After 46400 nodes, 1836 on tree, 454.87 best solution, best possible 367.233 (367.42 seconds) After 46500 nodes, 1833 on tree, 454.87 best solution, best possible 368.881 (367.97 seconds) After 46600 nodes, 1833 on tree, 454.87 best solution, best possible 369.576 (368.60 seconds) After 46700 nodes, 1832 on tree, 454.87 best solution, best possible 370.29 (369.13 seconds) After 46800 nodes, 1833 on tree, 454.87 best solution, best possible 371.019 (369.72 seconds) After 46900 nodes, 1830 on tree, 454.87 best solution, best possible 372.063 (370.34 seconds) After 47000 nodes, 1828 on tree, 454.87 best solution, best possible 372.277 (370.98 seconds) After 47100 nodes, 1830 on tree, 454.87 best solution, best possible 372.882 (371.56 seconds) After 47200 nodes, 1827 on tree, 454.87 best solution, best possible 373.696 (372.08 seconds) After 47300 nodes, 1824 on tree, 454.87 best solution, best possible 374.908 (372.70 seconds) After 47400 nodes, 1819 on tree, 454.87 best solution, best possible 375.504 (373.30 seconds) After 47500 nodes, 1823 on tree, 454.87 best solution, best possible 376.476 (374.04 seconds) After 47600 nodes, 1822 on tree, 454.87 best solution, best possible 377.027 (374.74 seconds) After 47700 nodes, 1819 on tree, 454.87 best solution, best possible 377.593 (375.42 seconds) After 47800 nodes, 1819 on tree, 454.87 best solution, best possible 378.246 (376.04 seconds) After 47900 nodes, 1816 on tree, 454.87 best solution, best possible 378.736 (376.60 seconds) After 48000 nodes, 1815 on tree, 454.87 best solution, best possible 379.1 (377.22 seconds) After 48100 nodes, 1814 on tree, 454.87 best solution, best possible 379.642 (377.85 seconds) After 48200 nodes, 1805 on tree, 454.87 best solution, best possible 380.577 (378.44 seconds) After 48300 nodes, 1803 on tree, 454.87 best solution, best possible 381.211 (379.18 seconds) After 48400 nodes, 1800 on tree, 454.87 best solution, best possible 381.853 (379.88 seconds) After 48500 nodes, 1800 on tree, 454.87 best solution, best possible 382.187 (380.68 seconds) After 48600 nodes, 1800 on tree, 454.87 best solution, best possible 382.948 (381.33 seconds) After 48700 nodes, 1798 on tree, 454.87 best solution, best possible 383.282 (381.93 seconds) After 48800 nodes, 1792 on tree, 454.87 best solution, best possible 384.031 (382.54 seconds) After 48900 nodes, 1789 on tree, 454.87 best solution, best possible 385.039 (383.19 seconds) After 49000 nodes, 1784 on tree, 454.87 best solution, best possible 385.78 (383.88 seconds) After 49100 nodes, 1781 on tree, 454.87 best solution, best possible 385.78 (384.61 seconds) After 49200 nodes, 1770 on tree, 454.87 best solution, best possible 385.78 (385.38 seconds) After 49300 nodes, 1751 on tree, 454.87 best solution, best possible 385.78 (386.07 seconds) After 49400 nodes, 1750 on tree, 454.87 best solution, best possible 385.78 (386.85 seconds) After 49500 nodes, 1751 on tree, 454.87 best solution, best possible 385.78 (387.64 seconds) After 49600 nodes, 1748 on tree, 454.87 best solution, best possible 385.78 (388.37 seconds) After 49700 nodes, 1748 on tree, 454.87 best solution, best possible 385.78 (389.06 seconds) After 49800 nodes, 1742 on tree, 454.87 best solution, best possible 385.78 (389.62 seconds) After 49900 nodes, 1739 on tree, 454.87 best solution, best possible 385.78 (390.34 seconds) After 50000 nodes, 1736 on tree, 454.87 best solution, best possible 385.78 (391.16 seconds) After 50100 nodes, 1733 on tree, 454.87 best solution, best possible 386.458 (391.75 seconds) After 50200 nodes, 1732 on tree, 454.87 best solution, best possible 387.022 (392.33 seconds) After 50300 nodes, 1729 on tree, 454.87 best solution, best possible 387.31 (392.90 seconds) After 50400 nodes, 1723 on tree, 454.87 best solution, best possible 388.448 (393.52 seconds) After 50500 nodes, 1712 on tree, 454.87 best solution, best possible 389.139 (394.06 seconds) After 50600 nodes, 1710 on tree, 454.87 best solution, best possible 389.9 (394.70 seconds) After 50700 nodes, 1703 on tree, 454.87 best solution, best possible 390.666 (395.42 seconds) After 50800 nodes, 1695 on tree, 454.87 best solution, best possible 391.365 (396.06 seconds) After 50900 nodes, 1691 on tree, 454.87 best solution, best possible 392.232 (396.62 seconds) After 51000 nodes, 1682 on tree, 454.87 best solution, best possible 393.098 (397.16 seconds) After 51100 nodes, 1678 on tree, 454.87 best solution, best possible 394.028 (397.75 seconds) After 51200 nodes, 1668 on tree, 454.87 best solution, best possible 394.734 (398.36 seconds) After 51300 nodes, 1650 on tree, 454.87 best solution, best possible 395.691 (398.88 seconds) After 51400 nodes, 1633 on tree, 454.87 best solution, best possible 396.734 (399.37 seconds) After 51500 nodes, 1627 on tree, 454.87 best solution, best possible 397.376 (399.88 seconds) After 51600 nodes, 1609 on tree, 454.87 best solution, best possible 398.096 (400.39 seconds) After 51700 nodes, 1588 on tree, 454.87 best solution, best possible 399.802 (400.91 seconds) After 51800 nodes, 1575 on tree, 454.87 best solution, best possible 400.669 (401.61 seconds) After 51900 nodes, 1560 on tree, 454.87 best solution, best possible 401.738 (402.17 seconds) After 52000 nodes, 1543 on tree, 454.87 best solution, best possible 402.666 (402.80 seconds) After 52100 nodes, 1528 on tree, 454.87 best solution, best possible 403.449 (403.47 seconds) After 52200 nodes, 1511 on tree, 454.87 best solution, best possible 404.464 (404.07 seconds) After 52300 nodes, 1501 on tree, 454.87 best solution, best possible 404.915 (404.73 seconds) After 52400 nodes, 1498 on tree, 454.87 best solution, best possible 405.258 (405.49 seconds) After 52500 nodes, 1491 on tree, 454.87 best solution, best possible 405.843 (406.22 seconds) After 52600 nodes, 1486 on tree, 454.87 best solution, best possible 406.176 (406.83 seconds) After 52700 nodes, 1478 on tree, 454.87 best solution, best possible 406.502 (407.49 seconds) After 52800 nodes, 1471 on tree, 454.87 best solution, best possible 406.723 (408.21 seconds) After 52900 nodes, 1467 on tree, 454.87 best solution, best possible 407.377 (409.10 seconds) After 53000 nodes, 1464 on tree, 454.87 best solution, best possible 407.54 (409.61 seconds) After 53100 nodes, 1449 on tree, 454.87 best solution, best possible 407.54 (410.27 seconds) After 53200 nodes, 1446 on tree, 454.87 best solution, best possible 407.54 (410.99 seconds) After 53300 nodes, 1441 on tree, 454.87 best solution, best possible 407.54 (411.88 seconds) After 53400 nodes, 1437 on tree, 454.87 best solution, best possible 407.54 (412.77 seconds) After 53500 nodes, 1432 on tree, 454.87 best solution, best possible 407.54 (413.72 seconds) After 53600 nodes, 1428 on tree, 454.87 best solution, best possible 407.54 (414.49 seconds) After 53700 nodes, 1423 on tree, 454.87 best solution, best possible 407.54 (415.21 seconds) After 53800 nodes, 1415 on tree, 454.87 best solution, best possible 407.54 (415.99 seconds) After 53900 nodes, 1412 on tree, 454.87 best solution, best possible 407.54 (416.61 seconds) After 54000 nodes, 1409 on tree, 454.87 best solution, best possible 407.54 (417.22 seconds) After 54100 nodes, 1402 on tree, 454.87 best solution, best possible 408.169 (417.77 seconds) After 54200 nodes, 1398 on tree, 454.87 best solution, best possible 408.513 (418.29 seconds) After 54300 nodes, 1397 on tree, 454.87 best solution, best possible 408.59 (418.81 seconds) After 54400 nodes, 1391 on tree, 454.87 best solution, best possible 409.711 (419.41 seconds) After 54500 nodes, 1381 on tree, 454.87 best solution, best possible 410.322 (419.99 seconds) After 54600 nodes, 1369 on tree, 454.87 best solution, best possible 410.765 (420.52 seconds) After 54700 nodes, 1355 on tree, 454.87 best solution, best possible 411.295 (421.09 seconds) After 54800 nodes, 1349 on tree, 454.87 best solution, best possible 412.059 (421.72 seconds) After 54900 nodes, 1329 on tree, 454.87 best solution, best possible 413.116 (422.30 seconds) After 55000 nodes, 1313 on tree, 454.87 best solution, best possible 413.995 (423.03 seconds) After 55100 nodes, 1300 on tree, 454.87 best solution, best possible 414.718 (423.61 seconds) After 55200 nodes, 1294 on tree, 454.87 best solution, best possible 415.595 (424.37 seconds) After 55300 nodes, 1280 on tree, 454.87 best solution, best possible 416.4 (424.98 seconds) After 55400 nodes, 1260 on tree, 454.87 best solution, best possible 417.336 (425.51 seconds) After 55500 nodes, 1244 on tree, 454.87 best solution, best possible 417.841 (426.05 seconds) After 55600 nodes, 1236 on tree, 454.87 best solution, best possible 418.363 (426.69 seconds) After 55700 nodes, 1227 on tree, 454.87 best solution, best possible 418.654 (427.38 seconds) After 55800 nodes, 1212 on tree, 454.87 best solution, best possible 419.496 (427.99 seconds) After 55900 nodes, 1195 on tree, 454.87 best solution, best possible 420.073 (428.56 seconds) After 56000 nodes, 1176 on tree, 454.87 best solution, best possible 420.388 (429.20 seconds) After 56100 nodes, 1166 on tree, 454.87 best solution, best possible 420.752 (429.89 seconds) After 56200 nodes, 1162 on tree, 454.87 best solution, best possible 421.025 (430.66 seconds) After 56300 nodes, 1149 on tree, 454.87 best solution, best possible 421.381 (431.29 seconds) After 56400 nodes, 1122 on tree, 454.87 best solution, best possible 422.161 (431.81 seconds) After 56500 nodes, 1104 on tree, 454.87 best solution, best possible 422.485 (432.43 seconds) After 56600 nodes, 1078 on tree, 454.87 best solution, best possible 423.202 (432.97 seconds) After 56700 nodes, 1079 on tree, 454.87 best solution, best possible 423.301 (433.65 seconds) After 56800 nodes, 1067 on tree, 454.87 best solution, best possible 423.778 (434.35 seconds) After 56900 nodes, 1042 on tree, 454.87 best solution, best possible 424.61 (434.93 seconds) After 57000 nodes, 1019 on tree, 454.87 best solution, best possible 425.64 (435.51 seconds) After 57100 nodes, 999 on tree, 454.87 best solution, best possible 425.64 (436.14 seconds) After 57200 nodes, 983 on tree, 454.87 best solution, best possible 425.64 (436.84 seconds) After 57300 nodes, 965 on tree, 454.87 best solution, best possible 425.64 (437.56 seconds) After 57400 nodes, 951 on tree, 454.87 best solution, best possible 425.64 (438.30 seconds) After 57500 nodes, 939 on tree, 454.87 best solution, best possible 425.64 (439.05 seconds) After 57600 nodes, 926 on tree, 454.87 best solution, best possible 425.64 (439.78 seconds) After 57700 nodes, 913 on tree, 454.87 best solution, best possible 425.64 (440.47 seconds) After 57800 nodes, 891 on tree, 454.87 best solution, best possible 425.64 (441.18 seconds) After 57900 nodes, 866 on tree, 454.87 best solution, best possible 425.64 (441.92 seconds) After 58000 nodes, 852 on tree, 454.87 best solution, best possible 425.64 (442.69 seconds) After 58100 nodes, 844 on tree, 454.87 best solution, best possible 425.867 (443.26 seconds) After 58200 nodes, 826 on tree, 454.87 best solution, best possible 426.747 (443.90 seconds) After 58300 nodes, 805 on tree, 454.87 best solution, best possible 427.157 (444.52 seconds) After 58400 nodes, 781 on tree, 454.87 best solution, best possible 428.237 (445.17 seconds) After 58500 nodes, 771 on tree, 454.87 best solution, best possible 428.445 (445.73 seconds) After 58600 nodes, 751 on tree, 454.87 best solution, best possible 429.246 (446.42 seconds) After 58700 nodes, 724 on tree, 454.87 best solution, best possible 429.733 (447.00 seconds) After 58800 nodes, 702 on tree, 454.87 best solution, best possible 430.717 (447.63 seconds) After 58900 nodes, 680 on tree, 454.87 best solution, best possible 431.272 (448.22 seconds) After 59000 nodes, 661 on tree, 454.87 best solution, best possible 431.791 (448.74 seconds) After 59100 nodes, 636 on tree, 454.87 best solution, best possible 432.768 (449.45 seconds) After 59200 nodes, 621 on tree, 454.87 best solution, best possible 433.078 (450.01 seconds) After 59300 nodes, 613 on tree, 454.87 best solution, best possible 433.318 (450.59 seconds) After 59400 nodes, 593 on tree, 454.87 best solution, best possible 434.199 (451.32 seconds) After 59500 nodes, 579 on tree, 454.87 best solution, best possible 434.738 (451.94 seconds) After 59600 nodes, 551 on tree, 454.87 best solution, best possible 435.576 (452.46 seconds) After 59700 nodes, 537 on tree, 454.87 best solution, best possible 436.03 (453.06 seconds) After 59800 nodes, 525 on tree, 454.87 best solution, best possible 436.238 (453.87 seconds) After 59900 nodes, 515 on tree, 454.87 best solution, best possible 436.337 (454.42 seconds) After 60000 nodes, 509 on tree, 454.87 best solution, best possible 436.568 (455.04 seconds) After 60100 nodes, 482 on tree, 454.87 best solution, best possible 437.568 (455.62 seconds) After 60200 nodes, 470 on tree, 454.87 best solution, best possible 438.329 (456.17 seconds) After 60300 nodes, 448 on tree, 454.87 best solution, best possible 438.956 (456.78 seconds) After 60400 nodes, 434 on tree, 454.87 best solution, best possible 439.46 (457.42 seconds) After 60500 nodes, 416 on tree, 454.87 best solution, best possible 440.211 (457.98 seconds) After 60600 nodes, 389 on tree, 454.87 best solution, best possible 441.266 (458.61 seconds) After 60700 nodes, 368 on tree, 454.87 best solution, best possible 442.046 (459.42 seconds) After 60800 nodes, 349 on tree, 454.87 best solution, best possible 442.847 (460.13 seconds) After 60900 nodes, 333 on tree, 454.87 best solution, best possible 443.394 (460.90 seconds) After 61000 nodes, 326 on tree, 454.87 best solution, best possible 443.728 (461.46 seconds) After 61100 nodes, 312 on tree, 454.87 best solution, best possible 443.728 (462.15 seconds) After 61200 nodes, 296 on tree, 454.87 best solution, best possible 443.728 (462.72 seconds) After 61300 nodes, 279 on tree, 454.87 best solution, best possible 443.728 (463.44 seconds) After 61400 nodes, 269 on tree, 454.87 best solution, best possible 443.728 (464.05 seconds) After 61500 nodes, 250 on tree, 454.87 best solution, best possible 443.728 (464.66 seconds) After 61600 nodes, 238 on tree, 454.87 best solution, best possible 443.728 (465.45 seconds) After 61700 nodes, 223 on tree, 454.87 best solution, best possible 443.728 (466.19 seconds) After 61800 nodes, 207 on tree, 454.87 best solution, best possible 443.728 (466.86 seconds) After 61900 nodes, 194 on tree, 454.87 best solution, best possible 443.728 (467.52 seconds) After 62000 nodes, 176 on tree, 454.87 best solution, best possible 443.728 (468.22 seconds) After 62100 nodes, 160 on tree, 454.87 best solution, best possible 444.902 (468.83 seconds) After 62200 nodes, 151 on tree, 454.87 best solution, best possible 445.246 (469.41 seconds) After 62300 nodes, 134 on tree, 454.87 best solution, best possible 445.879 (469.97 seconds) After 62400 nodes, 122 on tree, 454.87 best solution, best possible 447.186 (470.61 seconds) After 62500 nodes, 112 on tree, 454.87 best solution, best possible 447.793 (471.17 seconds) After 62600 nodes, 98 on tree, 454.87 best solution, best possible 449.157 (471.82 seconds) After 62700 nodes, 87 on tree, 454.87 best solution, best possible 449.41 (472.52 seconds) After 62800 nodes, 74 on tree, 454.87 best solution, best possible 449.881 (473.18 seconds) After 62900 nodes, 65 on tree, 454.87 best solution, best possible 450.695 (473.86 seconds) After 63000 nodes, 46 on tree, 454.87 best solution, best possible 451.805 (474.42 seconds) After 63100 nodes, 32 on tree, 454.87 best solution, best possible 452.769 (475.11 seconds) After 63200 nodes, 25 on tree, 454.87 best solution, best possible 453.273 (475.85 seconds) After 63300 nodes, 20 on tree, 454.87 best solution, best possible 453.492 (476.47 seconds) After 63400 nodes, 4 on tree, 454.87 best solution, best possible 454.644 (477.25 seconds) Search completed - best objective 454.8697017348522, took 689799 iterations and 63446 nodes (477.55 seconds) Strong branching done 22202 times (844084 iterations), fathomed 13 nodes and fixed 6257 variables Maximum depth 301, 125092 variables fixed on reduced cost Cuts at root node changed objective from -4562.25 to -3897.42 Probing was tried 32443 times and created 5252 cuts of which 3263 were active after adding rounds of cuts (34.366 seconds) Gomory was tried 27003 times and created 2460 cuts of which 1316 were active after adding rounds of cuts (24.034 seconds) Knapsack was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) Clique was tried 21 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 21 times and created 4 cuts of which 3 were active after adding rounds of cuts (0.056 seconds) FlowCover was tried 21 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.816 seconds) TwoMirCuts was tried 21 times and created 42 cuts of which 2 were active after adding rounds of cuts (0.044 seconds) Result - Finished objective 454.8697017348522 after 63446 nodes and 689799 iterations - took 477.70 seconds (total time 477.72) Total time 477.79 Solved to optimality. MIP solution: 454.8697017 (63446 nodes, 477.79 seconds) Best possible: 454.8697017 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- neos2.gms(124) 0 Mb --- Reading solution for model m --- neos2.gms(124) 3 Mb *** Status: Normal completion --- Job neos2.gms Stop 08/22/08 00:10:47 elapsed 0:08:01.184