--- Job ran14x18 Start 08/24/08 05:51:24 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 --- ran14x18.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran14x18.gdx --- ran14x18.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- ran14x18.gms(123) 4 Mb --- Generating MIP model m --- ran14x18.gms(124) 4 Mb --- 285 rows 505 columns 1,513 non-zeroes --- 252 discrete-columns --- Executing Cbc: elapsed 0:00:00.016 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 504 columns and 284 rows. 252 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 3016.94 - 0.01 seconds Optimal - objective value 3016.94 processed model has 284 rows, 504 columns (252 integer) and 1008 elements Pass 1: suminf. 1.95630 (11) obj. 3290.47 iterations 96 Solution found of 4938 Before mini branch and bound, 227 integers at bound fixed and 227 continuous Full problem 284 rows 504 columns, reduced to 29 rows 35 columns Mini branch and bound improved solution from 4938 to 4255 (0.02 seconds) Round again with cutoff of 4131.19 Pass 2: suminf. 1.95630 (11) obj. 3304.12 iterations 101 Pass 3: suminf. 0.71434 (5) obj. 4131.19 iterations 98 Pass 4: suminf. 0.70046 (5) obj. 4131.19 iterations 42 Pass 5: suminf. 1.12329 (4) obj. 4131.19 iterations 79 Pass 6: suminf. 0.40479 (3) obj. 4131.19 iterations 24 Pass 7: suminf. 0.25000 (3) obj. 4104.8 iterations 3 Pass 8: suminf. 0.78018 (3) obj. 4131.19 iterations 33 Pass 9: suminf. 0.78018 (3) obj. 4131.19 iterations 18 Pass 10: suminf. 1.10280 (3) obj. 4131.19 iterations 66 Pass 11: suminf. 0.35714 (2) obj. 4126.89 iterations 15 Pass 12: suminf. 2.81846 (12) obj. 4131.19 iterations 169 Pass 13: suminf. 1.17796 (7) obj. 4131.19 iterations 71 Pass 14: suminf. 1.53925 (6) obj. 4131.19 iterations 63 Pass 15: suminf. 1.12177 (7) obj. 4131.19 iterations 60 Pass 16: suminf. 2.02976 (9) obj. 4131.19 iterations 87 Pass 17: suminf. 2.02976 (9) obj. 4131.19 iterations 79 Pass 18: suminf. 2.08288 (8) obj. 4131.19 iterations 110 Pass 19: suminf. 1.67871 (8) obj. 4131.19 iterations 12 Pass 20: suminf. 1.69838 (7) obj. 4131.19 iterations 99 Pass 21: suminf. 1.27891 (6) obj. 4131.19 iterations 27 No solution found this major pass Before mini branch and bound, 193 integers at bound fixed and 190 continuous Full problem 284 rows 504 columns, reduced to 80 rows 113 columns Mini branch and bound did not improve solution (0.16 seconds) After 0.16 seconds - Feasibility pump exiting with objective of 4255 - took 0.16 seconds Integer solution of 4255 found by feasibility pump after 0 iterations and 0 nodes (0.16 seconds) Full problem 284 rows 504 columns, reduced to 0 rows 0 columns 53 added rows had average density of 138.566 At root node, 53 cuts changed objective from 3016.94 to 3383.41 in 19 passes Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active) in 0.040 seconds - new frequency is 1000 Cut generator 1 (Gomory) - 905 row cuts, 0 column cuts (53 active) in 0.096 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 166 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 118 row cuts, 0 column cuts (0 active) in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 98 row cuts, 0 column cuts (0 active) in 0.100 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 442 row cuts, 0 column cuts (0 active) in 0.080 seconds - new frequency is -100 Optimal - objective value 3383.41 Optimal - objective value 3383.41 After 0 nodes, 1 on tree, 4255 best solution, best possible 3383.41 (1.78 seconds) After 1000 nodes, 129 on tree, 4255 best solution, best possible 3396.96 (7.80 seconds) After 2000 nodes, 156 on tree, 4255 best solution, best possible 3396.96 (10.19 seconds) After 3000 nodes, 189 on tree, 4255 best solution, best possible 3396.96 (13.50 seconds) Integer solution of 4246 found after 66233 iterations and 3486 nodes (14.94 seconds) Full problem 284 rows 504 columns, reduced to 56 rows 68 columns Integer solution of 4108 found by combine solutions after 66249 iterations and 3487 nodes (15.76 seconds) Integer solution of 3871 found after 76424 iterations and 3699 nodes (17.49 seconds) Full problem 284 rows 504 columns, reduced to 65 rows 82 columns After 4000 nodes, 311 on tree, 3871 best solution, best possible 3396.96 (20.65 seconds) After 5000 nodes, 788 on tree, 3871 best solution, best possible 3396.96 (26.70 seconds) After 6000 nodes, 1234 on tree, 3871 best solution, best possible 3396.96 (31.79 seconds) Integer solution of 3869 found after 170170 iterations and 6642 nodes (34.73 seconds) Full problem 284 rows 504 columns, reduced to 75 rows 97 columns After 7000 nodes, 1663 on tree, 3869 best solution, best possible 3396.96 (38.19 seconds) After 8000 nodes, 2116 on tree, 3869 best solution, best possible 3396.96 (43.97 seconds) After 9000 nodes, 2592 on tree, 3869 best solution, best possible 3396.96 (50.25 seconds) After 10000 nodes, 3084 on tree, 3869 best solution, best possible 3396.96 (57.22 seconds) After 11000 nodes, 3557 on tree, 3869 best solution, best possible 3396.96 (63.59 seconds) After 12000 nodes, 4056 on tree, 3869 best solution, best possible 3473.95 (77.69 seconds) After 13000 nodes, 4556 on tree, 3869 best solution, best possible 3486.2 (90.85 seconds) After 14000 nodes, 5056 on tree, 3869 best solution, best possible 3486.2 (99.56 seconds) After 15000 nodes, 5556 on tree, 3869 best solution, best possible 3495.86 (112.35 seconds) After 16000 nodes, 6056 on tree, 3869 best solution, best possible 3502.11 (124.63 seconds) After 17000 nodes, 6556 on tree, 3869 best solution, best possible 3506.44 (137.08 seconds) After 18000 nodes, 7057 on tree, 3869 best solution, best possible 3506.44 (145.18 seconds) After 19000 nodes, 7557 on tree, 3869 best solution, best possible 3510.68 (157.45 seconds) After 20000 nodes, 8057 on tree, 3869 best solution, best possible 3514.4 (169.83 seconds) After 21000 nodes, 8557 on tree, 3869 best solution, best possible 3517.52 (181.82 seconds) After 22000 nodes, 9056 on tree, 3869 best solution, best possible 3517.52 (189.90 seconds) After 23000 nodes, 9556 on tree, 3869 best solution, best possible 3520.23 (202.14 seconds) After 24000 nodes, 10056 on tree, 3869 best solution, best possible 3522.36 (213.98 seconds) Integer solution of 3817 found after 1134668 iterations and 24002 nodes (213.99 seconds) Full problem 284 rows 504 columns, reduced to 84 rows 110 columns After 25000 nodes, 10057 on tree, 3817 best solution, best possible 3522.36 (223.55 seconds) After 26000 nodes, 10557 on tree, 3817 best solution, best possible 3524.58 (235.50 seconds) After 27000 nodes, 11048 on tree, 3817 best solution, best possible 3524.58 (243.81 seconds) After 28000 nodes, 11530 on tree, 3817 best solution, best possible 3524.58 (251.29 seconds) Integer solution of 3814 found after 1340019 iterations and 28178 nodes (251.74 seconds) Full problem 284 rows 504 columns, reduced to 88 rows 117 columns After 29000 nodes, 11887 on tree, 3814 best solution, best possible 3526.5 (263.79 seconds) After 30000 nodes, 12387 on tree, 3814 best solution, best possible 3528.57 (275.81 seconds) After 31000 nodes, 12870 on tree, 3814 best solution, best possible 3528.57 (283.66 seconds) After 32000 nodes, 13331 on tree, 3814 best solution, best possible 3528.57 (290.58 seconds) Integer solution of 3775 found after 1550381 iterations and 32530 nodes (292.03 seconds) Full problem 284 rows 504 columns, reduced to 92 rows 124 columns After 33000 nodes, 12803 on tree, 3775 best solution, best possible 3529.73 (299.52 seconds) After 34000 nodes, 13303 on tree, 3775 best solution, best possible 3531.88 (311.32 seconds) After 35000 nodes, 13787 on tree, 3775 best solution, best possible 3531.88 (319.64 seconds) After 36000 nodes, 14274 on tree, 3775 best solution, best possible 3531.88 (327.91 seconds) After 37000 nodes, 14214 on tree, 3775 best solution, best possible 3531.88 (330.92 seconds) After 38000 nodes, 14714 on tree, 3775 best solution, best possible 3533.82 (342.53 seconds) After 39000 nodes, 15183 on tree, 3775 best solution, best possible 3533.82 (350.37 seconds) After 40000 nodes, 15632 on tree, 3775 best solution, best possible 3533.82 (357.85 seconds) Integer solution of 3744 found after 1905629 iterations and 40001 nodes (357.85 seconds) Full problem 284 rows 504 columns, reduced to 93 rows 126 columns After 41000 nodes, 15318 on tree, 3744 best solution, best possible 3535.79 (371.14 seconds) After 42000 nodes, 15815 on tree, 3744 best solution, best possible 3537.56 (382.37 seconds) After 43000 nodes, 16282 on tree, 3744 best solution, best possible 3537.56 (390.83 seconds) After 44000 nodes, 16741 on tree, 3744 best solution, best possible 3537.56 (398.91 seconds) Integer solution of 3736 found after 2137688 iterations and 44582 nodes (400.77 seconds) Full problem 284 rows 504 columns, reduced to 93 rows 126 columns After 45000 nodes, 16663 on tree, 3736 best solution, best possible 3538.3 (407.10 seconds) After 46000 nodes, 17153 on tree, 3736 best solution, best possible 3539.65 (418.17 seconds) After 47000 nodes, 17604 on tree, 3736 best solution, best possible 3539.65 (426.29 seconds) After 48000 nodes, 18013 on tree, 3736 best solution, best possible 3539.65 (433.72 seconds) After 49000 nodes, 17904 on tree, 3736 best solution, best possible 3539.65 (437.07 seconds) After 50000 nodes, 18397 on tree, 3736 best solution, best possible 3541.26 (448.31 seconds) After 51000 nodes, 18829 on tree, 3736 best solution, best possible 3541.26 (456.16 seconds) After 52000 nodes, 19221 on tree, 3736 best solution, best possible 3541.26 (463.27 seconds) After 53000 nodes, 19160 on tree, 3736 best solution, best possible 3541.26 (466.67 seconds) After 54000 nodes, 19648 on tree, 3736 best solution, best possible 3542.77 (477.74 seconds) After 55000 nodes, 20093 on tree, 3736 best solution, best possible 3542.77 (485.89 seconds) After 56000 nodes, 20505 on tree, 3736 best solution, best possible 3542.77 (493.34 seconds) After 57000 nodes, 20437 on tree, 3736 best solution, best possible 3542.77 (496.87 seconds) After 58000 nodes, 20926 on tree, 3736 best solution, best possible 3544.2 (507.76 seconds) After 59000 nodes, 21327 on tree, 3736 best solution, best possible 3544.2 (515.41 seconds) After 60000 nodes, 21759 on tree, 3736 best solution, best possible 3544.2 (523.09 seconds) After 61000 nodes, 21706 on tree, 3736 best solution, best possible 3544.2 (526.78 seconds) After 62000 nodes, 22189 on tree, 3736 best solution, best possible 3545.53 (537.64 seconds) After 63000 nodes, 22620 on tree, 3736 best solution, best possible 3545.53 (545.74 seconds) After 64000 nodes, 23037 on tree, 3736 best solution, best possible 3545.53 (553.21 seconds) After 65000 nodes, 23001 on tree, 3736 best solution, best possible 3545.53 (556.75 seconds) After 66000 nodes, 23488 on tree, 3736 best solution, best possible 3546.84 (567.71 seconds) After 67000 nodes, 23908 on tree, 3736 best solution, best possible 3546.84 (575.70 seconds) After 68000 nodes, 24305 on tree, 3736 best solution, best possible 3546.84 (583.11 seconds) After 69000 nodes, 24242 on tree, 3736 best solution, best possible 3546.84 (586.96 seconds) After 70000 nodes, 24728 on tree, 3736 best solution, best possible 3548 (597.83 seconds) After 71000 nodes, 25146 on tree, 3736 best solution, best possible 3548 (605.53 seconds) After 72000 nodes, 25545 on tree, 3736 best solution, best possible 3548 (613.24 seconds) After 73000 nodes, 25519 on tree, 3736 best solution, best possible 3548 (616.94 seconds) After 74000 nodes, 26003 on tree, 3736 best solution, best possible 3549.14 (627.92 seconds) After 75000 nodes, 26422 on tree, 3736 best solution, best possible 3549.14 (635.87 seconds) After 76000 nodes, 26815 on tree, 3736 best solution, best possible 3549.14 (642.97 seconds) After 77000 nodes, 26789 on tree, 3736 best solution, best possible 3549.14 (647.01 seconds) After 78000 nodes, 27270 on tree, 3736 best solution, best possible 3550.35 (657.75 seconds) After 79000 nodes, 27670 on tree, 3736 best solution, best possible 3550.35 (665.27 seconds) After 80000 nodes, 28041 on tree, 3736 best solution, best possible 3550.35 (672.57 seconds) After 81000 nodes, 27986 on tree, 3736 best solution, best possible 3550.35 (676.11 seconds) After 82000 nodes, 28466 on tree, 3736 best solution, best possible 3551.51 (686.81 seconds) After 83000 nodes, 28866 on tree, 3736 best solution, best possible 3551.51 (694.33 seconds) After 84000 nodes, 29249 on tree, 3736 best solution, best possible 3551.51 (701.63 seconds) After 85000 nodes, 29200 on tree, 3736 best solution, best possible 3551.51 (705.32 seconds) After 86000 nodes, 29679 on tree, 3736 best solution, best possible 3552.57 (715.86 seconds) After 87000 nodes, 30123 on tree, 3736 best solution, best possible 3552.57 (723.72 seconds) After 88000 nodes, 30513 on tree, 3736 best solution, best possible 3552.57 (731.12 seconds) After 89000 nodes, 30483 on tree, 3736 best solution, best possible 3552.57 (734.95 seconds) After 90000 nodes, 30959 on tree, 3736 best solution, best possible 3553.49 (745.62 seconds) After 91000 nodes, 31378 on tree, 3736 best solution, best possible 3553.49 (753.36 seconds) After 92000 nodes, 31768 on tree, 3736 best solution, best possible 3553.49 (760.60 seconds) After 93000 nodes, 31743 on tree, 3736 best solution, best possible 3553.49 (764.59 seconds) After 94000 nodes, 32213 on tree, 3736 best solution, best possible 3554.58 (775.28 seconds) After 95000 nodes, 32610 on tree, 3736 best solution, best possible 3554.58 (782.64 seconds) After 96000 nodes, 32987 on tree, 3736 best solution, best possible 3554.58 (789.99 seconds) After 97000 nodes, 32950 on tree, 3736 best solution, best possible 3554.58 (793.99 seconds) After 98000 nodes, 33424 on tree, 3736 best solution, best possible 3555.59 (804.63 seconds) After 99000 nodes, 33824 on tree, 3736 best solution, best possible 3555.59 (812.45 seconds) After 100000 nodes, 34219 on tree, 3736 best solution, best possible 3555.59 (819.76 seconds) After 101000 nodes, 34181 on tree, 3736 best solution, best possible 3555.59 (823.46 seconds) After 102000 nodes, 34663 on tree, 3736 best solution, best possible 3556.56 (834.29 seconds) After 103000 nodes, 35080 on tree, 3736 best solution, best possible 3556.56 (842.38 seconds) After 104000 nodes, 35438 on tree, 3736 best solution, best possible 3556.56 (849.42 seconds) After 105000 nodes, 35408 on tree, 3736 best solution, best possible 3556.56 (853.24 seconds) After 106000 nodes, 35880 on tree, 3736 best solution, best possible 3557.53 (864.10 seconds) After 107000 nodes, 36265 on tree, 3736 best solution, best possible 3557.53 (871.76 seconds) After 108000 nodes, 36642 on tree, 3736 best solution, best possible 3557.53 (878.95 seconds) After 109000 nodes, 36601 on tree, 3736 best solution, best possible 3557.53 (882.94 seconds) After 110000 nodes, 37076 on tree, 3736 best solution, best possible 3558.46 (893.34 seconds) After 111000 nodes, 37463 on tree, 3736 best solution, best possible 3558.46 (900.80 seconds) After 112000 nodes, 37831 on tree, 3736 best solution, best possible 3558.46 (907.88 seconds) After 113000 nodes, 37853 on tree, 3736 best solution, best possible 3558.46 (911.99 seconds) After 114000 nodes, 38328 on tree, 3736 best solution, best possible 3559.26 (922.55 seconds) After 115000 nodes, 38737 on tree, 3736 best solution, best possible 3559.26 (930.38 seconds) After 116000 nodes, 39110 on tree, 3736 best solution, best possible 3559.26 (937.88 seconds) After 117000 nodes, 39061 on tree, 3736 best solution, best possible 3559.26 (941.96 seconds) After 118000 nodes, 39541 on tree, 3736 best solution, best possible 3560.04 (952.38 seconds) After 119000 nodes, 39955 on tree, 3736 best solution, best possible 3560.04 (960.12 seconds) After 120000 nodes, 40332 on tree, 3736 best solution, best possible 3560.04 (967.16 seconds) After 121000 nodes, 40306 on tree, 3736 best solution, best possible 3560.04 (971.36 seconds) After 122000 nodes, 40780 on tree, 3736 best solution, best possible 3560.86 (981.93 seconds) After 123000 nodes, 41184 on tree, 3736 best solution, best possible 3560.86 (989.49 seconds) After 124000 nodes, 41543 on tree, 3736 best solution, best possible 3560.86 (996.51 seconds) After 125000 nodes, 41498 on tree, 3736 best solution, best possible 3560.86 (1000.14 seconds) After 126000 nodes, 41968 on tree, 3736 best solution, best possible 3561.64 (1010.58 seconds) After 127000 nodes, 42376 on tree, 3736 best solution, best possible 3561.64 (1018.26 seconds) After 128000 nodes, 42756 on tree, 3736 best solution, best possible 3561.64 (1025.68 seconds) After 129000 nodes, 42705 on tree, 3736 best solution, best possible 3561.64 (1029.42 seconds) After 130000 nodes, 43169 on tree, 3736 best solution, best possible 3562.45 (1039.71 seconds) After 131000 nodes, 43565 on tree, 3736 best solution, best possible 3562.45 (1046.87 seconds) After 132000 nodes, 43947 on tree, 3736 best solution, best possible 3562.45 (1054.25 seconds) After 133000 nodes, 43908 on tree, 3736 best solution, best possible 3562.45 (1057.95 seconds) After 134000 nodes, 44380 on tree, 3736 best solution, best possible 3563.24 (1068.29 seconds) After 135000 nodes, 44780 on tree, 3736 best solution, best possible 3563.24 (1075.83 seconds) After 136000 nodes, 45146 on tree, 3736 best solution, best possible 3563.24 (1082.82 seconds) After 137000 nodes, 45099 on tree, 3736 best solution, best possible 3563.24 (1086.62 seconds) After 138000 nodes, 45569 on tree, 3736 best solution, best possible 3563.97 (1096.80 seconds) After 139000 nodes, 45936 on tree, 3736 best solution, best possible 3563.97 (1103.76 seconds) After 140000 nodes, 46298 on tree, 3736 best solution, best possible 3563.97 (1110.67 seconds) After 141000 nodes, 46279 on tree, 3736 best solution, best possible 3563.97 (1114.08 seconds) After 142000 nodes, 46757 on tree, 3736 best solution, best possible 3564.64 (1124.49 seconds) After 143000 nodes, 47135 on tree, 3736 best solution, best possible 3564.64 (1131.72 seconds) After 144000 nodes, 47496 on tree, 3736 best solution, best possible 3564.64 (1138.88 seconds) After 145000 nodes, 47428 on tree, 3736 best solution, best possible 3564.64 (1142.46 seconds) After 146000 nodes, 47882 on tree, 3736 best solution, best possible 3565.35 (1152.63 seconds) After 147000 nodes, 48266 on tree, 3736 best solution, best possible 3565.35 (1160.11 seconds) After 148000 nodes, 48598 on tree, 3736 best solution, best possible 3565.35 (1166.90 seconds) After 149000 nodes, 48574 on tree, 3736 best solution, best possible 3565.35 (1170.73 seconds) After 150000 nodes, 49039 on tree, 3736 best solution, best possible 3566.08 (1180.95 seconds) After 151000 nodes, 49441 on tree, 3736 best solution, best possible 3566.08 (1188.55 seconds) After 152000 nodes, 49800 on tree, 3736 best solution, best possible 3566.08 (1195.65 seconds) After 153000 nodes, 49811 on tree, 3736 best solution, best possible 3566.08 (1199.62 seconds) After 154000 nodes, 50281 on tree, 3736 best solution, best possible 3566.84 (1209.80 seconds) After 155000 nodes, 50695 on tree, 3736 best solution, best possible 3566.84 (1217.43 seconds) After 156000 nodes, 51022 on tree, 3736 best solution, best possible 3566.84 (1224.42 seconds) After 157000 nodes, 50987 on tree, 3736 best solution, best possible 3566.84 (1228.34 seconds) After 158000 nodes, 51455 on tree, 3736 best solution, best possible 3567.55 (1238.49 seconds) After 159000 nodes, 51870 on tree, 3736 best solution, best possible 3567.55 (1246.09 seconds) After 160000 nodes, 52223 on tree, 3736 best solution, best possible 3567.55 (1252.93 seconds) After 161000 nodes, 52153 on tree, 3736 best solution, best possible 3567.55 (1256.98 seconds) After 162000 nodes, 52608 on tree, 3736 best solution, best possible 3568.18 (1266.98 seconds) After 163000 nodes, 53003 on tree, 3736 best solution, best possible 3568.18 (1274.69 seconds) After 164000 nodes, 53371 on tree, 3736 best solution, best possible 3568.18 (1282.03 seconds) After 165000 nodes, 53371 on tree, 3736 best solution, best possible 3568.18 (1286.36 seconds) After 166000 nodes, 53837 on tree, 3736 best solution, best possible 3568.84 (1296.65 seconds) After 167000 nodes, 54185 on tree, 3736 best solution, best possible 3568.84 (1303.61 seconds) After 168000 nodes, 54528 on tree, 3736 best solution, best possible 3568.84 (1310.47 seconds) After 169000 nodes, 54458 on tree, 3736 best solution, best possible 3568.84 (1314.43 seconds) After 170000 nodes, 54924 on tree, 3736 best solution, best possible 3569.56 (1324.68 seconds) After 171000 nodes, 55304 on tree, 3736 best solution, best possible 3569.56 (1332.45 seconds) After 172000 nodes, 55637 on tree, 3736 best solution, best possible 3569.56 (1339.36 seconds) After 173000 nodes, 55643 on tree, 3736 best solution, best possible 3569.56 (1343.72 seconds) After 174000 nodes, 56095 on tree, 3736 best solution, best possible 3570.21 (1353.86 seconds) After 175000 nodes, 56485 on tree, 3736 best solution, best possible 3570.21 (1361.29 seconds) After 176000 nodes, 56825 on tree, 3736 best solution, best possible 3570.21 (1368.13 seconds) After 177000 nodes, 56765 on tree, 3736 best solution, best possible 3570.21 (1371.68 seconds) After 178000 nodes, 57222 on tree, 3736 best solution, best possible 3570.88 (1381.82 seconds) After 179000 nodes, 57586 on tree, 3736 best solution, best possible 3570.88 (1389.15 seconds) After 180000 nodes, 57953 on tree, 3736 best solution, best possible 3570.88 (1396.16 seconds) After 181000 nodes, 57900 on tree, 3736 best solution, best possible 3570.88 (1399.83 seconds) After 182000 nodes, 58366 on tree, 3736 best solution, best possible 3571.54 (1409.92 seconds) After 183000 nodes, 58739 on tree, 3736 best solution, best possible 3571.54 (1416.99 seconds) After 184000 nodes, 59089 on tree, 3736 best solution, best possible 3571.54 (1423.90 seconds) After 185000 nodes, 59059 on tree, 3736 best solution, best possible 3571.54 (1427.45 seconds) After 186000 nodes, 59510 on tree, 3736 best solution, best possible 3572.21 (1437.46 seconds) After 187000 nodes, 59885 on tree, 3736 best solution, best possible 3572.21 (1444.63 seconds) After 188000 nodes, 60212 on tree, 3736 best solution, best possible 3572.21 (1451.45 seconds) After 189000 nodes, 60148 on tree, 3736 best solution, best possible 3572.21 (1455.06 seconds) After 190000 nodes, 60612 on tree, 3736 best solution, best possible 3572.74 (1464.95 seconds) After 191000 nodes, 61015 on tree, 3736 best solution, best possible 3572.74 (1472.54 seconds) After 192000 nodes, 61364 on tree, 3736 best solution, best possible 3572.74 (1479.63 seconds) After 193000 nodes, 61297 on tree, 3736 best solution, best possible 3572.74 (1483.28 seconds) After 194000 nodes, 61749 on tree, 3736 best solution, best possible 3573.36 (1493.46 seconds) After 195000 nodes, 62115 on tree, 3736 best solution, best possible 3573.36 (1500.86 seconds) After 196000 nodes, 62451 on tree, 3736 best solution, best possible 3573.36 (1507.64 seconds) After 197000 nodes, 62398 on tree, 3736 best solution, best possible 3573.36 (1511.46 seconds) After 198000 nodes, 62855 on tree, 3736 best solution, best possible 3573.94 (1521.69 seconds) After 199000 nodes, 63237 on tree, 3736 best solution, best possible 3573.94 (1529.41 seconds) After 200000 nodes, 63593 on tree, 3736 best solution, best possible 3573.94 (1536.35 seconds) After 201000 nodes, 63523 on tree, 3736 best solution, best possible 3573.94 (1540.17 seconds) After 202000 nodes, 63984 on tree, 3736 best solution, best possible 3574.53 (1550.13 seconds) After 203000 nodes, 64355 on tree, 3736 best solution, best possible 3574.53 (1557.74 seconds) After 204000 nodes, 64691 on tree, 3736 best solution, best possible 3574.53 (1564.84 seconds) After 205000 nodes, 64666 on tree, 3736 best solution, best possible 3574.53 (1568.85 seconds) After 206000 nodes, 65133 on tree, 3736 best solution, best possible 3575.11 (1578.84 seconds) After 207000 nodes, 65494 on tree, 3736 best solution, best possible 3575.11 (1585.76 seconds) After 208000 nodes, 65804 on tree, 3736 best solution, best possible 3575.11 (1592.41 seconds) After 209000 nodes, 65758 on tree, 3736 best solution, best possible 3575.11 (1596.18 seconds) After 210000 nodes, 66213 on tree, 3736 best solution, best possible 3575.63 (1606.20 seconds) After 211000 nodes, 66621 on tree, 3736 best solution, best possible 3575.63 (1613.70 seconds) After 212000 nodes, 66942 on tree, 3736 best solution, best possible 3575.63 (1620.34 seconds) After 213000 nodes, 66941 on tree, 3736 best solution, best possible 3575.63 (1624.13 seconds) After 214000 nodes, 67396 on tree, 3736 best solution, best possible 3576.12 (1634.01 seconds) After 215000 nodes, 67763 on tree, 3736 best solution, best possible 3576.12 (1641.32 seconds) After 216000 nodes, 68074 on tree, 3736 best solution, best possible 3576.12 (1647.95 seconds) After 217000 nodes, 68052 on tree, 3736 best solution, best possible 3576.12 (1651.84 seconds) After 218000 nodes, 68508 on tree, 3736 best solution, best possible 3576.69 (1661.84 seconds) After 219000 nodes, 68875 on tree, 3736 best solution, best possible 3576.69 (1669.28 seconds) After 220000 nodes, 69210 on tree, 3736 best solution, best possible 3576.69 (1676.30 seconds) After 221000 nodes, 69116 on tree, 3736 best solution, best possible 3576.69 (1680.31 seconds) After 222000 nodes, 69563 on tree, 3736 best solution, best possible 3577.19 (1690.39 seconds) After 223000 nodes, 69934 on tree, 3736 best solution, best possible 3577.19 (1697.73 seconds) After 224000 nodes, 70273 on tree, 3736 best solution, best possible 3577.19 (1704.55 seconds) After 225000 nodes, 70193 on tree, 3736 best solution, best possible 3577.19 (1708.37 seconds) After 226000 nodes, 70655 on tree, 3736 best solution, best possible 3577.76 (1718.54 seconds) After 227000 nodes, 71032 on tree, 3736 best solution, best possible 3577.76 (1725.81 seconds) After 228000 nodes, 71346 on tree, 3736 best solution, best possible 3577.76 (1732.53 seconds) After 229000 nodes, 71321 on tree, 3736 best solution, best possible 3577.76 (1736.32 seconds) After 230000 nodes, 71773 on tree, 3736 best solution, best possible 3578.35 (1746.96 seconds) After 231000 nodes, 72143 on tree, 3736 best solution, best possible 3578.35 (1754.39 seconds) After 232000 nodes, 72476 on tree, 3736 best solution, best possible 3578.35 (1761.57 seconds) After 233000 nodes, 72396 on tree, 3736 best solution, best possible 3578.35 (1765.72 seconds) After 234000 nodes, 72849 on tree, 3736 best solution, best possible 3578.85 (1776.05 seconds) After 235000 nodes, 73224 on tree, 3736 best solution, best possible 3578.85 (1783.65 seconds) After 236000 nodes, 73530 on tree, 3736 best solution, best possible 3578.85 (1790.93 seconds) After 237000 nodes, 73484 on tree, 3736 best solution, best possible 3578.85 (1795.01 seconds) After 238000 nodes, 73443 on tree, 3736 best solution, best possible 3578.85 (1799.22 seconds) Exiting on maximum time Partial search - best objective 3736 (best possible 3578.85), took 9807697 iterations and 238190 nodes (1804.12 seconds) Strong branching done 492 times (9185 iterations), fathomed 2 nodes and fixed 6 variables Maximum depth 123, 6.23922e+06 variables fixed on reduced cost Cuts at root node changed objective from 3016.94 to 3383.41 Probing was tried 180722 times and created 35071 cuts of which 16830 were active after adding rounds of cuts (84.065 seconds) Gomory was tried 255117 times and created 265763 cuts of which 134982 were active after adding rounds of cuts (155.222 seconds) Knapsack was tried 370927 times and created 796246 cuts of which 269465 were active after adding rounds of cuts (267.005 seconds) Clique was tried 19 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 370927 times and created 618802 cuts of which 200592 were active after adding rounds of cuts (89.081 seconds) FlowCover was tried 370927 times and created 2000 cuts of which 378 were active after adding rounds of cuts (0.840 seconds) TwoMirCuts was tried 19 times and created 442 cuts of which 0 were active after adding rounds of cuts (0.080 seconds) Result - Stopped on time objective 3736 after 238190 nodes and 9807697 iterations - took 1804.13 seconds (total time 1804.14) Total time 1804.16 Time limit reached. Have feasible solution. MIP solution: 3736 (238190 nodes, 1804.16 seconds) Best possible: 3578.849828 Absolute gap: 157.15 (absolute tolerance optca: 0) Relative gap: 0.043911 (relative tolerance optcr: 0) --- Restarting execution --- ran14x18.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran14x18.gms Stop 08/24/08 06:22:08 elapsed 0:30:44.603