Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:14:46 2012 Optimize a model with 4516 rows, 135 columns and 9032 nonzeros Presolve removed 3224 rows and 0 columns Presolve time: 0.16s Presolved: 1292 rows, 135 columns, 9084 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.779060e+01, 611 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.79060 0 133 8.00000 17.79060 122% - 0s H 0 0 10.0000000 17.79060 77.9% - 0s 0 0 17.37705 0 134 10.00000 17.37705 73.8% - 0s 0 0 17.22595 0 135 10.00000 17.22595 72.3% - 0s 0 0 17.14668 0 135 10.00000 17.14668 71.5% - 0s 0 0 17.10790 0 135 10.00000 17.10790 71.1% - 1s 0 0 17.07861 0 135 10.00000 17.07861 70.8% - 1s 0 0 17.06365 0 135 10.00000 17.06365 70.6% - 1s 0 0 17.03879 0 135 10.00000 17.03879 70.4% - 1s H 0 0 11.0000000 17.03879 54.9% - 1s 0 0 17.03076 0 135 11.00000 17.03076 54.8% - 1s 0 0 17.02087 0 135 11.00000 17.02087 54.7% - 2s 0 0 17.01626 0 134 11.00000 17.01626 54.7% - 2s 0 0 17.01464 0 134 11.00000 17.01464 54.7% - 2s 0 0 17.01434 0 134 11.00000 17.01434 54.7% - 2s 0 0 17.01404 0 134 11.00000 17.01404 54.7% - 2s 0 0 17.01379 0 134 11.00000 17.01379 54.7% - 3s 0 2 17.01260 0 134 11.00000 17.01260 54.7% - 3s 197 74 12.09536 16 56 11.00000 14.98650 36.2% 98.7 5s Cutting planes: Clique: 113 Explored 319 nodes (31689 simplex iterations) in 5.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%