Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:26:17 2012 Optimize a model with 4968 rows, 141 columns and 9936 nonzeros Presolve removed 3621 rows and 0 columns Presolve time: 0.19s Presolved: 1347 rows, 141 columns, 9610 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.827859e+01, 652 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.27859 0 138 7.00000 18.27859 161% - 0s H 0 0 8.0000000 18.27859 128% - 0s 0 0 17.66559 0 141 8.00000 17.66559 121% - 0s H 0 0 9.0000000 17.66559 96.3% - 0s 0 0 17.57023 0 141 9.00000 17.57023 95.2% - 0s 0 0 17.53949 0 141 9.00000 17.53949 94.9% - 0s 0 0 17.53015 0 141 9.00000 17.53015 94.8% - 1s H 0 0 10.0000000 17.53015 75.3% - 1s 0 0 17.52214 0 141 10.00000 17.52214 75.2% - 1s 0 0 17.52138 0 141 10.00000 17.52138 75.2% - 1s 0 0 17.51438 0 141 10.00000 17.51438 75.1% - 1s 0 0 17.50660 0 141 10.00000 17.50660 75.1% - 1s 0 0 17.49641 0 141 10.00000 17.49641 75.0% - 2s 0 0 17.49473 0 141 10.00000 17.49473 74.9% - 2s 0 0 17.49444 0 141 10.00000 17.49444 74.9% - 2s 0 0 17.49436 0 141 10.00000 17.49436 74.9% - 2s 0 2 17.49426 0 141 10.00000 17.49426 74.9% - 3s 229 142 cutoff 13 10.00000 16.44627 64.5% 81.9 5s Cutting planes: Clique: 144 Explored 918 nodes (66617 simplex iterations) in 9.98 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%