Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:57:53 2012 Optimize a model with 3562 rows, 120 columns and 7124 nonzeros Presolve removed 2519 rows and 0 columns Presolve time: 0.11s Presolved: 1043 rows, 120 columns, 7128 nonzeros Variable types: 0 continuous, 120 integer (120 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.606987e+01, 490 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.06987 0 116 8.00000 16.06987 101% - 0s 0 0 15.80295 0 120 8.00000 15.80295 97.5% - 0s 0 0 15.72839 0 120 8.00000 15.72839 96.6% - 0s 0 0 15.71635 0 120 8.00000 15.71635 96.5% - 0s 0 0 15.69572 0 120 8.00000 15.69572 96.2% - 0s 0 0 15.68416 0 120 8.00000 15.68416 96.1% - 0s 0 0 15.67703 0 120 8.00000 15.67703 96.0% - 1s 0 0 15.66305 0 120 8.00000 15.66305 95.8% - 1s H 0 0 9.0000000 15.66305 74.0% - 1s 0 0 15.65192 0 119 9.00000 15.65192 73.9% - 1s 0 0 15.64600 0 120 9.00000 15.64600 73.8% - 1s 0 0 15.63818 0 119 9.00000 15.63818 73.8% - 1s 0 0 15.62246 0 120 9.00000 15.62246 73.6% - 1s 0 0 15.61436 0 120 9.00000 15.61436 73.5% - 2s 0 0 15.61426 0 120 9.00000 15.61426 73.5% - 2s 0 2 15.61398 0 120 9.00000 15.61398 73.5% - 2s 540 84 10.04000 10 30 9.00000 11.50006 27.8% 59.5 5s Cutting planes: Clique: 85 Explored 649 nodes (37573 simplex iterations) in 5.31 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%