Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:11:28 2012 Optimize a model with 4383 rows, 133 columns and 8766 nonzeros Presolve removed 3175 rows and 0 columns Presolve time: 0.16s Presolved: 1208 rows, 133 columns, 8609 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.722599e+01, 665 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.22599 0 127 7.00000 17.22599 146% - 0s H 0 0 8.0000000 17.22599 115% - 0s 0 0 16.65984 0 132 8.00000 16.65984 108% - 0s H 0 0 9.0000000 16.65984 85.1% - 0s 0 0 16.60876 0 132 9.00000 16.60876 84.5% - 0s 0 0 16.57394 0 132 9.00000 16.57394 84.2% - 0s 0 0 16.54590 0 132 9.00000 16.54590 83.8% - 1s 0 0 16.53017 0 132 9.00000 16.53017 83.7% - 1s 0 0 16.52208 0 133 9.00000 16.52208 83.6% - 1s 0 0 16.48247 0 133 9.00000 16.48247 83.1% - 1s 0 0 16.46907 0 131 9.00000 16.46907 83.0% - 1s 0 0 16.43942 0 131 9.00000 16.43942 82.7% - 2s 0 0 16.42980 0 132 9.00000 16.42980 82.6% - 2s 0 0 16.42790 0 132 9.00000 16.42790 82.5% - 2s 0 0 16.42684 0 131 9.00000 16.42684 82.5% - 2s H 0 0 10.0000000 16.42684 64.3% - 2s 0 0 16.42680 0 131 10.00000 16.42680 64.3% - 2s 0 0 16.42678 0 131 10.00000 16.42678 64.3% - 2s 0 2 16.42586 0 131 10.00000 16.42586 64.3% - 3s 256 97 cutoff 22 10.00000 14.37070 43.7% 83.1 5s Cutting planes: Clique: 156 Explored 451 nodes (36245 simplex iterations) in 6.09 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%