--- Job fast0507 Start 07/17/08 18:28:47
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
--- fast0507.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/fast0507.gdx
--- fast0507.gms(148) 18 Mb
--- Starting execution: elapsed 0:00:00.470
--- fast0507.gms(123) 19 Mb
--- Generating MIP model m
--- fast0507.gms(124) 40 Mb
---   508 rows  63,010 columns  472,359 non-zeroes
---   63,009 discrete-columns
--- fast0507.gms(124) 39 Mb
--- Executing Cbc: elapsed 0:00:01.594

GAMS/Cbc 2.1 LP/MIP Solver
written by J. Forrest
Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2"
>>  threads 2
Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2"
Problem statistics: 63009 columns and 507 rows.
                    63009 variables have integrality restrictions.

Calling CBC main solution routine...
Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008
command line - GAMS/CBC -threads 2 -solve -quit
threads was changed from 0 to 2
Continuous objective value is 172.146 - 2.24 seconds
processed model has 484 rows, 62173 columns (62173 integer) and 401766 elements
Objective coefficients multiple of 1
Cutoff increment increased from 1e-05 to 0.999
Pass   1: suminf.    0.00000 obj. 216 iterations 7173
Solution found of 216
Cleaned solution of 216
Before mini branch and bound, 61842 integers at bound fixed and 0 continuous
Full problem 484 rows 62173 columns, reduced to 349 rows 331 columns
Mini branch and bound improved solution from 216 to 179 (18.88 seconds)
Round again with cutoff of 178.315
Pass   2: suminf.   16.43514 obj. 178.315 iterations 12965
Pass   3: suminf.    2.62911 obj. 178.315 iterations 4428
Pass   4: suminf.    2.15728 obj. 178.315 iterations 2225
Pass   5: suminf.    1.68544 obj. 178.315 iterations 2870
Pass   6: suminf.    1.68544 obj. 178.315 iterations 107
Pass   7: suminf.    0.15728 obj. 178.315 iterations 3668
Solution found of 178
Cleaned solution of 178
Before mini branch and bound, 61829 integers at bound fixed and 0 continuous
Full problem 484 rows 62173 columns, reduced to 341 rows 344 columns
Mini branch and bound did not improve solution (119.68 seconds)
After 119.68 seconds - Feasibility pump exiting with objective of 1 - took 119.54 seconds
Integer solution of 178 found by feasibility pump after 0 iterations and 0 nodes (119.90 seconds)
Full problem 484 rows 62173 columns, reduced to 0 rows 0 columns
At root node, 0 cuts changed objective from 172.146 to 172.146 in 1 passes
Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts  in 0.068 seconds - new frequency is 10
Cut generator 1 (Gomory) - 0 row cuts (0 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.016 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) - 0 row cuts (0 active), 0 column cuts  in 0.136 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.080 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts  in 0.724 seconds - new frequency is -100
After 0 nodes, 1 on tree, 178 best solution, best possible 172.146 (127.62 seconds)
After 100 nodes, 51 on tree, 178 best solution, best possible 172.27 (1145.00 seconds)
After 200 nodes, 98 on tree, 178 best solution, best possible 172.27 (1700.57 seconds)
After 300 nodes, 90 on tree, 178 best solution, best possible 172.27 (1749.89 seconds)
After 400 nodes, 111 on tree, 178 best solution, best possible 172.27 (1853.06 seconds)
After 500 nodes, 113 on tree, 178 best solution, best possible 172.27 (1894.58 seconds)
After 600 nodes, 108 on tree, 178 best solution, best possible 172.27 (1953.98 seconds)
Cbc0038I Full problem 484 rows 62173 columns, reduced to 172 rows 109 columns
Cbc0038I Full problem 484 rows 62173 columns, reduced to 0 rows 0 columns
Cbc0038I Full problem 484 rows 62173 columns, reduced to 151 rows 99 columns
Cbc0038I Full problem 484 rows 62173 columns, reduced to 172 rows 109 columns

Node limit reached. Have feasible solution.
wallclocktime:  3651.15 	 used seconds:  7108.85
MIP solution:                   175   (1394 nodes, 7108.85 seconds)
Best possible:          172.3254875
Absolute gap:                2.6745   (absolute tolerance optca: 0)
Relative gap:               0.01552   (relative tolerance optcr: 0)
--- Restarting execution
--- fast0507.gms(124) 0 Mb
--- Reading solution for model m
--- fast0507.gms(124) 22 Mb
*** Status: Normal completion
--- Job fast0507.gms Stop 07/17/08 19:29:40 elapsed 1:00:53.097