Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:41:21 2012 Optimize a model with 5293 rows, 146 columns and 10586 nonzeros Presolve removed 3812 rows and 0 columns Presolve time: 0.21s Presolved: 1481 rows, 146 columns, 10661 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.841229e+01, 721 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.41229 0 144 6.00000 18.41229 207% - 0s H 0 0 7.0000000 18.41229 163% - 0s H 0 0 8.0000000 18.41229 130% - 0s 0 0 18.06161 0 146 8.00000 18.06161 126% - 0s H 0 0 9.0000000 18.06161 101% - 0s 0 0 17.87540 0 145 9.00000 17.87540 98.6% - 0s 0 0 17.83343 0 145 9.00000 17.83343 98.1% - 0s 0 0 17.80117 0 145 9.00000 17.80117 97.8% - 1s 0 0 17.77525 0 144 9.00000 17.77525 97.5% - 1s 0 0 17.75390 0 144 9.00000 17.75390 97.3% - 1s 0 0 17.72386 0 145 9.00000 17.72386 96.9% - 1s 0 0 17.71157 0 145 9.00000 17.71157 96.8% - 1s 0 0 17.70322 0 146 9.00000 17.70322 96.7% - 2s 0 0 17.66802 0 146 9.00000 17.66802 96.3% - 2s 0 0 17.65515 0 145 9.00000 17.65515 96.2% - 2s 0 0 17.64760 0 146 9.00000 17.64760 96.1% - 2s 0 0 17.61997 0 146 9.00000 17.61997 95.8% - 2s 0 0 17.61401 0 145 9.00000 17.61401 95.7% - 3s 0 0 17.60731 0 145 9.00000 17.60731 95.6% - 3s 0 0 17.59946 0 146 9.00000 17.59946 95.5% - 3s 0 0 17.59319 0 145 9.00000 17.59319 95.5% - 3s 0 0 17.59191 0 145 9.00000 17.59191 95.5% - 3s 0 0 17.59036 0 146 9.00000 17.59036 95.4% - 4s 0 0 17.59019 0 146 9.00000 17.59019 95.4% - 4s 0 2 17.59011 0 146 9.00000 17.59011 95.4% - 4s 9 11 16.54652 9 136 9.00000 17.58188 95.4% 113 5s H 388 218 10.0000000 16.23880 62.4% 74.6 8s 601 286 11.64494 59 146 10.00000 14.83493 48.3% 74.8 12s 616 298 14.83493 17 142 10.00000 14.83493 48.3% 76.8 15s 1123 351 11.86671 39 62 10.00000 13.55543 35.6% 86.2 20s 1601 218 11.97202 36 60 10.00000 12.26715 22.7% 73.8 25s Cutting planes: Clique: 68 Explored 1947 nodes (128851 simplex iterations) in 27.97 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%