Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:50:50 2012 Optimize a model with 5552 rows, 149 columns and 11104 nonzeros Presolve removed 4044 rows and 0 columns Presolve time: 0.22s Presolved: 1508 rows, 149 columns, 10950 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.875050e+01, 672 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.75050 0 147 7.00000 18.75050 168% - 0s H 0 0 8.0000000 18.75050 134% - 0s 0 0 18.36223 0 148 8.00000 18.36223 130% - 0s H 0 0 9.0000000 18.36223 104% - 0s 0 0 18.31842 0 149 9.00000 18.31842 104% - 0s 0 0 18.28231 0 149 9.00000 18.28231 103% - 0s 0 0 18.26560 0 149 9.00000 18.26560 103% - 1s 0 0 18.25807 0 149 9.00000 18.25807 103% - 1s 0 0 18.25578 0 149 9.00000 18.25578 103% - 1s 0 0 18.25157 0 149 9.00000 18.25157 103% - 1s 0 0 18.25035 0 149 9.00000 18.25035 103% - 2s 0 0 18.24621 0 149 9.00000 18.24621 103% - 2s 0 0 18.23673 0 148 9.00000 18.23673 103% - 2s 0 0 18.22156 0 149 9.00000 18.22156 102% - 2s 0 0 18.22064 0 149 9.00000 18.22064 102% - 2s 0 0 18.21969 0 149 9.00000 18.21969 102% - 3s 0 0 18.21963 0 149 9.00000 18.21963 102% - 3s 0 0 18.21957 0 149 9.00000 18.21957 102% - 3s 0 2 18.21876 0 149 9.00000 18.21876 102% - 4s 83 77 14.03818 6 77 9.00000 18.07837 101% 101 5s H 600 313 10.0000000 15.29623 53.0% 79.1 12s 610 322 15.29623 16 145 10.00000 15.29623 53.0% 79.8 15s 822 352 12.33636 22 43 10.00000 14.91050 49.1% 109 20s 1605 318 11.02612 36 39 10.00000 13.03634 30.4% 76.8 25s 2107 168 11.21295 43 52 10.00000 11.87500 18.8% 67.7 30s Cutting planes: Clique: 50 Explored 2310 nodes (147403 simplex iterations) in 30.44 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%