Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:13:34 2012 Optimize a model with 6689 rows, 163 columns and 13378 nonzeros Presolve removed 4886 rows and 0 columns Presolve time: 0.30s Presolved: 1803 rows, 163 columns, 13417 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.977837e+01, 829 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.77837 0 163 8.00000 19.77837 147% - 0s H 0 0 9.0000000 19.77837 120% - 0s 0 0 19.24810 0 163 9.00000 19.24810 114% - 0s 0 0 19.10675 0 163 9.00000 19.10675 112% - 0s 0 0 19.03680 0 163 9.00000 19.03680 112% - 1s 0 0 19.02383 0 162 9.00000 19.02383 111% - 1s H 0 0 10.0000000 19.02383 90.2% - 1s 0 0 18.99725 0 163 10.00000 18.99725 90.0% - 1s 0 0 18.98145 0 162 10.00000 18.98145 89.8% - 1s 0 0 18.97875 0 162 10.00000 18.97875 89.8% - 2s 0 0 18.96161 0 162 10.00000 18.96161 89.6% - 2s 0 0 18.94007 0 162 10.00000 18.94007 89.4% - 2s 0 0 18.92366 0 162 10.00000 18.92366 89.2% - 2s 0 0 18.90989 0 162 10.00000 18.90989 89.1% - 2s 0 0 18.90262 0 163 10.00000 18.90262 89.0% - 3s 0 0 18.89446 0 162 10.00000 18.89446 88.9% - 3s 0 0 18.89108 0 162 10.00000 18.89108 88.9% - 3s 0 0 18.88953 0 163 10.00000 18.88953 88.9% - 3s 0 0 18.88920 0 163 10.00000 18.88920 88.9% - 4s 0 0 18.88915 0 163 10.00000 18.88915 88.9% - 4s 0 2 18.88879 0 163 10.00000 18.88879 88.9% - 4s 5 7 18.37150 5 155 10.00000 18.88575 88.9% 119 5s 420 272 11.22007 28 60 10.00000 17.54257 75.4% 93.4 10s 601 376 12.15893 20 163 10.00000 16.57512 65.8% 87.9 17s 613 386 14.75687 16 79 10.00000 16.57512 65.8% 90.6 20s 689 437 11.46765 54 53 10.00000 15.74566 57.5% 127 25s 1265 477 cutoff 41 10.00000 14.56125 45.6% 101 30s 1625 456 11.05245 55 50 10.00000 14.15915 41.6% 89.3 35s 1846 457 11.23077 28 33 10.00000 13.91672 39.2% 85.3 40s 2478 513 11.80100 51 60 10.00000 13.06907 30.7% 76.5 45s 3227 218 11.47039 60 58 10.00000 11.73093 17.3% 68.0 50s Cutting planes: Clique: 69 Explored 3539 nodes (226950 simplex iterations) in 50.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%