Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:17:15 2012 Optimize a model with 1161 rows, 151 columns and 2322 nonzeros Presolve removed 512 rows and 0 columns Presolve time: 0.01s Presolved: 649 rows, 151 columns, 1766 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.872842e+01, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.72842 0 149 30.00000 48.72842 62.4% - 0s 0 0 48.46999 0 149 30.00000 48.46999 61.6% - 0s H 0 0 31.0000000 48.46999 56.4% - 0s 0 0 48.36642 0 150 31.00000 48.36642 56.0% - 0s H 0 0 34.0000000 48.36642 42.3% - 0s 0 0 48.27068 0 150 34.00000 48.27068 42.0% - 0s 0 0 48.21726 0 150 34.00000 48.21726 41.8% - 0s 0 0 48.13754 0 150 34.00000 48.13754 41.6% - 0s 0 0 48.11338 0 151 34.00000 48.11338 41.5% - 0s 0 0 48.09249 0 151 34.00000 48.09249 41.4% - 0s 0 0 48.08584 0 151 34.00000 48.08584 41.4% - 0s 0 0 48.08584 0 151 34.00000 48.08584 41.4% - 0s 0 2 48.08413 0 151 34.00000 48.08413 41.4% - 0s H 54 30 36.0000000 47.39805 31.7% 55.1 0s H 388 158 37.0000000 45.32356 22.5% 49.8 1s H 471 159 38.0000000 45.15258 18.8% 50.2 1s 1843 538 39.79295 26 104 38.00000 43.07509 13.4% 48.0 5s 4384 707 39.25000 23 78 38.00000 41.05814 8.05% 41.4 10s Explored 6374 nodes (243100 simplex iterations) in 12.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%