Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:47 2013 Optimize a model with 825 rows, 56325 columns and 112575 nonzeros Presolve time: 0.08s Presolved: 825 rows, 56325 columns, 112575 nonzeros Variable types: 56250 continuous, 75 integer (75 binary) Root relaxation: objective 8.515094e+04, 2059 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 85150.9417 0 8 - 85150.9417 - - 0s H 0 0 95409.000000 85150.9417 10.8% - 0s 0 0 85463.9454 0 7 95409.0000 85463.9454 10.4% - 0s 0 0 85563.6745 0 7 95409.0000 85563.6745 10.3% - 0s H 0 0 94816.000000 85563.6745 9.76% - 0s 0 0 85594.6629 0 7 94816.0000 85594.6629 9.73% - 0s 0 0 85600.0931 0 5 94816.0000 85600.0931 9.72% - 0s H 0 0 94506.520164 85600.0931 9.42% - 0s H 0 0 88930.000000 85600.0931 3.74% - 0s 0 0 85606.0329 0 5 88930.0000 85606.0329 3.74% - 0s H 0 0 88837.000000 85606.0329 3.64% - 0s 0 0 85608.1492 0 3 88837.0000 85608.1492 3.63% - 0s 0 0 85608.4251 0 3 88837.0000 85608.4251 3.63% - 1s 0 2 85639.8721 0 3 88837.0000 85639.8721 3.60% - 1s H 2 2 87911.280899 85696.8308 2.52% 46.5 1s H 7 6 86039.000000 85785.1664 0.30% 122 1s H 8 7 86003.000000 85785.1664 0.25% 109 1s * 9 5 6 85957.000000 85785.1664 0.20% 101 1s Cutting planes: Implied bound: 135 Flow cover: 7 Explored 27 nodes (4108 simplex iterations) in 2.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.595700000000e+04, best bound 8.595700000000e+04, gap 0.0%