Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:41:23 2013 Optimize a model with 340 rows, 11130 columns and 122340 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.29s Presolved: 330 rows, 11120 columns, 112330 nonzeros Variable types: 11020 continuous, 100 integer (100 binary) Root relaxation: objective 1.791602e+04, 146 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 9 - 17916.0191 - - 0s 0 0 17916.1263 0 9 - 17916.1263 - - 0s 0 0 17916.1506 0 9 - 17916.1506 - - 0s 0 0 17916.1871 0 9 - 17916.1871 - - 0s 0 0 17916.1871 0 9 - 17916.1871 - - 0s 0 2 17916.7636 0 9 - 17916.7636 - - 2s * 34 17 33 17995.907345 17919.6851 0.42% 4.4 2s * 50 22 14 17984.741962 17926.0560 0.33% 4.2 2s * 70 26 17 17984.687348 17942.3635 0.24% 3.8 2s * 73 25 16 17984.553298 17942.3635 0.23% 3.7 2s * 99 25 18 17984.416670 17966.5787 0.10% 3.8 2s * 146 22 18 17984.236722 17979.3317 0.03% 3.7 2s * 151 20 19 17984.225346 17979.3317 0.03% 3.6 2s Cutting planes: Flow cover: 3 Explored 166 nodes (849 simplex iterations) in 2.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798422534579e+04, best bound 1.798317865827e+04, gap 0.0058%