Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:50:23 2012 Optimize a model with 2844 rows, 106 columns and 5688 nonzeros Presolve removed 2054 rows and 0 columns Presolve time: 0.08s Presolved: 790 rows, 106 columns, 5396 nonzeros Variable types: 0 continuous, 106 integer (106 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.447168e+01, 435 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.47168 0 102 6.00000 14.47168 141% - 0s H 0 0 7.0000000 14.47168 107% - 0s 0 0 14.23804 0 104 7.00000 14.23804 103% - 0s H 0 0 8.0000000 14.23804 78.0% - 0s 0 0 14.12714 0 104 8.00000 14.12714 76.6% - 0s 0 0 14.11578 0 105 8.00000 14.11578 76.4% - 0s 0 0 14.10282 0 103 8.00000 14.10282 76.3% - 0s 0 0 14.09099 0 105 8.00000 14.09099 76.1% - 0s 0 0 14.07651 0 104 8.00000 14.07651 76.0% - 0s 0 0 14.07082 0 104 8.00000 14.07082 75.9% - 1s H 0 0 9.0000000 14.07082 56.3% - 1s 0 0 14.06925 0 104 9.00000 14.06925 56.3% - 1s 0 0 14.06913 0 104 9.00000 14.06913 56.3% - 1s 0 0 14.06797 0 105 9.00000 14.06797 56.3% - 1s 0 0 14.06665 0 105 9.00000 14.06665 56.3% - 1s 0 0 14.06391 0 105 9.00000 14.06391 56.3% - 1s 0 0 14.04804 0 104 9.00000 14.04804 56.1% - 1s 0 0 14.02559 0 102 9.00000 14.02559 55.8% - 2s 0 0 14.02032 0 103 9.00000 14.02032 55.8% - 2s 0 0 14.02008 0 103 9.00000 14.02008 55.8% - 2s 0 2 14.01543 0 103 9.00000 14.01543 55.7% - 2s Cutting planes: Clique: 77 Zero half: 1 Explored 248 nodes (15263 simplex iterations) in 3.50 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%