Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:47:08 2012 Optimize a model with 2277 rows, 96 columns and 4554 nonzeros Presolve removed 1660 rows and 0 columns Presolve time: 0.06s Presolved: 617 rows, 96 columns, 4181 nonzeros Variable types: 0 continuous, 96 integer (96 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.375050e+01, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.75050 0 91 7.00000 13.75050 96.4% - 0s H 0 0 8.0000000 13.75050 71.9% - 0s 0 0 13.56317 0 92 8.00000 13.56317 69.5% - 0s 0 0 13.49905 0 91 8.00000 13.49905 68.7% - 0s 0 0 13.48712 0 94 8.00000 13.48712 68.6% - 0s 0 0 13.46543 0 94 8.00000 13.46543 68.3% - 0s 0 0 13.46174 0 94 8.00000 13.46174 68.3% - 0s 0 0 13.43139 0 95 8.00000 13.43139 67.9% - 0s 0 0 13.42596 0 94 8.00000 13.42596 67.8% - 0s H 0 0 9.0000000 13.42596 49.2% - 0s 0 0 13.41450 0 93 9.00000 13.41450 49.1% - 0s 0 0 13.40127 0 94 9.00000 13.40127 48.9% - 0s 0 0 13.39028 0 94 9.00000 13.39028 48.8% - 0s 0 0 13.38427 0 95 9.00000 13.38427 48.7% - 0s 0 0 13.38177 0 95 9.00000 13.38177 48.7% - 0s 0 0 13.38065 0 95 9.00000 13.38065 48.7% - 1s 0 0 13.37400 0 96 9.00000 13.37400 48.6% - 1s 0 0 13.36794 0 96 9.00000 13.36794 48.5% - 1s 0 0 13.36538 0 96 9.00000 13.36538 48.5% - 1s 0 0 13.36349 0 96 9.00000 13.36349 48.5% - 1s 0 0 13.36211 0 96 9.00000 13.36211 48.5% - 1s 0 2 13.36148 0 96 9.00000 13.36148 48.5% - 1s Cutting planes: Clique: 59 Zero half: 4 Explored 102 nodes (7873 simplex iterations) in 2.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%