--- Job khb05250 Start 07/17/08 19:33:17
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
--- khb05250.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/khb05250.gdx
--- khb05250.gms(148) 3 Mb
--- Starting execution: elapsed 0:00:00.027
--- khb05250.gms(123) 4 Mb
--- Generating MIP model m
--- khb05250.gms(124) 4 Mb
---   102 rows  1,351 columns  3,974 non-zeroes
---   24 discrete-columns
--- khb05250.gms(124) 4 Mb
--- Executing Cbc: elapsed 0:00:00.044

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: 1350 columns and 101 rows.
                    24 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 9.59195e+07 - 0.01 seconds
processed model has 99 rows, 1298 columns (24 integer) and 2619 elements
Pass   1: suminf.    2.65360 obj. 1.13637e+08 iterations 21
Solution found of 1.42003e+08
Before mini branch and bound, 5 integers at bound fixed and 1217 continuous
Full problem 99 rows 1298 columns, reduced to 23 rows 40 columns
Mini branch and bound improved solution from 1.42003e+08 to 1.25402e+08 (0.02 seconds)
Freeing continuous variables gives a solution of 1.24249e+08
Round again with cutoff of 1.21416e+08
Pass   2: suminf.    2.65360 obj. 1.02128e+08 iterations 13
Pass   3: suminf.    0.00000 obj. 1.21416e+08 iterations 22
Solution found of 1.21416e+08
Before mini branch and bound, 5 integers at bound fixed and 1224 continuous
Full problem 99 rows 1298 columns, reduced to 18 rows 31 columns
Mini branch and bound improved solution from 1.21416e+08 to 1.21278e+08 (0.03 seconds)
Freeing continuous variables gives a solution of 1.20483e+08
After 0.04 seconds - Feasibility pump exiting with objective of 1.20483e+08 - took 0.04 seconds
Integer solution of 1.20483e+08 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds)
Full problem 99 rows 1298 columns, reduced to 85 rows 1083 columns - too large
72 added rows had average density of 80.4444
At root node, 72 cuts changed objective from 9.59195e+07 to 1.06921e+08 in 17 passes
Cut generator 0 (Probing) - 59 row cuts (18 active), 0 column cuts  in 0.008 seconds - new frequency is 1
Cut generator 1 (Gomory) - 24 row cuts (3 active), 0 column cuts  in 0.016 seconds - new frequency is 1
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) - 66 row cuts (27 active), 0 column cuts  in 0.016 seconds - new frequency is 1
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.108 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 38 row cuts (18 active), 0 column cuts  in 0.008 seconds - new frequency is -100
After 0 nodes, 1 on tree, 1.20483e+08 best solution, best possible 1.06921e+08 (0.34 seconds)
Cbc0038I Full problem 99 rows 1298 columns, reduced to 95 rows 1194 columns - too large
Thread 0 used 10 times,  waiting to start 0.0517165, 0.456028 cpu time, 59 locks, 0.00231069 locked, 9.47027e-05 waiting for locks
Thread 1 used 5 times,  waiting to start 0.0530857, 0.452028 cpu time, 39 locks, 0.00110844 locked, 0.000298296 waiting for locks
Main thread 0.295205 waiting for threads,  39 locks, 0.000208206 locked, 0.000304429 waiting for locks
Search completed - best objective 106940226, took 614 iterations and 15 nodes (0.85 seconds)
Strong branching done 180 times (4189 iterations), fathomed 2 nodes and fixed 2 variables
Maximum depth 5, 6 variables fixed on reduced cost
Cuts at root node changed objective from 9.59195e+07 to 1.06921e+08
Probing was tried 62 times and created 182 cuts of which 59 were active after adding rounds of cuts (0.032 seconds)
Gomory was tried 56 times and created 72 cuts of which 9 were active after adding rounds of cuts (0.060 seconds)
Knapsack was tried 51 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds)
Clique was tried 51 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.012 seconds)
MixedIntegerRounding2 was tried 62 times and created 206 cuts of which 88 were active after adding rounds of cuts (0.048 seconds)
FlowCover was tried 51 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.324 seconds)
TwoMirCuts was tried 51 times and created 114 cuts of which 54 were active after adding rounds of cuts (0.024 seconds)
1200 bounds tightened after postprocessing
Result - Finished objective 106940226 after 15 nodes and 614 iterations - took 0.86 seconds (total time 0.87)
Total time 0.89

Solved to optimality.
wallclocktime:  0.709915 	 used seconds:  0.9
MIP solution:             106940226   (15 nodes, 0.9 seconds)
Best possible:            106940226
Absolute gap:                     0   (absolute tolerance optca: 0)
Relative gap:                     0   (relative tolerance optcr: 0)
--- Restarting execution
--- khb05250.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job khb05250.gms Stop 07/17/08 19:33:18 elapsed 0:00:00.780