Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:47:01 2012 Optimize a model with 623 rows, 550 columns and 2105 nonzeros Presolve removed 0 rows and 18 columns Presolve time: 0.00s Presolved: 623 rows, 532 columns, 2087 nonzeros Variable types: 0 continuous, 532 integer (531 binary) Found heuristic solution: objective 104.0000000 Root relaxation: objective 0.000000e+00, 322 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 104.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s 0 0 0.41984 0 216 101.00000 0.41984 100% - 0s H 0 0 92.0000000 0.41984 100% - 0s 0 0 0.93343 0 219 92.00000 0.93343 99.0% - 0s 0 0 0.93343 0 219 92.00000 0.93343 99.0% - 0s 0 0 0.93343 0 218 92.00000 0.93343 99.0% - 0s H 0 0 79.0000000 0.93343 98.8% - 0s H 0 0 73.0000000 0.93343 98.7% - 0s H 0 0 62.0000000 0.93343 98.5% - 0s H 0 0 60.0000000 0.93343 98.4% - 0s H 0 0 56.0000000 0.93343 98.3% - 0s 0 2 0.94147 0 218 56.00000 0.94147 98.3% - 0s * 49 44 26 28.0000000 3.16667 88.7% 42.8 0s * 153 110 18 27.0000000 5.50847 79.6% 40.7 0s * 398 208 16 26.0000000 10.01818 61.5% 37.0 0s * 457 200 15 25.0000000 10.58549 57.7% 36.1 0s 2609 1007 20.18232 24 215 25.00000 13.22222 47.1% 27.5 5s 5626 1999 19.43850 23 217 25.00000 15.84444 36.6% 23.9 10s 8884 2946 23.81143 30 215 25.00000 17.27273 30.9% 22.1 15s 12429 3768 22.64972 28 215 25.00000 18.15646 27.4% 21.2 20s 15847 4287 22.42581 31 196 25.00000 18.82447 24.7% 20.5 25s 19624 4755 22.39080 28 214 25.00000 19.31496 22.7% 20.1 30s 23518 4963 22.72093 29 208 25.00000 19.75281 21.0% 19.7 35s 27173 5047 cutoff 33 25.00000 20.03125 19.9% 19.8 40s 31047 5023 22.36416 29 210 25.00000 20.37500 18.5% 19.5 45s 34739 4828 cutoff 30 25.00000 20.65217 17.4% 19.2 50s 38392 4434 23.85475 27 216 25.00000 20.95238 16.2% 19.1 55s 42007 3943 cutoff 28 25.00000 21.21818 15.1% 19.2 60s 46132 3162 infeasible 28 25.00000 21.58108 13.7% 19.0 65s 50217 2047 cutoff 28 25.00000 22.01869 11.9% 19.0 70s Explored 54205 nodes (1022272 simplex iterations) in 74.41 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%