Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:16:36 2012 Optimize a model with 415 rows, 294 columns and 1329 nonzeros Presolve time: 0.00s Presolved: 415 rows, 294 columns, 1329 nonzeros Variable types: 0 continuous, 294 integer (294 binary) Found heuristic solution: objective 101.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 87 101.00000 0.00000 100% - 0s H 0 0 89.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s 0 0 0.62924 0 89 84.00000 0.62924 99.3% - 0s 0 0 0.65277 0 89 84.00000 0.65277 99.2% - 0s H 0 0 82.0000000 0.65277 99.2% - 0s 0 0 0.66785 0 89 82.00000 0.66785 99.2% - 0s H 0 0 80.0000000 0.66785 99.2% - 0s 0 0 0.68805 0 89 80.00000 0.68805 99.1% - 0s 0 0 0.69393 0 89 80.00000 0.69393 99.1% - 0s H 0 0 78.0000000 0.69393 99.1% - 0s H 0 0 71.0000000 0.69393 99.0% - 0s 0 2 0.76455 0 89 71.00000 0.76455 98.9% - 0s H 27 27 65.0000000 3.10000 95.2% 32.3 0s * 44 44 28 46.0000000 3.10000 93.3% 26.2 0s * 47 38 27 45.0000000 3.10000 93.1% 25.1 0s * 441 243 20 44.0000000 13.01961 70.4% 25.0 0s H 471 248 43.0000000 13.68182 68.2% 24.7 0s * 756 331 31 42.0000000 15.09091 64.1% 26.4 1s * 1307 330 29 41.0000000 21.55556 47.4% 26.7 1s * 1760 353 27 40.0000000 24.45455 38.9% 26.6 2s H 2155 376 39.0000000 26.00000 33.3% 26.3 2s H 2268 366 38.0000000 26.51316 30.2% 26.3 2s Explored 4328 nodes (107527 simplex iterations) in 4.82 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%