Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:07:46 2012 Optimize a model with 5862 rows, 152 columns and 11724 nonzeros Presolve removed 4302 rows and 0 columns Presolve time: 0.26s Presolved: 1560 rows, 152 columns, 11809 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.843407e+01, 700 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.43407 0 152 8.00000 18.43407 130% - 0s H 0 0 9.0000000 18.43407 105% - 0s 0 0 18.19549 0 151 9.00000 18.19549 102% - 0s 0 0 18.15321 0 150 9.00000 18.15321 102% - 0s 0 0 18.14025 0 150 9.00000 18.14025 102% - 1s 0 0 18.11938 0 151 9.00000 18.11938 101% - 1s 0 0 18.08113 0 151 9.00000 18.08113 101% - 1s 0 0 18.07336 0 151 9.00000 18.07336 101% - 1s 0 0 18.04599 0 152 9.00000 18.04599 101% - 1s 0 0 18.02860 0 151 9.00000 18.02860 100% - 2s 0 0 18.01981 0 151 9.00000 18.01981 100% - 2s 0 0 18.01790 0 151 9.00000 18.01790 100% - 2s 0 0 18.00846 0 151 9.00000 18.00846 100% - 2s 0 0 18.00323 0 151 9.00000 18.00323 100% - 2s 0 0 18.00170 0 151 9.00000 18.00170 100% - 3s 0 0 17.99964 0 151 9.00000 17.99964 100% - 3s 0 0 17.99918 0 151 9.00000 17.99918 100% - 3s 0 2 17.99844 0 151 9.00000 17.99844 100% - 4s 54 56 12.24218 54 95 9.00000 17.99844 100% 123 5s H 247 167 10.0000000 17.16858 71.7% 84.5 6s 601 250 11.79739 28 151 10.00000 14.77173 47.7% 85.8 12s 614 261 14.20019 16 74 10.00000 14.77173 47.7% 88.4 15s 939 294 12.21902 30 63 10.00000 14.17913 41.8% 106 20s 1619 177 12.11196 32 63 10.00000 12.26639 22.7% 81.9 25s Cutting planes: Clique: 58 Explored 1982 nodes (144624 simplex iterations) in 29.87 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%