Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:31:07 2012 Optimize a model with 591 rows, 525 columns and 2000 nonzeros Presolve removed 0 rows and 13 columns Presolve time: 0.00s Presolved: 591 rows, 512 columns, 1987 nonzeros Variable types: 0 continuous, 512 integer (511 binary) Found heuristic solution: objective 122.0000000 Root relaxation: objective 0.000000e+00, 267 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 212 122.00000 0.00000 100% - 0s H 0 0 103.0000000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s 0 0 0.41960 0 214 98.00000 0.41960 100% - 0s H 0 0 95.0000000 0.41960 100% - 0s 0 0 0.87112 0 218 95.00000 0.87112 99.1% - 0s H 0 0 94.0000000 0.87112 99.1% - 0s 0 0 0.87112 0 218 94.00000 0.87112 99.1% - 0s 0 0 0.87112 0 218 94.00000 0.87112 99.1% - 0s H 0 0 93.0000000 0.87112 99.1% - 0s H 0 0 90.0000000 0.87112 99.0% - 0s H 0 0 86.0000000 0.87112 99.0% - 0s H 0 0 83.0000000 0.87112 99.0% - 0s 0 2 0.87311 0 218 83.00000 0.87311 98.9% - 0s H 27 27 68.0000000 1.00000 98.5% 34.8 0s H 32 32 41.0000000 1.00000 97.6% 32.5 0s H 54 54 28.0000000 1.00000 96.4% 29.0 0s * 57 49 29 27.0000000 1.00000 96.3% 29.9 0s * 901 462 43 26.0000000 7.05426 72.9% 34.1 1s * 965 464 34 25.0000000 7.05426 71.8% 34.0 1s 2654 920 cutoff 26 25.00000 13.45596 46.2% 28.3 5s 5426 1410 22.90710 23 222 25.00000 15.26316 38.9% 27.8 10s 8180 1719 22.56044 22 218 25.00000 16.38333 34.5% 27.9 15s 11021 1827 20.06897 21 210 25.00000 17.41880 30.3% 28.3 20s 13794 1777 23.71739 24 226 25.00000 18.22222 27.1% 28.3 25s 16943 1602 cutoff 27 25.00000 19.00000 24.0% 28.4 30s 20120 1269 21.44505 21 217 25.00000 19.90000 20.4% 28.5 35s 23294 734 23.94186 25 218 25.00000 21.37037 14.5% 28.8 40s Explored 24785 nodes (705456 simplex iterations) in 41.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0%