Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:30:59 2013 Optimize a model with 649 rows, 34869 columns and 69679 nonzeros Presolve time: 0.05s Presolved: 649 rows, 34869 columns, 69679 nonzeros Variable types: 34810 continuous, 59 integer (59 binary) Root relaxation: objective 5.732003e+04, 1353 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57320.0302 0 7 - 57320.0302 - - 0s H 0 0 61257.000000 57320.0302 6.43% - 0s 0 0 57474.4483 0 5 61257.0000 57474.4483 6.17% - 0s 0 0 57547.3805 0 5 61257.0000 57547.3805 6.06% - 0s 0 0 57568.3575 0 3 61257.0000 57568.3575 6.02% - 0s H 0 0 60361.764447 57568.3575 4.63% - 0s H 0 0 59675.000000 57568.3575 3.53% - 0s 0 0 57581.3861 0 4 59675.0000 57581.3861 3.51% - 0s H 0 0 59640.000000 57581.3861 3.45% - 0s 0 0 57588.6439 0 5 59640.0000 57588.6439 3.44% - 0s H 0 0 59601.000000 57588.6439 3.38% - 0s 0 0 57588.7103 0 3 59601.0000 57588.7103 3.38% - 0s H 0 0 59557.000000 57588.7103 3.30% - 0s 0 0 57588.7103 0 3 59557.0000 57588.7103 3.30% - 0s H 0 0 59532.000000 57588.7103 3.26% - 0s 0 0 57589.9441 0 3 59532.0000 57589.9441 3.26% - 0s 0 0 57589.9441 0 3 59532.0000 57589.9441 3.26% - 0s 0 0 57591.0350 0 3 59532.0000 57591.0350 3.26% - 0s 0 0 57591.0350 0 3 59532.0000 57591.0350 3.26% - 0s 0 2 57601.9383 0 3 59532.0000 57601.9383 3.24% - 1s H 5 5 58945.571429 57671.9356 2.16% 41.4 1s H 6 4 57811.000000 57672.6412 0.24% 44.0 1s H 7 3 57751.586420 57672.6412 0.14% 41.1 1s H 8 2 57741.992908 57672.6412 0.12% 41.2 1s * 8 2 8 57736.000000 57672.6412 0.11% 41.4 1s Cutting planes: Implied bound: 103 Flow cover: 5 Explored 11 nodes (2086 simplex iterations) in 1.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.773600000000e+04, best bound 5.773600000000e+04, gap 0.0%