Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:34:27 2012 Optimize a model with 7333 rows, 172 columns and 14666 nonzeros Presolve removed 5324 rows and 0 columns Presolve time: 0.35s Presolved: 2009 rows, 172 columns, 14918 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.104383e+01, 774 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.04383 0 169 7.00000 21.04383 201% - 0s H 0 0 10.0000000 21.04383 110% - 0s 0 0 20.34453 0 171 10.00000 20.34453 103% - 0s 0 0 20.21768 0 170 10.00000 20.21768 102% - 1s 0 0 20.16206 0 170 10.00000 20.16206 102% - 1s 0 0 20.12762 0 171 10.00000 20.12762 101% - 1s 0 0 20.11474 0 171 10.00000 20.11474 101% - 1s 0 0 20.10624 0 171 10.00000 20.10624 101% - 2s 0 0 20.10333 0 170 10.00000 20.10333 101% - 2s 0 0 20.09979 0 170 10.00000 20.09979 101% - 2s 0 0 20.09585 0 172 10.00000 20.09585 101% - 2s 0 0 20.09328 0 171 10.00000 20.09328 101% - 2s 0 0 20.09327 0 172 10.00000 20.09327 101% - 3s 0 0 20.09323 0 172 10.00000 20.09323 101% - 3s 0 0 20.09322 0 172 10.00000 20.09322 101% - 3s 0 2 20.08693 0 172 10.00000 20.08693 101% - 4s 20 22 17.86713 20 149 10.00000 20.07982 101% 164 5s 426 316 14.53215 20 83 10.00000 18.87953 88.8% 95.9 10s 601 435 13.31971 24 172 10.00000 18.16831 81.7% 90.5 18s 611 442 14.84119 19 172 10.00000 18.16831 81.7% 89.0 20s 636 460 18.16831 26 158 10.00000 18.16831 81.7% 114 25s 725 520 12.20589 70 54 10.00000 16.20485 62.0% 149 30s 1272 601 14.64650 33 80 10.00000 15.66725 56.7% 113 35s 1658 636 12.58065 18 45 10.00000 15.26489 52.6% 97.1 40s 1958 697 11.88000 37 44 10.00000 15.14001 51.4% 88.9 45s 2465 816 11.21249 26 39 10.00000 14.65130 46.5% 81.1 50s 3125 943 cutoff 35 10.00000 13.92802 39.3% 73.5 55s 3744 985 12.89987 41 59 10.00000 13.45577 34.6% 69.9 60s 4451 926 cutoff 31 10.00000 12.80768 28.1% 66.7 65s * 4743 329 25 11.0000000 12.53547 14.0% 65.0 67s Cutting planes: Clique: 71 Explored 5115 nodes (313429 simplex iterations) in 67.59 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%