Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:52:21 2012 Optimize a model with 6357 rows, 160 columns and 12714 nonzeros Presolve removed 4551 rows and 0 columns Presolve time: 0.28s Presolved: 1806 rows, 160 columns, 13138 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.999327e+01, 813 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.99327 0 156 7.00000 19.99327 186% - 0s H 0 0 8.0000000 19.99327 150% - 0s 0 0 19.36402 0 159 8.00000 19.36402 142% - 0s H 0 0 9.0000000 19.36402 115% - 0s 0 0 19.29875 0 159 9.00000 19.29875 114% - 0s 0 0 19.22406 0 160 9.00000 19.22406 114% - 1s 0 0 19.17962 0 160 9.00000 19.17962 113% - 1s 0 0 19.17410 0 158 9.00000 19.17410 113% - 1s 0 0 19.16877 0 159 9.00000 19.16877 113% - 1s 0 0 19.16862 0 159 9.00000 19.16862 113% - 2s 0 0 19.16823 0 160 9.00000 19.16823 113% - 2s 0 0 19.16821 0 160 9.00000 19.16821 113% - 2s 0 2 19.16597 0 160 9.00000 19.16597 113% - 3s 179 156 14.15793 12 82 9.00000 18.82474 109% 90.2 5s * 364 249 11 10.0000000 18.26541 82.7% 79.4 6s 601 392 11.71074 23 160 10.00000 16.97597 69.8% 81.7 13s 612 399 13.10027 21 159 10.00000 16.97597 69.8% 80.2 15s 654 429 13.46324 35 66 10.00000 16.77437 67.7% 109 20s 1124 488 14.59399 21 80 10.00000 15.07668 50.8% 104 25s 1618 520 14.26757 28 73 10.00000 14.41760 44.2% 85.2 30s 1910 526 11.55692 31 39 10.00000 14.10316 41.0% 79.0 35s 2606 563 cutoff 37 10.00000 13.09557 31.0% 71.2 40s * 2966 170 28 11.0000000 12.46535 13.3% 68.6 42s Cutting planes: Clique: 64 Explored 3142 nodes (206474 simplex iterations) in 42.68 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%