Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:10:49 2013 Optimize a model with 8280 rows, 12040 columns and 40020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.20s Presolved: 8220 rows, 12000 columns, 31960 nonzeros Variable types: 8020 continuous, 3980 integer (3980 binary) Root relaxation: objective 3.860476e+04, 2948 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 3 - 38604.7615 - - 0s 0 0 38714.1404 0 3 - 38714.1404 - - 0s 0 0 38751.7326 0 4 - 38751.7326 - - 0s 0 0 38760.2406 0 3 - 38760.2406 - - 0s 0 0 38781.6087 0 3 - 38781.6087 - - 0s 0 0 38781.9700 0 3 - 38781.9700 - - 0s 0 0 38782.2545 0 4 - 38782.2545 - - 0s 0 0 38784.9899 0 4 - 38784.9899 - - 0s 0 0 38788.2144 0 3 - 38788.2144 - - 1s 0 0 38789.0798 0 3 - 38789.0798 - - 1s 0 0 38791.7396 0 3 - 38791.7396 - - 1s 0 0 38793.1141 0 3 - 38793.1141 - - 1s 0 0 38794.2008 0 3 - 38794.2008 - - 1s H 0 0 39029.218452 38794.2008 0.60% - 1s 0 0 38797.5205 0 3 39029.2185 38797.5205 0.59% - 1s 0 0 38797.5205 0 3 39029.2185 38797.5205 0.59% - 1s 0 0 38797.5205 0 4 39029.2185 38797.5205 0.59% - 1s H 0 0 38961.068452 38797.5205 0.42% - 1s 0 0 38797.5205 0 3 38961.0685 38797.5205 0.42% - 1s 0 0 38800.1070 0 4 38961.0685 38800.1070 0.41% - 1s 0 0 38802.1956 0 3 38961.0685 38802.1956 0.41% - 1s 0 0 38802.8426 0 4 38961.0685 38802.8426 0.41% - 2s 0 0 38803.5741 0 4 38961.0685 38803.5741 0.40% - 2s 0 0 38804.0627 0 4 38961.0685 38804.0627 0.40% - 2s 0 0 38804.6830 0 4 38961.0685 38804.6830 0.40% - 2s 0 0 38805.4411 0 3 38961.0685 38805.4411 0.40% - 2s 0 0 38805.6422 0 4 38961.0685 38805.6422 0.40% - 2s 0 0 38807.3968 0 3 38961.0685 38807.3968 0.39% - 2s 0 0 38807.4716 0 3 38961.0685 38807.4716 0.39% - 2s 0 0 38807.5839 0 4 38961.0685 38807.5839 0.39% - 2s 0 0 38807.6197 0 5 38961.0685 38807.6197 0.39% - 2s 0 2 38807.9929 0 5 38961.0685 38807.9929 0.39% - 2s H 202 99 38882.122317 38821.9781 0.15% 6.5 3s * 203 95 41 38881.185656 38821.9781 0.15% 6.7 3s H 220 63 38863.280039 38822.3122 0.11% 6.7 4s H 224 63 38862.901263 38822.3122 0.10% 6.8 4s * 225 57 20 38861.068183 38822.3122 0.10% 6.8 4s 452 68 38855.2377 7 2 38861.0682 38839.6736 0.06% 8.0 5s * 522 51 16 38861.053975 38845.0325 0.04% 8.7 5s Cutting planes: Flow cover: 53 Explored 623 nodes (11224 simplex iterations) in 6.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886105397466e+04, best bound 3.885734231899e+04, gap 0.0096%