Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:28:18 2012 Optimize a model with 902 rows, 840 columns and 3580 nonzeros Presolve removed 194 rows and 40 columns Presolve time: 0.03s Presolved: 708 rows, 800 columns, 3290 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.481057e+02, 666 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 148.10571 0 40 - 148.10571 - - 0s 0 0 169.30977 0 47 - 169.30977 - - 0s 0 0 175.05482 0 39 - 175.05482 - - 0s 0 0 175.27971 0 45 - 175.27971 - - 0s 0 0 175.28215 0 45 - 175.28215 - - 0s 0 0 175.43976 0 48 - 175.43976 - - 0s 0 2 175.49245 0 48 - 175.49245 - - 0s H 1067 589 289.0000000 185.64508 35.8% 60.3 3s H 1200 554 263.0000000 190.91762 27.4% 59.8 4s H 1212 533 257.0000000 190.91762 25.7% 59.2 4s 1214 537 190.91762 22 51 257.00000 190.91762 25.7% 60.4 5s H 1976 721 251.0000000 190.91762 23.9% 59.8 8s H 2016 682 246.0000000 190.91762 22.4% 59.5 8s 2990 851 228.49590 55 28 246.00000 193.14575 21.5% 53.6 10s 6178 1947 238.79518 52 31 246.00000 200.77810 18.4% 43.1 15s 8795 2440 243.07766 73 32 246.00000 204.54866 16.9% 42.2 20s 11755 2889 222.89674 52 36 246.00000 209.00543 15.0% 41.0 25s 14554 3291 243.47030 38 29 246.00000 214.84270 12.7% 40.7 30s 18025 3975 236.99720 38 35 246.00000 218.75642 11.1% 39.7 35s 21970 4537 231.09508 40 16 246.00000 222.52759 9.54% 38.1 40s 26175 4956 229.05526 49 37 246.00000 225.63186 8.28% 36.5 45s 30615 5218 240.88690 41 19 246.00000 228.24481 7.22% 34.9 50s 35448 4956 243.73741 56 31 246.00000 230.97020 6.11% 33.5 55s H36108 4825 245.0000000 231.35309 5.57% 33.4 56s 39236 4192 cutoff 50 245.00000 233.28547 4.78% 32.6 60s 43890 2204 cutoff 36 245.00000 237.26713 3.16% 31.5 65s Cutting planes: Gomory: 23 Cover: 214 Implied bound: 78 Flow cover: 46 GUB cover: 2 Explored 46636 nodes (1424558 simplex iterations) in 66.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.450000000000e+02, best bound 2.450000000000e+02, gap 0.0%