Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:44:47 2012 Optimize a model with 5456 rows, 147 columns and 10912 nonzeros Presolve removed 3940 rows and 0 columns Presolve time: 0.22s Presolved: 1516 rows, 147 columns, 10930 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.830620e+01, 718 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.30620 0 144 7.00000 18.30620 162% - 0s H 0 0 8.0000000 18.30620 129% - 0s 0 0 17.87369 0 144 8.00000 17.87369 123% - 0s 0 0 17.74631 0 146 8.00000 17.74631 122% - 0s 0 0 17.64661 0 145 8.00000 17.64661 121% - 0s 0 0 17.55971 0 145 8.00000 17.55971 119% - 1s 0 0 17.51070 0 146 8.00000 17.51070 119% - 1s 0 0 17.49446 0 147 8.00000 17.49446 119% - 1s H 0 0 9.0000000 17.49446 94.4% - 1s 0 0 17.47360 0 145 9.00000 17.47360 94.2% - 1s 0 0 17.47061 0 146 9.00000 17.47061 94.1% - 2s 0 0 17.45864 0 147 9.00000 17.45864 94.0% - 2s 0 0 17.45294 0 147 9.00000 17.45294 93.9% - 2s 0 0 17.45183 0 147 9.00000 17.45183 93.9% - 2s 0 0 17.45150 0 147 9.00000 17.45150 93.9% - 2s 0 0 17.44807 0 147 9.00000 17.44807 93.9% - 3s 0 0 17.44784 0 147 9.00000 17.44784 93.9% - 3s 0 0 17.44782 0 147 9.00000 17.44782 93.9% - 3s 0 0 17.44781 0 147 9.00000 17.44781 93.9% - 3s 0 2 17.44707 0 147 9.00000 17.44707 93.9% - 4s 85 79 13.73945 9 78 9.00000 17.33413 92.6% 97.6 5s H 137 103 10.0000000 17.22244 72.2% 81.9 5s 635 264 11.77922 7 44 10.00000 14.03239 40.3% 78.1 10s Cutting planes: Clique: 172 Explored 1104 nodes (78973 simplex iterations) in 14.07 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%