Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:29:47 2012 Optimize a model with 5073 rows, 142 columns and 10146 nonzeros Presolve removed 3650 rows and 0 columns Presolve time: 0.20s Presolved: 1423 rows, 142 columns, 10390 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.809613e+01, 669 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.09613 0 139 8.00000 18.09613 126% - 0s H 0 0 10.0000000 18.09613 81.0% - 0s 0 0 17.50673 0 138 10.00000 17.50673 75.1% - 0s 0 0 17.33186 0 140 10.00000 17.33186 73.3% - 0s 0 0 17.28855 0 140 10.00000 17.28855 72.9% - 0s 0 0 17.21451 0 141 10.00000 17.21451 72.1% - 1s 0 0 17.17064 0 141 10.00000 17.17064 71.7% - 1s 0 0 17.15109 0 140 10.00000 17.15109 71.5% - 1s 0 0 17.12419 0 140 10.00000 17.12419 71.2% - 1s 0 0 17.10688 0 140 10.00000 17.10688 71.1% - 1s 0 0 17.10249 0 141 10.00000 17.10249 71.0% - 2s 0 0 17.10124 0 140 10.00000 17.10124 71.0% - 2s 0 0 17.10114 0 140 10.00000 17.10114 71.0% - 2s 0 0 17.10112 0 140 10.00000 17.10112 71.0% - 2s 0 0 17.10111 0 140 10.00000 17.10111 71.0% - 2s 0 2 17.10102 0 140 10.00000 17.10102 71.0% - 3s 228 132 12.29076 15 65 10.00000 15.93031 59.3% 82.7 5s Cutting planes: Clique: 191 Explored 705 nodes (55385 simplex iterations) in 8.32 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%