Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:01:05 2012 Optimize a model with 5711 rows, 151 columns and 11422 nonzeros Presolve removed 4194 rows and 0 columns Presolve time: 0.25s Presolved: 1517 rows, 151 columns, 11311 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.875380e+01, 724 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.75380 0 148 7.00000 18.75380 168% - 0s H 0 0 8.0000000 18.75380 134% - 0s 0 0 18.26766 0 148 8.00000 18.26766 128% - 0s 0 0 18.21895 0 151 8.00000 18.21895 128% - 0s H 0 0 10.0000000 18.21895 82.2% - 0s 0 0 18.19036 0 150 10.00000 18.19036 81.9% - 1s 0 0 18.16794 0 151 10.00000 18.16794 81.7% - 1s 0 0 18.14854 0 151 10.00000 18.14854 81.5% - 1s 0 0 18.09730 0 151 10.00000 18.09730 81.0% - 1s 0 0 18.07600 0 150 10.00000 18.07600 80.8% - 1s 0 0 18.05317 0 150 10.00000 18.05317 80.5% - 2s 0 0 18.05000 0 151 10.00000 18.05000 80.5% - 2s 0 0 18.04366 0 151 10.00000 18.04366 80.4% - 2s 0 0 18.03388 0 151 10.00000 18.03388 80.3% - 2s 0 0 18.03133 0 151 10.00000 18.03133 80.3% - 2s 0 0 18.03034 0 151 10.00000 18.03034 80.3% - 3s 0 0 18.03006 0 151 10.00000 18.03006 80.3% - 3s 0 0 18.02982 0 151 10.00000 18.02982 80.3% - 3s 0 0 18.02982 0 151 10.00000 18.02982 80.3% - 3s 0 2 18.02891 0 151 10.00000 18.02891 80.3% - 4s 72 66 14.69595 2 79 10.00000 17.91783 79.2% 111 5s H 578 212 11.0000000 14.86170 35.1% 85.2 9s 582 208 cutoff 29 11.00000 14.68856 33.5% 87.0 10s Cutting planes: Clique: 123 Explored 854 nodes (68996 simplex iterations) in 11.65 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%