Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:59:01 2012 Optimize a model with 3694 rows, 121 columns and 7388 nonzeros Presolve removed 2639 rows and 0 columns Presolve time: 0.13s Presolved: 1055 rows, 121 columns, 7701 nonzeros Variable types: 0 continuous, 121 integer (121 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.598872e+01, 487 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.98872 0 114 8.00000 15.98872 100% - 0s 0 0 15.45210 0 117 8.00000 15.45210 93.2% - 0s 0 0 15.37220 0 119 8.00000 15.37220 92.2% - 0s H 0 0 9.0000000 15.37220 70.8% - 0s 0 0 15.32628 0 119 9.00000 15.32628 70.3% - 0s 0 0 15.30751 0 119 9.00000 15.30751 70.1% - 0s 0 0 15.30312 0 119 9.00000 15.30312 70.0% - 1s 0 0 15.30174 0 119 9.00000 15.30174 70.0% - 1s 0 0 15.30118 0 119 9.00000 15.30118 70.0% - 1s 0 2 15.29905 0 119 9.00000 15.29905 70.0% - 1s H 362 65 10.0000000 12.55864 25.6% 62.7 3s Cutting planes: Clique: 105 Explored 442 nodes (26379 simplex iterations) in 3.69 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%