--- Job swath1 Start 08/24/08 08:21:21 GAMS Rev 227 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- swath1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath1.gdx --- swath1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.049 --- 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 Cbc: elapsed 0:00:00.155 GAMS/Cbc 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.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 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 (11) obj. 336.93 iterations 31 Pass 2: suminf. 0.40000 (8) obj. 370.75 iterations 33 Pass 3: suminf. 0.40000 (8) obj. 362.38 iterations 4 Pass 4: suminf. 0.60000 (11) obj. 497.33 iterations 54 Pass 5: suminf. 0.40000 (8) obj. 497.702 iterations 18 Pass 6: suminf. 0.40000 (8) obj. 549.042 iterations 18 Pass 7: suminf. 0.40000 (11) obj. 566.068 iterations 36 Pass 8: suminf. 0.40000 (11) obj. 566.068 iterations 3 Pass 9: suminf. 2.07500 (6) obj. 729.718 iterations 36 Pass 10: suminf. 0.00000 (0) obj. 696.175 iterations 27 Solution found of 696.175 Before mini branch and bound, 2062 integers at bound fixed and 4077 continuous Full problem 482 rows 6260 columns, reduced to 115 rows 97 columns Mini branch and bound improved solution from 696.175 to 679.78 (0.22 seconds) Freeing continuous variables gives a solution of 645.697 Round again with cutoff of 614.577 Pass 11: suminf. 0.55000 (11) obj. 337.538 iterations 31 Pass 12: suminf. 0.40000 (8) obj. 496.53 iterations 78 Pass 13: suminf. 0.40000 (8) obj. 488.161 iterations 19 Pass 14: suminf. 1.40000 (13) obj. 590.873 iterations 70 Pass 15: suminf. 0.40000 (11) obj. 614.577 iterations 65 Pass 16: suminf. 0.00000 (0) obj. 614.577 iterations 206 Solution found of 614.577 Before mini branch and bound, 2061 integers at bound fixed and 4051 continuous Full problem 482 rows 6260 columns, reduced to 134 rows 121 columns Mini branch and bound improved solution from 614.577 to 609.23 (0.81 seconds) Freeing continuous variables gives a solution of 597.344 After 1.02 seconds - Feasibility pump exiting with objective of 597.344 - took 1.01 seconds Integer solution of 597.344 found by feasibility pump after 0 iterations and 0 nodes (1.02 seconds) Full problem 482 rows 6260 columns, reduced to 449 rows 2291 columns 13 added rows had average density of 446.846 At root node, 13 cuts changed objective from 334.497 to 340.429 in 7 passes Cut generator 0 (Probing) - 0 row cuts, 14 column cuts (6 active) in 0.344 seconds - new frequency is 1 Cut generator 1 (Gomory) - 22 row cuts, 0 column cuts (1 active) in 0.012 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.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 15 row cuts, 0 column cuts (6 active) in 0.020 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.160 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 6 row cuts, 0 column cuts (0 active) in 0.032 seconds - new frequency is -100 Optimal - objective value 340.429 Optimal - objective value 340.429 After 0 nodes, 1 on tree, 597.344 best solution, best possible 340.429 (1.84 seconds) Full problem 482 rows 6260 columns, reduced to 467 rows 3381 columns - too large Integer solution of 409.45 found after 1876 iterations and 32 nodes (5.60 seconds) Full problem 482 rows 6260 columns, reduced to 469 rows 3491 columns - too large After 100 nodes, 41 on tree, 409.45 best solution, best possible 340.568 (8.70 seconds) After 200 nodes, 52 on tree, 409.45 best solution, best possible 340.568 (10.54 seconds) After 300 nodes, 63 on tree, 409.45 best solution, best possible 340.568 (12.26 seconds) After 400 nodes, 72 on tree, 409.45 best solution, best possible 340.568 (13.79 seconds) Integer solution of 404.972 found after 10809 iterations and 436 nodes (14.41 seconds) Full problem 482 rows 6260 columns, reduced to 471 rows 3603 columns - too large After 500 nodes, 89 on tree, 404.972 best solution, best possible 340.571 (15.85 seconds) Integer solution of 400.115 found after 15451 iterations and 586 nodes (17.50 seconds) Full problem 482 rows 6260 columns, reduced to 471 rows 3605 columns - too large After 600 nodes, 89 on tree, 400.115 best solution, best possible 340.571 (17.86 seconds) After 700 nodes, 106 on tree, 400.115 best solution, best possible 340.571 (19.75 seconds) After 800 nodes, 110 on tree, 400.115 best solution, best possible 340.571 (21.37 seconds) Integer solution of 389.785 found after 21732 iterations and 859 nodes (22.24 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3661 columns - too large After 900 nodes, 68 on tree, 389.785 best solution, best possible 340.619 (23.51 seconds) After 1000 nodes, 91 on tree, 389.785 best solution, best possible 340.619 (25.17 seconds) After 1100 nodes, 84 on tree, 389.785 best solution, best possible 340.619 (26.76 seconds) After 1200 nodes, 89 on tree, 389.785 best solution, best possible 340.619 (28.79 seconds) After 1300 nodes, 75 on tree, 389.785 best solution, best possible 340.619 (30.05 seconds) After 1400 nodes, 92 on tree, 389.785 best solution, best possible 340.619 (32.37 seconds) After 1500 nodes, 108 on tree, 389.785 best solution, best possible 340.619 (34.31 seconds) After 1600 nodes, 111 on tree, 389.785 best solution, best possible 340.619 (36.14 seconds) After 1700 nodes, 116 on tree, 389.785 best solution, best possible 340.619 (37.82 seconds) After 1800 nodes, 123 on tree, 389.785 best solution, best possible 340.619 (39.51 seconds) After 1900 nodes, 138 on tree, 389.785 best solution, best possible 340.619 (41.00 seconds) After 2000 nodes, 143 on tree, 389.785 best solution, best possible 340.619 (42.74 seconds) After 2100 nodes, 143 on tree, 389.785 best solution, best possible 340.619 (44.35 seconds) After 2200 nodes, 141 on tree, 389.785 best solution, best possible 340.619 (45.91 seconds) After 2300 nodes, 156 on tree, 389.785 best solution, best possible 340.619 (47.65 seconds) After 2400 nodes, 161 on tree, 389.785 best solution, best possible 340.619 (49.26 seconds) After 2500 nodes, 164 on tree, 389.785 best solution, best possible 340.619 (50.53 seconds) After 2600 nodes, 167 on tree, 389.785 best solution, best possible 340.619 (52.00 seconds) After 2700 nodes, 175 on tree, 389.785 best solution, best possible 340.619 (54.10 seconds) After 2800 nodes, 179 on tree, 389.785 best solution, best possible 340.619 (55.63 seconds) After 2900 nodes, 187 on tree, 389.785 best solution, best possible 340.619 (57.24 seconds) After 3000 nodes, 183 on tree, 389.785 best solution, best possible 340.619 (58.69 seconds) After 3100 nodes, 190 on tree, 389.785 best solution, best possible 340.619 (60.48 seconds) After 3200 nodes, 200 on tree, 389.785 best solution, best possible 340.619 (62.19 seconds) After 3300 nodes, 204 on tree, 389.785 best solution, best possible 340.619 (63.56 seconds) After 3400 nodes, 210 on tree, 389.785 best solution, best possible 340.619 (64.84 seconds) After 3500 nodes, 212 on tree, 389.785 best solution, best possible 340.619 (66.28 seconds) After 3600 nodes, 206 on tree, 389.785 best solution, best possible 340.619 (67.95 seconds) After 3700 nodes, 209 on tree, 389.785 best solution, best possible 340.619 (69.42 seconds) After 3800 nodes, 232 on tree, 389.785 best solution, best possible 340.619 (71.20 seconds) After 3900 nodes, 224 on tree, 389.785 best solution, best possible 340.619 (72.29 seconds) After 4000 nodes, 214 on tree, 389.785 best solution, best possible 340.619 (73.75 seconds) After 4100 nodes, 223 on tree, 389.785 best solution, best possible 340.619 (75.64 seconds) After 4200 nodes, 227 on tree, 389.785 best solution, best possible 340.619 (77.09 seconds) After 4300 nodes, 215 on tree, 389.785 best solution, best possible 340.845 (78.35 seconds) Integer solution of 379.071 found after 78530 iterations and 4369 nodes (79.30 seconds) Full problem 482 rows 6260 columns, reduced to 472 rows 3662 columns - too large After 4400 nodes, 88 on tree, 379.071 best solution, best possible 343.261 (79.92 seconds) After 4500 nodes, 122 on tree, 379.071 best solution, best possible 346.04 (82.16 seconds) After 4600 nodes, 140 on tree, 379.071 best solution, best possible 348.022 (84.23 seconds) After 4700 nodes, 151 on tree, 379.071 best solution, best possible 351.56 (86.31 seconds) After 4800 nodes, 182 on tree, 379.071 best solution, best possible 353.403 (88.58 seconds) After 4900 nodes, 211 on tree, 379.071 best solution, best possible 354.59 (90.83 seconds) After 5000 nodes, 249 on tree, 379.071 best solution, best possible 354.914 (92.48 seconds) After 5100 nodes, 277 on tree, 379.071 best solution, best possible 355.459 (94.03 seconds) After 5200 nodes, 301 on tree, 379.071 best solution, best possible 355.917 (95.97 seconds) After 5300 nodes, 318 on tree, 379.071 best solution, best possible 356.424 (97.70 seconds) After 5400 nodes, 326 on tree, 379.071 best solution, best possible 356.868 (99.16 seconds) After 5500 nodes, 339 on tree, 379.071 best solution, best possible 357.098 (100.86 seconds) After 5600 nodes, 341 on tree, 379.071 best solution, best possible 357.445 (102.71 seconds) After 5700 nodes, 344 on tree, 379.071 best solution, best possible 358.175 (103.99 seconds) After 5800 nodes, 348 on tree, 379.071 best solution, best possible 358.623 (105.39 seconds) After 5900 nodes, 359 on tree, 379.071 best solution, best possible 359.301 (106.57 seconds) After 6000 nodes, 365 on tree, 379.071 best solution, best possible 359.71 (107.95 seconds) After 6100 nodes, 367 on tree, 379.071 best solution, best possible 359.979 (109.17 seconds) After 6200 nodes, 367 on tree, 379.071 best solution, best possible 360.317 (110.33 seconds) After 6300 nodes, 367 on tree, 379.071 best solution, best possible 360.633 (111.59 seconds) After 6400 nodes, 369 on tree, 379.071 best solution, best possible 360.975 (113.06 seconds) After 6500 nodes, 367 on tree, 379.071 best solution, best possible 361.381 (114.28 seconds) After 6600 nodes, 369 on tree, 379.071 best solution, best possible 361.793 (115.59 seconds) After 6700 nodes, 373 on tree, 379.071 best solution, best possible 362.133 (117.26 seconds) After 6800 nodes, 369 on tree, 379.071 best solution, best possible 362.581 (118.84 seconds) After 6900 nodes, 371 on tree, 379.071 best solution, best possible 363.21 (120.09 seconds) After 7000 nodes, 368 on tree, 379.071 best solution, best possible 363.747 (121.55 seconds) After 7100 nodes, 360 on tree, 379.071 best solution, best possible 364.234 (122.73 seconds) After 7200 nodes, 364 on tree, 379.071 best solution, best possible 364.873 (124.08 seconds) After 7300 nodes, 374 on tree, 379.071 best solution, best possible 365.135 (125.12 seconds) After 7400 nodes, 376 on tree, 379.071 best solution, best possible 365.374 (126.36 seconds) After 7500 nodes, 370 on tree, 379.071 best solution, best possible 365.935 (127.65 seconds) After 7600 nodes, 385 on tree, 379.071 best solution, best possible 366.206 (128.87 seconds) After 7700 nodes, 404 on tree, 379.071 best solution, best possible 366.729 (129.98 seconds) After 7800 nodes, 401 on tree, 379.071 best solution, best possible 367.178 (131.07 seconds) After 7900 nodes, 394 on tree, 379.071 best solution, best possible 367.961 (132.34 seconds) After 8000 nodes, 391 on tree, 379.071 best solution, best possible 368.52 (133.86 seconds) After 8100 nodes, 386 on tree, 379.071 best solution, best possible 368.856 (135.52 seconds) After 8200 nodes, 379 on tree, 379.071 best solution, best possible 369.229 (136.59 seconds) After 8300 nodes, 365 on tree, 379.071 best solution, best possible 369.907 (138.28 seconds) After 8400 nodes, 357 on tree, 379.071 best solution, best possible 370.41 (139.45 seconds) After 8500 nodes, 352 on tree, 379.071 best solution, best possible 370.879 (140.60 seconds) After 8600 nodes, 345 on tree, 379.071 best solution, best possible 371.353 (141.66 seconds) After 8700 nodes, 334 on tree, 379.071 best solution, best possible 371.958 (142.79 seconds) After 8800 nodes, 319 on tree, 379.071 best solution, best possible 372.636 (143.94 seconds) After 8900 nodes, 303 on tree, 379.071 best solution, best possible 373.166 (144.95 seconds) After 9000 nodes, 289 on tree, 379.071 best solution, best possible 373.651 (145.97 seconds) After 9100 nodes, 288 on tree, 379.071 best solution, best possible 373.916 (147.00 seconds) After 9200 nodes, 281 on tree, 379.071 best solution, best possible 374.264 (147.94 seconds) After 9300 nodes, 260 on tree, 379.071 best solution, best possible 374.763 (149.09 seconds) After 9400 nodes, 242 on tree, 379.071 best solution, best possible 375.136 (150.13 seconds) After 9500 nodes, 215 on tree, 379.071 best solution, best possible 375.56 (150.93 seconds) After 9600 nodes, 194 on tree, 379.071 best solution, best possible 376.138 (151.93 seconds) After 9700 nodes, 172 on tree, 379.071 best solution, best possible 376.563 (152.80 seconds) After 9800 nodes, 149 on tree, 379.071 best solution, best possible 376.968 (153.73 seconds) After 9900 nodes, 118 on tree, 379.071 best solution, best possible 377.595 (154.66 seconds) After 10000 nodes, 87 on tree, 379.071 best solution, best possible 378.067 (155.47 seconds) After 10100 nodes, 57 on tree, 379.071 best solution, best possible 378.468 (156.35 seconds) After 10200 nodes, 22 on tree, 379.071 best solution, best possible 378.816 (157.11 seconds) Search completed - best objective 379.07129575, took 142889 iterations and 10241 nodes (157.41 seconds) Strong branching done 8636 times (138776 iterations), fathomed 272 nodes and fixed 1011 variables Maximum depth 122, 406600 variables fixed on reduced cost Cuts at root node changed objective from 334.497 to 340.429 Probing was tried 1979 times and created 326 cuts of which 191 were active after adding rounds of cuts (4.816 seconds) Gomory was tried 1396 times and created 129 cuts of which 6 were active after adding rounds of cuts (1.732 seconds) Knapsack was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Clique was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds) MixedIntegerRounding2 was tried 1979 times and created 1899 cuts of which 747 were active after adding rounds of cuts (5.728 seconds) FlowCover was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.160 seconds) TwoMirCuts was tried 7 times and created 6 cuts of which 0 were active after adding rounds of cuts (0.032 seconds) Result - Finished objective 379.07129575 after 10241 nodes and 142889 iterations - took 158.06 seconds (total time 158.11) Total time 158.55 Solved to optimality. MIP solution: 379.0712957 (10241 nodes, 158.56 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/24/08 08:24:02 elapsed 0:02:41.101