Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:49 2012 Optimize a model with 3447 rows, 118 columns and 6894 nonzeros Presolve removed 2454 rows and 0 columns Presolve time: 0.13s Presolved: 993 rows, 118 columns, 7025 nonzeros Variable types: 0 continuous, 118 integer (118 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.593739e+01, 542 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.93739 0 112 8.00000 15.93739 99.2% - 0s H 0 0 9.0000000 15.93739 77.1% - 0s 0 0 15.61388 0 118 9.00000 15.61388 73.5% - 0s 0 0 15.54987 0 117 9.00000 15.54987 72.8% - 0s 0 0 15.53478 0 118 9.00000 15.53478 72.6% - 0s 0 0 15.44196 0 118 9.00000 15.44196 71.6% - 0s 0 0 15.40553 0 118 9.00000 15.40553 71.2% - 0s 0 0 15.38130 0 118 9.00000 15.38130 70.9% - 0s H 0 0 10.0000000 15.38130 53.8% - 0s 0 0 15.37584 0 118 10.00000 15.37584 53.8% - 1s 0 0 15.37030 0 118 10.00000 15.37030 53.7% - 1s 0 0 15.36992 0 118 10.00000 15.36992 53.7% - 1s 0 0 15.36988 0 118 10.00000 15.36988 53.7% - 1s 0 0 15.36985 0 118 10.00000 15.36985 53.7% - 1s 0 2 15.36704 0 118 10.00000 15.36704 53.7% - 2s Cutting planes: Clique: 69 Explored 237 nodes (20364 simplex iterations) in 3.31 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%