Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:40:41 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 7.166394e+04, 1716 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71663.9387 0 9 - 71663.9387 - - 0s H 0 0 77017.000000 71663.9387 6.95% - 0s H 0 0 76485.000000 71663.9387 6.30% - 0s H 0 0 72922.000000 71663.9387 1.73% - 0s 0 0 72238.9923 0 7 72922.0000 72238.9923 0.94% - 0s 0 0 72303.0937 0 6 72922.0000 72303.0937 0.85% - 0s 0 0 72326.0822 0 5 72922.0000 72326.0822 0.82% - 0s 0 0 72326.4122 0 5 72922.0000 72326.4122 0.82% - 0s 0 0 72326.4122 0 5 72922.0000 72326.4122 0.82% - 0s 0 0 72326.4122 0 9 72922.0000 72326.4122 0.82% - 0s 0 0 72326.4122 0 7 72922.0000 72326.4122 0.82% - 0s 0 0 72326.4122 0 6 72922.0000 72326.4122 0.82% - 0s 0 0 72326.4122 0 5 72922.0000 72326.4122 0.82% - 1s 0 0 72327.1640 0 5 72922.0000 72327.1640 0.82% - 1s 0 0 72327.1640 0 5 72922.0000 72327.1640 0.82% - 1s 0 2 72347.5533 0 5 72922.0000 72347.5533 0.79% - 1s * 8 6 6 72615.000000 72517.0111 0.13% 86.1 1s Cutting planes: Implied bound: 141 Flow cover: 6 Explored 16 nodes (4987 simplex iterations) in 1.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.261500000000e+04, best bound 7.261372531847e+04, gap 0.0018%