Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:11:59 2012 Optimize a model with 3824 rows, 650 columns and 11998 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.07s Presolved: 3822 rows, 648 columns, 18030 nonzeros Variable types: 0 continuous, 648 integer (648 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 4.156250e+00, 2730 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.15625 0 466 25.00000 4.15625 83.4% - 0s H 0 0 23.0000000 4.15625 81.9% - 1s H 0 0 9.0000000 4.15625 53.8% - 1s 0 0 5.00000 0 103 9.00000 5.00000 44.4% - 1s 0 0 5.00000 0 103 9.00000 5.00000 44.4% - 1s H 0 0 7.0000000 5.00000 28.6% - 1s 0 0 5.00000 0 111 7.00000 5.00000 28.6% - 1s 0 0 5.03949 0 130 7.00000 5.03949 28.0% - 1s 0 0 5.12557 0 262 7.00000 5.12557 26.8% - 1s 0 0 5.16058 0 135 7.00000 5.16058 26.3% - 1s 0 0 5.16734 0 140 7.00000 5.16734 26.2% - 1s 0 0 5.17263 0 140 7.00000 5.17263 26.1% - 1s 0 0 5.18535 0 138 7.00000 5.18535 25.9% - 1s 0 0 5.20277 0 263 7.00000 5.20277 25.7% - 1s 0 0 5.20748 0 265 7.00000 5.20748 25.6% - 1s 0 0 5.21445 0 138 7.00000 5.21445 25.5% - 1s 0 0 5.21650 0 138 7.00000 5.21650 25.5% - 1s 0 0 5.22096 0 280 7.00000 5.22096 25.4% - 1s 0 0 5.22342 0 255 7.00000 5.22342 25.4% - 1s 0 0 5.22575 0 255 7.00000 5.22575 25.3% - 1s 0 0 5.22619 0 276 7.00000 5.22619 25.3% - 1s 0 0 5.22687 0 164 7.00000 5.22687 25.3% - 1s 0 0 5.22693 0 274 7.00000 5.22693 25.3% - 1s 0 0 5.22693 0 274 7.00000 5.22693 25.3% - 1s H 0 0 6.0000000 5.22693 12.9% - 1s Cutting planes: Clique: 4 Zero half: 52 Explored 0 nodes (11498 simplex iterations) in 1.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0%