Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:25:02 2013 Optimize a model with 781 rows, 50481 columns and 100891 nonzeros Presolve time: 0.07s Presolved: 781 rows, 50481 columns, 100891 nonzeros Variable types: 50410 continuous, 71 integer (71 binary) Root relaxation: objective 8.638459e+04, 1835 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86384.5920 0 10 - 86384.5920 - - 0s H 0 0 94933.000000 86384.5920 9.00% - 0s 0 0 86710.6782 0 7 94933.0000 86710.6782 8.66% - 0s 0 0 86742.3673 0 5 94933.0000 86742.3673 8.63% - 0s 0 0 86750.0938 0 6 94933.0000 86750.0938 8.62% - 0s H 0 0 94739.000000 86750.0938 8.43% - 0s 0 0 86750.4252 0 5 94739.0000 86750.4252 8.43% - 0s H 0 0 92000.244964 86750.4252 5.71% - 0s H 0 0 91446.000000 86750.4252 5.13% - 0s 0 0 86753.5952 0 5 91446.0000 86753.5952 5.13% - 0s 0 0 86756.9477 0 4 91446.0000 86756.9477 5.13% - 0s 0 0 86756.9477 0 4 91446.0000 86756.9477 5.13% - 0s 0 0 86756.9477 0 4 91446.0000 86756.9477 5.13% - 1s 0 2 86759.3263 0 4 91446.0000 86759.3263 5.13% - 1s H 1 1 89505.248759 86759.3263 3.07% 0.0 1s H 5 5 88133.000000 86825.9352 1.48% 102 1s H 10 9 87602.000000 86825.9352 0.89% 60.8 1s * 16 12 15 87402.000000 86825.9352 0.66% 42.8 1s * 31 17 11 87322.000000 87005.5714 0.36% 49.1 2s * 48 23 13 87300.000000 87007.4545 0.34% 46.4 2s * 54 2 10 87099.000000 87068.8738 0.03% 49.6 2s Cutting planes: Implied bound: 175 Flow cover: 11 Explored 57 nodes (5184 simplex iterations) in 2.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.709900000000e+04, best bound 8.709899298460e+04, gap 0.0000%