--- Job set1ch Start 08/24/08 07:02:02
GAMS Rev 227  Copyright (C) 1987-2008 GAMS Development. All rights reserved
Licensee: Stefan Vigerske                                G071106/0001CB-LNX
          Humboldt University Berlin, Numerical Mathematics          DC5918
--- Starting compilation
--- 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.008
--- 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 Cbc: elapsed 0:00:00.021

GAMS/Cbc 2.1 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.20.00, build Aug 23 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 32007.7 - 0.01 seconds
Optimal - objective value 32007.7
5 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions
processed model has 423 rows, 643 columns (235 integer) and 1255 elements
Pass   1: suminf.    4.12362 (15) obj. 73492.9 iterations 178
Pass   2: suminf.    1.03641 (4) obj. 75592.2 iterations 11
Solution found of 77659.5
Before mini branch and bound, 105 integers at bound fixed and 115 continuous
Full problem 423 rows 643 columns, reduced to 231 rows 337 columns - too large
Mini branch and bound did not improve solution (0.02 seconds)
Round again with cutoff of 73405.4
Pass   3: suminf.    4.29848 (16) obj. 73202.4 iterations 172
Pass   4: suminf.    1.74028 (8) obj. 73405.4 iterations 41
Pass   5: suminf.    0.00000 (0) obj. 73405.4 iterations 11
Solution found of 73405.4
Before mini branch and bound, 104 integers at bound fixed and 115 continuous
Full problem 423 rows 643 columns, reduced to 233 rows 339 columns - too large
Mini branch and bound did not improve solution (0.05 seconds)
After 0.05 seconds - Feasibility pump exiting with objective of 73405.4 - took 0.05 seconds
Integer solution of 73009 found by feasibility pump after 0 iterations and 0 nodes (0.06 seconds)
Full problem 423 rows 643 columns, reduced to 48 rows 72 columns
Integer solution of 70814 found by combine solutions after 0 iterations and 0 nodes (0.07 seconds)
105 added rows had average density of 93.6857
At root node, 105 cuts changed objective from 35118.1 to 53554.9 in 40 passes
Cut generator 0 (Probing) - 329 row cuts, 0 column cuts (105 active)  in 0.332 seconds - new frequency is 1
Cut generator 1 (Gomory) - 1673 row cuts, 0 column cuts (0 active)  in 0.220 seconds - new frequency is 1
Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active)  in 0.028 seconds - new frequency is -100
Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active)  in 0.000 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 318 row cuts, 0 column cuts (0 active)  in 0.024 seconds - new frequency is 1
Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active)  in 0.304 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 521 row cuts, 0 column cuts (0 active)  in 0.056 seconds - new frequency is -100
Optimal - objective value 53554.9
Optimal - objective value 53554.9
After 0 nodes, 1 on tree, 70814 best solution, best possible 53554.9 (2.96 seconds)
Integer solution of 57748.2 found after 19298 iterations and 237 nodes (17.05 seconds)
Full problem 423 rows 643 columns, reduced to 115 rows 170 columns
Integer solution of 55507.2 found by combine solutions after 19325 iterations and 238 nodes (17.42 seconds)
Integer solution of 54981 found after 37435 iterations and 559 nodes (23.99 seconds)
Full problem 423 rows 643 columns, reduced to 147 rows 218 columns
Integer solution of 54686.8 found by combine solutions after 37449 iterations and 560 nodes (25.30 seconds)
After 1000 nodes, 354 on tree, 54686.8 best solution, best possible 53920.4 (33.13 seconds)
Integer solution of 54583.8 found after 69625 iterations and 1243 nodes (36.30 seconds)
Full problem 423 rows 643 columns, reduced to 157 rows 233 columns
Integer solution of 54562.8 found after 69731 iterations and 1263 nodes (38.24 seconds)
Full problem 423 rows 643 columns, reduced to 159 rows 236 columns
After 2000 nodes, 769 on tree, 54562.8 best solution, best possible 54160.3 (58.90 seconds)
After 3000 nodes, 1259 on tree, 54562.8 best solution, best possible 54224.6 (80.68 seconds)
After 4000 nodes, 1727 on tree, 54562.8 best solution, best possible 54259.4 (102.22 seconds)
After 5000 nodes, 2154 on tree, 54562.8 best solution, best possible 54284.7 (122.85 seconds)
After 6000 nodes, 2550 on tree, 54562.8 best solution, best possible 54306 (142.65 seconds)
After 7000 nodes, 2913 on tree, 54562.8 best solution, best possible 54320.4 (162.50 seconds)
After 8000 nodes, 3259 on tree, 54562.8 best solution, best possible 54333.8 (182.18 seconds)
After 9000 nodes, 3618 on tree, 54562.8 best solution, best possible 54344.5 (201.62 seconds)
After 10000 nodes, 3976 on tree, 54562.8 best solution, best possible 54355.2 (220.97 seconds)
After 11000 nodes, 4325 on tree, 54562.8 best solution, best possible 54364.9 (239.51 seconds)
After 12000 nodes, 4645 on tree, 54562.8 best solution, best possible 54374.2 (257.44 seconds)
After 13000 nodes, 4969 on tree, 54562.8 best solution, best possible 54382.1 (274.95 seconds)
Integer solution of 54537.8 found after 681336 iterations and 13378 nodes (277.66 seconds)
Full problem 423 rows 643 columns, reduced to 161 rows 239 columns
After 14000 nodes, 4953 on tree, 54537.8 best solution, best possible 54386.7 (290.85 seconds)
After 15000 nodes, 5266 on tree, 54537.8 best solution, best possible 54392.9 (307.80 seconds)
After 16000 nodes, 5560 on tree, 54537.8 best solution, best possible 54399.1 (323.62 seconds)
After 17000 nodes, 5814 on tree, 54537.8 best solution, best possible 54405.1 (338.88 seconds)
After 18000 nodes, 5835 on tree, 54537.8 best solution, best possible 54405.1 (345.90 seconds)
After 19000 nodes, 6101 on tree, 54537.8 best solution, best possible 54410.3 (361.35 seconds)
After 20000 nodes, 6355 on tree, 54537.8 best solution, best possible 54415 (376.57 seconds)
After 21000 nodes, 6577 on tree, 54537.8 best solution, best possible 54419.4 (390.95 seconds)
After 22000 nodes, 6590 on tree, 54537.8 best solution, best possible 54419.4 (397.88 seconds)
After 23000 nodes, 6834 on tree, 54537.8 best solution, best possible 54424 (412.60 seconds)
After 24000 nodes, 7079 on tree, 54537.8 best solution, best possible 54427.8 (427.20 seconds)
After 25000 nodes, 7290 on tree, 54537.8 best solution, best possible 54431.3 (441.45 seconds)
After 26000 nodes, 7271 on tree, 54537.8 best solution, best possible 54431.3 (448.33 seconds)
After 27000 nodes, 7483 on tree, 54537.8 best solution, best possible 54434.9 (462.17 seconds)
After 28000 nodes, 7690 on tree, 54537.8 best solution, best possible 54437.5 (475.75 seconds)
After 29000 nodes, 7859 on tree, 54537.8 best solution, best possible 54439.9 (489.28 seconds)
After 30000 nodes, 7818 on tree, 54537.8 best solution, best possible 54439.9 (496.41 seconds)
After 31000 nodes, 7952 on tree, 54537.8 best solution, best possible 54443.1 (509.46 seconds)
After 32000 nodes, 8100 on tree, 54537.8 best solution, best possible 54446 (522.47 seconds)
After 33000 nodes, 8213 on tree, 54537.8 best solution, best possible 54448.7 (534.88 seconds)
After 34000 nodes, 8129 on tree, 54537.8 best solution, best possible 54448.7 (541.91 seconds)
After 35000 nodes, 8237 on tree, 54537.8 best solution, best possible 54451 (554.84 seconds)
After 36000 nodes, 8299 on tree, 54537.8 best solution, best possible 54453.8 (567.30 seconds)
After 37000 nodes, 8376 on tree, 54537.8 best solution, best possible 54456.5 (579.97 seconds)
After 38000 nodes, 8261 on tree, 54537.8 best solution, best possible 54456.5 (586.67 seconds)
After 39000 nodes, 8332 on tree, 54537.8 best solution, best possible 54459.4 (599.44 seconds)
After 40000 nodes, 8395 on tree, 54537.8 best solution, best possible 54462.1 (612.07 seconds)
After 41000 nodes, 8435 on tree, 54537.8 best solution, best possible 54464.9 (624.36 seconds)
After 42000 nodes, 8272 on tree, 54537.8 best solution, best possible 54464.9 (630.93 seconds)
After 43000 nodes, 8329 on tree, 54537.8 best solution, best possible 54467.4 (643.44 seconds)
After 44000 nodes, 8355 on tree, 54537.8 best solution, best possible 54470.1 (655.66 seconds)
After 45000 nodes, 8356 on tree, 54537.8 best solution, best possible 54472.6 (667.71 seconds)
After 46000 nodes, 8160 on tree, 54537.8 best solution, best possible 54472.6 (674.52 seconds)
After 47000 nodes, 8151 on tree, 54537.8 best solution, best possible 54475.1 (686.38 seconds)
After 48000 nodes, 8132 on tree, 54537.8 best solution, best possible 54477.1 (697.48 seconds)
After 49000 nodes, 8069 on tree, 54537.8 best solution, best possible 54478.9 (708.59 seconds)
After 50000 nodes, 7871 on tree, 54537.8 best solution, best possible 54478.9 (715.39 seconds)
After 51000 nodes, 7819 on tree, 54537.8 best solution, best possible 54481.1 (726.67 seconds)
After 52000 nodes, 7759 on tree, 54537.8 best solution, best possible 54483.4 (737.38 seconds)
After 53000 nodes, 7702 on tree, 54537.8 best solution, best possible 54485.6 (748.28 seconds)
After 54000 nodes, 7465 on tree, 54537.8 best solution, best possible 54485.6 (754.96 seconds)
After 55000 nodes, 7372 on tree, 54537.8 best solution, best possible 54488.1 (765.79 seconds)
After 56000 nodes, 7276 on tree, 54537.8 best solution, best possible 54490.3 (776.76 seconds)
After 57000 nodes, 7153 on tree, 54537.8 best solution, best possible 54492.5 (787.28 seconds)
After 58000 nodes, 6916 on tree, 54537.8 best solution, best possible 54492.5 (793.82 seconds)
After 59000 nodes, 6804 on tree, 54537.8 best solution, best possible 54494.8 (804.30 seconds)
After 60000 nodes, 6672 on tree, 54537.8 best solution, best possible 54497 (814.71 seconds)
After 61000 nodes, 6589 on tree, 54537.8 best solution, best possible 54499.4 (825.14 seconds)
After 62000 nodes, 6299 on tree, 54537.8 best solution, best possible 54499.4 (831.52 seconds)
After 63000 nodes, 6153 on tree, 54537.8 best solution, best possible 54501.3 (841.66 seconds)
After 64000 nodes, 5965 on tree, 54537.8 best solution, best possible 54502.9 (852.06 seconds)
After 65000 nodes, 5779 on tree, 54537.8 best solution, best possible 54504.5 (862.13 seconds)
After 66000 nodes, 5459 on tree, 54537.8 best solution, best possible 54504.5 (868.64 seconds)
After 67000 nodes, 5257 on tree, 54537.8 best solution, best possible 54506.3 (879.03 seconds)
After 68000 nodes, 5042 on tree, 54537.8 best solution, best possible 54508.3 (889.28 seconds)
After 69000 nodes, 4817 on tree, 54537.8 best solution, best possible 54510.2 (899.52 seconds)
After 70000 nodes, 4510 on tree, 54537.8 best solution, best possible 54510.2 (906.06 seconds)
After 71000 nodes, 4312 on tree, 54537.8 best solution, best possible 54512.3 (916.40 seconds)
After 72000 nodes, 4082 on tree, 54537.8 best solution, best possible 54514.1 (926.65 seconds)
After 73000 nodes, 3836 on tree, 54537.8 best solution, best possible 54516.3 (936.45 seconds)
After 74000 nodes, 3482 on tree, 54537.8 best solution, best possible 54516.3 (942.74 seconds)
After 75000 nodes, 3223 on tree, 54537.8 best solution, best possible 54518.6 (952.23 seconds)
After 76000 nodes, 2951 on tree, 54537.8 best solution, best possible 54520.8 (962.06 seconds)
After 77000 nodes, 2647 on tree, 54537.8 best solution, best possible 54523.1 (971.19 seconds)
After 78000 nodes, 2264 on tree, 54537.8 best solution, best possible 54523.1 (977.28 seconds)
After 79000 nodes, 1963 on tree, 54537.8 best solution, best possible 54525.7 (986.52 seconds)
After 80000 nodes, 1658 on tree, 54537.8 best solution, best possible 54527.9 (995.43 seconds)
After 81000 nodes, 1327 on tree, 54537.8 best solution, best possible 54530.3 (1004.32 seconds)
After 82000 nodes, 902 on tree, 54537.8 best solution, best possible 54530.3 (1010.12 seconds)
After 83000 nodes, 522 on tree, 54537.8 best solution, best possible 54533.7 (1019.10 seconds)
After 84000 nodes, 105 on tree, 54537.8 best solution, best possible 54537 (1026.82 seconds)
Search completed - best objective 54537.75, took 2405509 iterations and 84209 nodes (1028.02 seconds)
Strong branching done 2726 times (43359 iterations), fathomed 12 nodes and fixed 137 variables
Maximum depth 72, 481808 variables fixed on reduced cost
Cuts at root node changed objective from 35118.1 to 53554.9
Probing was tried 105664 times and created 400303 cuts of which 208832 were active after adding rounds of cuts (115.735 seconds)
Gomory was tried 70677 times and created 552464 cuts of which 91312 were active after adding rounds of cuts (93.254 seconds)
Knapsack was tried 40 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds)
Clique was tried 40 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 105664 times and created 285983 cuts of which 9072 were active after adding rounds of cuts (46.103 seconds)
FlowCover was tried 40 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.304 seconds)
TwoMirCuts was tried 40 times and created 521 cuts of which 0 were active after adding rounds of cuts (0.056 seconds)
implication was tried 53442 times and created 0 cuts of which 0 were active after adding rounds of cuts
117 bounds tightened after postprocessing
Result - Finished objective 54537.75 after 84209 nodes and 2405509 iterations - took 1028.05 seconds (total time 1028.06)
Total time 1028.08

Solved to optimality.
MIP solution:              54537.75   (84209 nodes, 1028.08 seconds)
Best possible:             54537.75
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- set1ch.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job set1ch.gms Stop 08/24/08 07:19:40 elapsed 0:17:37.790