Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:03:36 2013 Optimize a model with 4140 rows, 5020 columns and 18010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.23s Presolved: 4110 rows, 5000 columns, 13980 nonzeros Variable types: 3010 continuous, 1990 integer (1990 binary) Root relaxation: objective 2.162324e+04, 1499 iterations, 0.03 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.2416 0 5 - 21664.2416 - - 0s 0 0 21681.2868 0 3 - 21681.2868 - - 0s 0 0 21684.5728 0 6 - 21684.5728 - - 0s 0 0 21686.7955 0 3 - 21686.7955 - - 0s 0 0 21686.7972 0 4 - 21686.7972 - - 0s 0 2 21686.8046 0 4 - 21686.8046 - - 0s H 46 46 21760.720734 21687.1955 0.34% 26.0 1s * 310 187 18 21760.492688 21712.3475 0.22% 7.8 1s * 312 183 19 21759.984974 21712.3475 0.22% 7.8 1s * 314 182 20 21759.468587 21712.3475 0.22% 7.9 1s * 316 182 21 21759.206022 21712.3475 0.22% 8.0 1s Cutting planes: Gomory: 3 Flow cover: 9 Explored 1893 nodes (14541 simplex iterations) in 2.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175920602203e+04, best bound 2.175705377076e+04, gap 0.0099%