Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:37:26 2012 Optimize a model with 6222 rows, 158 columns and 12444 nonzeros Presolve removed 4505 rows and 0 columns Presolve time: 0.26s Presolved: 1717 rows, 158 columns, 12445 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.946583e+01, 769 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.46583 0 157 7.00000 19.46583 178% - 0s H 0 0 8.0000000 19.46583 143% - 0s 0 0 19.08761 0 157 8.00000 19.08761 139% - 0s H 0 0 9.0000000 19.08761 112% - 0s 0 0 19.01868 0 157 9.00000 19.01868 111% - 0s 0 0 18.97031 0 158 9.00000 18.97031 111% - 1s 0 0 18.94775 0 157 9.00000 18.94775 111% - 1s 0 0 18.91863 0 158 9.00000 18.91863 110% - 1s 0 0 18.90567 0 158 9.00000 18.90567 110% - 1s H 0 0 10.0000000 18.90567 89.1% - 1s 0 0 18.90447 0 158 10.00000 18.90447 89.0% - 1s 0 0 18.90439 0 158 10.00000 18.90439 89.0% - 2s 0 0 18.90431 0 158 10.00000 18.90431 89.0% - 2s 0 0 18.90421 0 158 10.00000 18.90421 89.0% - 2s 0 2 18.90417 0 158 10.00000 18.90417 89.0% - 3s 179 147 11.93307 18 64 10.00000 18.38162 83.8% 88.1 5s 601 369 13.53474 10 158 10.00000 15.93783 59.4% 83.8 13s 611 378 15.93783 14 156 10.00000 15.93783 59.4% 84.3 15s 680 424 11.67343 48 57 10.00000 15.27514 52.8% 120 20s 1322 435 13.73117 29 74 10.00000 14.06323 40.6% 93.3 25s 1649 425 11.37489 27 45 10.00000 13.61459 36.1% 84.1 30s 2124 412 12.48601 42 60 10.00000 12.83512 28.4% 77.5 35s Cutting planes: Clique: 41 Explored 2894 nodes (189778 simplex iterations) in 38.64 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%