Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:35:42 2012 Optimize a model with 285 rows, 270 columns and 881 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.00s Presolved: 250 rows, 251 columns, 805 nonzeros Variable types: 164 continuous, 87 integer (87 binary) Root relaxation: objective 2.381554e+04, 134 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23815.5361 0 46 - 23815.5361 - - 0s H 0 0 45997.000000 23815.5361 48.2% - 0s 0 0 28880.3409 0 32 45997.0000 28880.3409 37.2% - 0s 0 0 29266.7393 0 27 45997.0000 29266.7393 36.4% - 0s 0 0 29310.0187 0 24 45997.0000 29310.0187 36.3% - 0s 0 0 29312.9788 0 18 45997.0000 29312.9788 36.3% - 0s 0 0 29316.7267 0 23 45997.0000 29316.7267 36.3% - 0s H 0 0 31785.000000 29316.7267 7.77% - 0s 0 2 29319.5535 0 23 31785.0000 29319.5535 7.76% - 0s H 43 43 31410.000000 29320.7146 6.65% 6.2 0s * 47 38 44 30919.000000 29320.7146 5.17% 5.9 0s H 85 65 30706.000000 29353.6892 4.40% 5.8 0s * 89 39 36 30215.000000 29353.6892 2.85% 5.6 0s 638 229 30071.0729 28 5 30215.0000 29662.7251 1.83% 8.5 5s * 684 218 34 30139.000000 29666.5217 1.57% 8.4 5s H 1129 83 30100.000000 29969.6764 0.43% 7.9 9s 1211 30 cutoff 24 30100.0000 30015.7373 0.28% 7.8 10s Cutting planes: Gomory: 5 Cover: 1 Flow cover: 16 Flow path: 3 Explored 1258 nodes (9978 simplex iterations) in 10.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.009999999999e+04, best bound 3.009848748323e+04, gap 0.0050%