Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:21:54 2012 Optimize a model with 4863 rows, 139 columns and 9726 nonzeros Presolve removed 3514 rows and 0 columns Presolve time: 0.18s Presolved: 1349 rows, 139 columns, 9782 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.763714e+01, 681 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.63714 0 135 7.00000 17.63714 152% - 0s H 0 0 8.0000000 17.63714 120% - 0s 0 0 17.06117 0 138 8.00000 17.06117 113% - 0s 0 0 16.98749 0 139 8.00000 16.98749 112% - 0s 0 0 16.94246 0 139 8.00000 16.94246 112% - 0s H 0 0 9.0000000 16.94246 88.2% - 0s 0 0 16.93088 0 138 9.00000 16.93088 88.1% - 1s 0 0 16.92073 0 139 9.00000 16.92073 88.0% - 1s 0 0 16.89642 0 139 9.00000 16.89642 87.7% - 1s 0 0 16.88933 0 139 9.00000 16.88933 87.7% - 1s 0 0 16.88868 0 139 9.00000 16.88868 87.7% - 1s 0 0 16.88833 0 139 9.00000 16.88833 87.6% - 2s 0 2 16.88666 0 139 9.00000 16.88666 87.6% - 2s 381 220 12.43066 14 65 9.00000 15.21568 69.1% 73.2 5s H 600 243 10.0000000 13.87720 38.8% 68.1 8s 612 248 13.87720 14 137 10.00000 13.87720 38.8% 68.5 10s 1132 218 11.42767 30 56 10.00000 12.63220 26.3% 76.8 15s Cutting planes: Clique: 49 Explored 1486 nodes (98995 simplex iterations) in 16.07 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%