Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:37:45 2012 Optimize a model with 531 rows, 298 columns and 1623 nonzeros Presolve time: 0.00s Presolved: 531 rows, 298 columns, 1623 nonzeros Variable types: 0 continuous, 298 integer (298 binary) Found heuristic solution: objective 139.0000000 Root relaxation: objective 0.000000e+00, 60 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 33 139.00000 0.00000 100% - 0s H 0 0 138.0000000 0.00000 100% - 0s H 0 0 126.0000000 0.00000 100% - 0s 0 0 0.96893 0 51 126.00000 0.96893 99.2% - 0s 0 0 1.06769 0 52 126.00000 1.06769 99.2% - 0s 0 0 1.07965 0 60 126.00000 1.07965 99.1% - 0s 0 0 1.19394 0 36 126.00000 1.19394 99.1% - 0s 0 0 1.21616 0 36 126.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 126.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 126.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 126.00000 1.21616 99.0% - 0s 0 0 1.21616 0 35 126.00000 1.21616 99.0% - 0s 0 2 1.23333 0 35 126.00000 1.23333 99.0% - 0s * 277 206 23 119.0000000 25.60000 78.5% 44.7 0s * 283 198 22 117.0000000 25.60000 78.1% 44.0 0s * 930 438 36 116.0000000 34.74048 70.1% 39.9 1s * 1939 604 35 113.0000000 53.90909 52.3% 35.1 2s * 1943 598 36 112.0000000 53.90909 51.9% 35.0 2s * 2441 802 33 110.0000000 55.57143 49.5% 34.0 3s 3169 1028 104.00000 29 162 110.00000 59.50000 45.9% 33.3 5s H 6014 1795 109.0000000 67.62500 38.0% 31.5 8s * 6249 1821 35 107.0000000 68.08333 36.4% 31.5 8s * 6650 1875 32 106.0000000 68.82353 35.1% 31.3 8s 7768 2095 cutoff 30 106.00000 70.00000 34.0% 30.8 10s 13047 2856 103.22222 29 162 106.00000 76.00000 28.3% 29.5 15s 18715 3515 85.00000 25 158 106.00000 80.66667 23.9% 28.7 20s 24656 3979 cutoff 30 106.00000 83.26667 21.4% 27.9 25s 30991 4267 105.00000 29 162 106.00000 85.66667 19.2% 27.2 30s 37471 4370 cutoff 30 106.00000 87.42105 17.5% 26.7 35s 43938 4296 102.57895 28 164 106.00000 89.00000 16.0% 26.2 40s 50085 3998 102.66667 29 162 106.00000 90.37500 14.7% 25.9 45s 56782 3480 104.11111 29 162 106.00000 91.75000 13.4% 25.5 50s 63609 2743 102.47368 28 164 106.00000 93.20000 12.1% 25.1 55s 70756 1619 102.63158 28 164 106.00000 95.71429 9.70% 24.8 60s Cutting planes: Gomory: 1 Mod-K: 3 Explored 75130 nodes (1836198 simplex iterations) in 62.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.060000000000e+02, best bound 1.060000000000e+02, gap 0.0%