Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:37:15 2012 Optimize a model with 1004 rows, 142 columns and 2008 nonzeros Presolve removed 389 rows and 0 columns Presolve time: 0.01s Presolved: 615 rows, 142 columns, 1603 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.647111e+01, 415 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.47111 0 139 26.00000 46.47111 78.7% - 0s H 0 0 30.0000000 46.47111 54.9% - 0s 0 0 45.92048 0 140 30.00000 45.92048 53.1% - 0s H 0 0 31.0000000 45.92048 48.1% - 0s 0 0 45.75290 0 140 31.00000 45.75290 47.6% - 0s 0 0 45.62003 0 140 31.00000 45.62003 47.2% - 0s H 0 0 32.0000000 45.62003 42.6% - 0s 0 0 45.42795 0 141 32.00000 45.42795 42.0% - 0s 0 0 45.31826 0 141 32.00000 45.31826 41.6% - 0s H 0 0 33.0000000 45.31826 37.3% - 0s 0 0 45.21644 0 142 33.00000 45.21644 37.0% - 0s 0 0 45.09574 0 141 33.00000 45.09574 36.7% - 0s 0 0 44.98549 0 141 33.00000 44.98549 36.3% - 0s 0 0 44.89284 0 140 33.00000 44.89284 36.0% - 0s 0 0 44.87116 0 140 33.00000 44.87116 36.0% - 0s 0 0 44.84883 0 140 33.00000 44.84883 35.9% - 0s 0 0 44.82679 0 141 33.00000 44.82679 35.8% - 0s 0 0 44.78197 0 141 33.00000 44.78197 35.7% - 0s 0 0 44.72084 0 141 33.00000 44.72084 35.5% - 0s 0 0 44.69018 0 141 33.00000 44.69018 35.4% - 0s 0 0 44.58533 0 140 33.00000 44.58533 35.1% - 0s 0 0 44.57492 0 140 33.00000 44.57492 35.1% - 0s 0 0 44.53824 0 141 33.00000 44.53824 35.0% - 0s 0 0 44.53824 0 141 33.00000 44.53824 35.0% - 0s 0 2 44.53799 0 141 33.00000 44.53799 35.0% - 0s 611 322 37.73128 20 140 33.00000 41.64720 26.2% 39.7 5s 642 344 41.64720 22 118 33.00000 41.64720 26.2% 45.4 10s H 1327 496 34.0000000 41.41432 21.8% 45.1 11s H 1424 408 35.0000000 41.29658 18.0% 44.1 11s 2699 883 37.97368 28 96 35.00000 39.98788 14.3% 39.8 15s 5548 1335 37.10966 30 97 35.00000 38.46154 9.89% 34.8 20s 8943 861 36.20000 31 74 35.00000 37.20690 6.31% 31.7 25s Cutting planes: Clique: 4 Zero half: 79 Explored 10495 nodes (315260 simplex iterations) in 26.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%