Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:29:16 2013 Optimize a model with 10140 rows, 11020 columns and 42010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.22s Presolved: 10110 rows, 11000 columns, 31980 nonzeros Variable types: 6010 continuous, 4990 integer (4990 binary) Root relaxation: objective 2.162324e+04, 3581 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21664.2470 0 5 - 21664.2470 - - 0s 0 0 21681.2868 0 3 - 21681.2868 - - 0s 0 0 21683.4717 0 4 - 21683.4717 - - 0s 0 0 21686.8173 0 3 - 21686.8173 - - 0s 0 0 21686.8173 0 3 - 21686.8173 - - 0s H 0 0 21764.555280 21686.8173 0.36% - 1s 0 0 21686.8173 0 2 21764.5553 21686.8173 0.36% - 1s 0 0 21686.8173 0 5 21764.5553 21686.8173 0.36% - 1s 0 0 21686.8173 0 4 21764.5553 21686.8173 0.36% - 1s 0 0 21686.8174 0 4 21764.5553 21686.8174 0.36% - 1s 0 0 21686.8174 0 4 21764.5553 21686.8174 0.36% - 1s 0 0 21686.8227 0 5 21764.5553 21686.8227 0.36% - 1s 0 2 21687.3516 0 5 21764.5553 21687.3516 0.35% - 1s H 738 484 21764.552693 21733.2204 0.14% 15.4 4s * 741 460 93 21764.403982 21733.2204 0.14% 15.5 4s * 742 437 94 21764.344610 21733.2204 0.14% 15.5 4s 814 434 21733.6400 67 3 21764.3446 21733.5184 0.14% 18.3 5s * 1135 423 116 21762.057182 21754.5448 0.03% 23.2 5s * 1201 400 106 21761.439116 21754.5652 0.03% 22.1 5s H 1536 262 21760.493223 21754.7175 0.03% 18.1 6s H 1806 201 21759.490948 21754.7955 0.02% 16.0 6s * 2094 206 90 21759.259695 21754.8780 0.02% 14.6 6s Cutting planes: Gomory: 4 Flow cover: 6 Explored 3942 nodes (46260 simplex iterations) in 7.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175925969521e+04, best bound 2.175715109948e+04, gap 0.0097%