Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:12:34 2012 Optimize a model with 593 rows, 531 columns and 2011 nonzeros Presolve removed 0 rows and 13 columns Presolve time: 0.00s Presolved: 593 rows, 518 columns, 1998 nonzeros Variable types: 0 continuous, 518 integer (517 binary) Found heuristic solution: objective 110.0000000 Root relaxation: objective 0.000000e+00, 295 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 215 110.00000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s H 0 0 83.0000000 0.00000 100% - 0s 0 0 0.43461 0 218 83.00000 0.43461 99.5% - 0s 0 0 0.81863 0 222 83.00000 0.81863 99.0% - 0s H 0 0 81.0000000 0.81863 99.0% - 0s 0 0 0.81863 0 224 81.00000 0.81863 99.0% - 0s 0 0 0.81863 0 222 81.00000 0.81863 99.0% - 0s 0 2 0.82282 0 222 81.00000 0.82282 99.0% - 0s H 27 27 65.0000000 1.90913 97.1% 52.7 0s * 48 46 25 29.0000000 1.90913 93.4% 39.5 0s * 76 55 17 24.0000000 1.91186 92.0% 40.9 0s * 1797 615 40 23.0000000 11.85047 48.5% 28.9 3s 2648 906 cutoff 28 23.00000 13.36585 41.9% 26.9 5s 5708 1546 18.44724 24 230 23.00000 15.33333 33.3% 24.5 10s 8940 1881 cutoff 30 23.00000 16.69811 27.4% 23.1 15s 12393 1934 cutoff 28 23.00000 17.51240 23.9% 22.5 20s 15662 1769 cutoff 29 23.00000 18.18605 20.9% 22.4 25s 19461 1441 cutoff 30 23.00000 18.89216 17.9% 21.9 30s 23397 677 21.90811 28 223 23.00000 19.96226 13.2% 21.5 35s Explored 24790 nodes (529830 simplex iterations) in 36.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0%