Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:25:23 2012 Optimize a model with 902 rows, 840 columns and 3620 nonzeros Presolve removed 156 rows and 40 columns Presolve time: 0.03s Presolved: 746 rows, 800 columns, 3367 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.538516e+02, 680 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 153.85157 0 40 - 153.85157 - - 0s 0 0 164.40223 0 52 - 164.40223 - - 0s 0 0 167.88484 0 46 - 167.88484 - - 0s 0 0 168.23662 0 52 - 168.23662 - - 0s 0 0 168.35860 0 50 - 168.35860 - - 0s 0 0 168.35860 0 50 - 168.35860 - - 0s 0 0 168.35860 0 49 - 168.35860 - - 0s 0 0 168.49965 0 51 - 168.49965 - - 0s 0 0 168.50509 0 53 - 168.50509 - - 0s 0 2 168.90495 0 53 - 168.90495 - - 0s H 605 451 292.0000000 176.67469 39.5% 34.6 1s H 609 430 279.0000000 176.67469 36.7% 34.4 1s H 691 441 263.0000000 182.17974 30.7% 39.7 2s H 719 417 258.0000000 182.89266 29.1% 39.5 2s H 856 429 256.0000000 184.15149 28.1% 43.6 2s H 2059 939 254.0000000 189.34399 25.5% 35.5 4s 2494 1218 248.56749 34 21 254.00000 190.00848 25.2% 35.2 5s H 2847 1434 248.0000000 190.51785 23.2% 34.8 5s H 5697 2989 247.0000000 195.24844 21.0% 35.5 9s 6370 3363 223.01106 32 30 247.00000 196.29544 20.5% 35.3 10s H 6542 3448 246.0000000 196.44830 20.1% 35.1 10s 8291 4231 207.79261 41 33 246.00000 197.95544 19.5% 35.3 15s 12694 5038 231.57143 40 23 246.00000 202.28311 17.8% 33.1 20s 18283 5284 233.28016 43 30 246.00000 210.29834 14.5% 32.1 25s 24635 6254 227.55406 41 24 246.00000 215.63347 12.3% 30.8 30s 32117 8217 244.84964 47 23 246.00000 218.92187 11.0% 29.2 35s *33435 8188 53 242.0000000 219.43393 9.32% 29.0 35s H33438 6872 236.0000000 219.43393 7.02% 28.9 35s 39175 6226 cutoff 40 236.00000 222.89418 5.55% 28.0 40s 47539 2548 231.15714 44 27 236.00000 229.85839 2.60% 26.6 45s Cutting planes: Gomory: 6 Cover: 2 Implied bound: 3 Flow cover: 11 GUB cover: 1 Explored 50584 nodes (1292812 simplex iterations) in 46.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.360000000000e+02, best bound 2.360000000000e+02, gap 0.0%