Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:58:48 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.397679e+05, 3784 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 139767.945 0 11 - 139767.945 - - 0s H 0 0 153770.00000 139767.945 9.11% - 0s H 0 0 146377.00000 139767.945 4.52% - 0s 0 0 140637.886 0 9 146377.000 140637.886 3.92% - 1s 0 0 140716.641 0 9 146377.000 140716.641 3.87% - 1s 0 0 140731.948 0 8 146377.000 140731.948 3.86% - 1s 0 0 140734.815 0 9 146377.000 140734.815 3.85% - 1s 0 0 140736.726 0 8 146377.000 140736.726 3.85% - 2s 0 0 140738.624 0 8 146377.000 140738.624 3.85% - 2s 0 0 140739.302 0 8 146377.000 140739.302 3.85% - 2s H 0 0 141852.00000 140739.302 0.78% - 3s 0 0 140739.302 0 11 141852.000 140739.302 0.78% - 3s 0 0 140739.302 0 9 141852.000 140739.302 0.78% - 3s 0 0 140739.302 0 9 141852.000 140739.302 0.78% - 3s 0 0 140739.302 0 8 141852.000 140739.302 0.78% - 4s 0 0 140739.302 0 9 141852.000 140739.302 0.78% - 4s 0 0 140739.302 0 8 141852.000 140739.302 0.78% - 4s 0 0 140739.302 0 9 141852.000 140739.302 0.78% - 4s 0 0 140739.647 0 8 141852.000 140739.647 0.78% - 4s 0 2 140759.341 0 8 141852.000 140759.341 0.77% - 5s H 8 8 141273.00000 140807.132 0.33% 43.2 5s * 18 10 15 141241.00000 140807.132 0.31% 58.4 5s * 36 22 16 141126.00000 140818.039 0.22% 53.0 6s * 37 21 16 141113.00000 140818.039 0.21% 52.3 6s * 79 21 16 141045.00000 140881.609 0.12% 74.2 7s H 84 12 141013.00000 140896.000 0.08% 71.6 7s * 90 8 15 140945.00000 140910.927 0.02% 71.2 8s Cutting planes: Implied bound: 251 Flow cover: 22 Explored 97 nodes (14866 simplex iterations) in 8.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.409450000000e+05, best bound 1.409370115744e+05, gap 0.0057%