Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:09:26 2012 Optimize a model with 315 rows, 215 columns and 1000 nonzeros Presolve time: 0.00s Presolved: 315 rows, 215 columns, 1000 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 71.0000000 Root relaxation: objective 0.000000e+00, 86 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 71.00000 0.00000 100% - 0s H 0 0 58.0000000 0.00000 100% - 0s 0 0 0.69643 0 60 58.00000 0.69643 98.8% - 0s 0 0 0.84524 0 60 58.00000 0.84524 98.5% - 0s 0 0 0.89881 0 62 58.00000 0.89881 98.5% - 0s 0 0 0.93929 0 63 58.00000 0.93929 98.4% - 0s 0 0 0.96429 0 60 58.00000 0.96429 98.3% - 0s 0 0 1.00000 0 60 58.00000 1.00000 98.3% - 0s 0 0 1.00000 0 60 58.00000 1.00000 98.3% - 0s 0 0 1.00000 0 60 58.00000 1.00000 98.3% - 0s H 0 0 51.0000000 1.00000 98.0% - 0s H 0 0 49.0000000 1.00000 98.0% - 0s 0 2 1.05451 0 60 49.00000 1.05451 97.8% - 0s H 33 33 46.0000000 4.71599 89.7% 27.6 0s * 75 61 24 44.0000000 4.76058 89.2% 22.0 0s * 103 71 19 42.0000000 8.32143 80.2% 21.2 0s * 148 106 20 41.0000000 8.45306 79.4% 21.6 0s * 274 156 20 40.0000000 13.20588 67.0% 19.6 0s * 356 165 14 39.0000000 16.54545 57.6% 19.3 0s * 1101 232 30 38.0000000 22.75000 40.1% 22.2 1s * 1323 237 33 37.0000000 22.75000 38.5% 22.1 1s H 2604 277 35.0000000 24.12500 31.1% 23.4 2s Explored 4027 nodes (89128 simplex iterations) in 3.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%