Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:49:27 2012 Optimize a model with 5445 rows, 148 columns and 10890 nonzeros Presolve removed 3862 rows and 0 columns Presolve time: 0.22s Presolved: 1583 rows, 148 columns, 11328 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.894708e+01, 736 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.94708 0 146 6.00000 18.94708 216% - 0s H 0 0 8.0000000 18.94708 137% - 0s 0 0 18.49146 0 147 8.00000 18.49146 131% - 0s H 0 0 9.0000000 18.49146 105% - 0s 0 0 18.29277 0 147 9.00000 18.29277 103% - 0s 0 0 18.20020 0 147 9.00000 18.20020 102% - 1s 0 0 18.14127 0 146 9.00000 18.14127 102% - 1s 0 0 18.07225 0 147 9.00000 18.07225 101% - 1s 0 0 18.03403 0 148 9.00000 18.03403 100% - 1s 0 0 18.01157 0 148 9.00000 18.01157 100% - 1s 0 0 17.99902 0 148 9.00000 17.99902 100% - 2s 0 0 17.98697 0 147 9.00000 17.98697 100% - 2s 0 0 17.98211 0 148 9.00000 17.98211 100% - 2s 0 0 17.98128 0 148 9.00000 17.98128 100% - 2s 0 0 17.98078 0 148 9.00000 17.98078 100% - 2s 0 2 17.97821 0 148 9.00000 17.97821 100% - 3s 163 129 14.35288 4 77 9.00000 17.46875 94.1% 95.5 5s H 299 183 10.0000000 16.98691 69.9% 79.6 5s 601 288 13.29805 13 148 10.00000 14.82910 48.3% 80.2 11s 632 311 13.22148 24 65 10.00000 14.82910 48.3% 93.9 15s 1257 317 11.46768 42 56 10.00000 13.52719 35.3% 85.5 20s 1650 206 12.26011 38 59 10.00000 12.35894 23.6% 77.5 25s Cutting planes: Clique: 67 Explored 2021 nodes (140203 simplex iterations) in 28.49 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%