Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:17:36 2013 Optimize a model with 4320 rows, 12060 columns and 36100 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.16s Presolved: 4300 rows, 12040 columns, 32080 nonzeros Variable types: 8040 continuous, 4000 integer (4000 binary) Root relaxation: objective 3.860476e+04, 523 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 6 - 38604.7615 - - 0s 0 0 38733.2917 0 6 - 38733.2917 - - 0s 0 0 38734.4868 0 6 - 38734.4868 - - 0s 0 0 38736.6722 0 6 - 38736.6722 - - 0s 0 0 38744.8647 0 6 - 38744.8647 - - 0s 0 0 38748.6168 0 6 - 38748.6168 - - 0s 0 0 38750.8807 0 6 - 38750.8807 - - 0s 0 0 38751.6560 0 7 - 38751.6560 - - 0s 0 0 38752.0587 0 6 - 38752.0587 - - 0s 0 0 38752.3716 0 7 - 38752.3716 - - 0s 0 0 38753.7280 0 6 - 38753.7280 - - 0s 0 0 38753.8052 0 8 - 38753.8052 - - 0s 0 0 38755.0819 0 8 - 38755.0819 - - 0s 0 0 38755.2138 0 8 - 38755.2138 - - 0s 0 0 38755.2294 0 8 - 38755.2294 - - 1s 0 0 38755.2294 0 8 - 38755.2294 - - 1s H 0 0 38873.590687 38755.2294 0.30% - 1s 0 2 38761.4304 0 6 38873.5907 38761.4304 0.29% - 1s * 65 6 56 38861.053975 38843.4296 0.05% 8.1 1s Cutting planes: Gomory: 2 Implied bound: 47 Flow cover: 4 Explored 70 nodes (1639 simplex iterations) in 1.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886105397466e+04, best bound 3.885735183587e+04, gap 0.0095%