Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:33:52 2012 Optimize a model with 986 rows, 141 columns and 1972 nonzeros Presolve removed 394 rows and 0 columns Presolve time: 0.01s Presolved: 592 rows, 141 columns, 1558 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.612615e+01, 365 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.12615 0 141 28.00000 46.12615 64.7% - 0s H 0 0 30.0000000 46.12615 53.8% - 0s 0 0 45.86022 0 139 30.00000 45.86022 52.9% - 0s 0 0 45.69174 0 140 30.00000 45.69174 52.3% - 0s 0 0 45.61319 0 141 30.00000 45.61319 52.0% - 0s H 0 0 32.0000000 45.61319 42.5% - 0s 0 0 45.54949 0 139 32.00000 45.54949 42.3% - 0s 0 0 45.49132 0 140 32.00000 45.49132 42.2% - 0s 0 0 45.43736 0 140 32.00000 45.43736 42.0% - 0s 0 0 45.38758 0 141 32.00000 45.38758 41.8% - 0s 0 0 45.32124 0 141 32.00000 45.32124 41.6% - 0s 0 0 45.22158 0 139 32.00000 45.22158 41.3% - 0s 0 0 45.18249 0 140 32.00000 45.18249 41.2% - 0s 0 0 45.11466 0 140 32.00000 45.11466 41.0% - 0s 0 0 45.05546 0 139 32.00000 45.05546 40.8% - 0s 0 0 45.01413 0 140 32.00000 45.01413 40.7% - 0s 0 0 44.97491 0 141 32.00000 44.97491 40.5% - 0s 0 0 44.90815 0 140 32.00000 44.90815 40.3% - 0s 0 0 44.90627 0 139 32.00000 44.90627 40.3% - 0s 0 0 44.83748 0 139 32.00000 44.83748 40.1% - 0s 0 0 44.81399 0 139 32.00000 44.81399 40.0% - 0s 0 0 44.81389 0 139 32.00000 44.81389 40.0% - 0s 0 2 44.80906 0 139 32.00000 44.80906 40.0% - 0s H 21 21 33.0000000 44.80906 35.8% 48.8 0s H 81 48 34.0000000 43.88933 29.1% 48.3 0s H 1973 717 35.0000000 41.20798 17.7% 39.6 4s 2444 884 38.46049 20 101 35.00000 40.71698 16.3% 37.8 5s 7162 1654 37.17318 33 103 35.00000 38.43750 9.82% 31.3 10s Explored 13512 nodes (370950 simplex iterations) in 14.79 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%