Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:00:22 2012 Optimize a model with 1074 rows, 148 columns and 2148 nonzeros Presolve removed 425 rows and 0 columns Presolve time: 0.01s Presolved: 649 rows, 148 columns, 1710 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.811101e+01, 426 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.11101 0 145 29.00000 48.11101 65.9% - 0s H 0 0 32.0000000 48.11101 50.3% - 0s 0 0 47.84491 0 144 32.00000 47.84491 49.5% - 0s 0 0 47.65885 0 146 32.00000 47.65885 48.9% - 0s 0 0 47.63003 0 147 32.00000 47.63003 48.8% - 0s 0 0 47.56390 0 146 32.00000 47.56390 48.6% - 0s H 0 0 33.0000000 47.56390 44.1% - 0s 0 0 47.46769 0 145 33.00000 47.46769 43.8% - 0s 0 0 47.35269 0 146 33.00000 47.35269 43.5% - 0s 0 0 47.25785 0 147 33.00000 47.25785 43.2% - 0s 0 0 47.20559 0 146 33.00000 47.20559 43.0% - 0s 0 0 47.19222 0 146 33.00000 47.19222 43.0% - 0s 0 0 47.18522 0 146 33.00000 47.18522 43.0% - 0s 0 0 47.18522 0 146 33.00000 47.18522 43.0% - 0s 0 2 47.18515 0 146 33.00000 47.18515 43.0% - 0s H 16 16 35.0000000 47.18514 34.8% 65.3 0s * 23 15 15 37.0000000 47.18514 27.5% 52.8 0s 2231 810 40.99309 28 117 37.00000 42.83028 15.8% 41.4 5s 6341 1684 38.00000 35 64 37.00000 41.06324 11.0% 33.5 10s 11545 2110 cutoff 19 37.00000 40.17738 8.59% 30.4 15s 18231 1795 38.28409 33 86 37.00000 39.47368 6.69% 27.8 20s Explored 24389 nodes (627421 simplex iterations) in 23.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%