Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:26:58 2012 Optimize a model with 477 rows, 330 columns and 1520 nonzeros Presolve time: 0.00s Presolved: 477 rows, 330 columns, 1520 nonzeros Variable types: 0 continuous, 330 integer (330 binary) Found heuristic solution: objective 106.0000000 Root relaxation: objective 0.000000e+00, 138 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 92 106.00000 0.00000 100% - 0s H 0 0 85.0000000 0.00000 100% - 0s 0 0 0.53488 0 93 85.00000 0.53488 99.4% - 0s H 0 0 84.0000000 0.53488 99.4% - 0s 0 0 1.23971 0 97 84.00000 1.23971 98.5% - 0s 0 0 1.28895 0 96 84.00000 1.28895 98.5% - 0s 0 0 1.31242 0 102 84.00000 1.31242 98.4% - 0s 0 0 1.31758 0 101 84.00000 1.31758 98.4% - 0s 0 0 1.33191 0 100 84.00000 1.33191 98.4% - 0s 0 0 1.34564 0 105 84.00000 1.34564 98.4% - 0s 0 2 1.34664 0 105 84.00000 1.34664 98.4% - 0s H 16 16 78.0000000 4.95369 93.6% 51.8 0s * 66 62 37 57.0000000 4.95369 91.3% 26.7 0s H 162 137 55.0000000 8.40397 84.7% 26.5 0s * 163 128 29 54.0000000 8.40397 84.4% 26.5 0s * 1727 638 31 52.0000000 21.28571 59.1% 29.1 2s H 2538 969 51.0000000 24.44828 52.1% 28.2 3s * 3259 1199 35 50.0000000 26.04762 47.9% 28.0 4s 3582 1302 44.61972 22 147 50.00000 26.57143 46.9% 27.8 5s 7626 2164 47.43836 23 158 50.00000 30.68966 38.6% 27.7 10s 11951 2766 47.21053 23 164 50.00000 33.46970 33.1% 27.4 15s 16811 3209 46.89189 22 158 50.00000 35.45098 29.1% 27.0 20s 21943 3414 39.29730 20 138 50.00000 37.08333 25.8% 26.8 25s 27405 3361 41.63636 20 150 50.00000 38.21277 23.6% 26.6 30s 33056 3139 42.14103 21 155 50.00000 39.45455 21.1% 26.2 35s 38593 2731 45.97403 22 159 50.00000 40.55738 18.9% 25.9 40s 44189 2113 cutoff 24 50.00000 41.47619 17.0% 25.7 45s 49874 1162 cutoff 23 50.00000 43.56716 12.9% 25.5 50s Explored 52675 nodes (1327834 simplex iterations) in 51.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%