Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:26:53 2012 Optimize a model with 4982 rows, 141 columns and 9964 nonzeros Presolve removed 3651 rows and 0 columns Presolve time: 0.19s Presolved: 1331 rows, 141 columns, 9740 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.775982e+01, 701 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.75982 0 139 7.00000 17.75982 154% - 0s H 0 0 8.0000000 17.75982 122% - 0s 0 0 17.24789 0 141 8.00000 17.24789 116% - 0s 0 0 17.18869 0 141 8.00000 17.18869 115% - 0s H 0 0 9.0000000 17.18869 91.0% - 0s 0 0 17.11784 0 139 9.00000 17.11784 90.2% - 0s 0 0 17.10246 0 139 9.00000 17.10246 90.0% - 1s 0 0 17.09480 0 140 9.00000 17.09480 89.9% - 1s 0 0 17.08226 0 140 9.00000 17.08226 89.8% - 1s 0 0 17.07995 0 140 9.00000 17.07995 89.8% - 1s 0 0 17.07754 0 140 9.00000 17.07754 89.8% - 1s 0 0 17.07593 0 140 9.00000 17.07593 89.7% - 2s 0 0 17.06967 0 140 9.00000 17.06967 89.7% - 2s 0 0 17.05919 0 141 9.00000 17.05919 89.5% - 2s 0 0 17.05907 0 141 9.00000 17.05907 89.5% - 2s 0 2 17.05805 0 141 9.00000 17.05805 89.5% - 3s 242 170 14.31427 8 78 9.00000 16.19474 79.9% 82.7 5s 601 329 11.11793 28 141 9.00000 14.09524 56.6% 74.8 13s 612 338 14.09524 11 137 9.00000 14.09524 56.6% 76.2 15s 1204 385 13.20090 19 68 9.00000 13.37753 48.6% 80.8 20s 1929 409 10.57105 27 38 9.00000 12.30008 36.7% 64.9 25s * 2769 0 30 10.0000000 10.00000 0.0% 55.9 27s Cutting planes: Clique: 50 Explored 2770 nodes (156161 simplex iterations) in 27.93 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%