Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:30:38 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.23s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 2.199252e+04, 125 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21992.5209 0 2 - 21992.5209 - - 0s 0 0 21993.1318 0 4 - 21993.1318 - - 0s 0 0 21993.1438 0 4 - 21993.1438 - - 0s 0 0 21993.1438 0 4 - 21993.1438 - - 0s 0 2 21993.3487 0 4 - 21993.3487 - - 1s 505 343 22282.3850 497 1 - 22065.4013 - 1.9 5s * 507 317 498 22282.707851 22065.4013 0.98% 1.9 5s * 510 312 499 22282.526625 22065.4013 0.97% 1.8 5s H 600 390 22278.358358 22065.4898 0.96% 1.8 5s H 685 412 22143.777952 22065.4898 0.35% 5.4 9s * 751 374 98 22136.330079 22065.4898 0.32% 5.7 9s 760 364 22065.4898 20 1 22136.3301 22065.4898 0.32% 5.7 10s * 855 318 97 22134.958679 22065.4898 0.31% 6.3 10s 3796 1361 22117.9499 85 1 22134.9587 22097.6496 0.17% 2.5 15s Cutting planes: Gomory: 2 Flow cover: 4 Explored 5412 nodes (15801 simplex iterations) in 19.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.213495867877e+04, best bound 2.213275003484e+04, gap 0.0100%