Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:53:29 2012 Optimize a model with 3150 rows, 112 columns and 6300 nonzeros Presolve removed 2277 rows and 0 columns Presolve time: 0.09s Presolved: 873 rows, 112 columns, 5920 nonzeros Variable types: 0 continuous, 112 integer (112 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.536298e+01, 464 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.36298 0 110 6.00000 15.36298 156% - 0s H 0 0 7.0000000 15.36298 119% - 0s 0 0 15.00539 0 111 7.00000 15.00539 114% - 0s H 0 0 8.0000000 15.00539 87.6% - 0s 0 0 14.94128 0 110 8.00000 14.94128 86.8% - 0s 0 0 14.92139 0 110 8.00000 14.92139 86.5% - 0s 0 0 14.90592 0 111 8.00000 14.90592 86.3% - 0s 0 0 14.88098 0 111 8.00000 14.88098 86.0% - 0s H 0 0 9.0000000 14.88098 65.3% - 0s 0 0 14.87940 0 111 9.00000 14.87940 65.3% - 1s 0 0 14.87341 0 112 9.00000 14.87341 65.3% - 1s 0 0 14.85908 0 112 9.00000 14.85908 65.1% - 1s 0 0 14.85791 0 112 9.00000 14.85791 65.1% - 1s 0 0 14.85717 0 112 9.00000 14.85717 65.1% - 1s 0 0 14.85619 0 112 9.00000 14.85619 65.1% - 1s 0 0 14.85433 0 112 9.00000 14.85433 65.0% - 2s 0 0 14.85110 0 112 9.00000 14.85110 65.0% - 2s 0 0 14.84823 0 112 9.00000 14.84823 65.0% - 2s 0 0 14.84484 0 112 9.00000 14.84484 64.9% - 2s 0 0 14.84474 0 112 9.00000 14.84474 64.9% - 2s 0 0 14.84471 0 112 9.00000 14.84471 64.9% - 2s 0 2 14.84412 0 112 9.00000 14.84412 64.9% - 3s * 222 46 17 10.0000000 12.76479 27.6% 63.3 4s Cutting planes: Clique: 79 Explored 269 nodes (16847 simplex iterations) in 4.21 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%