Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:05:32 2012 Optimize a model with 5799 rows, 152 columns and 11598 nonzeros Presolve removed 4187 rows and 0 columns Presolve time: 0.24s Presolved: 1612 rows, 152 columns, 11786 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.920584e+01, 775 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.20584 0 146 7.00000 19.20584 174% - 0s H 0 0 8.0000000 19.20584 140% - 0s 0 0 18.62305 0 150 8.00000 18.62305 133% - 0s H 0 0 9.0000000 18.62305 107% - 0s 0 0 18.36266 0 152 9.00000 18.36266 104% - 0s 0 0 18.24695 0 151 9.00000 18.24695 103% - 1s 0 0 18.16379 0 151 9.00000 18.16379 102% - 1s 0 0 18.13674 0 151 9.00000 18.13674 102% - 1s 0 0 18.12422 0 152 9.00000 18.12422 101% - 1s 0 0 18.11499 0 152 9.00000 18.11499 101% - 1s 0 0 18.09791 0 152 9.00000 18.09791 101% - 2s 0 0 18.09050 0 152 9.00000 18.09050 101% - 2s 0 0 18.08724 0 152 9.00000 18.08724 101% - 2s 0 0 18.08636 0 152 9.00000 18.08636 101% - 2s 0 0 18.08626 0 152 9.00000 18.08626 101% - 2s 0 0 18.08625 0 152 9.00000 18.08625 101% - 3s 0 2 18.08583 0 152 9.00000 18.08583 101% - 3s 117 99 12.88834 10 68 9.00000 17.85547 98.4% 104 5s H 548 282 10.0000000 15.79881 58.0% 80.0 8s 655 303 11.90797 30 57 10.00000 14.98034 49.8% 81.9 10s 712 309 12.70394 10 152 10.00000 14.63406 46.3% 79.8 15s 792 363 11.90907 52 55 10.00000 14.63406 46.3% 111 20s 1523 314 12.58589 28 62 10.00000 13.18934 31.9% 84.0 25s 1864 218 12.07432 43 51 10.00000 12.19298 21.9% 77.9 30s Cutting planes: Clique: 74 Explored 2278 nodes (157560 simplex iterations) in 33.32 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%