--- Job set1ch Start 08/21/08 13:13:35
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
--- set1ch.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/set1ch.gdx
--- set1ch.gms(148) 3 Mb
--- Starting execution: elapsed 0:00:00.026
--- set1ch.gms(123) 4 Mb
--- Generating MIP model m
--- set1ch.gms(124) 4 Mb
---   493 rows  713 columns  1,885 non-zeroes
---   240 discrete-columns
--- set1ch.gms(124) 4 Mb
--- Executing COINCBC: elapsed 0:00:00.039

GAMS/CoinCbc 2.0 LP/MIP Solver
written by J. Forrest
Problem statistics: 712 columns and 492 rows.
                    240 variables have integrality restrictions.

Calling CBC main solution routine...
Coin Cbc and Clp Solver version 2.00.00, build Mar 20 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 32007.7 - 0.01 seconds
processed model has 423 rows, 643 columns (235 integer) and 1255 elements
Pass   1: obj.    8.94920 --> up =    11 , down =     0
Pass   2: obj.    1.03641 --> up =     0 , down =     0 -- rand =    4 (  16)  - solution found of 77178.5
Before mini branch and bound, 106 integers at bound fixed and 116 continuous
Full problem 423 rows 643 columns, reduced to 213 rows 318 columns
Mini branch and bound improved solution from 77178.5 to 70368.5 (0.22 seconds)
Freeing continuous variables gives a solution of 70368.5
Round again with cutoff of 66843.5
Pass   3: obj.    8.99495 --> up =    10 , down =     0
Pass   4: obj.    1.98060 --> up =     0 , down =     0 -- rand =   11 (  19)
Pass   5: obj.    0.71153 --> up =     1 , down =     0
Pass   6: obj.    0.04616 --> up =     0 , down =     0 -- rand =    1 (  13)
Pass   7: obj.    0.00000 --> up =     0 , down =     0 -- rand =    0 (  15)  - solution found of 66843.5
Before mini branch and bound, 106 integers at bound fixed and 118 continuous
Full problem 423 rows 643 columns, reduced to 209 rows 312 columns
Mini branch and bound improved solution from 66843.5 to 63101.2 (0.44 seconds)
Freeing continuous variables gives a solution of 63101.2
After 0.44 seconds - Feasibility pump exiting - took 0.44 seconds
Integer solution of 63101.2 found by feasibility pump after 0 iterations and 0 nodes (0.44 seconds)
Full problem 423 rows 643 columns, reduced to 86 rows 135 columns
Integer solution of 59136 found by combine solutions after 3364 iterations and 0 nodes (8.02 seconds)
101 added rows had average density of 162.317
At root node, 101 cuts changed objective from 35118.1 to 53485.5 in 43 passes
Cut generator 0 (Probing) - 236 row cuts (9 active), 17 column cuts  in 5.272 seconds - new frequency is 1
Cut generator 1 (Gomory) - 2012 row cuts (47 active), 0 column cuts  in 0.284 seconds - new frequency is 1
Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 0.076 seconds - new frequency is -100
Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in 0.012 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 325 row cuts (15 active), 0 column cuts  in 0.016 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.004 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 425 row cuts (30 active), 0 column cuts  in 0.040 seconds - new frequency is -100
After 0 nodes, 1 on tree, 59136 best solution, best possible 53485.5 (9.93 seconds)
Integer solution of 58288.2 found by rounding after 15553 iterations and 212 nodes (25.88 seconds)
Full problem 423 rows 643 columns, reduced to 132 rows 203 columns
Integer solution of 55493.5 found by combine solutions after 15561 iterations and 213 nodes (27.98 seconds)
After 1000 nodes, 479 on tree, 55493.5 best solution, best possible 53495.7 (39.73 seconds)
After 2000 nodes, 980 on tree, 55493.5 best solution, best possible 53495.7 (50.79 seconds)
Integer solution of 55300 found after 74856 iterations and 2214 nodes (53.15 seconds)
Full problem 423 rows 643 columns, reduced to 146 rows 224 columns
Integer solution of 54791.5 found by combine solutions after 74865 iterations and 2215 nodes (57.14 seconds)
After 3000 nodes, 1175 on tree, 54791.5 best solution, best possible 53495.7 (71.02 seconds)
After 4000 nodes, 1674 on tree, 54791.5 best solution, best possible 53495.7 (85.47 seconds)
After 5000 nodes, 2172 on tree, 54791.5 best solution, best possible 53495.7 (98.63 seconds)
After 6000 nodes, 2671 on tree, 54791.5 best solution, best possible 53495.7 (110.66 seconds)
After 7000 nodes, 3168 on tree, 54791.5 best solution, best possible 53495.7 (122.25 seconds)
After 8000 nodes, 3667 on tree, 54791.5 best solution, best possible 53495.7 (134.26 seconds)
After 9000 nodes, 4161 on tree, 54791.5 best solution, best possible 53495.7 (146.67 seconds)
After 10000 nodes, 4655 on tree, 54791.5 best solution, best possible 53495.7 (159.62 seconds)
After 11000 nodes, 5146 on tree, 54791.5 best solution, best possible 53495.7 (172.45 seconds)
After 12000 nodes, 5646 on tree, 54791.5 best solution, best possible 53894.5 (194.23 seconds)
After 13000 nodes, 6146 on tree, 54791.5 best solution, best possible 53936.3 (212.63 seconds)
After 14000 nodes, 6646 on tree, 54791.5 best solution, best possible 53936.3 (228.29 seconds)
After 15000 nodes, 7146 on tree, 54791.5 best solution, best possible 53974.3 (246.70 seconds)
After 16000 nodes, 7646 on tree, 54791.5 best solution, best possible 53997.1 (264.20 seconds)
After 17000 nodes, 8146 on tree, 54791.5 best solution, best possible 54012.9 (281.10 seconds)
After 18000 nodes, 8645 on tree, 54791.5 best solution, best possible 54012.9 (295.46 seconds)
After 19000 nodes, 9145 on tree, 54791.5 best solution, best possible 54031.2 (312.58 seconds)
After 20000 nodes, 9645 on tree, 54791.5 best solution, best possible 54044.8 (329.73 seconds)
After 21000 nodes, 10145 on tree, 54791.5 best solution, best possible 54055.1 (346.38 seconds)
After 22000 nodes, 10645 on tree, 54791.5 best solution, best possible 54063.9 (362.42 seconds)
After 23000 nodes, 11144 on tree, 54791.5 best solution, best possible 54063.9 (375.47 seconds)
After 24000 nodes, 11637 on tree, 54791.5 best solution, best possible 54063.9 (387.65 seconds)
Integer solution of 54783 found after 854194 iterations and 24011 nodes (387.70 seconds)
Full problem 423 rows 643 columns, reduced to 158 rows 242 columns
Integer solution of 54590.5 found after 859040 iterations and 24226 nodes (396.80 seconds)
Full problem 423 rows 643 columns, reduced to 162 rows 248 columns
After 25000 nodes, 11420 on tree, 54590.5 best solution, best possible 54063.9 (415.32 seconds)
After 26000 nodes, 11910 on tree, 54590.5 best solution, best possible 54074 (431.44 seconds)
After 27000 nodes, 12385 on tree, 54590.5 best solution, best possible 54074 (444.50 seconds)
After 28000 nodes, 12855 on tree, 54590.5 best solution, best possible 54074 (457.34 seconds)
Integer solution of 54569.5 found after 986212 iterations and 28109 nodes (457.76 seconds)
Full problem 423 rows 643 columns, reduced to 162 rows 248 columns
After 29000 nodes, 13137 on tree, 54569.5 best solution, best possible 54083.1 (480.20 seconds)
After 30000 nodes, 13625 on tree, 54569.5 best solution, best possible 54091.6 (495.55 seconds)
After 31000 nodes, 14080 on tree, 54569.5 best solution, best possible 54091.6 (508.28 seconds)
After 32000 nodes, 14525 on tree, 54569.5 best solution, best possible 54091.6 (520.12 seconds)
After 33000 nodes, 14499 on tree, 54569.5 best solution, best possible 54091.6 (524.33 seconds)
After 34000 nodes, 14982 on tree, 54569.5 best solution, best possible 54100.2 (539.85 seconds)
After 35000 nodes, 15435 on tree, 54569.5 best solution, best possible 54100.2 (552.20 seconds)
After 36000 nodes, 15862 on tree, 54569.5 best solution, best possible 54100.2 (563.62 seconds)
Integer solution of 54567 found after 1209382 iterations and 36038 nodes (563.81 seconds)
Full problem 423 rows 643 columns, reduced to 162 rows 248 columns
After 37000 nodes, 16307 on tree, 54567 best solution, best possible 54107.5 (586.84 seconds)
After 38000 nodes, 16796 on tree, 54567 best solution, best possible 54113.4 (602.16 seconds)
After 39000 nodes, 17234 on tree, 54567 best solution, best possible 54113.4 (614.24 seconds)
After 40000 nodes, 17660 on tree, 54567 best solution, best possible 54113.5 (625.85 seconds)
After 41000 nodes, 17646 on tree, 54567 best solution, best possible 54113.5 (630.01 seconds)
After 42000 nodes, 18128 on tree, 54567 best solution, best possible 54119.6 (645.17 seconds)
After 43000 nodes, 18575 on tree, 54567 best solution, best possible 54119.6 (656.98 seconds)
After 44000 nodes, 19004 on tree, 54567 best solution, best possible 54119.6 (668.20 seconds)
After 45000 nodes, 18981 on tree, 54567 best solution, best possible 54119.6 (672.60 seconds)
After 46000 nodes, 19460 on tree, 54567 best solution, best possible 54125 (687.60 seconds)
After 47000 nodes, 19914 on tree, 54567 best solution, best possible 54125 (699.11 seconds)
After 48000 nodes, 20342 on tree, 54567 best solution, best possible 54125 (710.06 seconds)
After 49000 nodes, 20306 on tree, 54567 best solution, best possible 54125 (714.30 seconds)
After 50000 nodes, 20787 on tree, 54567 best solution, best possible 54130.2 (729.57 seconds)
After 51000 nodes, 21219 on tree, 54567 best solution, best possible 54130.2 (741.37 seconds)
After 52000 nodes, 21612 on tree, 54567 best solution, best possible 54130.2 (751.97 seconds)
After 53000 nodes, 21601 on tree, 54567 best solution, best possible 54130.2 (756.10 seconds)
After 54000 nodes, 22082 on tree, 54567 best solution, best possible 54134.6 (771.04 seconds)
After 55000 nodes, 22512 on tree, 54567 best solution, best possible 54134.6 (782.68 seconds)
After 56000 nodes, 22929 on tree, 54567 best solution, best possible 54134.6 (793.71 seconds)
After 57000 nodes, 22916 on tree, 54567 best solution, best possible 54134.6 (797.97 seconds)
After 58000 nodes, 23395 on tree, 54567 best solution, best possible 54138.6 (812.85 seconds)
After 59000 nodes, 23841 on tree, 54567 best solution, best possible 54138.6 (823.90 seconds)
After 60000 nodes, 24284 on tree, 54567 best solution, best possible 54138.6 (834.77 seconds)
After 61000 nodes, 24244 on tree, 54567 best solution, best possible 54138.6 (839.36 seconds)
After 62000 nodes, 24731 on tree, 54567 best solution, best possible 54142.4 (854.39 seconds)
After 63000 nodes, 25181 on tree, 54567 best solution, best possible 54142.4 (866.21 seconds)
After 64000 nodes, 25590 on tree, 54567 best solution, best possible 54142.4 (877.13 seconds)
Integer solution of 54558.5 found after 1827826 iterations and 64230 nodes (878.11 seconds)
Full problem 423 rows 643 columns, reduced to 162 rows 248 columns
After 65000 nodes, 25802 on tree, 54558.5 best solution, best possible 54145.1 (899.18 seconds)
After 66000 nodes, 26276 on tree, 54558.5 best solution, best possible 54147.9 (913.69 seconds)
After 67000 nodes, 26725 on tree, 54558.5 best solution, best possible 54147.9 (925.51 seconds)
After 68000 nodes, 27157 on tree, 54558.5 best solution, best possible 54147.9 (936.36 seconds)
Integer solution of 54555 found after 1927753 iterations and 68063 nodes (936.60 seconds)
Full problem 423 rows 643 columns, reduced to 162 rows 248 columns
After 69000 nodes, 27524 on tree, 54555 best solution, best possible 54150.5 (958.28 seconds)
After 70000 nodes, 27990 on tree, 54555 best solution, best possible 54152.9 (972.80 seconds)
After 71000 nodes, 28443 on tree, 54555 best solution, best possible 54152.9 (985.07 seconds)
After 72000 nodes, 28854 on tree, 54555 best solution, best possible 54152.9 (996.30 seconds)
After 73000 nodes, 28796 on tree, 54555 best solution, best possible 54152.9 (1000.76 seconds)
After 74000 nodes, 29263 on tree, 54555 best solution, best possible 54155.4 (1015.19 seconds)
After 75000 nodes, 29707 on tree, 54555 best solution, best possible 54155.4 (1026.53 seconds)
After 76000 nodes, 30118 on tree, 54555 best solution, best possible 54155.4 (1036.95 seconds)
After 77000 nodes, 30053 on tree, 54555 best solution, best possible 54155.4 (1042.27 seconds)
After 78000 nodes, 30529 on tree, 54555 best solution, best possible 54157.6 (1056.76 seconds)
After 79000 nodes, 30956 on tree, 54555 best solution, best possible 54157.6 (1067.78 seconds)
After 80000 nodes, 31351 on tree, 54555 best solution, best possible 54157.6 (1078.59 seconds)
After 81000 nodes, 31302 on tree, 54555 best solution, best possible 54157.6 (1083.41 seconds)
After 82000 nodes, 31774 on tree, 54555 best solution, best possible 54159.7 (1097.99 seconds)
After 83000 nodes, 32200 on tree, 54555 best solution, best possible 54159.7 (1108.94 seconds)
After 84000 nodes, 32616 on tree, 54555 best solution, best possible 54159.7 (1119.71 seconds)
After 85000 nodes, 32567 on tree, 54555 best solution, best possible 54159.7 (1124.80 seconds)
After 86000 nodes, 33033 on tree, 54555 best solution, best possible 54161.7 (1139.28 seconds)
After 87000 nodes, 33452 on tree, 54555 best solution, best possible 54161.7 (1150.76 seconds)
After 88000 nodes, 33857 on tree, 54555 best solution, best possible 54161.7 (1161.18 seconds)
After 89000 nodes, 33785 on tree, 54555 best solution, best possible 54161.7 (1165.70 seconds)
After 90000 nodes, 34256 on tree, 54555 best solution, best possible 54163.7 (1180.20 seconds)
After 91000 nodes, 34685 on tree, 54555 best solution, best possible 54163.7 (1191.54 seconds)
After 92000 nodes, 35088 on tree, 54555 best solution, best possible 54163.7 (1202.12 seconds)
After 93000 nodes, 35037 on tree, 54555 best solution, best possible 54163.7 (1207.92 seconds)
After 94000 nodes, 35501 on tree, 54555 best solution, best possible 54165.6 (1222.50 seconds)
After 95000 nodes, 35913 on tree, 54555 best solution, best possible 54165.6 (1233.82 seconds)
After 96000 nodes, 36299 on tree, 54555 best solution, best possible 54165.6 (1244.58 seconds)
After 97000 nodes, 36200 on tree, 54555 best solution, best possible 54165.6 (1249.61 seconds)
After 98000 nodes, 36665 on tree, 54555 best solution, best possible 54167.5 (1264.00 seconds)
After 99000 nodes, 37086 on tree, 54555 best solution, best possible 54167.5 (1275.43 seconds)
After 100000 nodes, 37485 on tree, 54555 best solution, best possible 54167.5 (1287.08 seconds)
After 101000 nodes, 37443 on tree, 54555 best solution, best possible 54167.5 (1291.74 seconds)
After 102000 nodes, 37909 on tree, 54555 best solution, best possible 54169.2 (1306.97 seconds)
After 103000 nodes, 38310 on tree, 54555 best solution, best possible 54169.2 (1318.30 seconds)
After 104000 nodes, 38717 on tree, 54555 best solution, best possible 54169.2 (1329.26 seconds)
After 105000 nodes, 38660 on tree, 54555 best solution, best possible 54169.2 (1334.58 seconds)
After 106000 nodes, 39127 on tree, 54555 best solution, best possible 54170.9 (1349.66 seconds)
After 107000 nodes, 39546 on tree, 54555 best solution, best possible 54170.9 (1361.10 seconds)
After 108000 nodes, 39924 on tree, 54555 best solution, best possible 54170.9 (1372.03 seconds)
After 109000 nodes, 39913 on tree, 54555 best solution, best possible 54170.9 (1376.13 seconds)
After 110000 nodes, 40386 on tree, 54555 best solution, best possible 54172.7 (1390.67 seconds)
After 111000 nodes, 40790 on tree, 54555 best solution, best possible 54172.7 (1401.92 seconds)
After 112000 nodes, 41170 on tree, 54555 best solution, best possible 54172.7 (1412.28 seconds)
After 113000 nodes, 41130 on tree, 54555 best solution, best possible 54172.7 (1417.15 seconds)
After 114000 nodes, 41593 on tree, 54555 best solution, best possible 54174.3 (1431.45 seconds)
After 115000 nodes, 42009 on tree, 54555 best solution, best possible 54174.3 (1442.92 seconds)
After 116000 nodes, 42387 on tree, 54555 best solution, best possible 54174.3 (1453.41 seconds)
After 117000 nodes, 42315 on tree, 54555 best solution, best possible 54174.3 (1458.24 seconds)
After 118000 nodes, 42787 on tree, 54555 best solution, best possible 54176.1 (1472.84 seconds)
After 119000 nodes, 43182 on tree, 54555 best solution, best possible 54176.1 (1484.08 seconds)
After 120000 nodes, 43567 on tree, 54555 best solution, best possible 54176.1 (1494.49 seconds)
After 121000 nodes, 43478 on tree, 54555 best solution, best possible 54176.1 (1499.85 seconds)
After 122000 nodes, 43933 on tree, 54555 best solution, best possible 54177.8 (1514.22 seconds)
After 123000 nodes, 44345 on tree, 54555 best solution, best possible 54177.8 (1525.78 seconds)
After 124000 nodes, 44711 on tree, 54555 best solution, best possible 54177.8 (1536.23 seconds)
After 125000 nodes, 44685 on tree, 54555 best solution, best possible 54177.8 (1541.19 seconds)
After 126000 nodes, 45145 on tree, 54555 best solution, best possible 54179.2 (1555.39 seconds)
After 127000 nodes, 45535 on tree, 54555 best solution, best possible 54179.2 (1566.02 seconds)
After 128000 nodes, 45892 on tree, 54555 best solution, best possible 54179.2 (1576.30 seconds)
After 129000 nodes, 45817 on tree, 54555 best solution, best possible 54179.2 (1582.11 seconds)
After 130000 nodes, 46285 on tree, 54555 best solution, best possible 54180.7 (1596.62 seconds)
After 131000 nodes, 46680 on tree, 54555 best solution, best possible 54180.7 (1607.62 seconds)
After 132000 nodes, 47026 on tree, 54555 best solution, best possible 54180.7 (1618.09 seconds)
After 133000 nodes, 46907 on tree, 54555 best solution, best possible 54180.7 (1623.88 seconds)
After 134000 nodes, 47363 on tree, 54555 best solution, best possible 54182.4 (1638.28 seconds)
After 135000 nodes, 47742 on tree, 54555 best solution, best possible 54182.4 (1649.22 seconds)
After 136000 nodes, 48111 on tree, 54555 best solution, best possible 54182.4 (1659.96 seconds)
After 137000 nodes, 48074 on tree, 54555 best solution, best possible 54182.4 (1664.34 seconds)
After 138000 nodes, 48538 on tree, 54555 best solution, best possible 54184.2 (1678.72 seconds)
After 139000 nodes, 48921 on tree, 54555 best solution, best possible 54184.2 (1689.47 seconds)
After 140000 nodes, 49296 on tree, 54555 best solution, best possible 54184.2 (1700.13 seconds)
After 141000 nodes, 49262 on tree, 54555 best solution, best possible 54184.2 (1704.81 seconds)
After 142000 nodes, 49715 on tree, 54555 best solution, best possible 54186 (1719.11 seconds)
After 143000 nodes, 50090 on tree, 54555 best solution, best possible 54186 (1730.18 seconds)
After 144000 nodes, 50469 on tree, 54555 best solution, best possible 54186 (1740.99 seconds)
After 145000 nodes, 50358 on tree, 54555 best solution, best possible 54186 (1746.18 seconds)
After 146000 nodes, 50807 on tree, 54555 best solution, best possible 54188.1 (1760.46 seconds)
After 147000 nodes, 51184 on tree, 54555 best solution, best possible 54188.1 (1771.33 seconds)
After 148000 nodes, 51563 on tree, 54555 best solution, best possible 54188.1 (1782.04 seconds)
After 149000 nodes, 51438 on tree, 54555 best solution, best possible 54188.1 (1787.11 seconds)
Exiting on maximum time
Partial search - best objective 54555 (best possible 54189.7), took 3692914 iterations and 149895 nodes (1802.42 seconds)
Strong branching done 2638 times (43076 iterations), fathomed 9 nodes and fixed 66 variables
Maximum depth 70, 983317 variables fixed on reduced cost
Cuts at root node changed objective from 35118.1 to 53485.5
Probing was tried 132636 times and created 350758 cuts of which 204269 were active after adding rounds of cuts (116.515 seconds)
Gomory was tried 90866 times and created 539305 cuts of which 297543 were active after adding rounds of cuts (120.151 seconds)
Knapsack was tried 43 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.076 seconds)
Clique was tried 43 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds)
MixedIntegerRounding2 was tried 43 times and created 325 cuts of which 15 were active after adding rounds of cuts (0.016 seconds)
FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds)
TwoMirCuts was tried 43 times and created 425 cuts of which 30 were active after adding rounds of cuts (0.040 seconds)
Result - Stopped on time objective 54555 after 149895 nodes and 3692914 iterations - took 1802.42 seconds (total time 1802.44)
Total time 1802.44

Time limit reached. Have feasible solution.
Writing solution. Objective: 54555 Time: 1802.44 s
--- Restarting execution
--- set1ch.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job set1ch.gms Stop 08/21/08 13:44:12 elapsed 0:30:37.255