Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:51:13 2012 Optimize a model with 2954 rows, 108 columns and 5908 nonzeros Presolve removed 2127 rows and 0 columns Presolve time: 0.09s Presolved: 827 rows, 108 columns, 5739 nonzeros Variable types: 0 continuous, 108 integer (108 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.463207e+01, 398 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.63207 0 97 7.00000 14.63207 109% - 0s H 0 0 9.0000000 14.63207 62.6% - 0s 0 0 14.04823 0 104 9.00000 14.04823 56.1% - 0s 0 0 13.99464 0 105 9.00000 13.99464 55.5% - 0s 0 0 13.95947 0 105 9.00000 13.95947 55.1% - 0s 0 0 13.92663 0 107 9.00000 13.92663 54.7% - 0s 0 0 13.92303 0 107 9.00000 13.92303 54.7% - 0s 0 0 13.91868 0 108 9.00000 13.91868 54.7% - 0s 0 0 13.91360 0 108 9.00000 13.91360 54.6% - 1s 0 0 13.91118 0 107 9.00000 13.91118 54.6% - 1s 0 0 13.91095 0 108 9.00000 13.91095 54.6% - 1s 0 0 13.91093 0 107 9.00000 13.91093 54.6% - 1s 0 0 13.91088 0 107 9.00000 13.91088 54.6% - 1s 0 0 13.88492 0 107 9.00000 13.88492 54.3% - 1s 0 0 13.88033 0 107 9.00000 13.88033 54.2% - 2s 0 0 13.87179 0 108 9.00000 13.87179 54.1% - 2s 0 0 13.87092 0 107 9.00000 13.87092 54.1% - 2s 0 0 13.86898 0 107 9.00000 13.86898 54.1% - 2s 0 0 13.86764 0 108 9.00000 13.86764 54.1% - 2s 0 0 13.86682 0 107 9.00000 13.86682 54.1% - 2s 0 0 13.86625 0 108 9.00000 13.86625 54.1% - 3s 0 0 13.86587 0 107 9.00000 13.86587 54.1% - 3s 0 0 13.86567 0 107 9.00000 13.86567 54.1% - 3s 0 2 13.86534 0 107 9.00000 13.86534 54.1% - 3s Cutting planes: Clique: 108 Explored 208 nodes (14585 simplex iterations) in 4.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%