Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:49:16 2013 Optimize a model with 2280 rows, 10040 columns and 24020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.19s Presolved: 2240 rows, 9980 columns, 19960 nonzeros Variable types: 8000 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.573401e+04, 496 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35734.0139 0 3 - 35734.0139 - - 0s 0 0 35750.8463 0 6 - 35750.8463 - - 0s 0 0 35751.7431 0 6 - 35751.7431 - - 0s 0 0 35752.8805 0 6 - 35752.8805 - - 0s 0 0 35752.8805 0 6 - 35752.8805 - - 0s 0 0 35753.0998 0 6 - 35753.0998 - - 0s 0 0 35753.0998 0 6 - 35753.0998 - - 0s 0 2 35753.4153 0 6 - 35753.4153 - - 0s * 251 200 246 36720.875486 35821.8312 2.45% 3.6 2s * 253 191 244 36705.929640 35821.8312 2.41% 3.5 2s * 255 186 243 36696.799827 35821.8312 2.38% 3.5 2s * 333 125 95 36190.376483 35824.5668 1.01% 3.8 2s * 336 121 94 36190.126567 35824.5668 1.01% 3.8 2s H 419 178 36183.059658 35858.0928 0.90% 3.9 2s * 423 171 114 36182.983558 35858.0928 0.90% 3.9 2s * 575 285 88 36179.936545 35877.0680 0.84% 4.3 2s * 696 372 89 36179.820995 35878.0151 0.83% 4.4 3s * 698 370 86 36179.675789 35878.0151 0.83% 4.4 3s * 700 368 85 36179.505359 35878.0151 0.83% 4.4 3s 896 466 36035.3070 61 4 36179.5054 35892.8177 0.79% 7.2 5s * 2069 421 92 36178.802175 36120.5164 0.16% 6.4 7s * 2075 417 91 36178.515981 36120.5164 0.16% 6.4 7s * 2458 350 89 36178.441369 36135.9069 0.12% 6.1 8s * 2463 336 89 36177.244934 36135.9069 0.11% 6.1 8s * 2630 273 85 36175.683193 36143.5255 0.09% 6.0 8s * 2840 155 83 36173.801501 36155.6957 0.05% 6.0 9s Cutting planes: Gomory: 3 Flow cover: 10 Explored 2990 nodes (19029 simplex iterations) in 9.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.617380150122e+04, best bound 3.617028107565e+04, gap 0.0097%