Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:20:33 2013 Optimize a model with 605 rows, 30305 columns and 60555 nonzeros Presolve time: 0.04s Presolved: 605 rows, 30305 columns, 60555 nonzeros Variable types: 30250 continuous, 55 integer (55 binary) Root relaxation: objective 5.503375e+04, 1021 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55033.7517 0 10 - 55033.7517 - - 0s H 0 0 58788.000000 55033.7517 6.39% - 0s H 0 0 56057.000000 55033.7517 1.83% - 0s 0 0 55485.3948 0 9 56057.0000 55485.3948 1.02% - 0s 0 0 55530.7247 0 8 56057.0000 55530.7247 0.94% - 0s H 0 0 55702.000000 55530.7247 0.31% - 0s 0 0 55531.7675 0 7 55702.0000 55531.7675 0.31% - 0s 0 0 55532.2136 0 8 55702.0000 55532.2136 0.30% - 0s 0 0 55533.2623 0 6 55702.0000 55533.2623 0.30% - 0s 0 0 55533.4850 0 7 55702.0000 55533.4850 0.30% - 0s 0 0 55558.3220 0 8 55702.0000 55558.3220 0.26% - 0s 0 0 55559.4717 0 7 55702.0000 55559.4717 0.26% - 0s H 0 0 55635.000000 55559.4717 0.14% - 0s 0 0 55559.4717 0 8 55635.0000 55559.4717 0.14% - 0s 0 0 55559.4717 0 6 55635.0000 55559.4717 0.14% - 0s 0 0 55568.8178 0 5 55635.0000 55568.8178 0.12% - 0s 0 0 55573.8395 0 5 55635.0000 55573.8395 0.11% - 0s 0 0 55574.0923 0 3 55635.0000 55574.0923 0.11% - 0s 0 0 55574.0923 0 3 55635.0000 55574.0923 0.11% - 0s 0 0 55574.3766 0 3 55635.0000 55574.3766 0.11% - 0s 0 0 55574.6808 0 2 55635.0000 55574.6808 0.11% - 1s 0 0 55589.4339 0 3 55635.0000 55589.4339 0.08% - 1s 0 0 55610.9176 0 2 55635.0000 55610.9176 0.04% - 1s 0 0 55617.5300 0 3 55635.0000 55617.5300 0.03% - 1s 0 0 55617.5798 0 3 55635.0000 55617.5798 0.03% - 1s 0 0 55618.0588 0 1 55635.0000 55618.0588 0.03% - 1s H 0 0 55621.000000 55618.0588 0.01% - 1s Cutting planes: Implied bound: 50 Flow cover: 1 Explored 0 nodes (2454 simplex iterations) in 1.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.562100000000e+04, best bound 5.561805882353e+04, gap 0.0053%