Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:36:24 2012 Optimize a model with 285 rows, 270 columns and 890 nonzeros Presolve removed 20 rows and 12 columns Presolve time: 0.00s Presolved: 265 rows, 258 columns, 883 nonzeros Variable types: 172 continuous, 86 integer (86 binary) Root relaxation: objective 3.138847e+04, 165 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 31388.4672 0 47 - 31388.4672 - - 0s 0 0 35320.6187 0 31 - 35320.6187 - - 0s 0 0 36001.8425 0 34 - 36001.8425 - - 0s 0 0 36124.0991 0 34 - 36124.0991 - - 0s 0 0 36169.0679 0 27 - 36169.0679 - - 0s 0 0 36171.5956 0 25 - 36171.5956 - - 0s 0 2 36179.0759 0 25 - 36179.0759 - - 0s H 3649 1807 41054.000000 37465.5397 8.74% 15.4 2s H 3649 1661 40202.000000 37465.5397 6.81% 15.4 2s H 5529 2072 39760.000000 37538.0496 5.59% 14.9 3s 7408 2219 39335.4927 62 14 39760.0000 37785.2782 4.97% 14.6 5s H 7442 2070 39627.000000 37789.8645 4.64% 14.6 5s 18461 4120 cutoff 54 39627.0000 38372.6026 3.17% 13.4 10s H29827 4978 39411.000000 38654.0198 1.92% 12.8 14s H29829 4721 39362.000000 38654.0198 1.80% 12.8 14s 30134 4716 39321.2242 60 14 39362.0000 38665.9602 1.77% 12.8 15s 42663 2806 39183.8526 56 21 39362.0000 39033.0158 0.84% 12.3 20s Cutting planes: Gomory: 20 Cover: 8 Implied bound: 7 MIR: 3 Flow cover: 117 Flow path: 26 Explored 47543 nodes (565234 simplex iterations) in 21.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.936200000000e+04, best bound 3.935806901579e+04, gap 0.0100%