Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:32:14 2013 Optimize a model with 1067 rows, 94187 columns and 188277 nonzeros Presolve time: 0.16s Presolved: 1067 rows, 94187 columns, 188277 nonzeros Variable types: 94090 continuous, 97 integer (97 binary) Root relaxation: objective 1.146963e+05, 3399 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 114696.331 0 9 - 114696.331 - - 0s H 0 0 128648.00000 114696.331 10.8% - 0s 0 0 114953.336 0 8 128648.000 114953.336 10.6% - 0s 0 0 115064.179 0 9 128648.000 115064.179 10.6% - 1s 0 0 115105.413 0 9 128648.000 115105.413 10.5% - 1s 0 0 115131.788 0 10 128648.000 115131.788 10.5% - 1s 0 0 115132.970 0 10 128648.000 115132.970 10.5% - 1s H 0 0 128398.00000 115132.970 10.3% - 1s 0 0 115133.896 0 10 128398.000 115133.896 10.3% - 1s 0 0 115135.908 0 9 128398.000 115135.908 10.3% - 2s H 0 0 128321.00000 115135.908 10.3% - 2s 0 0 115138.718 0 8 128321.000 115138.718 10.3% - 2s H 0 0 128280.00000 115138.718 10.2% - 2s 0 0 115139.197 0 8 128280.000 115139.197 10.2% - 2s 0 0 115139.197 0 8 128280.000 115139.197 10.2% - 2s 0 2 115147.573 0 8 128280.000 115147.573 10.2% - 3s H 3 3 127729.52916 115202.076 9.81% 45.7 3s H 4 4 122860.34567 115202.920 6.23% 38.2 3s H 5 5 122307.51497 115202.920 5.81% 32.0 3s H 6 6 119359.18189 115202.920 3.48% 40.0 3s H 7 7 117854.73783 115202.920 2.25% 35.0 3s H 8 8 116134.12121 115202.920 0.80% 40.9 3s H 15 12 115682.00000 115202.920 0.41% 58.6 4s H 16 12 115639.00000 115202.920 0.38% 56.8 4s * 18 13 17 115488.00000 115202.920 0.25% 56.1 4s 39 17 115304.612 8 2 115488.000 115268.173 0.19% 58.4 5s H 40 5 115326.77778 115268.173 0.05% 57.0 5s * 42 4 11 115309.00000 115268.173 0.04% 54.6 5s Cutting planes: Implied bound: 184 Flow cover: 9 Explored 47 nodes (6637 simplex iterations) in 5.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.153090000000e+05, best bound 1.153090000000e+05, gap 0.0%