--- Job swath2 Start 08/24/08 08:24:02 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- 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.048 --- 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 Cbc: elapsed 0:00:00.155 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.04 seconds Optimal - objective value 334.497 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 (12) obj. 334.642 iterations 30 Pass 2: suminf. 0.40000 (8) obj. 368.733 iterations 43 Pass 3: suminf. 0.40000 (8) obj. 360.363 iterations 6 Pass 4: suminf. 0.63371 (20) obj. 559.732 iterations 65 Pass 5: suminf. 0.40000 (17) obj. 574.865 iterations 28 Pass 6: suminf. 2.40000 (11) obj. 847.659 iterations 74 Pass 7: suminf. 0.00000 (0) obj. 783.902 iterations 23 Solution found of 783.902 Before mini branch and bound, 2148 integers at bound fixed and 3974 continuous Full problem 482 rows 6260 columns, reduced to 147 rows 122 columns Mini branch and bound improved solution from 783.902 to 765.404 (0.22 seconds) Freeing continuous variables gives a solution of 729.672 Round again with cutoff of 690.155 Pass 8: suminf. 0.60000 (12) obj. 334.642 iterations 31 Pass 9: suminf. 0.40000 (8) obj. 368.733 iterations 63 Pass 10: suminf. 0.40000 (8) obj. 360.363 iterations 17 Pass 11: suminf. 1.75000 (21) obj. 559.753 iterations 119 Pass 12: suminf. 0.40000 (5) obj. 579.308 iterations 267 Pass 13: suminf. 0.44830 (2) obj. 690.155 iterations 517 Pass 14: suminf. 0.00000 (0) obj. 690.155 iterations 106 Solution found of 690.155 Before mini branch and bound, 2151 integers at bound fixed and 3957 continuous Full problem 482 rows 6260 columns, reduced to 159 rows 131 columns Mini branch and bound improved solution from 690.155 to 481.243 (0.94 seconds) Freeing continuous variables gives a solution of 445.722 After 1.10 seconds - Feasibility pump exiting with objective of 445.722 - took 1.09 seconds Integer solution of 445.722 found by feasibility pump after 0 iterations and 0 nodes (1.11 seconds) 11 added rows had average density of 549.545 At root node, 11 cuts changed objective from 334.497 to 340.711 in 8 passes Cut generator 0 (Probing) - 0 row cuts, 16 column cuts (7 active) in 0.396 seconds - new frequency is 1 Cut generator 1 (Gomory) - 25 row cuts, 0 column cuts (1 active) in 0.032 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 23 row cuts, 0 column cuts (3 active) in 0.032 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.188 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 9 row cuts, 0 column cuts (0 active) in 0.024 seconds - new frequency is -100 Optimal - objective value 340.711 Optimal - objective value 340.711 After 0 nodes, 1 on tree, 445.722 best solution, best possible 340.711 (2.03 seconds) Full problem 482 rows 6260 columns, reduced to 465 rows 3206 columns - too large Integer solution of 408.773 found after 3924 iterations and 88 nodes (9.38 seconds) Full problem 482 rows 6260 columns, reduced to 468 rows 3367 columns - too large After 100 nodes, 40 on tree, 408.773 best solution, best possible 340.735 (9.79 seconds) Integer solution of 398.588 found after 5587 iterations and 132 nodes (10.73 seconds) Full problem 482 rows 6260 columns, reduced to 468 rows 3369 columns - too large After 200 nodes, 55 on tree, 398.588 best solution, best possible 340.962 (12.20 seconds) After 300 nodes, 57 on tree, 398.588 best solution, best possible 340.962 (13.60 seconds) After 400 nodes, 65 on tree, 398.588 best solution, best possible 340.962 (15.11 seconds) After 500 nodes, 69 on tree, 398.588 best solution, best possible 340.962 (16.41 seconds) After 600 nodes, 65 on tree, 398.588 best solution, best possible 340.962 (17.67 seconds) After 700 nodes, 69 on tree, 398.588 best solution, best possible 340.962 (19.06 seconds) After 800 nodes, 84 on tree, 398.588 best solution, best possible 340.962 (20.87 seconds) After 900 nodes, 104 on tree, 398.588 best solution, best possible 340.962 (22.75 seconds) After 1000 nodes, 124 on tree, 398.588 best solution, best possible 340.962 (24.30 seconds) After 1100 nodes, 133 on tree, 398.588 best solution, best possible 340.962 (25.79 seconds) After 1200 nodes, 131 on tree, 398.588 best solution, best possible 340.962 (27.23 seconds) After 1300 nodes, 135 on tree, 398.588 best solution, best possible 340.962 (28.71 seconds) After 1400 nodes, 136 on tree, 398.588 best solution, best possible 340.962 (30.06 seconds) After 1500 nodes, 138 on tree, 398.588 best solution, best possible 340.962 (31.56 seconds) After 1600 nodes, 138 on tree, 398.588 best solution, best possible 340.962 (33.11 seconds) After 1700 nodes, 145 on tree, 398.588 best solution, best possible 340.962 (34.39 seconds) After 1800 nodes, 146 on tree, 398.588 best solution, best possible 340.962 (35.66 seconds) After 1900 nodes, 152 on tree, 398.588 best solution, best possible 340.962 (36.83 seconds) After 2000 nodes, 166 on tree, 398.588 best solution, best possible 340.962 (38.50 seconds) After 2100 nodes, 165 on tree, 398.588 best solution, best possible 340.962 (39.97 seconds) After 2200 nodes, 166 on tree, 398.588 best solution, best possible 340.962 (41.13 seconds) After 2300 nodes, 167 on tree, 398.588 best solution, best possible 340.962 (42.32 seconds) After 2400 nodes, 178 on tree, 398.588 best solution, best possible 340.962 (43.57 seconds) After 2500 nodes, 180 on tree, 398.588 best solution, best possible 340.962 (44.71 seconds) After 2600 nodes, 190 on tree, 398.588 best solution, best possible 340.962 (45.97 seconds) After 2700 nodes, 191 on tree, 398.588 best solution, best possible 340.962 (47.06 seconds) After 2800 nodes, 200 on tree, 398.588 best solution, best possible 340.962 (48.12 seconds) After 2900 nodes, 210 on tree, 398.588 best solution, best possible 340.962 (49.62 seconds) After 3000 nodes, 219 on tree, 398.588 best solution, best possible 340.962 (51.04 seconds) After 3100 nodes, 219 on tree, 398.588 best solution, best possible 340.962 (52.26 seconds) After 3200 nodes, 226 on tree, 398.588 best solution, best possible 340.962 (53.46 seconds) After 3300 nodes, 224 on tree, 398.588 best solution, best possible 340.962 (54.57 seconds) After 3400 nodes, 224 on tree, 398.588 best solution, best possible 340.962 (55.46 seconds) After 3500 nodes, 222 on tree, 398.588 best solution, best possible 340.962 (56.72 seconds) After 3600 nodes, 232 on tree, 398.588 best solution, best possible 340.962 (57.87 seconds) After 3700 nodes, 242 on tree, 398.588 best solution, best possible 340.962 (59.14 seconds) After 3800 nodes, 246 on tree, 398.588 best solution, best possible 340.962 (60.91 seconds) After 3900 nodes, 231 on tree, 398.588 best solution, best possible 340.962 (62.28 seconds) After 4000 nodes, 230 on tree, 398.588 best solution, best possible 340.962 (63.26 seconds) After 4100 nodes, 241 on tree, 398.588 best solution, best possible 340.962 (64.73 seconds) After 4200 nodes, 244 on tree, 398.588 best solution, best possible 340.962 (66.60 seconds) After 4300 nodes, 251 on tree, 398.588 best solution, best possible 340.962 (69.03 seconds) After 4400 nodes, 248 on tree, 398.588 best solution, best possible 340.962 (71.18 seconds) After 4500 nodes, 244 on tree, 398.588 best solution, best possible 340.962 (72.53 seconds) After 4600 nodes, 242 on tree, 398.588 best solution, best possible 340.962 (73.79 seconds) After 4700 nodes, 227 on tree, 398.588 best solution, best possible 340.962 (74.86 seconds) After 4800 nodes, 223 on tree, 398.588 best solution, best possible 340.962 (75.85 seconds) After 4900 nodes, 211 on tree, 398.588 best solution, best possible 340.962 (76.96 seconds) After 5000 nodes, 200 on tree, 398.588 best solution, best possible 340.962 (77.82 seconds) After 5100 nodes, 203 on tree, 398.588 best solution, best possible 340.962 (79.16 seconds) After 5200 nodes, 192 on tree, 398.588 best solution, best possible 340.962 (80.51 seconds) After 5300 nodes, 180 on tree, 398.588 best solution, best possible 340.962 (81.40 seconds) After 5400 nodes, 179 on tree, 398.588 best solution, best possible 340.962 (82.45 seconds) After 5500 nodes, 184 on tree, 398.588 best solution, best possible 340.962 (83.58 seconds) After 5600 nodes, 183 on tree, 398.588 best solution, best possible 340.962 (85.04 seconds) After 5700 nodes, 193 on tree, 398.588 best solution, best possible 340.962 (86.27 seconds) After 5800 nodes, 200 on tree, 398.588 best solution, best possible 340.962 (87.42 seconds) After 5900 nodes, 204 on tree, 398.588 best solution, best possible 340.962 (88.45 seconds) After 6000 nodes, 218 on tree, 398.588 best solution, best possible 340.962 (89.54 seconds) After 6100 nodes, 223 on tree, 398.588 best solution, best possible 340.962 (90.46 seconds) After 6200 nodes, 215 on tree, 398.588 best solution, best possible 340.962 (91.46 seconds) After 6300 nodes, 204 on tree, 398.588 best solution, best possible 340.962 (92.33 seconds) After 6400 nodes, 190 on tree, 398.588 best solution, best possible 340.962 (93.36 seconds) Full problem 482 rows 6260 columns, reduced to 471 rows 3531 columns - too large Integer solution of 389.828 found after 98844 iterations and 6459 nodes (94.59 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3586 columns - too large After 6500 nodes, 94 on tree, 389.828 best solution, best possible 340.962 (95.64 seconds) After 6600 nodes, 106 on tree, 389.828 best solution, best possible 340.962 (97.21 seconds) After 6700 nodes, 110 on tree, 389.828 best solution, best possible 340.962 (98.76 seconds) After 6800 nodes, 110 on tree, 389.828 best solution, best possible 340.962 (100.36 seconds) After 6900 nodes, 134 on tree, 389.828 best solution, best possible 340.962 (101.97 seconds) After 7000 nodes, 148 on tree, 389.828 best solution, best possible 340.962 (103.46 seconds) After 7100 nodes, 177 on tree, 389.828 best solution, best possible 340.962 (105.28 seconds) After 7200 nodes, 186 on tree, 389.828 best solution, best possible 340.962 (106.59 seconds) After 7300 nodes, 195 on tree, 389.828 best solution, best possible 340.962 (108.23 seconds) After 7400 nodes, 201 on tree, 389.828 best solution, best possible 340.962 (109.96 seconds) After 7500 nodes, 199 on tree, 389.828 best solution, best possible 340.962 (110.98 seconds) After 7600 nodes, 191 on tree, 389.828 best solution, best possible 340.962 (112.93 seconds) After 7700 nodes, 194 on tree, 389.828 best solution, best possible 340.962 (114.60 seconds) After 7800 nodes, 198 on tree, 389.828 best solution, best possible 340.962 (115.73 seconds) After 7900 nodes, 204 on tree, 389.828 best solution, best possible 340.962 (117.04 seconds) After 8000 nodes, 212 on tree, 389.828 best solution, best possible 340.962 (118.53 seconds) After 8100 nodes, 213 on tree, 389.828 best solution, best possible 340.962 (119.62 seconds) After 8200 nodes, 211 on tree, 389.828 best solution, best possible 340.962 (120.71 seconds) Strong branching is fixing too many variables, too expensively! After 8300 nodes, 218 on tree, 389.828 best solution, best possible 340.962 (125.66 seconds) After 8400 nodes, 214 on tree, 389.828 best solution, best possible 340.962 (127.04 seconds) After 8500 nodes, 211 on tree, 389.828 best solution, best possible 340.962 (128.48 seconds) After 8600 nodes, 211 on tree, 389.828 best solution, best possible 340.962 (129.60 seconds) After 8700 nodes, 207 on tree, 389.828 best solution, best possible 340.962 (130.84 seconds) After 8800 nodes, 203 on tree, 389.828 best solution, best possible 340.962 (132.49 seconds) After 8900 nodes, 220 on tree, 389.828 best solution, best possible 340.962 (135.42 seconds) After 9000 nodes, 212 on tree, 389.828 best solution, best possible 340.962 (138.48 seconds) After 9100 nodes, 203 on tree, 389.828 best solution, best possible 340.962 (139.45 seconds) After 9200 nodes, 206 on tree, 389.828 best solution, best possible 340.962 (141.01 seconds) After 9300 nodes, 206 on tree, 389.828 best solution, best possible 340.962 (142.39 seconds) After 9400 nodes, 209 on tree, 389.828 best solution, best possible 340.962 (143.89 seconds) After 9500 nodes, 212 on tree, 389.828 best solution, best possible 340.962 (145.43 seconds) After 9600 nodes, 207 on tree, 389.828 best solution, best possible 340.962 (146.62 seconds) After 9700 nodes, 203 on tree, 389.828 best solution, best possible 340.962 (147.75 seconds) After 9800 nodes, 201 on tree, 389.828 best solution, best possible 340.962 (149.12 seconds) After 9900 nodes, 188 on tree, 389.828 best solution, best possible 340.962 (150.62 seconds) After 10000 nodes, 203 on tree, 389.828 best solution, best possible 340.962 (152.21 seconds) After 10100 nodes, 201 on tree, 389.828 best solution, best possible 340.962 (153.99 seconds) After 10200 nodes, 188 on tree, 389.828 best solution, best possible 340.962 (155.25 seconds) After 10300 nodes, 180 on tree, 389.828 best solution, best possible 340.962 (156.20 seconds) After 10400 nodes, 173 on tree, 389.828 best solution, best possible 340.962 (157.17 seconds) After 10500 nodes, 161 on tree, 389.828 best solution, best possible 340.962 (158.69 seconds) After 10600 nodes, 160 on tree, 389.828 best solution, best possible 340.962 (159.92 seconds) After 10700 nodes, 173 on tree, 389.828 best solution, best possible 340.981 (161.32 seconds) After 10800 nodes, 182 on tree, 389.828 best solution, best possible 340.981 (162.65 seconds) After 10900 nodes, 192 on tree, 389.828 best solution, best possible 340.981 (164.34 seconds) After 11000 nodes, 194 on tree, 389.828 best solution, best possible 340.981 (166.67 seconds) After 11100 nodes, 237 on tree, 389.828 best solution, best possible 344.218 (168.60 seconds) After 11200 nodes, 278 on tree, 389.828 best solution, best possible 345.081 (170.37 seconds) After 11300 nodes, 314 on tree, 389.828 best solution, best possible 346.113 (172.19 seconds) After 11400 nodes, 336 on tree, 389.828 best solution, best possible 347.974 (173.78 seconds) After 11500 nodes, 357 on tree, 389.828 best solution, best possible 349.65 (175.15 seconds) After 11600 nodes, 391 on tree, 389.828 best solution, best possible 350.843 (177.54 seconds) After 11700 nodes, 405 on tree, 389.828 best solution, best possible 351.916 (179.26 seconds) After 11800 nodes, 436 on tree, 389.828 best solution, best possible 352.897 (180.86 seconds) After 11900 nodes, 459 on tree, 389.828 best solution, best possible 353.709 (182.42 seconds) After 12000 nodes, 492 on tree, 389.828 best solution, best possible 354.308 (184.94 seconds) After 12100 nodes, 523 on tree, 389.828 best solution, best possible 354.698 (186.26 seconds) After 12200 nodes, 552 on tree, 389.828 best solution, best possible 355.068 (188.13 seconds) After 12300 nodes, 580 on tree, 389.828 best solution, best possible 355.618 (189.75 seconds) After 12400 nodes, 609 on tree, 389.828 best solution, best possible 355.963 (191.39 seconds) After 12500 nodes, 638 on tree, 389.828 best solution, best possible 356.207 (192.94 seconds) After 12600 nodes, 665 on tree, 389.828 best solution, best possible 356.547 (194.32 seconds) After 12700 nodes, 688 on tree, 389.828 best solution, best possible 356.946 (195.72 seconds) After 12800 nodes, 715 on tree, 389.828 best solution, best possible 357.227 (197.27 seconds) After 12900 nodes, 738 on tree, 389.828 best solution, best possible 357.468 (198.68 seconds) After 13000 nodes, 781 on tree, 389.828 best solution, best possible 357.667 (200.03 seconds) After 13100 nodes, 798 on tree, 389.828 best solution, best possible 357.667 (201.91 seconds) After 13200 nodes, 813 on tree, 389.828 best solution, best possible 357.667 (203.53 seconds) After 13300 nodes, 823 on tree, 389.828 best solution, best possible 357.667 (204.89 seconds) After 13400 nodes, 842 on tree, 389.828 best solution, best possible 357.667 (206.40 seconds) After 13500 nodes, 850 on tree, 389.828 best solution, best possible 357.667 (207.60 seconds) After 13600 nodes, 855 on tree, 389.828 best solution, best possible 357.667 (209.19 seconds) After 13700 nodes, 870 on tree, 389.828 best solution, best possible 357.667 (210.27 seconds) After 13800 nodes, 877 on tree, 389.828 best solution, best possible 357.673 (211.56 seconds) After 13900 nodes, 886 on tree, 389.828 best solution, best possible 357.673 (213.02 seconds) After 14000 nodes, 887 on tree, 389.828 best solution, best possible 357.673 (214.62 seconds) After 14100 nodes, 923 on tree, 389.828 best solution, best possible 357.875 (215.75 seconds) After 14200 nodes, 949 on tree, 389.828 best solution, best possible 358.119 (217.30 seconds) After 14300 nodes, 968 on tree, 389.828 best solution, best possible 358.358 (218.41 seconds) After 14400 nodes, 977 on tree, 389.828 best solution, best possible 358.557 (219.78 seconds) After 14500 nodes, 981 on tree, 389.828 best solution, best possible 358.765 (221.15 seconds) After 14600 nodes, 989 on tree, 389.828 best solution, best possible 359.02 (222.46 seconds) After 14700 nodes, 1010 on tree, 389.828 best solution, best possible 359.303 (224.22 seconds) After 14800 nodes, 1031 on tree, 389.828 best solution, best possible 359.712 (225.76 seconds) After 14900 nodes, 1050 on tree, 389.828 best solution, best possible 360.002 (227.01 seconds) After 15000 nodes, 1059 on tree, 389.828 best solution, best possible 360.26 (228.30 seconds) After 15100 nodes, 1073 on tree, 389.828 best solution, best possible 360.496 (230.28 seconds) After 15200 nodes, 1086 on tree, 389.828 best solution, best possible 360.838 (231.76 seconds) After 15300 nodes, 1094 on tree, 389.828 best solution, best possible 361.016 (233.17 seconds) After 15400 nodes, 1104 on tree, 389.828 best solution, best possible 361.158 (234.45 seconds) After 15500 nodes, 1115 on tree, 389.828 best solution, best possible 361.289 (235.92 seconds) After 15600 nodes, 1123 on tree, 389.828 best solution, best possible 361.455 (237.65 seconds) After 15700 nodes, 1135 on tree, 389.828 best solution, best possible 361.555 (239.07 seconds) After 15800 nodes, 1138 on tree, 389.828 best solution, best possible 361.675 (240.23 seconds) After 15900 nodes, 1150 on tree, 389.828 best solution, best possible 361.798 (241.64 seconds) After 16000 nodes, 1156 on tree, 389.828 best solution, best possible 361.927 (243.21 seconds) After 16100 nodes, 1172 on tree, 389.828 best solution, best possible 362.075 (244.81 seconds) After 16200 nodes, 1185 on tree, 389.828 best solution, best possible 362.226 (246.34 seconds) After 16300 nodes, 1195 on tree, 389.828 best solution, best possible 362.445 (248.23 seconds) After 16400 nodes, 1197 on tree, 389.828 best solution, best possible 362.658 (249.84 seconds) After 16500 nodes, 1206 on tree, 389.828 best solution, best possible 362.807 (251.10 seconds) After 16600 nodes, 1217 on tree, 389.828 best solution, best possible 362.943 (252.43 seconds) After 16700 nodes, 1231 on tree, 389.828 best solution, best possible 363.06 (253.46 seconds) After 16800 nodes, 1245 on tree, 389.828 best solution, best possible 363.147 (254.90 seconds) After 16900 nodes, 1251 on tree, 389.828 best solution, best possible 363.251 (256.08 seconds) After 17000 nodes, 1254 on tree, 389.828 best solution, best possible 363.374 (257.50 seconds) After 17100 nodes, 1248 on tree, 389.828 best solution, best possible 363.374 (259.33 seconds) After 17200 nodes, 1244 on tree, 389.828 best solution, best possible 363.374 (260.61 seconds) After 17300 nodes, 1254 on tree, 389.828 best solution, best possible 363.374 (261.87 seconds) After 17400 nodes, 1264 on tree, 389.828 best solution, best possible 363.374 (263.19 seconds) After 17500 nodes, 1262 on tree, 389.828 best solution, best possible 363.374 (264.54 seconds) After 17600 nodes, 1260 on tree, 389.828 best solution, best possible 363.374 (265.70 seconds) After 17700 nodes, 1277 on tree, 389.828 best solution, best possible 363.374 (266.71 seconds) After 17800 nodes, 1300 on tree, 389.828 best solution, best possible 363.374 (267.93 seconds) After 17900 nodes, 1308 on tree, 389.828 best solution, best possible 363.374 (269.19 seconds) After 18000 nodes, 1313 on tree, 389.828 best solution, best possible 363.374 (270.80 seconds) After 18100 nodes, 1329 on tree, 389.828 best solution, best possible 363.536 (272.14 seconds) After 18200 nodes, 1344 on tree, 389.828 best solution, best possible 363.679 (273.85 seconds) After 18300 nodes, 1351 on tree, 389.828 best solution, best possible 363.852 (275.26 seconds) After 18400 nodes, 1354 on tree, 389.828 best solution, best possible 364.09 (276.72 seconds) After 18500 nodes, 1363 on tree, 389.828 best solution, best possible 364.277 (278.16 seconds) After 18600 nodes, 1381 on tree, 389.828 best solution, best possible 364.445 (279.64 seconds) After 18700 nodes, 1383 on tree, 389.828 best solution, best possible 364.636 (280.93 seconds) After 18800 nodes, 1391 on tree, 389.828 best solution, best possible 364.773 (282.21 seconds) After 18900 nodes, 1398 on tree, 389.828 best solution, best possible 364.912 (283.64 seconds) After 19000 nodes, 1407 on tree, 389.828 best solution, best possible 365.087 (284.94 seconds) After 19100 nodes, 1418 on tree, 389.828 best solution, best possible 365.253 (286.09 seconds) After 19200 nodes, 1423 on tree, 389.828 best solution, best possible 365.425 (287.31 seconds) After 19300 nodes, 1429 on tree, 389.828 best solution, best possible 365.65 (288.42 seconds) After 19400 nodes, 1433 on tree, 389.828 best solution, best possible 365.785 (289.55 seconds) After 19500 nodes, 1443 on tree, 389.828 best solution, best possible 365.934 (290.67 seconds) After 19600 nodes, 1458 on tree, 389.828 best solution, best possible 366.041 (291.81 seconds) After 19700 nodes, 1476 on tree, 389.828 best solution, best possible 366.175 (292.94 seconds) After 19800 nodes, 1489 on tree, 389.828 best solution, best possible 366.291 (294.22 seconds) After 19900 nodes, 1499 on tree, 389.828 best solution, best possible 366.422 (295.60 seconds) After 20000 nodes, 1513 on tree, 389.828 best solution, best possible 366.554 (296.81 seconds) After 20100 nodes, 1525 on tree, 389.828 best solution, best possible 366.67 (297.98 seconds) After 20200 nodes, 1537 on tree, 389.828 best solution, best possible 366.805 (299.33 seconds) After 20300 nodes, 1553 on tree, 389.828 best solution, best possible 366.897 (300.65 seconds) After 20400 nodes, 1571 on tree, 389.828 best solution, best possible 366.968 (302.00 seconds) After 20500 nodes, 1589 on tree, 389.828 best solution, best possible 367.071 (303.28 seconds) After 20600 nodes, 1604 on tree, 389.828 best solution, best possible 367.157 (304.56 seconds) After 20700 nodes, 1618 on tree, 389.828 best solution, best possible 367.241 (305.75 seconds) After 20800 nodes, 1628 on tree, 389.828 best solution, best possible 367.339 (306.76 seconds) After 20900 nodes, 1638 on tree, 389.828 best solution, best possible 367.435 (308.10 seconds) After 21000 nodes, 1649 on tree, 389.828 best solution, best possible 367.511 (309.49 seconds) After 21100 nodes, 1639 on tree, 389.828 best solution, best possible 367.511 (310.80 seconds) After 21200 nodes, 1640 on tree, 389.828 best solution, best possible 367.511 (312.02 seconds) After 21300 nodes, 1632 on tree, 389.828 best solution, best possible 367.511 (313.13 seconds) After 21400 nodes, 1633 on tree, 389.828 best solution, best possible 367.511 (314.37 seconds) After 21500 nodes, 1628 on tree, 389.828 best solution, best possible 367.511 (315.40 seconds) After 21600 nodes, 1636 on tree, 389.828 best solution, best possible 367.511 (316.60 seconds) After 21700 nodes, 1632 on tree, 389.828 best solution, best possible 367.511 (317.77 seconds) After 21800 nodes, 1623 on tree, 389.828 best solution, best possible 367.511 (318.91 seconds) After 21900 nodes, 1621 on tree, 389.828 best solution, best possible 367.511 (319.88 seconds) After 22000 nodes, 1617 on tree, 389.828 best solution, best possible 367.511 (321.05 seconds) After 22100 nodes, 1626 on tree, 389.828 best solution, best possible 367.617 (322.40 seconds) After 22200 nodes, 1635 on tree, 389.828 best solution, best possible 367.722 (323.47 seconds) After 22300 nodes, 1644 on tree, 389.828 best solution, best possible 367.856 (324.68 seconds) After 22400 nodes, 1652 on tree, 389.828 best solution, best possible 368.05 (325.94 seconds) After 22500 nodes, 1663 on tree, 389.828 best solution, best possible 368.215 (327.14 seconds) After 22600 nodes, 1672 on tree, 389.828 best solution, best possible 368.383 (328.51 seconds) After 22700 nodes, 1681 on tree, 389.828 best solution, best possible 368.578 (329.65 seconds) After 22800 nodes, 1697 on tree, 389.828 best solution, best possible 368.709 (331.10 seconds) After 22900 nodes, 1705 on tree, 389.828 best solution, best possible 368.806 (332.06 seconds) After 23000 nodes, 1714 on tree, 389.828 best solution, best possible 368.892 (333.07 seconds) After 23100 nodes, 1719 on tree, 389.828 best solution, best possible 369.044 (334.20 seconds) After 23200 nodes, 1725 on tree, 389.828 best solution, best possible 369.117 (335.10 seconds) After 23300 nodes, 1727 on tree, 389.828 best solution, best possible 369.186 (335.99 seconds) After 23400 nodes, 1731 on tree, 389.828 best solution, best possible 369.246 (336.95 seconds) After 23500 nodes, 1732 on tree, 389.828 best solution, best possible 369.315 (337.91 seconds) After 23600 nodes, 1735 on tree, 389.828 best solution, best possible 369.413 (338.97 seconds) After 23700 nodes, 1739 on tree, 389.828 best solution, best possible 369.486 (340.03 seconds) After 23800 nodes, 1742 on tree, 389.828 best solution, best possible 369.57 (341.21 seconds) After 23900 nodes, 1742 on tree, 389.828 best solution, best possible 369.635 (342.11 seconds) After 24000 nodes, 1747 on tree, 389.828 best solution, best possible 369.741 (343.27 seconds) After 24100 nodes, 1749 on tree, 389.828 best solution, best possible 369.809 (344.27 seconds) After 24200 nodes, 1751 on tree, 389.828 best solution, best possible 369.897 (345.26 seconds) After 24300 nodes, 1756 on tree, 389.828 best solution, best possible 370.04 (346.58 seconds) After 24400 nodes, 1761 on tree, 389.828 best solution, best possible 370.139 (347.73 seconds) After 24500 nodes, 1762 on tree, 389.828 best solution, best possible 370.272 (348.87 seconds) After 24600 nodes, 1769 on tree, 389.828 best solution, best possible 370.356 (349.90 seconds) After 24700 nodes, 1776 on tree, 389.828 best solution, best possible 370.468 (351.03 seconds) After 24800 nodes, 1787 on tree, 389.828 best solution, best possible 370.55 (352.17 seconds) After 24900 nodes, 1796 on tree, 389.828 best solution, best possible 370.652 (353.41 seconds) After 25000 nodes, 1798 on tree, 389.828 best solution, best possible 370.709 (354.38 seconds) After 25100 nodes, 1794 on tree, 389.828 best solution, best possible 370.709 (355.53 seconds) After 25200 nodes, 1785 on tree, 389.828 best solution, best possible 370.709 (356.51 seconds) After 25300 nodes, 1779 on tree, 389.828 best solution, best possible 370.709 (357.60 seconds) After 25400 nodes, 1775 on tree, 389.828 best solution, best possible 370.709 (358.48 seconds) After 25500 nodes, 1765 on tree, 389.828 best solution, best possible 370.709 (359.41 seconds) After 25600 nodes, 1755 on tree, 389.828 best solution, best possible 370.709 (360.51 seconds) After 25700 nodes, 1745 on tree, 389.828 best solution, best possible 370.709 (361.76 seconds) After 25800 nodes, 1738 on tree, 389.828 best solution, best possible 370.709 (362.77 seconds) After 25900 nodes, 1732 on tree, 389.828 best solution, best possible 370.709 (363.90 seconds) After 26000 nodes, 1732 on tree, 389.828 best solution, best possible 370.709 (364.75 seconds) After 26100 nodes, 1738 on tree, 389.828 best solution, best possible 370.794 (365.75 seconds) After 26200 nodes, 1749 on tree, 389.828 best solution, best possible 370.859 (366.95 seconds) After 26300 nodes, 1756 on tree, 389.828 best solution, best possible 370.941 (368.04 seconds) After 26400 nodes, 1759 on tree, 389.828 best solution, best possible 371.002 (368.91 seconds) After 26500 nodes, 1760 on tree, 389.828 best solution, best possible 371.078 (369.96 seconds) After 26600 nodes, 1763 on tree, 389.828 best solution, best possible 371.157 (370.89 seconds) After 26700 nodes, 1768 on tree, 389.828 best solution, best possible 371.235 (371.84 seconds) After 26800 nodes, 1776 on tree, 389.828 best solution, best possible 371.32 (372.94 seconds) After 26900 nodes, 1782 on tree, 389.828 best solution, best possible 371.399 (373.95 seconds) After 27000 nodes, 1785 on tree, 389.828 best solution, best possible 371.483 (374.99 seconds) After 27100 nodes, 1782 on tree, 389.828 best solution, best possible 371.551 (376.12 seconds) After 27200 nodes, 1784 on tree, 389.828 best solution, best possible 371.683 (377.28 seconds) After 27300 nodes, 1786 on tree, 389.828 best solution, best possible 371.772 (378.52 seconds) After 27400 nodes, 1786 on tree, 389.828 best solution, best possible 371.872 (379.68 seconds) After 27500 nodes, 1789 on tree, 389.828 best solution, best possible 371.996 (381.06 seconds) After 27600 nodes, 1796 on tree, 389.828 best solution, best possible 372.092 (382.25 seconds) After 27700 nodes, 1799 on tree, 389.828 best solution, best possible 372.21 (383.49 seconds) After 27800 nodes, 1801 on tree, 389.828 best solution, best possible 372.311 (384.78 seconds) After 27900 nodes, 1804 on tree, 389.828 best solution, best possible 372.409 (385.75 seconds) After 28000 nodes, 1814 on tree, 389.828 best solution, best possible 372.496 (386.84 seconds) After 28100 nodes, 1817 on tree, 389.828 best solution, best possible 372.572 (387.86 seconds) After 28200 nodes, 1817 on tree, 389.828 best solution, best possible 372.659 (388.92 seconds) After 28300 nodes, 1820 on tree, 389.828 best solution, best possible 372.731 (389.94 seconds) After 28400 nodes, 1827 on tree, 389.828 best solution, best possible 372.809 (390.89 seconds) After 28500 nodes, 1839 on tree, 389.828 best solution, best possible 372.885 (391.93 seconds) After 28600 nodes, 1849 on tree, 389.828 best solution, best possible 372.961 (392.92 seconds) After 28700 nodes, 1858 on tree, 389.828 best solution, best possible 373.049 (394.27 seconds) After 28800 nodes, 1861 on tree, 389.828 best solution, best possible 373.123 (395.26 seconds) After 28900 nodes, 1862 on tree, 389.828 best solution, best possible 373.212 (396.18 seconds) After 29000 nodes, 1863 on tree, 389.828 best solution, best possible 373.295 (397.13 seconds) After 29100 nodes, 1858 on tree, 389.828 best solution, best possible 373.295 (398.03 seconds) After 29200 nodes, 1842 on tree, 389.828 best solution, best possible 373.295 (399.04 seconds) After 29300 nodes, 1835 on tree, 389.828 best solution, best possible 373.295 (400.17 seconds) After 29400 nodes, 1826 on tree, 389.828 best solution, best possible 373.295 (401.31 seconds) After 29500 nodes, 1814 on tree, 389.828 best solution, best possible 373.295 (402.37 seconds) After 29600 nodes, 1804 on tree, 389.828 best solution, best possible 373.295 (403.40 seconds) After 29700 nodes, 1797 on tree, 389.828 best solution, best possible 373.295 (404.54 seconds) After 29800 nodes, 1798 on tree, 389.828 best solution, best possible 373.295 (405.58 seconds) After 29900 nodes, 1780 on tree, 389.828 best solution, best possible 373.295 (406.54 seconds) After 30000 nodes, 1764 on tree, 389.828 best solution, best possible 373.295 (407.62 seconds) After 30100 nodes, 1768 on tree, 389.828 best solution, best possible 373.413 (408.93 seconds) After 30200 nodes, 1788 on tree, 389.828 best solution, best possible 373.471 (410.23 seconds) After 30300 nodes, 1802 on tree, 389.828 best solution, best possible 373.536 (411.37 seconds) After 30400 nodes, 1809 on tree, 389.828 best solution, best possible 373.634 (412.54 seconds) After 30500 nodes, 1817 on tree, 389.828 best solution, best possible 373.725 (413.78 seconds) After 30600 nodes, 1822 on tree, 389.828 best solution, best possible 373.81 (414.73 seconds) After 30700 nodes, 1826 on tree, 389.828 best solution, best possible 373.904 (416.00 seconds) After 30800 nodes, 1828 on tree, 389.828 best solution, best possible 373.988 (417.26 seconds) After 30900 nodes, 1832 on tree, 389.828 best solution, best possible 374.084 (418.32 seconds) After 31000 nodes, 1832 on tree, 389.828 best solution, best possible 374.19 (419.85 seconds) After 31100 nodes, 1832 on tree, 389.828 best solution, best possible 374.277 (421.29 seconds) After 31200 nodes, 1829 on tree, 389.828 best solution, best possible 374.345 (422.53 seconds) After 31300 nodes, 1840 on tree, 389.828 best solution, best possible 374.409 (423.75 seconds) After 31400 nodes, 1840 on tree, 389.828 best solution, best possible 374.513 (425.15 seconds) After 31500 nodes, 1851 on tree, 389.828 best solution, best possible 374.612 (426.49 seconds) After 31600 nodes, 1861 on tree, 389.828 best solution, best possible 374.685 (427.73 seconds) After 31700 nodes, 1862 on tree, 389.828 best solution, best possible 374.796 (428.95 seconds) After 31800 nodes, 1868 on tree, 389.828 best solution, best possible 374.904 (429.93 seconds) After 31900 nodes, 1877 on tree, 389.828 best solution, best possible 374.974 (431.05 seconds) After 32000 nodes, 1880 on tree, 389.828 best solution, best possible 375.061 (432.12 seconds) After 32100 nodes, 1882 on tree, 389.828 best solution, best possible 375.155 (433.07 seconds) After 32200 nodes, 1884 on tree, 389.828 best solution, best possible 375.274 (434.06 seconds) After 32300 nodes, 1893 on tree, 389.828 best solution, best possible 375.39 (435.14 seconds) After 32400 nodes, 1902 on tree, 389.828 best solution, best possible 375.459 (436.40 seconds) After 32500 nodes, 1904 on tree, 389.828 best solution, best possible 375.542 (437.65 seconds) After 32600 nodes, 1906 on tree, 389.828 best solution, best possible 375.641 (438.78 seconds) After 32700 nodes, 1922 on tree, 389.828 best solution, best possible 375.722 (440.17 seconds) After 32800 nodes, 1927 on tree, 389.828 best solution, best possible 375.805 (441.54 seconds) After 32900 nodes, 1936 on tree, 389.828 best solution, best possible 375.91 (442.78 seconds) After 33000 nodes, 1934 on tree, 389.828 best solution, best possible 376.023 (444.00 seconds) After 33100 nodes, 1918 on tree, 389.828 best solution, best possible 376.023 (445.11 seconds) After 33200 nodes, 1904 on tree, 389.828 best solution, best possible 376.023 (446.17 seconds) After 33300 nodes, 1888 on tree, 389.828 best solution, best possible 376.023 (447.38 seconds) After 33400 nodes, 1878 on tree, 389.828 best solution, best possible 376.023 (448.34 seconds) After 33500 nodes, 1866 on tree, 389.828 best solution, best possible 376.023 (449.27 seconds) After 33600 nodes, 1846 on tree, 389.828 best solution, best possible 376.023 (450.51 seconds) After 33700 nodes, 1827 on tree, 389.828 best solution, best possible 376.023 (451.85 seconds) After 33800 nodes, 1821 on tree, 389.828 best solution, best possible 376.023 (453.24 seconds) After 33900 nodes, 1806 on tree, 389.828 best solution, best possible 376.023 (454.14 seconds) After 34000 nodes, 1794 on tree, 389.828 best solution, best possible 376.023 (455.22 seconds) After 34100 nodes, 1803 on tree, 389.828 best solution, best possible 376.117 (456.74 seconds) After 34200 nodes, 1813 on tree, 389.828 best solution, best possible 376.256 (458.05 seconds) After 34300 nodes, 1817 on tree, 389.828 best solution, best possible 376.387 (459.77 seconds) After 34400 nodes, 1823 on tree, 389.828 best solution, best possible 376.481 (461.17 seconds) After 34500 nodes, 1831 on tree, 389.828 best solution, best possible 376.634 (462.56 seconds) After 34600 nodes, 1846 on tree, 389.828 best solution, best possible 376.723 (464.13 seconds) After 34700 nodes, 1846 on tree, 389.828 best solution, best possible 376.817 (465.61 seconds) After 34800 nodes, 1849 on tree, 389.828 best solution, best possible 376.94 (467.18 seconds) After 34900 nodes, 1853 on tree, 389.828 best solution, best possible 377.109 (468.31 seconds) After 35000 nodes, 1853 on tree, 389.828 best solution, best possible 377.305 (469.37 seconds) After 35100 nodes, 1849 on tree, 389.828 best solution, best possible 377.434 (470.81 seconds) After 35200 nodes, 1848 on tree, 389.828 best solution, best possible 377.616 (472.35 seconds) After 35300 nodes, 1846 on tree, 389.828 best solution, best possible 377.796 (473.65 seconds) After 35400 nodes, 1858 on tree, 389.828 best solution, best possible 377.895 (474.92 seconds) After 35500 nodes, 1862 on tree, 389.828 best solution, best possible 378.007 (476.45 seconds) After 35600 nodes, 1863 on tree, 389.828 best solution, best possible 378.159 (477.70 seconds) After 35700 nodes, 1861 on tree, 389.828 best solution, best possible 378.276 (479.03 seconds) After 35800 nodes, 1863 on tree, 389.828 best solution, best possible 378.41 (480.24 seconds) After 35900 nodes, 1861 on tree, 389.828 best solution, best possible 378.571 (481.59 seconds) After 36000 nodes, 1859 on tree, 389.828 best solution, best possible 378.667 (482.77 seconds) After 36100 nodes, 1858 on tree, 389.828 best solution, best possible 378.742 (484.22 seconds) After 36200 nodes, 1859 on tree, 389.828 best solution, best possible 378.824 (485.45 seconds) After 36300 nodes, 1865 on tree, 389.828 best solution, best possible 378.944 (486.60 seconds) After 36400 nodes, 1859 on tree, 389.828 best solution, best possible 379 (487.84 seconds) After 36500 nodes, 1855 on tree, 389.828 best solution, best possible 379.091 (488.89 seconds) After 36600 nodes, 1852 on tree, 389.828 best solution, best possible 379.225 (490.09 seconds) After 36700 nodes, 1859 on tree, 389.828 best solution, best possible 379.297 (491.57 seconds) After 36800 nodes, 1861 on tree, 389.828 best solution, best possible 379.345 (492.96 seconds) After 36900 nodes, 1858 on tree, 389.828 best solution, best possible 379.464 (494.05 seconds) After 37000 nodes, 1862 on tree, 389.828 best solution, best possible 379.584 (495.79 seconds) Integer solution of 389.243 found after 481391 iterations and 37052 nodes (496.47 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3588 columns - too large After 37100 nodes, 1720 on tree, 389.243 best solution, best possible 379.634 (497.31 seconds) Integer solution of 386.573 found after 482171 iterations and 37122 nodes (497.66 seconds) Full problem 482 rows 6260 columns, reduced to 474 rows 3694 columns - too large Integer solution of 385.576 found after 482723 iterations and 37170 nodes (498.51 seconds) Full problem 482 rows 6260 columns, reduced to 474 rows 3695 columns - too large After 37200 nodes, 943 on tree, 385.576 best solution, best possible 379.749 (498.94 seconds) After 37300 nodes, 932 on tree, 385.576 best solution, best possible 379.87 (500.32 seconds) After 37400 nodes, 926 on tree, 385.576 best solution, best possible 379.993 (501.40 seconds) After 37500 nodes, 918 on tree, 385.576 best solution, best possible 380.096 (502.48 seconds) After 37600 nodes, 904 on tree, 385.576 best solution, best possible 380.3 (503.54 seconds) After 37700 nodes, 894 on tree, 385.576 best solution, best possible 380.433 (504.61 seconds) After 37800 nodes, 881 on tree, 385.576 best solution, best possible 380.555 (505.96 seconds) After 37900 nodes, 870 on tree, 385.576 best solution, best possible 380.704 (506.93 seconds) After 38000 nodes, 857 on tree, 385.576 best solution, best possible 380.846 (507.98 seconds) After 38100 nodes, 847 on tree, 385.576 best solution, best possible 380.938 (509.11 seconds) After 38200 nodes, 830 on tree, 385.576 best solution, best possible 381.078 (510.20 seconds) After 38300 nodes, 820 on tree, 385.576 best solution, best possible 381.166 (511.26 seconds) After 38400 nodes, 811 on tree, 385.576 best solution, best possible 381.26 (512.33 seconds) After 38500 nodes, 796 on tree, 385.576 best solution, best possible 381.355 (513.40 seconds) After 38600 nodes, 783 on tree, 385.576 best solution, best possible 381.503 (514.32 seconds) After 38700 nodes, 770 on tree, 385.576 best solution, best possible 381.624 (515.31 seconds) After 38800 nodes, 754 on tree, 385.576 best solution, best possible 381.785 (516.30 seconds) After 38900 nodes, 745 on tree, 385.576 best solution, best possible 381.877 (517.42 seconds) After 39000 nodes, 737 on tree, 385.576 best solution, best possible 381.998 (518.41 seconds) After 39100 nodes, 722 on tree, 385.576 best solution, best possible 382.091 (519.36 seconds) After 39200 nodes, 708 on tree, 385.576 best solution, best possible 382.251 (520.21 seconds) After 39300 nodes, 699 on tree, 385.576 best solution, best possible 382.339 (521.21 seconds) After 39400 nodes, 686 on tree, 385.576 best solution, best possible 382.426 (522.08 seconds) After 39500 nodes, 680 on tree, 385.576 best solution, best possible 382.501 (523.23 seconds) After 39600 nodes, 663 on tree, 385.576 best solution, best possible 382.606 (524.28 seconds) After 39700 nodes, 643 on tree, 385.576 best solution, best possible 382.708 (525.30 seconds) After 39800 nodes, 624 on tree, 385.576 best solution, best possible 382.844 (526.18 seconds) After 39900 nodes, 609 on tree, 385.576 best solution, best possible 382.959 (527.03 seconds) After 40000 nodes, 594 on tree, 385.576 best solution, best possible 383.081 (528.11 seconds) After 40100 nodes, 589 on tree, 385.576 best solution, best possible 383.172 (529.15 seconds) After 40200 nodes, 576 on tree, 385.576 best solution, best possible 383.226 (530.11 seconds) After 40300 nodes, 567 on tree, 385.576 best solution, best possible 383.283 (531.22 seconds) After 40400 nodes, 553 on tree, 385.576 best solution, best possible 383.386 (532.16 seconds) After 40500 nodes, 541 on tree, 385.576 best solution, best possible 383.484 (533.09 seconds) After 40600 nodes, 528 on tree, 385.576 best solution, best possible 383.569 (534.07 seconds) After 40700 nodes, 514 on tree, 385.576 best solution, best possible 383.656 (535.11 seconds) After 40800 nodes, 485 on tree, 385.576 best solution, best possible 383.801 (535.95 seconds) After 40900 nodes, 459 on tree, 385.576 best solution, best possible 383.883 (536.79 seconds) After 41000 nodes, 435 on tree, 385.576 best solution, best possible 383.985 (537.75 seconds) Integer solution of 385.2 found after 516133 iterations and 41012 nodes (537.86 seconds) Full problem 482 rows 6260 columns, reduced to 474 rows 3695 columns - too large After 41100 nodes, 312 on tree, 385.2 best solution, best possible 384.074 (538.60 seconds) After 41200 nodes, 292 on tree, 385.2 best solution, best possible 384.147 (539.55 seconds) After 41300 nodes, 271 on tree, 385.2 best solution, best possible 384.25 (540.53 seconds) After 41400 nodes, 254 on tree, 385.2 best solution, best possible 384.335 (541.49 seconds) After 41500 nodes, 229 on tree, 385.2 best solution, best possible 384.42 (542.35 seconds) After 41600 nodes, 202 on tree, 385.2 best solution, best possible 384.499 (543.20 seconds) After 41700 nodes, 167 on tree, 385.2 best solution, best possible 384.595 (544.03 seconds) After 41800 nodes, 134 on tree, 385.2 best solution, best possible 384.746 (544.84 seconds) After 41900 nodes, 104 on tree, 385.2 best solution, best possible 384.869 (545.63 seconds) After 42000 nodes, 72 on tree, 385.2 best solution, best possible 384.993 (546.42 seconds) After 42100 nodes, 41 on tree, 385.2 best solution, best possible 385.081 (547.21 seconds) Search completed - best objective 385.19969295, took 525218 iterations and 42192 nodes (547.86 seconds) Strong branching done 15638 times (387442 iterations), fathomed 569 nodes and fixed 3429 variables Maximum depth 181, 1.19458e+06 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 340.711 Probing was tried 7240 times and created 1180 cuts of which 608 were active after adding rounds of cuts (15.949 seconds) Gomory was tried 5151 times and created 304 cuts of which 14 were active after adding rounds of cuts (6.540 seconds) Knapsack was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 7240 times and created 6248 cuts of which 2496 were active after adding rounds of cuts (20.781 seconds) FlowCover was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.188 seconds) TwoMirCuts was tried 8 times and created 9 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Result - Finished objective 385.19969295 after 42192 nodes and 525218 iterations - took 548.53 seconds (total time 548.58) Total time 549.01 Solved to optimality. MIP solution: 385.1996929 (42192 nodes, 549.01 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/24/08 08:33:19 elapsed 0:09:16.228