Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:49 2012 Optimize a model with 349 rows, 80 columns and 698 nonzeros Presolve removed 127 rows and 0 columns Presolve time: 0.00s Presolved: 222 rows, 80 columns, 536 nonzeros Variable types: 0 continuous, 80 integer (80 binary) Found heuristic solution: objective 22.0000000 Root relaxation: objective 2.887075e+01, 144 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.87075 0 76 22.00000 28.87075 31.2% - 0s H 0 0 23.0000000 28.87075 25.5% - 0s H 0 0 24.0000000 28.87075 20.3% - 0s 0 0 28.41929 0 74 24.00000 28.41929 18.4% - 0s H 0 0 25.0000000 28.41929 13.7% - 0s 0 0 28.31534 0 75 25.00000 28.31534 13.3% - 0s H 0 0 26.0000000 28.31534 8.91% - 0s 0 0 28.25011 0 76 26.00000 28.25011 8.65% - 0s 0 0 28.19376 0 75 26.00000 28.19376 8.44% - 0s 0 0 28.14690 0 79 26.00000 28.14690 8.26% - 0s 0 0 28.03454 0 78 26.00000 28.03454 7.83% - 0s 0 0 27.94296 0 78 26.00000 27.94296 7.47% - 0s 0 0 27.92857 0 77 26.00000 27.92857 7.42% - 0s 0 0 27.88980 0 78 26.00000 27.88980 7.27% - 0s 0 0 27.85269 0 79 26.00000 27.85269 7.13% - 0s 0 0 27.83899 0 78 26.00000 27.83899 7.07% - 0s 0 0 27.83529 0 79 26.00000 27.83529 7.06% - 0s 0 0 27.83529 0 78 26.00000 27.83529 7.06% - 0s 0 2 27.83480 0 78 26.00000 27.83480 7.06% - 0s Cutting planes: Zero half: 37 Explored 25 nodes (904 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0%