Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:48:15 2012 Optimize a model with 2466 rows, 100 columns and 4932 nonzeros Presolve removed 1773 rows and 0 columns Presolve time: 0.07s Presolved: 693 rows, 100 columns, 4574 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.415651e+01, 385 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.15651 0 96 7.00000 14.15651 102% - 0s H 0 0 8.0000000 14.15651 77.0% - 0s 0 0 13.97861 0 99 8.00000 13.97861 74.7% - 0s 0 0 13.85710 0 98 8.00000 13.85710 73.2% - 0s 0 0 13.84582 0 98 8.00000 13.84582 73.1% - 0s 0 0 13.80837 0 99 8.00000 13.80837 72.6% - 0s 0 0 13.78144 0 99 8.00000 13.78144 72.3% - 0s H 0 0 9.0000000 13.78144 53.1% - 0s 0 0 13.77674 0 99 9.00000 13.77674 53.1% - 0s 0 0 13.77409 0 99 9.00000 13.77409 53.0% - 0s 0 0 13.76755 0 99 9.00000 13.76755 53.0% - 0s 0 0 13.76704 0 99 9.00000 13.76704 53.0% - 1s 0 0 13.76704 0 99 9.00000 13.76704 53.0% - 1s 0 0 13.75937 0 99 9.00000 13.75937 52.9% - 1s 0 0 13.75712 0 99 9.00000 13.75712 52.9% - 1s 0 0 13.75550 0 99 9.00000 13.75550 52.8% - 1s 0 0 13.75351 0 99 9.00000 13.75351 52.8% - 1s 0 0 13.75211 0 99 9.00000 13.75211 52.8% - 1s 0 0 13.74870 0 98 9.00000 13.74870 52.8% - 1s 0 0 13.74792 0 99 9.00000 13.74792 52.8% - 2s 0 0 13.74774 0 99 9.00000 13.74774 52.8% - 2s 0 2 13.74274 0 99 9.00000 13.74274 52.7% - 2s Cutting planes: Clique: 57 Zero half: 2 Explored 170 nodes (11573 simplex iterations) in 2.84 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%