Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:31:47 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.24s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 1.997658e+04, 130 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19976.5790 0 2 - 19976.5790 - - 0s 0 0 19977.3859 0 3 - 19977.3859 - - 0s 0 0 19977.5880 0 3 - 19977.5880 - - 0s 0 0 19977.7455 0 3 - 19977.7455 - - 0s 0 0 19978.3291 0 3 - 19978.3291 - - 0s 0 0 19978.3291 0 3 - 19978.3291 - - 0s 0 2 19978.6129 0 3 - 19978.6129 - - 1s * 560 276 559 20297.557589 20069.6845 1.12% 1.3 4s 643 352 20186.2371 171 1 20297.5576 20069.6952 1.12% 1.5 5s * 647 310 173 20188.547502 20069.6952 0.59% 1.5 5s H 697 319 20159.441651 20069.7596 0.44% 1.5 5s 1142 337 20148.7157 105 1 20159.4417 20141.2494 0.09% 2.4 10s H 1554 375 20159.089784 20141.6838 0.09% 2.2 11s * 3593 1613 233 20158.536011 20143.1969 0.08% 2.7 13s 4302 1903 20148.8892 162 2 20158.5360 20143.8119 0.07% 2.6 15s H 5758 2463 20158.452861 20144.7737 0.07% 2.4 17s 7622 3025 20150.1666 94 2 20158.4529 20146.5940 0.06% 2.2 20s 10300 2960 cutoff 129 20158.4529 20150.4418 0.04% 2.0 27s 11318 2619 20153.1441 66 2 20158.4529 20152.5280 0.03% 1.9 30s 12905 1731 cutoff 37 20158.4529 20155.4465 0.01% 1.8 35s Cutting planes: Gomory: 1 Flow cover: 4 Explored 13641 nodes (25111 simplex iterations) in 37.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015845286066e+04, best bound 2.015644044733e+04, gap 0.0100%