Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:13:23 2013 Optimize a model with 20140 rows, 21020 columns and 82010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.28s Presolved: 20110 rows, 21000 columns, 61980 nonzeros Variable types: 11010 continuous, 9990 integer (9990 binary) Root relaxation: objective 1.937272e+04, 7447 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19372.7157 0 2 - 19372.7157 - - 0s 0 0 19445.5024 0 4 - 19445.5024 - - 1s H 0 0 19754.521845 19445.5024 1.56% - 1s 0 0 19495.2462 0 3 19754.5218 19495.2462 1.31% - 1s H 0 0 19515.154334 19495.2462 0.10% - 2s 0 0 19495.2462 0 2 19515.1543 19495.2462 0.10% - 3s 0 0 19495.2599 0 3 19515.1543 19495.2599 0.10% - 3s 0 0 19495.2737 0 2 19515.1543 19495.2737 0.10% - 3s 0 2 19495.2777 0 2 19515.1543 19495.2777 0.10% - 3s H 216 216 19514.665810 19499.3517 0.08% 1.8 3s H 226 225 19514.380487 19499.3517 0.08% 1.8 3s * 227 224 216 19514.369995 19499.3517 0.08% 2.2 3s * 232 221 216 19514.368115 19499.3517 0.08% 2.8 4s 1078 281 19507.3690 47 1 19514.3681 19503.7766 0.05% 8.1 5s H 1386 409 19514.017552 19503.8874 0.05% 10.1 5s * 1392 399 81 19513.744421 19503.8874 0.05% 10.0 5s 15876 3286 19510.1691 48 1 19513.7444 19507.8631 0.03% 2.3 10s 30263 3123 cutoff 61 19513.7444 19510.5626 0.02% 2.0 15s Cutting planes: Flow cover: 3 Explored 35234 nodes (81914 simplex iterations) in 17.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951374442089e+04, best bound 1.951179313519e+04, gap 0.0100%