Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:15:48 2012 Optimize a model with 6649 rows, 163 columns and 13298 nonzeros Presolve removed 4737 rows and 0 columns Presolve time: 0.29s Presolved: 1912 rows, 163 columns, 14028 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.013109e+01, 955 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.13109 0 162 10.00000 20.13109 101% - 0s 0 0 19.52860 0 161 10.00000 19.52860 95.3% - 0s 0 0 19.35321 0 162 10.00000 19.35321 93.5% - 0s 0 0 19.23673 0 162 10.00000 19.23673 92.4% - 1s 0 0 19.18465 0 161 10.00000 19.18465 91.8% - 1s 0 0 19.13906 0 162 10.00000 19.13906 91.4% - 1s 0 0 19.11412 0 162 10.00000 19.11412 91.1% - 1s 0 0 19.09302 0 161 10.00000 19.09302 90.9% - 2s 0 0 19.06370 0 163 10.00000 19.06370 90.6% - 2s 0 0 19.03986 0 163 10.00000 19.03986 90.4% - 2s 0 0 19.03436 0 163 10.00000 19.03436 90.3% - 2s 0 0 19.03201 0 163 10.00000 19.03201 90.3% - 3s 0 0 19.03111 0 163 10.00000 19.03111 90.3% - 3s 0 0 19.03069 0 163 10.00000 19.03069 90.3% - 3s 0 0 19.03048 0 163 10.00000 19.03048 90.3% - 3s 0 2 19.02873 0 163 10.00000 19.02873 90.3% - 4s 25 27 16.25798 25 133 10.00000 19.02697 90.3% 133 5s 476 290 13.80060 18 70 10.00000 17.18927 71.9% 94.8 10s 601 358 12.61863 64 163 10.00000 16.49841 65.0% 94.3 15s 630 379 15.02712 19 77 10.00000 16.49841 65.0% 106 20s 767 417 11.20457 88 81 10.00000 15.67483 56.7% 135 25s 1351 467 11.35803 31 41 10.00000 14.63330 46.3% 98.8 30s 1691 416 12.16022 23 41 10.00000 14.20290 42.0% 88.9 35s 2108 470 cutoff 38 10.00000 13.51964 35.2% 81.5 40s * 2172 288 42 11.0000000 13.48823 22.6% 80.3 40s Cutting planes: Clique: 78 Explored 2649 nodes (189724 simplex iterations) in 42.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%