Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:09:10 2012 Optimize a model with 4311 rows, 131 columns and 8622 nonzeros Presolve removed 3082 rows and 0 columns Presolve time: 0.15s Presolved: 1229 rows, 131 columns, 8795 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.670350e+01, 567 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.70350 0 128 7.00000 16.70350 139% - 0s H 0 0 8.0000000 16.70350 109% - 0s 0 0 16.19848 0 129 8.00000 16.19848 102% - 0s 0 0 16.06998 0 130 8.00000 16.06998 101% - 0s 0 0 16.04035 0 130 8.00000 16.04035 101% - 0s 0 0 16.02187 0 131 8.00000 16.02187 100% - 0s 0 0 15.99911 0 129 8.00000 15.99911 100% - 1s H 0 0 9.0000000 15.99911 77.8% - 1s 0 0 15.95892 0 130 9.00000 15.95892 77.3% - 1s H 0 0 10.0000000 15.95892 59.6% - 1s 0 0 15.94913 0 131 10.00000 15.94913 59.5% - 1s 0 0 15.94776 0 131 10.00000 15.94776 59.5% - 1s 0 0 15.94228 0 131 10.00000 15.94228 59.4% - 1s 0 0 15.94028 0 131 10.00000 15.94028 59.4% - 2s 0 0 15.93729 0 130 10.00000 15.93729 59.4% - 2s 0 0 15.93262 0 131 10.00000 15.93262 59.3% - 2s 0 0 15.92825 0 131 10.00000 15.92825 59.3% - 2s 0 0 15.92302 0 131 10.00000 15.92302 59.2% - 2s 0 0 15.92149 0 131 10.00000 15.92149 59.2% - 3s 0 0 15.92127 0 131 10.00000 15.92127 59.2% - 3s 0 0 15.92091 0 131 10.00000 15.92091 59.2% - 3s 0 2 15.91832 0 131 10.00000 15.91832 59.2% - 3s 169 75 11.75028 10 52 10.00000 14.74553 47.5% 88.5 5s Cutting planes: Clique: 129 Explored 333 nodes (30537 simplex iterations) in 6.18 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%