Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:14:31 2012 Optimize a model with 961 rows, 194 columns and 1922 nonzeros Presolve removed 211 rows and 0 columns Presolve time: 0.01s Presolved: 750 rows, 194 columns, 1646 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 7.481250e+01, 422 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.81250 0 171 47.00000 74.81250 59.2% - 0s 0 0 73.82759 0 193 47.00000 73.82759 57.1% - 0s H 0 0 55.0000000 73.82759 34.2% - 0s 0 0 73.15228 0 193 55.00000 73.15228 33.0% - 0s H 0 0 56.0000000 73.15228 30.6% - 0s 0 0 72.72722 0 192 56.00000 72.72722 29.9% - 0s 0 0 72.54746 0 194 56.00000 72.54746 29.5% - 0s 0 0 72.28563 0 193 56.00000 72.28563 29.1% - 0s 0 0 72.01891 0 194 56.00000 72.01891 28.6% - 0s 0 0 71.88571 0 194 56.00000 71.88571 28.4% - 0s 0 0 71.71751 0 194 56.00000 71.71751 28.1% - 0s 0 0 71.63058 0 194 56.00000 71.63058 27.9% - 0s 0 0 71.51237 0 194 56.00000 71.51237 27.7% - 0s 0 0 71.47654 0 194 56.00000 71.47654 27.6% - 0s 0 0 71.46694 0 194 56.00000 71.46694 27.6% - 0s 0 0 71.46694 0 193 56.00000 71.46694 27.6% - 0s 0 2 71.46647 0 193 56.00000 71.46647 27.6% - 0s H 27 23 57.0000000 71.46613 25.4% 70.4 0s H 549 308 59.0000000 69.10469 17.1% 47.8 1s 708 391 65.21212 14 193 59.00000 68.86046 16.7% 47.1 5s 2133 1002 62.43750 23 133 59.00000 68.00926 15.3% 45.7 10s 4590 2523 64.71212 21 147 59.00000 66.61207 12.9% 39.1 15s 7956 4252 62.00000 33 116 59.00000 65.81579 11.6% 35.2 20s 11979 6090 cutoff 42 59.00000 65.15556 10.4% 32.9 25s 15940 7628 62.25000 31 129 59.00000 64.69799 9.66% 31.7 30s 20564 9217 61.00000 38 127 59.00000 64.32468 9.02% 30.4 35s 25972 10696 60.00000 37 135 59.00000 63.95238 8.39% 29.3 40s 31437 11902 cutoff 36 59.00000 63.53488 7.69% 28.6 45s 37121 12840 60.21053 32 119 59.00000 63.30000 7.29% 27.9 50s 40804 13340 60.00000 44 112 59.00000 63.10000 6.95% 27.6 67s 43173 13631 60.00000 36 100 59.00000 63.00000 6.78% 27.3 70s 47061 14035 61.04545 45 137 59.00000 62.94118 6.68% 27.0 75s 53019 14473 60.00000 38 104 59.00000 62.63636 6.16% 26.6 80s 58367 14444 cutoff 36 59.00000 62.50000 5.93% 26.3 85s 64373 14301 cutoff 44 59.00000 62.22222 5.46% 26.0 90s 70751 13786 60.50000 44 103 59.00000 62.00000 5.08% 25.7 95s 76953 13234 60.00000 34 118 59.00000 61.85714 4.84% 25.4 100s 83295 12132 60.11765 36 117 59.00000 61.58333 4.38% 25.2 105s 90061 10522 60.69231 34 119 59.00000 61.44444 4.14% 24.9 110s 96556 8320 cutoff 46 59.00000 61.11111 3.58% 24.7 115s 103648 5445 60.50000 37 120 59.00000 61.00000 3.39% 24.4 120s 112253 265 cutoff 47 59.00000 60.00000 1.69% 23.8 125s Cutting planes: Gomory: 5 Zero half: 65 Explored 112603 nodes (2673287 simplex iterations) in 125.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%