--- Job swath1 Start 08/22/08 04:25:53 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 --- swath1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath1.gdx --- swath1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.035 --- swath1.gms(123) 5 Mb --- Generating MIP model m --- swath1.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,306 discrete-columns --- swath1.gms(124) 6 Mb --- Executing COINCBC: elapsed 0:00:00.130 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 6805 columns and 884 rows. 2306 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 334.497 - 0.03 seconds 189 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 (2089 integer) and 25480 elements Pass 1: suminf. 0.55000 obj. 336.93 iterations 31 Pass 2: suminf. 0.40000 obj. 368.23 iterations 39 Pass 3: suminf. 0.40000 obj. 359.86 iterations 5 Pass 4: suminf. 0.50000 obj. 544.846 iterations 38 Pass 5: suminf. 0.40000 obj. 555.717 iterations 32 Pass 6: suminf. 0.40000 obj. 579.708 iterations 6 Pass 7: suminf. 0.49286 obj. 590.336 iterations 39 Pass 8: suminf. 0.40000 obj. 589.242 iterations 13 Pass 9: suminf. 1.90000 obj. 896.934 iterations 60 Pass 10: suminf. 0.00000 obj. 859.356 iterations 10 Solution found of 859.356 Before mini branch and bound, 2057 integers at bound fixed and 4068 continuous Full problem 482 rows 6260 columns, reduced to 135 rows 121 columns Mini branch and bound improved solution from 859.356 to 384.956 (0.25 seconds) Freeing continuous variables gives a solution of 369.214 Round again with cutoff of 365.742 Reduced cost fixing fixed 1504 variables on major pass 2 Pass 11: suminf. 0.55000 obj. 335.458 iterations 42 Pass 12: suminf. 0.40000 obj. 365.742 iterations 129 Pass 13: suminf. 0.40000 obj. 365.742 iterations 28 Pass 14: suminf. 0.87072 obj. 365.742 iterations 63 Pass 15: suminf. 0.40000 obj. 365.742 iterations 42 Pass 16: suminf. 3.40837 obj. 365.742 iterations 150 Pass 17: suminf. 3.25483 obj. 365.742 iterations 28 Pass 18: suminf. 0.40000 obj. 365.742 iterations 33 Pass 19: suminf. 2.87916 obj. 365.742 iterations 286 Pass 20: suminf. 1.10166 obj. 365.742 iterations 26 Pass 21: suminf. 0.40000 obj. 365.742 iterations 24 Pass 22: suminf. 0.91313 obj. 365.742 iterations 127 Pass 23: suminf. 0.59454 obj. 365.742 iterations 19 Pass 24: suminf. 0.40000 obj. 365.742 iterations 34 Pass 25: suminf. 0.40000 obj. 365.742 iterations 236 Pass 26: suminf. 1.95226 obj. 365.742 iterations 240 Pass 27: suminf. 0.40000 obj. 365.742 iterations 20 Pass 28: suminf. 2.66667 obj. 365.742 iterations 149 Pass 29: suminf. 1.24899 obj. 365.742 iterations 14 Pass 30: suminf. 0.83331 obj. 365.742 iterations 29 Before mini branch and bound, 2023 integers at bound fixed and 4021 continuous Full problem 482 rows 6260 columns, reduced to 164 rows 194 columns Mini branch and bound did not improve solution (0.95 seconds) After 0.95 seconds - Feasibility pump exiting with objective of 0 - took 0.94 seconds Integer solution of 726.463 found by feasibility pump after 0 iterations and 0 nodes (0.98 seconds) Full problem 482 rows 6260 columns, reduced to 462 rows 3107 columns Integer solution of 629.904 found by combine solutions after 0 iterations and 0 nodes (1.13 seconds) 6 added rows had average density of 16.3333 At root node, 6 cuts changed objective from 334.497 to 334.497 in 2 passes Cut generator 0 (Probing) - 0 row cuts (2 active), 6 column cuts in 0.092 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 13 row cuts (4 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 3 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 After 0 nodes, 1 on tree, 629.904 best solution, best possible 334.497 (1.34 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3381 columns After 100 nodes, 52 on tree, 426.226 best solution, best possible 334.664 (5.52 seconds) Strong branching is fixing too many variables, too expensively! Full problem 482 rows 6260 columns, reduced to 442 rows 1725 columns After 200 nodes, 81 on tree, 407.443 best solution, best possible 334.664 (13.37 seconds) After 300 nodes, 111 on tree, 407.443 best solution, best possible 334.664 (17.16 seconds) After 400 nodes, 138 on tree, 407.443 best solution, best possible 334.664 (22.26 seconds) After 500 nodes, 158 on tree, 407.443 best solution, best possible 334.745 (27.38 seconds) After 600 nodes, 179 on tree, 407.443 best solution, best possible 334.745 (32.32 seconds) After 700 nodes, 200 on tree, 407.443 best solution, best possible 334.745 (36.62 seconds) After 800 nodes, 226 on tree, 407.443 best solution, best possible 334.745 (39.64 seconds) After 900 nodes, 254 on tree, 407.443 best solution, best possible 334.745 (43.04 seconds) After 1000 nodes, 286 on tree, 407.443 best solution, best possible 334.782 (45.72 seconds) After 1100 nodes, 315 on tree, 407.443 best solution, best possible 334.782 (48.35 seconds) After 1200 nodes, 342 on tree, 407.443 best solution, best possible 334.782 (50.65 seconds) After 1300 nodes, 357 on tree, 407.443 best solution, best possible 334.782 (53.91 seconds) After 1400 nodes, 372 on tree, 407.443 best solution, best possible 334.782 (56.38 seconds) After 1500 nodes, 399 on tree, 407.443 best solution, best possible 334.782 (58.87 seconds) Integer solution of 400.391 found after 36143 iterations and 1543 nodes (60.54 seconds) After 1600 nodes, 324 on tree, 400.391 best solution, best possible 334.782 (61.95 seconds) After 1700 nodes, 348 on tree, 400.391 best solution, best possible 334.782 (64.27 seconds) After 1800 nodes, 372 on tree, 400.391 best solution, best possible 334.782 (67.31 seconds) After 1900 nodes, 393 on tree, 400.391 best solution, best possible 334.782 (69.70 seconds) After 2000 nodes, 418 on tree, 400.391 best solution, best possible 334.782 (72.05 seconds) After 2100 nodes, 433 on tree, 400.391 best solution, best possible 334.782 (74.43 seconds) After 2200 nodes, 467 on tree, 400.391 best solution, best possible 334.782 (77.26 seconds) After 2300 nodes, 505 on tree, 400.391 best solution, best possible 334.782 (79.98 seconds) After 2400 nodes, 546 on tree, 400.391 best solution, best possible 334.782 (82.80 seconds) After 2500 nodes, 566 on tree, 400.391 best solution, best possible 334.782 (86.19 seconds) Full problem 482 rows 6260 columns, reduced to 470 rows 3609 columns - too large After 2600 nodes, 447 on tree, 391.697 best solution, best possible 337.612 (89.23 seconds) After 2700 nodes, 476 on tree, 391.697 best solution, best possible 341.633 (91.49 seconds) After 2800 nodes, 522 on tree, 391.697 best solution, best possible 342.415 (93.12 seconds) After 2900 nodes, 547 on tree, 391.697 best solution, best possible 344.928 (96.99 seconds) After 3000 nodes, 571 on tree, 391.697 best solution, best possible 347.306 (100.81 seconds) After 3100 nodes, 612 on tree, 391.697 best solution, best possible 348.116 (103.17 seconds) After 3200 nodes, 641 on tree, 391.697 best solution, best possible 348.893 (104.84 seconds) After 3300 nodes, 672 on tree, 391.697 best solution, best possible 349.526 (107.31 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3213 columns Integer solution of 382.308 found by combine solutions after 70994 iterations and 3325 nodes (108.42 seconds) After 3400 nodes, 481 on tree, 382.308 best solution, best possible 350.31 (110.23 seconds) After 3500 nodes, 492 on tree, 382.308 best solution, best possible 350.884 (112.26 seconds) After 3600 nodes, 507 on tree, 382.308 best solution, best possible 351.263 (113.67 seconds) After 3700 nodes, 529 on tree, 382.308 best solution, best possible 351.875 (115.99 seconds) After 3800 nodes, 538 on tree, 382.308 best solution, best possible 352.543 (118.53 seconds) After 3900 nodes, 564 on tree, 382.308 best solution, best possible 352.985 (120.88 seconds) After 4000 nodes, 600 on tree, 382.308 best solution, best possible 353.18 (122.26 seconds) After 4100 nodes, 632 on tree, 382.308 best solution, best possible 353.417 (123.56 seconds) After 4200 nodes, 669 on tree, 382.308 best solution, best possible 353.545 (124.81 seconds) After 4300 nodes, 701 on tree, 382.308 best solution, best possible 353.702 (125.97 seconds) After 4400 nodes, 731 on tree, 382.308 best solution, best possible 353.8 (127.06 seconds) After 4500 nodes, 753 on tree, 382.308 best solution, best possible 353.923 (128.35 seconds) After 4600 nodes, 775 on tree, 382.308 best solution, best possible 354.091 (129.81 seconds) After 4700 nodes, 787 on tree, 382.308 best solution, best possible 354.245 (131.20 seconds) After 4800 nodes, 803 on tree, 382.308 best solution, best possible 354.399 (132.61 seconds) After 4900 nodes, 817 on tree, 382.308 best solution, best possible 354.594 (134.29 seconds) After 5000 nodes, 835 on tree, 382.308 best solution, best possible 354.794 (135.96 seconds) After 5100 nodes, 860 on tree, 382.308 best solution, best possible 354.958 (137.57 seconds) After 5200 nodes, 879 on tree, 382.308 best solution, best possible 355.144 (139.54 seconds) After 5300 nodes, 901 on tree, 382.308 best solution, best possible 355.312 (140.85 seconds) After 5400 nodes, 923 on tree, 382.308 best solution, best possible 355.437 (142.21 seconds) After 5500 nodes, 939 on tree, 382.308 best solution, best possible 355.549 (143.62 seconds) After 5600 nodes, 948 on tree, 382.308 best solution, best possible 355.684 (144.86 seconds) After 5700 nodes, 962 on tree, 382.308 best solution, best possible 355.805 (146.55 seconds) After 5800 nodes, 980 on tree, 382.308 best solution, best possible 356.007 (148.21 seconds) After 5900 nodes, 992 on tree, 382.308 best solution, best possible 356.234 (150.20 seconds) After 6000 nodes, 999 on tree, 382.308 best solution, best possible 356.419 (151.93 seconds) After 6100 nodes, 1007 on tree, 382.308 best solution, best possible 356.572 (153.37 seconds) After 6200 nodes, 1016 on tree, 382.308 best solution, best possible 356.723 (154.93 seconds) After 6300 nodes, 1030 on tree, 382.308 best solution, best possible 356.954 (156.67 seconds) After 6400 nodes, 1038 on tree, 382.308 best solution, best possible 357.104 (158.37 seconds) After 6500 nodes, 1049 on tree, 382.308 best solution, best possible 357.308 (160.63 seconds) After 6600 nodes, 1053 on tree, 382.308 best solution, best possible 357.557 (163.08 seconds) After 6700 nodes, 1062 on tree, 382.308 best solution, best possible 357.818 (164.80 seconds) After 6800 nodes, 1072 on tree, 382.308 best solution, best possible 357.989 (166.97 seconds) After 6900 nodes, 1080 on tree, 382.308 best solution, best possible 358.184 (169.27 seconds) After 7000 nodes, 1090 on tree, 382.308 best solution, best possible 358.309 (170.67 seconds) After 7100 nodes, 1095 on tree, 382.308 best solution, best possible 358.451 (172.16 seconds) After 7200 nodes, 1112 on tree, 382.308 best solution, best possible 358.567 (173.76 seconds) After 7300 nodes, 1124 on tree, 382.308 best solution, best possible 358.665 (175.78 seconds) After 7400 nodes, 1135 on tree, 382.308 best solution, best possible 358.814 (177.33 seconds) After 7500 nodes, 1151 on tree, 382.308 best solution, best possible 358.938 (178.78 seconds) After 7600 nodes, 1160 on tree, 382.308 best solution, best possible 359.057 (180.69 seconds) After 7700 nodes, 1173 on tree, 382.308 best solution, best possible 359.163 (182.29 seconds) After 7800 nodes, 1201 on tree, 382.308 best solution, best possible 359.273 (183.75 seconds) After 7900 nodes, 1215 on tree, 382.308 best solution, best possible 359.395 (185.28 seconds) After 8000 nodes, 1226 on tree, 382.308 best solution, best possible 359.544 (187.52 seconds) After 8100 nodes, 1228 on tree, 382.308 best solution, best possible 359.668 (189.05 seconds) After 8200 nodes, 1228 on tree, 382.308 best solution, best possible 359.8 (190.58 seconds) After 8300 nodes, 1229 on tree, 382.308 best solution, best possible 359.919 (191.86 seconds) After 8400 nodes, 1235 on tree, 382.308 best solution, best possible 360.011 (193.46 seconds) After 8500 nodes, 1239 on tree, 382.308 best solution, best possible 360.166 (194.85 seconds) After 8600 nodes, 1241 on tree, 382.308 best solution, best possible 360.25 (196.24 seconds) After 8700 nodes, 1250 on tree, 382.308 best solution, best possible 360.345 (197.80 seconds) After 8800 nodes, 1256 on tree, 382.308 best solution, best possible 360.486 (199.34 seconds) After 8900 nodes, 1257 on tree, 382.308 best solution, best possible 360.581 (200.76 seconds) After 9000 nodes, 1258 on tree, 382.308 best solution, best possible 360.717 (202.12 seconds) After 9100 nodes, 1262 on tree, 382.308 best solution, best possible 360.847 (203.76 seconds) After 9200 nodes, 1266 on tree, 382.308 best solution, best possible 361.02 (205.22 seconds) After 9300 nodes, 1267 on tree, 382.308 best solution, best possible 361.166 (206.85 seconds) After 9400 nodes, 1272 on tree, 382.308 best solution, best possible 361.349 (208.64 seconds) After 9500 nodes, 1277 on tree, 382.308 best solution, best possible 361.487 (210.34 seconds) After 9600 nodes, 1282 on tree, 382.308 best solution, best possible 361.625 (212.23 seconds) After 9700 nodes, 1296 on tree, 382.308 best solution, best possible 361.722 (213.45 seconds) After 9800 nodes, 1304 on tree, 382.308 best solution, best possible 361.806 (214.55 seconds) After 9900 nodes, 1323 on tree, 382.308 best solution, best possible 361.894 (215.46 seconds) After 10000 nodes, 1331 on tree, 382.308 best solution, best possible 362.021 (216.51 seconds) After 10100 nodes, 1337 on tree, 382.308 best solution, best possible 362.133 (217.44 seconds) After 10200 nodes, 1341 on tree, 382.308 best solution, best possible 362.216 (218.79 seconds) After 10300 nodes, 1349 on tree, 382.308 best solution, best possible 362.287 (220.37 seconds) After 10400 nodes, 1352 on tree, 382.308 best solution, best possible 362.379 (221.40 seconds) After 10500 nodes, 1353 on tree, 382.308 best solution, best possible 362.457 (222.49 seconds) After 10600 nodes, 1349 on tree, 382.308 best solution, best possible 362.528 (223.72 seconds) After 10700 nodes, 1351 on tree, 382.308 best solution, best possible 362.635 (225.23 seconds) After 10800 nodes, 1353 on tree, 382.308 best solution, best possible 362.742 (226.29 seconds) After 10900 nodes, 1356 on tree, 382.308 best solution, best possible 362.839 (227.73 seconds) After 11000 nodes, 1355 on tree, 382.308 best solution, best possible 362.94 (228.89 seconds) After 11100 nodes, 1369 on tree, 382.308 best solution, best possible 363.021 (230.13 seconds) After 11200 nodes, 1372 on tree, 382.308 best solution, best possible 363.101 (231.16 seconds) After 11300 nodes, 1374 on tree, 382.308 best solution, best possible 363.188 (232.64 seconds) After 11400 nodes, 1377 on tree, 382.308 best solution, best possible 363.278 (233.94 seconds) After 11500 nodes, 1379 on tree, 382.308 best solution, best possible 363.373 (235.18 seconds) After 11600 nodes, 1381 on tree, 382.308 best solution, best possible 363.486 (236.06 seconds) After 11700 nodes, 1385 on tree, 382.308 best solution, best possible 363.598 (237.16 seconds) After 11800 nodes, 1386 on tree, 382.308 best solution, best possible 363.692 (238.74 seconds) After 11900 nodes, 1386 on tree, 382.308 best solution, best possible 363.823 (240.15 seconds) After 12000 nodes, 1383 on tree, 382.308 best solution, best possible 363.908 (241.51 seconds) After 12100 nodes, 1386 on tree, 382.308 best solution, best possible 363.995 (242.98 seconds) After 12200 nodes, 1388 on tree, 382.308 best solution, best possible 364.074 (244.55 seconds) After 12300 nodes, 1394 on tree, 382.308 best solution, best possible 364.184 (245.95 seconds) After 12400 nodes, 1392 on tree, 382.308 best solution, best possible 364.276 (247.16 seconds) After 12500 nodes, 1394 on tree, 382.308 best solution, best possible 364.359 (248.44 seconds) After 12600 nodes, 1397 on tree, 382.308 best solution, best possible 364.493 (249.92 seconds) After 12700 nodes, 1397 on tree, 382.308 best solution, best possible 364.613 (251.09 seconds) After 12800 nodes, 1398 on tree, 382.308 best solution, best possible 364.744 (252.50 seconds) After 12900 nodes, 1398 on tree, 382.308 best solution, best possible 364.854 (254.21 seconds) After 13000 nodes, 1396 on tree, 382.308 best solution, best possible 365 (255.75 seconds) After 13100 nodes, 1376 on tree, 382.308 best solution, best possible 365 (257.87 seconds) After 13200 nodes, 1358 on tree, 382.308 best solution, best possible 365 (260.12 seconds) After 13300 nodes, 1344 on tree, 382.308 best solution, best possible 365.014 (262.68 seconds) After 13400 nodes, 1337 on tree, 382.308 best solution, best possible 365.014 (264.20 seconds) After 13500 nodes, 1324 on tree, 382.308 best solution, best possible 365.014 (265.90 seconds) After 13600 nodes, 1307 on tree, 382.308 best solution, best possible 365.014 (267.73 seconds) Integer solution of 381.511 found after 162533 iterations and 13639 nodes (268.16 seconds) Full problem 482 rows 6260 columns, reduced to 471 rows 3420 columns - too large After 13700 nodes, 1223 on tree, 381.511 best solution, best possible 365.16 (269.32 seconds) After 13800 nodes, 1226 on tree, 381.511 best solution, best possible 365.338 (270.65 seconds) After 13900 nodes, 1227 on tree, 381.511 best solution, best possible 365.544 (271.90 seconds) After 14000 nodes, 1234 on tree, 381.511 best solution, best possible 365.731 (273.31 seconds) After 14100 nodes, 1252 on tree, 381.511 best solution, best possible 365.848 (274.51 seconds) After 14200 nodes, 1268 on tree, 381.511 best solution, best possible 365.917 (275.45 seconds) After 14300 nodes, 1281 on tree, 381.511 best solution, best possible 366.091 (276.35 seconds) After 14400 nodes, 1291 on tree, 381.511 best solution, best possible 366.209 (277.29 seconds) After 14500 nodes, 1293 on tree, 381.511 best solution, best possible 366.393 (278.43 seconds) After 14600 nodes, 1295 on tree, 381.511 best solution, best possible 366.567 (279.41 seconds) After 14700 nodes, 1294 on tree, 381.511 best solution, best possible 366.737 (280.59 seconds) After 14800 nodes, 1291 on tree, 381.511 best solution, best possible 366.909 (281.99 seconds) After 14900 nodes, 1289 on tree, 381.511 best solution, best possible 367.06 (282.85 seconds) After 15000 nodes, 1291 on tree, 381.511 best solution, best possible 367.189 (283.88 seconds) After 15100 nodes, 1288 on tree, 381.511 best solution, best possible 367.328 (285.09 seconds) After 15200 nodes, 1283 on tree, 381.511 best solution, best possible 367.499 (286.06 seconds) After 15300 nodes, 1283 on tree, 381.511 best solution, best possible 367.685 (287.19 seconds) After 15400 nodes, 1279 on tree, 381.511 best solution, best possible 367.841 (288.31 seconds) After 15500 nodes, 1276 on tree, 381.511 best solution, best possible 368.092 (289.43 seconds) After 15600 nodes, 1273 on tree, 381.511 best solution, best possible 368.273 (290.65 seconds) After 15700 nodes, 1270 on tree, 381.511 best solution, best possible 368.472 (292.05 seconds) After 15800 nodes, 1267 on tree, 381.511 best solution, best possible 368.677 (293.00 seconds) After 15900 nodes, 1264 on tree, 381.511 best solution, best possible 368.84 (294.36 seconds) After 16000 nodes, 1255 on tree, 381.511 best solution, best possible 369.042 (295.93 seconds) After 16100 nodes, 1252 on tree, 381.511 best solution, best possible 369.173 (297.09 seconds) After 16200 nodes, 1246 on tree, 381.511 best solution, best possible 369.361 (298.51 seconds) After 16300 nodes, 1242 on tree, 381.511 best solution, best possible 369.513 (299.74 seconds) After 16400 nodes, 1233 on tree, 381.511 best solution, best possible 369.625 (301.01 seconds) After 16500 nodes, 1221 on tree, 381.511 best solution, best possible 369.851 (302.41 seconds) After 16600 nodes, 1210 on tree, 381.511 best solution, best possible 370.077 (303.42 seconds) After 16700 nodes, 1204 on tree, 381.511 best solution, best possible 370.196 (304.58 seconds) After 16800 nodes, 1202 on tree, 381.511 best solution, best possible 370.358 (305.46 seconds) After 16900 nodes, 1196 on tree, 381.511 best solution, best possible 370.493 (306.74 seconds) After 17000 nodes, 1187 on tree, 381.511 best solution, best possible 370.621 (307.47 seconds) After 17100 nodes, 1165 on tree, 381.511 best solution, best possible 370.621 (308.59 seconds) After 17200 nodes, 1148 on tree, 381.511 best solution, best possible 370.621 (309.83 seconds) After 17300 nodes, 1130 on tree, 381.511 best solution, best possible 370.621 (311.10 seconds) After 17400 nodes, 1110 on tree, 381.511 best solution, best possible 370.627 (312.17 seconds) After 17500 nodes, 1085 on tree, 381.511 best solution, best possible 370.627 (313.71 seconds) After 17600 nodes, 1067 on tree, 381.511 best solution, best possible 370.627 (314.74 seconds) After 17700 nodes, 1046 on tree, 381.511 best solution, best possible 370.627 (315.99 seconds) After 17800 nodes, 1021 on tree, 381.511 best solution, best possible 370.627 (317.04 seconds) After 17900 nodes, 1003 on tree, 381.511 best solution, best possible 370.627 (318.34 seconds) After 18000 nodes, 990 on tree, 381.511 best solution, best possible 370.627 (319.26 seconds) After 18100 nodes, 988 on tree, 381.511 best solution, best possible 370.833 (320.07 seconds) After 18200 nodes, 982 on tree, 381.511 best solution, best possible 371.052 (320.92 seconds) After 18300 nodes, 972 on tree, 381.511 best solution, best possible 371.277 (322.07 seconds) After 18400 nodes, 981 on tree, 381.511 best solution, best possible 371.446 (322.80 seconds) After 18500 nodes, 974 on tree, 381.511 best solution, best possible 371.596 (323.68 seconds) After 18600 nodes, 971 on tree, 381.511 best solution, best possible 371.78 (324.90 seconds) After 18700 nodes, 959 on tree, 381.511 best solution, best possible 372.033 (326.24 seconds) After 18800 nodes, 949 on tree, 381.511 best solution, best possible 372.358 (327.37 seconds) After 18900 nodes, 940 on tree, 381.511 best solution, best possible 372.594 (328.33 seconds) After 19000 nodes, 937 on tree, 381.511 best solution, best possible 372.801 (329.08 seconds) After 19100 nodes, 934 on tree, 381.511 best solution, best possible 372.888 (329.87 seconds) After 19200 nodes, 936 on tree, 381.511 best solution, best possible 373.014 (330.66 seconds) After 19300 nodes, 923 on tree, 381.511 best solution, best possible 373.132 (331.68 seconds) After 19400 nodes, 909 on tree, 381.511 best solution, best possible 373.258 (332.77 seconds) After 19500 nodes, 888 on tree, 381.511 best solution, best possible 373.52 (334.39 seconds) After 19600 nodes, 874 on tree, 381.511 best solution, best possible 373.748 (335.66 seconds) After 19700 nodes, 861 on tree, 381.511 best solution, best possible 373.963 (337.31 seconds) After 19800 nodes, 851 on tree, 381.511 best solution, best possible 374.217 (338.57 seconds) After 19900 nodes, 837 on tree, 381.511 best solution, best possible 374.493 (339.63 seconds) After 20000 nodes, 815 on tree, 381.511 best solution, best possible 374.748 (340.90 seconds) After 20100 nodes, 803 on tree, 381.511 best solution, best possible 374.968 (342.26 seconds) After 20200 nodes, 789 on tree, 381.511 best solution, best possible 375.157 (343.39 seconds) After 20300 nodes, 778 on tree, 381.511 best solution, best possible 375.379 (344.73 seconds) After 20400 nodes, 756 on tree, 381.511 best solution, best possible 375.571 (345.95 seconds) After 20500 nodes, 734 on tree, 381.511 best solution, best possible 375.779 (347.23 seconds) After 20600 nodes, 722 on tree, 381.511 best solution, best possible 376.002 (348.26 seconds) After 20700 nodes, 699 on tree, 381.511 best solution, best possible 376.239 (349.21 seconds) After 20800 nodes, 681 on tree, 381.511 best solution, best possible 376.409 (350.09 seconds) After 20900 nodes, 660 on tree, 381.511 best solution, best possible 376.599 (351.19 seconds) After 21000 nodes, 644 on tree, 381.511 best solution, best possible 376.772 (352.25 seconds) After 21100 nodes, 608 on tree, 381.511 best solution, best possible 376.772 (353.16 seconds) After 21200 nodes, 575 on tree, 381.511 best solution, best possible 376.772 (354.31 seconds) After 21300 nodes, 539 on tree, 381.511 best solution, best possible 376.772 (355.72 seconds) After 21400 nodes, 503 on tree, 381.511 best solution, best possible 376.772 (356.73 seconds) After 21500 nodes, 473 on tree, 381.511 best solution, best possible 376.772 (357.70 seconds) After 21600 nodes, 441 on tree, 381.511 best solution, best possible 376.772 (358.66 seconds) After 21700 nodes, 402 on tree, 381.511 best solution, best possible 376.772 (359.80 seconds) After 21800 nodes, 366 on tree, 381.511 best solution, best possible 376.773 (360.83 seconds) After 21900 nodes, 340 on tree, 381.511 best solution, best possible 376.773 (361.87 seconds) After 22000 nodes, 310 on tree, 381.511 best solution, best possible 376.773 (362.89 seconds) After 22100 nodes, 294 on tree, 381.511 best solution, best possible 377.345 (363.73 seconds) After 22200 nodes, 275 on tree, 381.511 best solution, best possible 377.976 (364.72 seconds) After 22300 nodes, 248 on tree, 381.511 best solution, best possible 378.384 (365.71 seconds) After 22400 nodes, 234 on tree, 381.511 best solution, best possible 378.727 (367.02 seconds) After 22500 nodes, 216 on tree, 381.511 best solution, best possible 378.936 (368.15 seconds) Integer solution of 379.071 found after 238974 iterations and 22536 nodes (368.57 seconds) Search completed - best objective 379.07129575, took 238974 iterations and 22536 nodes (368.60 seconds) Strong branching done 18956 times (520904 iterations), fathomed 574 nodes and fixed 6595 variables Maximum depth 156, 1.01013e+06 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 334.497 Probing was tried 2707 times and created 0 cuts of which 2 were active after adding rounds of cuts (5.148 seconds) Gomory was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Knapsack was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) Clique was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 2 times and created 13 cuts of which 4 were active after adding rounds of cuts (0.008 seconds) FlowCover was tried 2 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) TwoMirCuts was tried 2 times and created 3 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) Result - Finished objective 379.07129575 after 22536 nodes and 238974 iterations - took 369.24 seconds (total time 369.28) Total time 369.67 Solved to optimality. MIP solution: 379.0712957 (22536 nodes, 369.68 seconds) Best possible: 379.0712957 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- swath1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath1.gms Stop 08/22/08 04:32:05 elapsed 0:06:12.159