--- Job nw04 Start 07/18/08 15:00:22
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
--- nw04.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/nw04.gdx
--- nw04.gms(148) 26 Mb
--- Starting execution: elapsed 0:00:00.729
--- nw04.gms(123) 26 Mb
--- Generating MIP model m
--- nw04.gms(124) 58 Mb
---   37 rows  87,483 columns  724,149 non-zeroes
---   87,482 discrete-columns
--- nw04.gms(124) 57 Mb
--- Executing Cbc: elapsed 0:00:02.528

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: 87482 columns and 36 rows.
                    87482 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 16310.7 - 1.83 seconds
processed model has 36 rows, 46190 columns (46190 integer) and 331566 elements
Objective coefficients multiple of 2
Cutoff increment increased from 1e-05 to 1.998
Pass   1: suminf.    0.00000 obj. 19124 iterations 90
Solution found of 19124
Before mini branch and bound, 46183 integers at bound fixed and 0 continuous
Full problem 36 rows 46190 columns, reduced to 1 rows 2 columns
Mini branch and bound did not improve solution (0.92 seconds)
After 0.92 seconds - Feasibility pump exiting with objective of 1 - took 0.81 seconds
Integer solution of 19124 found by feasibility pump after 0 iterations and 0 nodes (0.94 seconds)
Full problem 36 rows 46190 columns, reduced to 0 rows 0 columns
Full problem 36 rows 46190 columns, reduced to 13 rows 329 columns
Integer solution of 18016 found by greedy equality after 0 iterations and 0 nodes (1.88 seconds)
Full problem 36 rows 46190 columns, reduced to 0 rows 0 columns
2 added rows had average density of 6.5
At root node, 2 cuts changed objective from 16310.7 to 16312 in 5 passes
Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts  in 0.084 seconds - new frequency is 10
Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts  in 0.064 seconds - new frequency is -100
Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts  in 0.064 seconds - new frequency is -100
Cut generator 3 (Clique) - 148 row cuts (2 active), 0 column cuts  in 0.048 seconds - new frequency is 1
Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts  in 0.088 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.064 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 0 row cuts (0 active), 0 column cuts  in 0.244 seconds - new frequency is -100
After 0 nodes, 1 on tree, 18016 best solution, best possible 16312 (3.78 seconds)
Cbc0038I Full problem 36 rows 46190 columns, reduced to 0 rows 0 columns
Cbc0038I Full problem 36 rows 46190 columns, reduced to 5 rows 6 columns

Solved to optimality.
wallclocktime:  19.3692 	 used seconds:  22.26
MIP solution:                 16862   (88 nodes, 22.27 seconds)
Best possible:                16862
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- nw04.gms(124) 0 Mb
--- Reading solution for model m
--- nw04.gms(124) 31 Mb
*** Status: Normal completion
--- Job nw04.gms Stop 07/18/08 15:00:44 elapsed 0:00:22.449