Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:45:35 2012 Optimize a model with 6343 rows, 159 columns and 12686 nonzeros Presolve removed 4647 rows and 0 columns Presolve time: 0.26s Presolved: 1696 rows, 159 columns, 12578 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.943468e+01, 801 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.43468 0 158 7.00000 19.43468 178% - 0s H 0 0 8.0000000 19.43468 143% - 0s 0 0 18.96178 0 156 8.00000 18.96178 137% - 0s H 0 0 9.0000000 18.96178 111% - 0s 0 0 18.84158 0 159 9.00000 18.84158 109% - 0s 0 0 18.76920 0 159 9.00000 18.76920 109% - 1s 0 0 18.75554 0 159 9.00000 18.75554 108% - 1s 0 0 18.71754 0 159 9.00000 18.71754 108% - 1s 0 0 18.70512 0 159 9.00000 18.70512 108% - 1s 0 0 18.69546 0 159 9.00000 18.69546 108% - 1s 0 0 18.68939 0 159 9.00000 18.68939 108% - 2s 0 0 18.66772 0 159 9.00000 18.66772 107% - 2s 0 0 18.66604 0 159 9.00000 18.66604 107% - 2s 0 0 18.66564 0 159 9.00000 18.66564 107% - 2s 0 0 18.66562 0 159 9.00000 18.66562 107% - 3s 0 0 18.66562 0 159 9.00000 18.66562 107% - 3s 0 2 18.66485 0 159 9.00000 18.66485 107% - 3s 84 84 10.00035 84 70 9.00000 18.66458 107% 99.3 5s 601 412 10.71976 27 159 9.00000 16.66109 85.1% 75.9 13s H 604 393 10.0000000 16.66109 66.6% 75.5 13s 611 400 16.66109 15 158 10.00000 16.66109 66.6% 76.8 15s 682 447 12.33747 50 62 10.00000 15.48725 54.9% 113 20s 1339 465 11.82228 26 41 10.00000 14.18807 41.9% 90.0 25s 1724 427 12.25319 35 61 10.00000 13.56019 35.6% 80.3 30s 2145 396 12.71811 37 68 10.00000 12.83354 28.3% 75.3 35s Cutting planes: Clique: 55 Explored 2955 nodes (188554 simplex iterations) in 38.76 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%