Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:37:05 2012 Optimize a model with 591 rows, 533 columns and 2008 nonzeros Presolve removed 0 rows and 14 columns Presolve time: 0.00s Presolved: 591 rows, 519 columns, 1994 nonzeros Variable types: 0 continuous, 519 integer (518 binary) Found heuristic solution: objective 119.0000000 Root relaxation: objective 0.000000e+00, 274 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 221 119.00000 0.00000 100% - 0s H 0 0 96.0000000 0.00000 100% - 0s H 0 0 92.0000000 0.00000 100% - 0s H 0 0 89.0000000 0.00000 100% - 0s 0 0 0.42256 0 223 89.00000 0.42256 100% - 0s H 0 0 88.0000000 0.42256 100% - 0s 0 0 0.93830 0 226 88.00000 0.93830 98.9% - 0s H 0 0 87.0000000 0.93830 98.9% - 0s 0 0 0.93878 0 227 87.00000 0.93878 98.9% - 0s 0 0 0.93878 0 227 87.00000 0.93878 98.9% - 0s H 0 0 79.0000000 0.93878 98.8% - 0s H 0 0 70.0000000 0.93878 98.7% - 0s 0 2 0.94198 0 227 70.00000 0.94198 98.7% - 0s H 27 27 55.0000000 1.00000 98.2% 41.3 0s H 54 54 26.0000000 1.00000 96.2% 30.4 0s * 71 54 41 25.0000000 1.00000 96.0% 25.7 0s * 116 75 26 24.0000000 1.02939 95.7% 27.8 0s * 320 194 28 23.0000000 3.81081 83.4% 36.0 0s 2848 744 21.34146 28 59 23.00000 13.69880 40.4% 29.5 5s * 2851 707 30 22.0000000 13.69880 37.7% 29.5 5s 5993 673 19.23810 22 224 22.00000 16.34074 25.7% 29.3 10s Explored 8866 nodes (253736 simplex iterations) in 13.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0%