Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:47:54 2012 Optimize a model with 513 rows, 351 columns and 1631 nonzeros Presolve time: 0.00s Presolved: 513 rows, 351 columns, 1631 nonzeros Variable types: 0 continuous, 351 integer (351 binary) Found heuristic solution: objective 119.0000000 Root relaxation: objective 0.000000e+00, 135 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 95 119.00000 0.00000 100% - 0s H 0 0 90.0000000 0.00000 100% - 0s 0 0 0.63158 0 97 90.00000 0.63158 99.3% - 0s 0 0 0.69806 0 97 90.00000 0.69806 99.2% - 0s 0 0 0.74171 0 101 90.00000 0.74171 99.2% - 0s 0 0 0.77784 0 97 90.00000 0.77784 99.1% - 0s 0 0 0.81468 0 102 90.00000 0.81468 99.1% - 0s 0 0 0.81773 0 97 90.00000 0.81773 99.1% - 0s 0 0 0.85762 0 97 90.00000 0.85762 99.0% - 0s H 0 0 89.0000000 0.85762 99.0% - 0s 0 0 0.85762 0 99 89.00000 0.85762 99.0% - 0s 0 0 0.85762 0 99 89.00000 0.85762 99.0% - 0s 0 2 0.86124 0 99 89.00000 0.86124 99.0% - 0s H 27 27 87.0000000 4.40980 94.9% 45.5 0s * 58 54 37 69.0000000 4.40980 93.6% 30.9 0s * 109 73 32 61.0000000 4.45733 92.7% 29.9 0s * 831 522 36 60.0000000 16.23077 72.9% 31.8 1s 3062 1437 34.67442 17 149 60.00000 27.02326 55.0% 28.4 5s * 3511 1675 32 58.0000000 28.31111 51.2% 28.2 5s * 3529 1637 33 57.0000000 28.31111 50.3% 28.1 5s H 3656 1652 56.0000000 28.53846 49.0% 28.0 5s 6832 2710 43.22222 20 160 56.00000 32.02817 42.8% 27.0 10s * 7134 2729 34 55.0000000 32.21053 41.4% 26.9 10s * 7549 2661 31 53.0000000 32.54902 38.6% 26.8 10s 11010 3360 37.48235 18 154 53.00000 34.67857 34.6% 26.4 15s 15610 4063 cutoff 24 53.00000 36.58537 31.0% 25.9 20s 20302 4607 49.24390 22 170 53.00000 38.14286 28.0% 25.5 25s 25495 5007 42.48193 20 162 53.00000 39.61364 25.3% 25.2 30s 30911 5247 51.35526 24 169 53.00000 40.77049 23.1% 24.7 35s 36119 5368 cutoff 24 53.00000 41.66667 21.4% 24.5 40s 41739 5334 51.88000 24 167 53.00000 42.50000 19.8% 24.2 45s 46951 5155 48.19481 23 159 53.00000 43.09434 18.7% 24.0 50s 52693 4864 51.79747 23 170 53.00000 43.78125 17.4% 23.7 55s 58109 4456 48.91139 23 168 53.00000 44.50820 16.0% 23.5 60s 63877 3888 47.37500 22 170 53.00000 45.18367 14.7% 23.3 65s 69521 3165 cutoff 23 53.00000 46.12987 13.0% 23.1 70s 75198 2062 50.42857 23 165 53.00000 47.78947 9.83% 22.9 75s Explored 79618 nodes (1800216 simplex iterations) in 78.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%