Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:24:20 2012 Optimize a model with 431 rows, 279 columns and 1354 nonzeros Presolve time: 0.00s Presolved: 431 rows, 279 columns, 1354 nonzeros Variable types: 0 continuous, 279 integer (279 binary) Found heuristic solution: objective 101.0000000 Root relaxation: objective 0.000000e+00, 99 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 63 101.00000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.66322 0 64 86.00000 0.66322 99.2% - 0s H 0 0 79.0000000 0.66322 99.2% - 0s 0 0 1.27532 0 65 79.00000 1.27532 98.4% - 0s H 0 0 78.0000000 1.27532 98.4% - 0s 0 0 1.54407 0 66 78.00000 1.54407 98.0% - 0s H 0 0 74.0000000 1.54407 97.9% - 0s 0 0 1.54750 0 67 74.00000 1.54750 97.9% - 0s 0 0 1.64360 0 67 74.00000 1.64360 97.8% - 0s 0 0 1.68650 0 68 74.00000 1.68650 97.7% - 0s 0 0 1.70499 0 68 74.00000 1.70499 97.7% - 0s 0 0 1.70907 0 68 74.00000 1.70907 97.7% - 0s 0 2 1.73985 0 68 74.00000 1.73985 97.6% - 0s * 50 50 27 69.0000000 5.44322 92.1% 31.9 0s H 55 44 68.0000000 5.44322 92.0% 29.2 0s H 221 169 67.0000000 9.34307 86.1% 29.1 0s * 406 300 23 64.0000000 15.23797 76.2% 28.1 0s * 572 389 25 63.0000000 17.10119 72.9% 26.8 0s * 953 550 32 59.0000000 19.31746 67.3% 28.3 1s H 2340 774 57.0000000 25.22222 55.8% 27.9 2s 4119 1368 48.81633 22 130 57.00000 29.05882 49.0% 27.4 5s H 5855 1754 55.0000000 30.49020 44.6% 26.9 6s 9118 2384 53.71429 27 135 55.00000 33.52632 39.0% 26.4 10s 15027 3201 cutoff 24 55.00000 36.75000 33.2% 25.8 15s 21349 3691 53.15217 24 131 55.00000 39.04348 29.0% 25.3 20s 28165 3967 53.55556 24 134 55.00000 40.80000 25.8% 24.9 25s 35134 3961 52.93878 24 137 55.00000 42.42424 22.9% 24.5 30s 41989 3743 51.95833 25 140 55.00000 43.50000 20.9% 24.2 35s 49216 3290 52.89362 24 137 55.00000 44.42857 19.2% 23.9 40s 56374 2589 cutoff 25 55.00000 45.54545 17.2% 23.7 45s 63460 1584 cutoff 24 55.00000 47.52632 13.6% 23.5 50s Explored 67732 nodes (1572328 simplex iterations) in 52.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%