Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:23:02 2012
Optimize a model with 447 rows, 438 columns and 1553 nonzeros
Presolve removed 0 rows and 26 columns
Presolve time: 0.00s
Presolved: 447 rows, 412 columns, 1527 nonzeros
Variable types: 0 continuous, 412 integer (411 binary)
Found heuristic solution: objective 80.0000000
Root relaxation: objective 0.000000e+00, 271 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 171 80.00000 0.00000 100% - 0s
H 0 0 62.0000000 0.00000 100% - 0s
H 0 0 58.0000000 0.00000 100% - 0s
H 0 0 55.0000000 0.00000 100% - 0s
0 0 0.23819 0 173 55.00000 0.23819 100% - 0s
H 0 0 45.0000000 0.23819 99.5% - 0s
H 0 0 37.0000000 0.23819 99.4% - 0s
0 0 0.79727 0 175 37.00000 0.79727 97.8% - 0s
H 0 0 32.0000000 0.79727 97.5% - 0s
0 0 0.79727 0 175 32.00000 0.79727 97.5% - 0s
H 0 0 27.0000000 0.79727 97.0% - 0s
0 2 0.79871 0 175 27.00000 0.79871 97.0% - 0s
H 27 27 21.0000000 1.00000 95.2% 36.7 0s
H 68 47 14.0000000 1.00000 92.9% 30.4 0s
H 108 52 12.0000000 1.00000 91.7% 25.3 0s
* 153 59 18 11.0000000 1.00000 90.9% 27.4 0s
* 575 63 8 10.0000000 3.35714 66.4% 38.6 0s
Cutting planes:
Gomory: 3
Zero half: 3
Mod-K: 1
Explored 841 nodes (30550 simplex iterations) in 1.13 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%