Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:39:17 2012 Optimize a model with 587 rows, 524 columns and 1989 nonzeros Presolve removed 0 rows and 23 columns Presolve time: 0.00s Presolved: 587 rows, 501 columns, 1966 nonzeros Variable types: 0 continuous, 501 integer (500 binary) Found heuristic solution: objective 116.0000000 Root relaxation: objective 0.000000e+00, 279 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 201 116.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s H 0 0 99.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.30439 0 203 86.00000 0.30439 100% - 0s H 0 0 82.0000000 0.30439 100% - 0s H 0 0 76.0000000 0.30439 100% - 0s 0 0 0.78229 0 205 76.00000 0.78229 99.0% - 0s H 0 0 74.0000000 0.78229 98.9% - 0s 0 0 0.78236 0 209 74.00000 0.78236 98.9% - 0s 0 0 0.78236 0 209 74.00000 0.78236 98.9% - 0s H 0 0 72.0000000 0.78236 98.9% - 0s H 0 0 67.0000000 0.78236 98.8% - 0s 0 2 0.78293 0 209 67.00000 0.78293 98.8% - 0s H 27 27 59.0000000 0.91351 98.5% 37.5 0s H 54 54 34.0000000 0.91351 97.3% 31.3 0s H 74 49 29.0000000 0.91351 96.8% 26.6 0s H 1687 743 28.0000000 9.26154 66.9% 29.4 2s H 1849 818 27.0000000 9.81176 63.7% 28.6 3s 3036 1451 22.01290 27 195 27.00000 12.19643 54.8% 26.1 5s * 3380 1522 39 26.0000000 12.66265 51.3% 25.6 5s H 3702 1576 25.0000000 12.95000 48.2% 25.2 5s 6764 2675 18.85799 21 200 25.00000 14.88889 40.4% 23.1 10s 10562 3716 23.06832 28 199 25.00000 16.36842 34.5% 22.7 15s 14546 4365 22.10127 25 193 25.00000 17.50641 30.0% 22.6 20s 18377 4739 22.15000 26 179 25.00000 18.15000 27.4% 22.8 25s 22503 4858 19.81522 21 216 25.00000 18.72973 25.1% 22.9 30s 26549 4765 23.28492 23 220 25.00000 19.15385 23.4% 23.2 35s 30651 4412 23.25000 22 203 25.00000 19.65455 21.4% 23.5 40s 34432 3922 22.82692 27 195 25.00000 20.07463 19.7% 23.8 45s 38368 3214 23.55814 24 210 25.00000 20.59060 17.6% 23.9 50s 42186 2337 cutoff 24 25.00000 21.18803 15.2% 24.2 55s 46851 629 23.00000 22 208 25.00000 23.00000 8.00% 23.9 60s Explored 47582 nodes (1132514 simplex iterations) in 60.46 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%