Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:37:12 2012 Optimize a model with 395 rows, 258 columns and 1243 nonzeros Presolve time: 0.00s Presolved: 395 rows, 258 columns, 1243 nonzeros Variable types: 0 continuous, 258 integer (258 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 89 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 61 92.00000 0.00000 100% - 0s H 0 0 79.0000000 0.00000 100% - 0s H 0 0 78.0000000 0.00000 100% - 0s 0 0 0.56466 0 62 78.00000 0.56466 99.3% - 0s 0 0 1.11878 0 64 78.00000 1.11878 98.6% - 0s H 0 0 77.0000000 1.11878 98.5% - 0s 0 0 1.52293 0 64 77.00000 1.52293 98.0% - 0s H 0 0 75.0000000 1.52293 98.0% - 0s 0 2 1.63968 0 64 75.00000 1.63968 97.8% - 0s * 35 35 19 56.0000000 3.57692 93.6% 37.1 0s * 188 141 24 55.0000000 9.94231 81.9% 35.1 0s * 262 202 19 54.0000000 10.05769 81.4% 38.0 0s * 346 257 18 51.0000000 10.65517 79.1% 38.4 0s * 382 259 20 49.0000000 11.00000 77.6% 36.9 0s * 385 249 18 48.0000000 11.00000 77.1% 36.7 0s H 2311 556 47.0000000 23.30435 50.4% 32.1 2s 3944 734 44.47917 20 125 47.00000 28.22222 40.0% 30.5 5s 9191 480 44.44681 20 124 47.00000 37.50000 20.2% 27.8 10s Cutting planes: Gomory: 3 Explored 10681 nodes (287302 simplex iterations) in 11.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0%