Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:43:06 2013 Optimize a model with 9919 rows, 1521 columns and 30420 nonzeros Presolve removed 1320 rows and 776 columns Presolve time: 0.07s Presolved: 8599 rows, 745 columns, 26513 nonzeros Variable types: 20 continuous, 725 integer (725 binary) Found heuristic solution: objective 27447.000000 Root relaxation: objective 1.967695e+04, 4509 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19676.9545 0 14 27447.0000 19676.9545 28.3% - 0s H 0 0 19685.000000 19676.9545 0.04% - 0s 0 0 19676.9545 0 21 19685.0000 19676.9545 0.04% - 0s 0 0 19676.9545 0 14 19685.0000 19676.9545 0.04% - 0s 0 0 19677.0563 0 33 19685.0000 19677.0563 0.04% - 0s 0 2 19677.4922 0 33 19685.0000 19677.4922 0.04% - 0s H 1 2 19684.000000 19677.4922 0.03% 11.0 0s H 131 61 19683.000000 19678.3478 0.02% 7.4 0s H 389 116 19682.000000 19678.5791 0.02% 5.6 0s Cutting planes: Cover: 1 MIR: 4 Explored 3403 nodes (22912 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.968200000000e+04, best bound 1.968100000000e+04, gap 0.0051%