Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:57 2013 Optimize a model with 520 rows, 5180 columns and 16440 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.02s Presolved: 500 rows, 5160 columns, 15420 nonzeros Variable types: 5040 continuous, 120 integer (120 binary) Root relaxation: objective 4.642213e+04, 568 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46422.1265 0 9 - 46422.1265 - - 0s 0 0 46425.8934 0 6 - 46425.8934 - - 0s 0 0 46426.4860 0 6 - 46426.4860 - - 0s 0 0 46426.4860 0 6 - 46426.4860 - - 0s 0 0 46426.4860 0 6 - 46426.4860 - - 0s 0 0 46426.4860 0 6 - 46426.4860 - - 0s 0 0 46426.4860 0 6 - 46426.4860 - - 0s H 0 0 52340.024990 46426.4860 11.3% - 0s 0 2 46437.2111 0 6 52340.0250 46437.2111 11.3% - 0s * 17 14 15 46846.537332 46459.2040 0.83% 15.9 0s * 26 8 8 46743.774076 46510.3656 0.50% 16.5 0s Cutting planes: Flow cover: 7 Explored 45 nodes (1607 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.674377407618e+04, best bound 4.674056111046e+04, gap 0.0069%