Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:11:28 2012 Optimize a model with 585 rows, 527 columns and 1987 nonzeros Presolve removed 0 rows and 17 columns Presolve time: 0.00s Presolved: 585 rows, 510 columns, 1970 nonzeros Variable types: 0 continuous, 510 integer (509 binary) Found heuristic solution: objective 110.0000000 Root relaxation: objective 0.000000e+00, 289 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 211 110.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 0.46283 0 214 91.00000 0.46283 99.5% - 0s H 0 0 80.0000000 0.46283 99.4% - 0s 0 0 0.95080 0 219 80.00000 0.95080 98.8% - 0s H 0 0 68.0000000 0.95080 98.6% - 0s 0 0 0.95119 0 221 68.00000 0.95119 98.6% - 0s 0 0 0.95119 0 221 68.00000 0.95119 98.6% - 0s H 0 0 63.0000000 0.95119 98.5% - 0s H 0 0 47.0000000 0.95119 98.0% - 0s 0 2 0.95679 0 221 47.00000 0.95679 98.0% - 0s H 54 42 25.0000000 4.01551 83.9% 31.3 0s H 451 174 24.0000000 12.23077 49.0% 30.1 0s 3123 1031 19.25287 26 210 24.00000 13.85714 42.3% 25.5 5s 7067 1986 17.86702 24 225 24.00000 15.69591 34.6% 22.2 10s 11212 2660 20.43017 26 215 24.00000 17.03670 29.0% 21.3 15s 15603 3108 21.71186 26 220 24.00000 18.00000 25.0% 20.8 20s 20161 3226 22.77987 30 201 24.00000 18.70312 22.1% 20.6 25s 24864 3133 21.73248 31 195 24.00000 19.30588 19.6% 20.5 30s 29901 2674 cutoff 31 24.00000 19.95833 16.8% 20.1 35s 34677 1877 cutoff 29 24.00000 20.58442 14.2% 20.1 40s 39461 284 cutoff 28 24.00000 22.35374 6.86% 19.8 45s Explored 39776 nodes (788762 simplex iterations) in 45.20 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%