Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:01:12 2012 Optimize a model with 3797 rows, 124 columns and 7594 nonzeros Presolve removed 2703 rows and 0 columns Presolve time: 0.14s Presolved: 1094 rows, 124 columns, 7569 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.651185e+01, 509 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.51185 0 123 7.00000 16.51185 136% - 0s H 0 0 11.0000000 16.51185 50.1% - 0s 0 0 16.08383 0 122 11.00000 16.08383 46.2% - 0s 0 0 16.03272 0 124 11.00000 16.03272 45.8% - 0s 0 0 15.97418 0 123 11.00000 15.97418 45.2% - 0s 0 0 15.93262 0 123 11.00000 15.93262 44.8% - 0s 0 0 15.86564 0 124 11.00000 15.86564 44.2% - 0s 0 0 15.84771 0 124 11.00000 15.84771 44.1% - 1s 0 0 15.82813 0 123 11.00000 15.82813 43.9% - 1s 0 0 15.80946 0 124 11.00000 15.80946 43.7% - 1s 0 0 15.77505 0 123 11.00000 15.77505 43.4% - 1s 0 0 15.76603 0 122 11.00000 15.76603 43.3% - 1s 0 0 15.75765 0 124 11.00000 15.75765 43.3% - 2s 0 0 15.75156 0 124 11.00000 15.75156 43.2% - 2s 0 0 15.75126 0 124 11.00000 15.75126 43.2% - 2s 0 0 15.75122 0 124 11.00000 15.75122 43.2% - 2s 0 0 15.75122 0 124 11.00000 15.75122 43.2% - 2s 0 2 15.75090 0 124 11.00000 15.75090 43.2% - 2s Cutting planes: Clique: 89 Explored 131 nodes (16007 simplex iterations) in 4.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%