Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:58:59 2013 Optimize a model with 1100 rows, 100100 columns and 200100 nonzeros Presolve time: 0.20s Presolved: 1100 rows, 100100 columns, 200100 nonzeros Variable types: 100000 continuous, 100 integer (100 binary) Root relaxation: objective 1.200815e+05, 3617 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120081.467 0 8 - 120081.467 - - 0s H 0 0 127362.00000 120081.467 5.72% - 0s H 0 0 121859.00000 120081.467 1.46% - 0s 0 0 120359.591 0 10 121859.000 120359.591 1.23% - 1s 0 0 120359.591 0 8 121859.000 120359.591 1.23% - 1s 0 0 120359.591 0 10 121859.000 120359.591 1.23% - 1s 0 0 120407.832 0 8 121859.000 120407.832 1.19% - 1s 0 0 120409.713 0 9 121859.000 120409.713 1.19% - 2s 0 0 120415.177 0 9 121859.000 120415.177 1.18% - 2s 0 0 120430.566 0 7 121859.000 120430.566 1.17% - 2s 0 0 120434.205 0 8 121859.000 120434.205 1.17% - 2s 0 0 120434.205 0 8 121859.000 120434.205 1.17% - 2s 0 0 120434.205 0 8 121859.000 120434.205 1.17% - 2s H 0 0 121152.00000 120434.205 0.59% - 3s 0 2 120450.169 0 8 121152.000 120450.169 0.58% - 3s H 11 9 120982.18644 120627.922 0.29% 105 4s H 12 9 120950.04959 120627.922 0.27% 119 4s * 17 7 14 120907.00000 120627.922 0.23% 90.9 4s H 27 6 120742.00000 120680.356 0.05% 95.1 4s Cutting planes: Implied bound: 201 Flow cover: 9 Explored 32 nodes (10050 simplex iterations) in 4.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.207420000000e+05, best bound 1.207367251117e+05, gap 0.0044%