Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:14:04 2012 Optimize a model with 579 rows, 516 columns and 1961 nonzeros Presolve removed 0 rows and 19 columns Presolve time: 0.00s Presolved: 579 rows, 497 columns, 1942 nonzeros Variable types: 0 continuous, 497 integer (496 binary) Found heuristic solution: objective 111.0000000 Root relaxation: objective 0.000000e+00, 292 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 201 111.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s 0 0 0.31759 0 203 84.00000 0.31759 100% - 0s H 0 0 72.0000000 0.31759 100% - 0s 0 0 0.75429 0 205 72.00000 0.75429 99.0% - 0s 0 2 0.75549 0 205 72.00000 0.75549 99.0% - 0s H 32 32 56.0000000 1.00000 98.2% 40.1 0s H 54 54 30.0000000 1.00000 96.7% 32.7 0s * 56 42 32 29.0000000 1.00000 96.6% 33.8 0s * 108 61 34 26.0000000 1.00000 96.2% 32.5 0s H 274 166 25.0000000 4.61047 81.6% 36.9 0s H 297 165 24.0000000 4.63158 80.7% 36.2 0s 2657 935 21.65625 24 195 24.00000 11.81395 50.8% 29.5 5s 5479 1592 20.65854 22 200 24.00000 13.48000 43.8% 28.8 10s 8359 2036 18.18519 21 191 24.00000 14.59091 39.2% 28.7 15s 11452 2290 cutoff 26 24.00000 15.57971 35.1% 28.6 20s 14350 2269 19.56250 23 188 24.00000 16.38983 31.7% 29.1 25s 17654 2041 21.39759 23 204 24.00000 17.23200 28.2% 29.3 30s 20720 1582 infeasible 24 24.00000 18.21472 24.1% 30.3 35s 24243 753 cutoff 26 24.00000 20.37405 15.1% 30.0 40s Explored 25557 nodes (758823 simplex iterations) in 41.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0%