Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:12:15 2012 Optimize a model with 5855 rows, 153 columns and 11710 nonzeros Presolve removed 4261 rows and 0 columns Presolve time: 0.24s Presolved: 1594 rows, 153 columns, 11747 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.884046e+01, 779 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.84046 0 151 7.00000 18.84046 169% - 0s H 0 0 8.0000000 18.84046 136% - 0s 0 0 18.18128 0 153 8.00000 18.18128 127% - 0s H 0 0 9.0000000 18.18128 102% - 0s 0 0 18.06257 0 153 9.00000 18.06257 101% - 0s 0 0 18.02138 0 153 9.00000 18.02138 100% - 1s 0 0 17.98652 0 152 9.00000 17.98652 100% - 1s 0 0 17.96095 0 153 9.00000 17.96095 100% - 1s 0 0 17.92901 0 153 9.00000 17.92901 99.2% - 1s 0 0 17.91641 0 152 9.00000 17.91641 99.1% - 1s 0 0 17.91205 0 152 9.00000 17.91205 99.0% - 2s 0 0 17.91028 0 152 9.00000 17.91028 99.0% - 2s 0 0 17.90513 0 153 9.00000 17.90513 98.9% - 2s 0 0 17.89847 0 153 9.00000 17.89847 98.9% - 2s 0 0 17.89834 0 153 9.00000 17.89834 98.9% - 2s 0 0 17.89833 0 153 9.00000 17.89833 98.9% - 3s 0 0 17.89833 0 153 9.00000 17.89833 98.9% - 3s 0 2 17.89816 0 153 9.00000 17.89816 98.9% - 3s 119 103 14.02901 2 71 9.00000 17.68872 96.5% 92.1 5s 601 407 13.66663 8 153 9.00000 15.62111 73.6% 77.0 12s 613 417 15.62111 11 149 9.00000 15.62111 73.6% 79.4 15s 745 485 11.46309 77 83 9.00000 14.93152 65.9% 122 20s * 1401 385 28 10.0000000 14.00148 40.0% 86.0 23s 1562 373 13.30667 20 68 10.00000 13.61302 36.1% 82.2 25s 1957 329 11.45497 20 42 10.00000 12.80985 28.1% 76.8 30s Cutting planes: Clique: 57 Explored 2572 nodes (170986 simplex iterations) in 33.45 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%