Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:31:56 2012 Optimize a model with 583 rows, 521 columns and 1976 nonzeros Presolve removed 0 rows and 15 columns Presolve time: 0.00s Presolved: 583 rows, 506 columns, 1961 nonzeros Variable types: 0 continuous, 506 integer (505 binary) Found heuristic solution: objective 130.0000000 Root relaxation: objective 0.000000e+00, 275 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 214 130.00000 0.00000 100% - 0s H 0 0 79.0000000 0.00000 100% - 0s H 0 0 74.0000000 0.00000 100% - 0s 0 0 0.40751 0 216 74.00000 0.40751 99.4% - 0s H 0 0 65.0000000 0.40751 99.4% - 0s H 0 0 47.0000000 0.40751 99.1% - 0s 0 0 0.85436 0 218 47.00000 0.85436 98.2% - 0s 0 0 0.85584 0 220 47.00000 0.85584 98.2% - 0s 0 0 0.85584 0 220 47.00000 0.85584 98.2% - 0s 0 2 0.85670 0 220 47.00000 0.85670 98.2% - 0s * 65 59 40 32.0000000 1.00000 96.9% 28.0 0s H 94 50 23.0000000 1.00000 95.7% 35.3 0s 2984 1310 20.48936 27 218 23.00000 11.64000 49.4% 27.7 5s 6353 2548 cutoff 32 23.00000 13.18478 42.7% 26.1 10s 9853 3566 16.29688 23 215 23.00000 14.12712 38.6% 25.3 15s 13522 4417 18.42703 26 210 23.00000 14.80000 35.7% 24.9 20s 17221 4989 20.23118 28 217 23.00000 15.32787 33.4% 25.5 25s 20994 5202 20.71579 27 220 23.00000 15.81250 31.2% 25.5 30s 24476 5246 20.15761 26 215 23.00000 16.19048 29.6% 26.4 35s 28232 5127 20.52941 30 206 23.00000 16.64894 27.6% 26.5 40s 31643 4867 21.96970 29 200 23.00000 17.00000 26.1% 27.0 45s 34708 4600 cutoff 28 23.00000 17.31250 24.7% 27.4 50s 37891 4257 20.20000 27 211 23.00000 17.78947 22.7% 27.7 55s 41559 3815 21.27513 29 224 23.00000 18.30851 20.4% 28.0 60s 46053 3134 20.36667 30 216 23.00000 19.06061 17.1% 27.7 65s 51335 1898 21.27174 27 217 23.00000 20.00000 13.0% 26.9 70s Explored 55385 nodes (1453064 simplex iterations) in 73.56 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%