--- Job pp08acuts Start 08/22/08 01:36:28
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
--- pp08acuts.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/pp08acuts.gdx
--- pp08acuts.gms(148) 3 Mb
--- Starting execution: elapsed 0:00:00.005
--- pp08acuts.gms(123) 4 Mb
--- Generating MIP model m
--- pp08acuts.gms(124) 4 Mb
---   247 rows  241 columns  1,016 non-zeroes
---   64 discrete-columns
--- pp08acuts.gms(124) 4 Mb
--- Executing COINCBC: elapsed 0:00:00.012

GAMS/CoinCbc 2.1 LP/MIP Solver
written by J. Forrest
Problem statistics: 240 columns and 246 rows.
                    64 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 5480.61 - 0.00 seconds
processed model has 239 rows, 235 columns (64 integer) and 818 elements
Pass   1: suminf.    4.71823 obj. 9048.36 iterations 67
Pass   2: suminf.    2.31667 obj. 9598.74 iterations 14
Pass   3: suminf.    1.81667 obj. 9760.12 iterations 6
Solution found of 11196.8
Before mini branch and bound, 17 integers at bound fixed and 42 continuous
Full problem 239 rows 235 columns, reduced to 174 rows 158 columns - too large
Mini branch and bound did not improve solution (0.02 seconds)
After 0.02 seconds - Feasibility pump exiting with objective of 7 - took 0.02 seconds
Integer solution of 10240 found by feasibility pump after 0 iterations and 0 nodes (0.03 seconds)
Full problem 239 rows 235 columns, reduced to 96 rows 94 columns
Integer solution of 8880 found by combine solutions after 0 iterations and 0 nodes (0.08 seconds)
48 added rows had average density of 99.9375
At root node, 48 cuts changed objective from 5480.61 to 6613.77 in 18 passes
Cut generator 0 (Probing) - 0 row cuts (4 active), 31 column cuts  in 0.452 seconds - new frequency is 1
Cut generator 1 (Gomory) - 11 row cuts (4 active), 0 column cuts  in 0.044 seconds - new frequency is -100
Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 0.012 seconds - new frequency is -100
Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in 0.004 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 18 row cuts (5 active), 0 column cuts  in 0.004 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 1 row cuts (0 active), 0 column cuts  in 0.056 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 291 row cuts (26 active), 0 column cuts  in 0.056 seconds - new frequency is -100
After 0 nodes, 1 on tree, 8880 best solution, best possible 6613.77 (1.21 seconds)
Integer solution of 8540 found after 3046 iterations and 157 nodes (8.04 seconds)
Full problem 239 rows 235 columns, reduced to 142 rows 149 columns - too large
Full problem 239 rows 235 columns, reduced to 165 rows 166 columns - too large
Full problem 239 rows 235 columns, reduced to 169 rows 170 columns - too large
Full problem 239 rows 235 columns, reduced to 169 rows 170 columns - too large
Full problem 239 rows 235 columns, reduced to 177 rows 177 columns - too large
After 1000 nodes, 257 on tree, 7370 best solution, best possible 6868.51 (10.32 seconds)
Integer solution of 7360 found after 11144 iterations and 1122 nodes (10.49 seconds)
Full problem 239 rows 235 columns, reduced to 177 rows 177 columns - too large
After 2000 nodes, 705 on tree, 7360 best solution, best possible 7068.09 (12.98 seconds)
After 3000 nodes, 1202 on tree, 7360 best solution, best possible 7118.69 (15.28 seconds)
After 4000 nodes, 1691 on tree, 7360 best solution, best possible 7150.49 (17.26 seconds)
After 5000 nodes, 2159 on tree, 7360 best solution, best possible 7173.53 (19.29 seconds)
After 6000 nodes, 2604 on tree, 7360 best solution, best possible 7191.84 (21.25 seconds)
After 7000 nodes, 2992 on tree, 7360 best solution, best possible 7206.86 (23.12 seconds)
After 8000 nodes, 3335 on tree, 7360 best solution, best possible 7220.5 (24.90 seconds)
After 9000 nodes, 3639 on tree, 7360 best solution, best possible 7231.98 (26.59 seconds)
After 10000 nodes, 3889 on tree, 7360 best solution, best possible 7241.55 (28.24 seconds)
After 11000 nodes, 4109 on tree, 7360 best solution, best possible 7249.87 (29.85 seconds)
After 12000 nodes, 4278 on tree, 7360 best solution, best possible 7258.08 (31.43 seconds)
After 13000 nodes, 4420 on tree, 7360 best solution, best possible 7265.55 (32.93 seconds)
Integer solution of 7350 found after 132940 iterations and 13228 nodes (33.17 seconds)
Full problem 239 rows 235 columns, reduced to 178 rows 179 columns - too large
After 14000 nodes, 4134 on tree, 7350 best solution, best possible 7270.65 (34.31 seconds)
After 15000 nodes, 4160 on tree, 7350 best solution, best possible 7276.06 (35.74 seconds)
After 16000 nodes, 4170 on tree, 7350 best solution, best possible 7281.47 (37.07 seconds)
After 17000 nodes, 4175 on tree, 7350 best solution, best possible 7286.81 (38.40 seconds)
After 18000 nodes, 4018 on tree, 7350 best solution, best possible 7286.83 (39.31 seconds)
After 19000 nodes, 3960 on tree, 7350 best solution, best possible 7292.23 (40.68 seconds)
After 20000 nodes, 3909 on tree, 7350 best solution, best possible 7297.33 (41.95 seconds)
After 21000 nodes, 3837 on tree, 7350 best solution, best possible 7302.29 (43.23 seconds)
After 22000 nodes, 3605 on tree, 7350 best solution, best possible 7302.29 (44.13 seconds)
After 23000 nodes, 3507 on tree, 7350 best solution, best possible 7306.93 (45.43 seconds)
After 24000 nodes, 3364 on tree, 7350 best solution, best possible 7311.86 (46.67 seconds)
After 25000 nodes, 3216 on tree, 7350 best solution, best possible 7316.03 (47.93 seconds)
After 26000 nodes, 2949 on tree, 7350 best solution, best possible 7316.03 (48.82 seconds)
After 27000 nodes, 2745 on tree, 7350 best solution, best possible 7320.43 (50.02 seconds)
After 28000 nodes, 2537 on tree, 7350 best solution, best possible 7324.79 (51.26 seconds)
After 29000 nodes, 2290 on tree, 7350 best solution, best possible 7328.57 (52.44 seconds)
After 30000 nodes, 1958 on tree, 7350 best solution, best possible 7328.57 (53.34 seconds)
After 31000 nodes, 1650 on tree, 7350 best solution, best possible 7333.16 (54.52 seconds)
After 32000 nodes, 1328 on tree, 7350 best solution, best possible 7337.36 (55.67 seconds)
After 33000 nodes, 970 on tree, 7350 best solution, best possible 7341.84 (56.83 seconds)
After 34000 nodes, 590 on tree, 7350 best solution, best possible 7341.84 (57.77 seconds)
After 35000 nodes, 188 on tree, 7350 best solution, best possible 7347.69 (59.00 seconds)
Search completed - best objective 7350, took 303798 iterations and 35419 nodes (59.49 seconds)
Strong branching done 6280 times (82318 iterations), fathomed 108 nodes and fixed 330 variables
Maximum depth 40, 24045 variables fixed on reduced cost
Cuts at root node changed objective from 5480.61 to 6613.77
Probing was tried 18493 times and created 919 cuts of which 706 were active after adding rounds of cuts (8.441 seconds)
Gomory was tried 18 times and created 11 cuts of which 4 were active after adding rounds of cuts (0.044 seconds)
Knapsack was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds)
Clique was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds)
MixedIntegerRounding2 was tried 18 times and created 18 cuts of which 5 were active after adding rounds of cuts (0.004 seconds)
FlowCover was tried 18 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.056 seconds)
TwoMirCuts was tried 18 times and created 291 cuts of which 26 were active after adding rounds of cuts (0.056 seconds)
Result - Finished objective 7350 after 35419 nodes and 303798 iterations - took 59.50 seconds (total time 59.50)
Total time 59.52

Solved to optimality.
MIP solution:                  7350   (35419 nodes, 59.52 seconds)
Best possible:                 7350
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- pp08acuts.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job pp08acuts.gms Stop 08/22/08 01:37:28 elapsed 0:01:00.134