Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:08:41 2012 Optimize a model with 405 rows, 287 columns and 1297 nonzeros Presolve time: 0.00s Presolved: 405 rows, 287 columns, 1297 nonzeros Variable types: 0 continuous, 287 integer (287 binary) Found heuristic solution: objective 84.0000000 Root relaxation: objective 0.000000e+00, 120 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 84.00000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s H 0 0 77.0000000 0.00000 100% - 0s 0 0 0.52564 0 85 77.00000 0.52564 99.3% - 0s H 0 0 75.0000000 0.52564 99.3% - 0s 0 0 1.06379 0 87 75.00000 1.06379 98.6% - 0s H 0 0 72.0000000 1.06379 98.5% - 0s 0 0 1.47868 0 87 72.00000 1.47868 97.9% - 0s 0 0 1.48617 0 88 72.00000 1.48617 97.9% - 0s 0 0 1.48617 0 88 72.00000 1.48617 97.9% - 0s 0 2 1.49619 0 88 72.00000 1.49619 97.9% - 0s * 46 43 27 51.0000000 4.05471 92.0% 33.3 0s * 102 76 31 50.0000000 4.08634 91.8% 29.0 0s H 135 100 48.0000000 6.81523 85.8% 28.7 0s H 146 87 41.0000000 6.81523 83.4% 27.5 0s * 308 212 20 40.0000000 8.16178 79.6% 29.2 0s * 662 334 24 39.0000000 11.27701 71.1% 29.1 1s * 717 334 21 38.0000000 11.38235 70.0% 29.9 1s H 1404 185 37.0000000 23.70270 35.9% 29.6 1s * 2066 136 20 36.0000000 26.23077 27.1% 28.7 2s Explored 2752 nodes (75045 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%