Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:40:39 2013 Optimize a model with 682 rows, 38502 columns and 76942 nonzeros Presolve time: 0.05s Presolved: 682 rows, 38502 columns, 76942 nonzeros Variable types: 38440 continuous, 62 integer (62 binary) Root relaxation: objective 5.633471e+04, 1195 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56334.7092 0 6 - 56334.7092 - - 0s H 0 0 60336.000000 56334.7092 6.63% - 0s 0 0 56481.1369 0 7 60336.0000 56481.1369 6.39% - 0s H 0 0 60134.000000 56481.1369 6.07% - 0s 0 0 56493.1921 0 5 60134.0000 56493.1921 6.05% - 0s 0 0 56497.3023 0 4 60134.0000 56497.3023 6.05% - 0s H 0 0 59365.983242 56497.3023 4.83% - 0s H 0 0 58977.000000 56497.3023 4.20% - 0s 0 0 56497.3519 0 5 58977.0000 56497.3519 4.20% - 0s H 0 0 56923.000000 56497.3519 0.75% - 0s 0 0 56497.6407 0 2 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 6 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 7 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 5 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 4 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 5 56923.0000 56497.6407 0.75% - 0s 0 0 56497.6407 0 2 56923.0000 56497.6407 0.75% - 0s H 0 0 56922.000000 56497.6407 0.75% - 0s 0 0 56497.6407 0 2 56922.0000 56497.6407 0.75% - 0s 0 2 56497.7315 0 2 56922.0000 56497.7315 0.75% - 1s H 3 3 56693.000000 56515.0769 0.31% 30.3 1s H 7 3 56692.000000 56519.1538 0.30% 21.0 1s * 13 8 10 56643.000000 56519.1538 0.22% 15.9 1s * 30 6 6 56612.000000 56549.1022 0.11% 17.8 1s Cutting planes: Implied bound: 49 Flow cover: 19 Explored 43 nodes (3400 simplex iterations) in 1.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.661200000000e+04, best bound 5.660933333333e+04, gap 0.0047%