Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:24:20 2012 Optimize a model with 6014 rows, 156 columns and 12028 nonzeros Presolve removed 4335 rows and 0 columns Presolve time: 0.25s Presolved: 1679 rows, 156 columns, 12226 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.921476e+01, 730 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.21476 0 156 7.00000 19.21476 174% - 0s H 0 0 8.0000000 19.21476 140% - 0s 0 0 18.91668 0 154 8.00000 18.91668 136% - 0s 0 0 18.68061 0 156 8.00000 18.68061 134% - 0s H 0 0 10.0000000 18.68061 86.8% - 0s 0 0 18.59837 0 156 10.00000 18.59837 86.0% - 1s 0 0 18.54277 0 156 10.00000 18.54277 85.4% - 1s 0 0 18.53643 0 156 10.00000 18.53643 85.4% - 1s 0 0 18.53421 0 156 10.00000 18.53421 85.3% - 1s 0 0 18.53397 0 156 10.00000 18.53397 85.3% - 1s 0 2 18.53360 0 156 10.00000 18.53360 85.3% - 2s 258 189 13.52118 8 69 10.00000 17.42632 74.3% 88.7 5s 601 351 11.84129 22 156 10.00000 15.61586 56.2% 84.0 10s 639 378 14.13304 25 71 10.00000 15.61586 56.2% 101 15s 1046 409 13.73345 19 73 10.00000 14.59786 46.0% 105 20s 1551 394 12.31591 39 62 10.00000 13.75687 37.6% 86.0 25s 2037 393 cutoff 44 10.00000 12.91887 29.2% 77.6 30s Cutting planes: Clique: 45 Explored 2790 nodes (185879 simplex iterations) in 34.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%