Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:57 2012 Optimize a model with 3503 rows, 118 columns and 7006 nonzeros Presolve removed 2534 rows and 0 columns Presolve time: 0.11s Presolved: 969 rows, 118 columns, 6675 nonzeros Variable types: 0 continuous, 118 integer (118 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.596190e+01, 505 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.96190 0 113 8.00000 15.96190 100% - 0s 0 0 15.53122 0 116 8.00000 15.53122 94.1% - 0s 0 0 15.38297 0 117 8.00000 15.38297 92.3% - 0s H 0 0 9.0000000 15.38297 70.9% - 0s 0 0 15.24871 0 118 9.00000 15.24871 69.4% - 0s 0 0 15.16514 0 117 9.00000 15.16514 68.5% - 0s 0 0 15.14480 0 118 9.00000 15.14480 68.3% - 0s 0 0 15.10196 0 118 9.00000 15.10196 67.8% - 1s 0 0 15.04677 0 118 9.00000 15.04677 67.2% - 1s 0 0 15.02455 0 117 9.00000 15.02455 66.9% - 1s 0 0 14.99828 0 117 9.00000 14.99828 66.6% - 1s 0 0 14.99123 0 117 9.00000 14.99123 66.6% - 1s 0 0 14.98829 0 117 9.00000 14.98829 66.5% - 1s 0 0 14.98751 0 117 9.00000 14.98751 66.5% - 2s 0 0 14.98745 0 117 9.00000 14.98745 66.5% - 2s 0 0 14.98735 0 117 9.00000 14.98735 66.5% - 2s 0 2 14.98707 0 117 9.00000 14.98707 66.5% - 2s * 398 47 8 10.0000000 11.88180 18.8% 60.2 4s Cutting planes: Clique: 166 Explored 446 nodes (26158 simplex iterations) in 4.24 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%