Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:02:43 2012 Optimize a model with 509 rows, 286 columns and 1556 nonzeros Presolve time: 0.00s Presolved: 509 rows, 286 columns, 1556 nonzeros Variable types: 0 continuous, 286 integer (286 binary) Found heuristic solution: objective 131.0000000 Found heuristic solution: objective 130.0000000 Root relaxation: objective 0.000000e+00, 64 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 32 130.00000 0.00000 100% - 0s H 0 0 124.0000000 0.00000 100% - 0s 0 0 1.05204 0 47 124.00000 1.05204 99.2% - 0s 0 0 1.13636 0 34 124.00000 1.13636 99.1% - 0s 0 0 1.13636 0 34 124.00000 1.13636 99.1% - 0s 0 0 1.18182 0 34 124.00000 1.18182 99.0% - 0s H 0 0 121.0000000 1.18182 99.0% - 0s 0 0 1.18182 0 34 121.00000 1.18182 99.0% - 0s 0 0 1.22727 0 34 121.00000 1.22727 99.0% - 0s 0 0 1.22727 0 34 121.00000 1.22727 99.0% - 0s 0 0 1.22727 0 34 121.00000 1.22727 99.0% - 0s 0 0 1.22727 0 34 121.00000 1.22727 99.0% - 0s 0 2 1.93126 0 34 121.00000 1.93126 98.4% - 0s * 257 196 19 120.0000000 25.66667 78.6% 43.4 0s * 280 207 24 119.0000000 27.26623 77.1% 42.8 0s * 289 202 20 118.0000000 27.26623 76.9% 41.7 0s * 311 215 24 116.0000000 27.34545 76.4% 41.1 0s * 314 207 22 114.0000000 27.34545 76.0% 40.7 0s * 558 345 20 113.0000000 36.25000 67.9% 37.2 0s * 564 335 23 111.0000000 36.25000 67.3% 36.9 0s H 1067 473 110.0000000 39.61538 64.0% 38.4 1s * 1068 454 36 109.0000000 39.61538 63.7% 38.4 1s * 1421 467 31 108.0000000 48.33333 55.2% 36.8 2s * 1873 500 33 107.0000000 53.66667 49.8% 35.2 2s * 1908 508 30 106.0000000 54.00000 49.1% 35.1 2s H 2281 616 105.0000000 55.75000 46.9% 34.1 3s 3498 964 98.82353 28 156 105.00000 60.85000 42.0% 32.5 5s * 3630 967 29 102.0000000 61.00000 40.2% 32.2 5s 8506 1766 cutoff 27 102.00000 72.47368 28.9% 29.5 10s *11237 2056 31 101.0000000 77.05882 23.7% 28.5 12s 14725 2313 97.00000 26 162 101.00000 79.60000 21.2% 27.6 15s 21908 2474 96.57895 26 162 101.00000 83.90909 16.9% 26.3 20s 29204 2227 97.33333 24 162 101.00000 86.60000 14.3% 25.4 25s 37383 1432 93.20000 25 162 101.00000 89.42857 11.5% 24.7 30s Cutting planes: Gomory: 1 Mod-K: 5 Explored 43186 nodes (1040795 simplex iterations) in 33.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.010000000000e+02, best bound 1.010000000000e+02, gap 0.0%