Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:54:19 2013 Optimize a model with 946 rows, 74046 columns and 148006 nonzeros Presolve time: 0.12s Presolved: 946 rows, 74046 columns, 148006 nonzeros Variable types: 73960 continuous, 86 integer (86 binary) Root relaxation: objective 1.247796e+05, 3046 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 124779.632 0 8 - 124779.632 - - 0s H 0 0 139844.00000 124779.632 10.8% - 0s 0 0 125322.709 0 5 139844.000 125322.709 10.4% - 0s H 0 0 138015.16105 125322.709 9.20% - 0s H 0 0 136755.00000 125322.709 8.36% - 0s 0 0 125389.432 0 5 136755.000 125389.432 8.31% - 0s H 0 0 136138.00000 125389.432 7.90% - 0s 0 0 125405.291 0 5 136138.000 125405.291 7.88% - 0s 0 0 125422.399 0 7 136138.000 125422.399 7.87% - 1s 0 0 125426.423 0 5 136138.000 125426.423 7.87% - 1s H 0 0 135406.00000 125426.423 7.37% - 1s 0 0 125427.230 0 5 135406.000 125427.230 7.37% - 1s H 0 0 135290.00000 125427.230 7.29% - 1s 0 0 125427.669 0 5 135290.000 125427.669 7.29% - 1s 0 0 125427.712 0 5 135290.000 125427.712 7.29% - 1s H 0 0 126561.00000 125427.712 0.90% - 2s 0 0 125427.712 0 8 126561.000 125427.712 0.90% - 2s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 2s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 2s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 2s 0 0 125427.712 0 7 126561.000 125427.712 0.90% - 3s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 3s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 3s 0 0 125427.712 0 5 126561.000 125427.712 0.90% - 3s 0 0 125428.749 0 5 126561.000 125428.749 0.89% - 3s 0 2 125442.380 0 5 126561.000 125442.380 0.88% - 4s H 12 12 126342.00000 125626.386 0.57% 92.7 4s H 15 15 126284.00000 125626.386 0.52% 86.8 4s * 17 16 14 126229.00000 125626.386 0.48% 82.8 4s H 20 15 126225.00000 125626.386 0.47% 71.5 4s * 21 15 15 126195.00000 125626.386 0.45% 68.8 4s 28 18 125878.556 5 2 126195.000 125636.775 0.44% 74.2 5s * 34 18 11 125967.00000 125636.775 0.26% 65.0 5s Cutting planes: Implied bound: 170 Flow cover: 4 Explored 61 nodes (11134 simplex iterations) in 5.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.259670000000e+05, best bound 1.259644814815e+05, gap 0.0020%