Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:38:26 2012 Optimize a model with 347 rows, 252 columns and 1117 nonzeros Presolve time: 0.00s Presolved: 347 rows, 252 columns, 1117 nonzeros Variable types: 0 continuous, 252 integer (252 binary) Found heuristic solution: objective 66.0000000 Root relaxation: objective 0.000000e+00, 118 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 78 66.00000 0.00000 100% - 0s H 0 0 65.0000000 0.00000 100% - 0s 0 0 0.51351 0 79 65.00000 0.51351 99.2% - 0s H 0 0 61.0000000 0.51351 99.2% - 0s 0 0 0.58420 0 82 61.00000 0.58420 99.0% - 0s H 0 0 59.0000000 0.58420 99.0% - 0s 0 0 0.65815 0 82 59.00000 0.65815 98.9% - 0s H 0 0 58.0000000 0.65815 98.9% - 0s 0 0 0.69401 0 81 58.00000 0.69401 98.8% - 0s 0 0 0.71054 0 83 58.00000 0.71054 98.8% - 0s 0 0 0.75933 0 83 58.00000 0.75933 98.7% - 0s 0 0 0.75933 0 83 58.00000 0.75933 98.7% - 0s H 0 0 56.0000000 0.75933 98.6% - 0s H 0 0 55.0000000 0.75933 98.6% - 0s 0 2 0.76186 0 83 55.00000 0.76186 98.6% - 0s H 27 27 46.0000000 4.25676 90.7% 34.7 0s * 44 42 27 39.0000000 4.25676 89.1% 25.7 0s * 91 62 30 38.0000000 4.36486 88.5% 21.2 0s * 368 204 18 37.0000000 12.56757 66.0% 23.2 0s H 408 227 36.0000000 14.09910 60.8% 23.7 0s * 529 250 19 35.0000000 14.92857 57.3% 22.4 0s * 1056 324 28 34.0000000 17.40000 48.8% 23.7 1s * 3066 368 25 33.0000000 23.64706 28.3% 22.1 2s Explored 5993 nodes (124956 simplex iterations) in 4.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%