Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:10:06 2012 Optimize a model with 377 rows, 246 columns and 1186 nonzeros Presolve time: 0.00s Presolved: 377 rows, 246 columns, 1186 nonzeros Variable types: 0 continuous, 246 integer (246 binary) Found heuristic solution: objective 99.0000000 Root relaxation: objective 0.000000e+00, 91 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 58 99.00000 0.00000 100% - 0s H 0 0 74.0000000 0.00000 100% - 0s 0 0 1.07500 0 60 74.00000 1.07500 98.5% - 0s H 0 0 71.0000000 1.07500 98.5% - 0s 0 0 1.10000 0 60 71.00000 1.10000 98.5% - 0s H 0 0 68.0000000 1.10000 98.4% - 0s 0 0 1.15000 0 60 68.00000 1.15000 98.3% - 0s 0 0 1.15000 0 62 68.00000 1.15000 98.3% - 0s 0 0 1.15000 0 60 68.00000 1.15000 98.3% - 0s 0 0 1.15000 0 60 68.00000 1.15000 98.3% - 0s 0 0 1.15000 0 60 68.00000 1.15000 98.3% - 0s 0 2 1.15000 0 60 68.00000 1.15000 98.3% - 0s * 54 54 32 60.0000000 3.86545 93.6% 25.9 0s * 56 51 30 58.0000000 3.86545 93.3% 25.0 0s H 302 228 57.0000000 10.80392 81.0% 26.1 0s * 377 284 24 56.0000000 12.00000 78.6% 25.5 0s * 392 282 27 55.0000000 12.00000 78.2% 24.9 0s * 709 439 34 51.0000000 16.57778 67.5% 25.4 0s * 711 413 35 50.0000000 16.57778 66.8% 25.3 0s * 1002 464 32 49.0000000 17.33333 64.6% 26.7 1s H 2428 557 48.0000000 27.83673 42.0% 25.2 2s 5467 807 43.22222 26 124 48.00000 34.44000 28.3% 23.8 5s * 7640 753 31 47.0000000 36.61364 22.1% 23.1 6s Explored 11701 nodes (258504 simplex iterations) in 9.33 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%