Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:45 2012 Optimize a model with 3447 rows, 118 columns and 6894 nonzeros Presolve removed 2449 rows and 0 columns Presolve time: 0.11s Presolved: 998 rows, 118 columns, 6803 nonzeros Variable types: 0 continuous, 118 integer (118 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.598800e+01, 473 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.98800 0 116 7.00000 15.98800 128% - 0s H 0 0 8.0000000 15.98800 100% - 0s 0 0 15.45333 0 117 8.00000 15.45333 93.2% - 0s 0 0 15.35312 0 116 8.00000 15.35312 91.9% - 0s 0 0 15.30008 0 116 8.00000 15.30008 91.3% - 0s H 0 0 9.0000000 15.30008 70.0% - 0s 0 0 15.23072 0 118 9.00000 15.23072 69.2% - 0s 0 0 15.21885 0 118 9.00000 15.21885 69.1% - 0s 0 0 15.20440 0 117 9.00000 15.20440 68.9% - 1s 0 0 15.18451 0 118 9.00000 15.18451 68.7% - 1s 0 0 15.18257 0 118 9.00000 15.18257 68.7% - 1s 0 0 15.18223 0 118 9.00000 15.18223 68.7% - 1s 0 0 15.18212 0 118 9.00000 15.18212 68.7% - 1s 0 2 15.18187 0 118 9.00000 15.18187 68.7% - 2s * 414 63 6 10.0000000 11.99707 20.0% 57.0 3s Cutting planes: Clique: 94 Explored 478 nodes (26004 simplex iterations) in 3.88 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%