Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:09:52 2013 Optimize a model with 957 rows, 75777 columns and 151467 nonzeros Presolve time: 0.12s Presolved: 957 rows, 75777 columns, 151467 nonzeros Variable types: 75690 continuous, 87 integer (87 binary) Root relaxation: objective 9.042225e+04, 2347 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 90422.2520 0 7 - 90422.2520 - - 0s H 0 0 98166.000000 90422.2520 7.89% - 0s H 0 0 92517.000000 90422.2520 2.26% - 0s 0 0 90814.0489 0 7 92517.0000 90814.0489 1.84% - 0s 0 0 90888.1067 0 6 92517.0000 90888.1067 1.76% - 0s 0 0 90911.9197 0 6 92517.0000 90911.9197 1.73% - 0s 0 0 90920.8170 0 6 92517.0000 90920.8170 1.73% - 1s 0 0 90921.4275 0 7 92517.0000 90921.4275 1.72% - 1s 0 0 90921.6098 0 6 92517.0000 90921.6098 1.72% - 1s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 1s 0 0 90922.7859 0 7 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 7 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 2s 0 0 90922.7859 0 6 92517.0000 90922.7859 1.72% - 3s H 0 0 92330.000000 90922.7859 1.52% - 3s 0 2 90922.7859 0 6 92330.0000 90922.7859 1.52% - 3s H 17 14 92305.000000 91035.1409 1.38% 123 4s H 19 13 92153.000000 91035.1409 1.21% 123 4s * 21 13 16 92108.000000 91035.1409 1.16% 115 4s H 30 15 92008.636364 91508.4805 0.54% 111 4s 32 15 cutoff 9 92008.6364 91508.4805 0.54% 116 5s * 35 11 11 91904.000000 91508.4805 0.43% 107 5s Cutting planes: Implied bound: 207 Flow cover: 13 Explored 63 nodes (11549 simplex iterations) in 5.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.190400000000e+04, best bound 9.190400000000e+04, gap 0.0%