Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:20:05 2012 Optimize a model with 5971 rows, 155 columns and 11942 nonzeros Presolve removed 4340 rows and 0 columns Presolve time: 0.26s Presolved: 1631 rows, 155 columns, 11906 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.926616e+01, 811 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.26616 0 152 8.00000 19.26616 141% - 0s 0 0 18.70581 0 155 8.00000 18.70581 134% - 0s H 0 0 9.0000000 18.70581 108% - 0s 0 0 18.59530 0 155 9.00000 18.59530 107% - 0s 0 0 18.54298 0 155 9.00000 18.54298 106% - 1s 0 0 18.51803 0 154 9.00000 18.51803 106% - 1s 0 0 18.49526 0 155 9.00000 18.49526 106% - 1s 0 0 18.48498 0 155 9.00000 18.48498 105% - 1s H 0 0 10.0000000 18.48498 84.8% - 1s 0 0 18.47380 0 155 10.00000 18.47380 84.7% - 1s 0 0 18.46969 0 155 10.00000 18.46969 84.7% - 2s 0 0 18.46752 0 155 10.00000 18.46752 84.7% - 2s 0 0 18.46585 0 155 10.00000 18.46585 84.7% - 2s 0 0 18.46489 0 155 10.00000 18.46489 84.6% - 2s 0 0 18.46373 0 154 10.00000 18.46373 84.6% - 2s 0 0 18.46165 0 154 10.00000 18.46165 84.6% - 3s 0 0 18.45687 0 155 10.00000 18.45687 84.6% - 3s 0 0 18.44985 0 155 10.00000 18.44985 84.5% - 3s 0 0 18.43962 0 155 10.00000 18.43962 84.4% - 3s 0 0 18.43293 0 155 10.00000 18.43293 84.3% - 3s 0 0 18.43139 0 155 10.00000 18.43139 84.3% - 4s 0 0 18.43132 0 154 10.00000 18.43132 84.3% - 4s 0 0 18.43132 0 155 10.00000 18.43132 84.3% - 4s 0 0 18.43132 0 155 10.00000 18.43132 84.3% - 4s 0 2 18.43104 0 155 10.00000 18.43104 84.3% - 5s 445 287 13.31834 17 73 10.00000 16.42629 64.3% 88.0 10s 607 366 11.60857 28 155 10.00000 15.69385 56.9% 84.1 15s 662 405 15.50122 42 128 10.00000 15.58319 55.8% 111 20s 1326 436 11.39594 22 40 10.00000 13.89399 38.9% 91.7 25s 1692 394 11.08889 32 35 10.00000 13.38547 33.9% 82.9 30s 2139 332 cutoff 37 10.00000 12.37726 23.8% 76.2 35s Cutting planes: Clique: 64 Explored 2727 nodes (181325 simplex iterations) in 37.38 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%