Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:15:40 2012 Optimize a model with 1005 rows, 134 columns and 2010 nonzeros Presolve removed 428 rows and 0 columns Presolve time: 0.01s Presolved: 577 rows, 134 columns, 1594 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.245618e+01, 392 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.45618 0 133 26.00000 42.45618 63.3% - 0s 0 0 42.04855 0 134 26.00000 42.04855 61.7% - 0s H 0 0 27.0000000 42.04855 55.7% - 0s 0 0 41.94470 0 133 27.00000 41.94470 55.4% - 0s 0 0 41.89434 0 134 27.00000 41.89434 55.2% - 0s H 0 0 29.0000000 41.89434 44.5% - 0s 0 0 41.85598 0 134 29.00000 41.85598 44.3% - 0s 0 0 41.79009 0 133 29.00000 41.79009 44.1% - 0s 0 0 41.65773 0 134 29.00000 41.65773 43.6% - 0s 0 0 41.52805 0 134 29.00000 41.52805 43.2% - 0s 0 0 41.39733 0 132 29.00000 41.39733 42.7% - 0s 0 0 41.36573 0 134 29.00000 41.36573 42.6% - 0s 0 0 41.35008 0 133 29.00000 41.35008 42.6% - 0s 0 0 41.27407 0 133 29.00000 41.27407 42.3% - 0s H 0 0 30.0000000 41.27407 37.6% - 0s 0 0 41.26317 0 134 30.00000 41.26317 37.5% - 0s 0 0 41.22927 0 134 30.00000 41.22927 37.4% - 0s H 0 0 31.0000000 41.22927 33.0% - 0s 0 0 41.20158 0 134 31.00000 41.20158 32.9% - 0s 0 0 41.18257 0 134 31.00000 41.18257 32.8% - 0s 0 0 41.18154 0 134 31.00000 41.18154 32.8% - 0s 0 0 41.18072 0 134 31.00000 41.18072 32.8% - 0s 0 0 41.18072 0 134 31.00000 41.18072 32.8% - 0s 0 2 41.18003 0 134 31.00000 41.18003 32.8% - 0s 2252 840 33.94118 30 89 31.00000 36.68342 18.3% 37.5 5s 6673 1906 33.82828 24 84 31.00000 34.73333 12.0% 29.9 10s 12455 1975 32.91667 35 83 31.00000 33.66667 8.60% 26.4 15s *15511 353 32 32.0000000 33.13121 3.54% 25.3 17s Cutting planes: Clique: 6 Zero half: 29 Explored 15871 nodes (396404 simplex iterations) in 18.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%