Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:03:32 2013 Optimize a model with 4140 rows, 5020 columns and 18010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.20s Presolved: 4110 rows, 5000 columns, 13980 nonzeros Variable types: 3010 continuous, 1990 integer (1990 binary) Root relaxation: objective 1.997658e+04, 1610 iterations, 0.02 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 20063.0046 0 4 - 20063.0046 - - 0s 0 0 20096.6561 0 4 - 20096.6561 - - 0s 0 0 20106.0419 0 4 - 20106.0419 - - 0s H 0 0 21009.417887 20106.0419 4.30% - 0s 0 2 20107.0161 0 4 21009.4179 20107.0161 4.30% - 0s * 75 75 73 20183.099136 20129.1652 0.27% 5.7 1s * 76 74 74 20182.627921 20129.1652 0.26% 6.4 1s H 77 73 20182.625351 20129.1652 0.26% 6.3 1s * 78 73 75 20182.525713 20129.1652 0.26% 6.8 1s H 140 98 20173.948348 20130.7825 0.21% 4.9 1s * 141 95 81 20173.736059 20130.7825 0.21% 5.0 1s H 239 179 20167.107558 20132.1424 0.17% 6.1 1s * 241 174 92 20166.584177 20132.1424 0.17% 7.0 1s H 413 326 20164.310110 20134.2254 0.15% 5.4 1s * 414 323 89 20160.985665 20134.2254 0.13% 5.8 1s * 848 443 55 20159.743458 20157.1061 0.01% 6.0 2s H 894 409 20158.861933 20157.5104 0.01% 5.9 3s Cutting planes: Gomory: 4 Flow cover: 5 Explored 894 nodes (7028 simplex iterations) in 3.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015886193265e+04, best bound 2.015751044689e+04, gap 0.0067%