Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:25:30 2013 Optimize a model with 781 rows, 50481 columns and 100891 nonzeros Presolve time: 0.07s Presolved: 781 rows, 50481 columns, 100891 nonzeros Variable types: 50410 continuous, 71 integer (71 binary) Root relaxation: objective 7.899007e+04, 1892 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78990.0703 0 9 - 78990.0703 - - 0s H 0 0 87294.000000 78990.0703 9.51% - 0s 0 0 79317.0059 0 5 87294.0000 79317.0059 9.14% - 0s H 0 0 86669.000000 79317.0059 8.48% - 0s 0 0 79358.4076 0 5 86669.0000 79358.4076 8.44% - 0s H 0 0 85335.582896 79358.4076 7.00% - 0s H 0 0 84978.000000 79358.4076 6.61% - 0s 0 0 79380.6335 0 4 84978.0000 79380.6335 6.59% - 0s H 0 0 84895.000000 79380.6335 6.50% - 0s 0 0 79383.9735 0 4 84895.0000 79383.9735 6.49% - 0s 0 0 79396.3897 0 3 84895.0000 79396.3897 6.48% - 0s H 0 0 84819.000000 79396.3897 6.39% - 0s 0 0 79396.3897 0 3 84819.0000 79396.3897 6.39% - 0s H 0 0 84813.000000 79396.3897 6.39% - 0s 0 0 79397.1987 0 3 84813.0000 79397.1987 6.39% - 0s 0 0 79397.7036 0 3 84813.0000 79397.7036 6.38% - 1s 0 2 79401.5256 0 3 84813.0000 79401.5256 6.38% - 1s H 2 2 84495.468625 79593.9418 5.80% 89.5 1s H 4 4 81841.426966 79624.6612 2.71% 94.8 1s H 6 6 81199.000000 79662.3695 1.89% 80.0 1s * 10 8 8 79996.000000 79662.3695 0.42% 87.8 1s * 17 7 7 79904.000000 79717.2346 0.23% 71.6 1s * 39 3 6 79826.000000 79796.1250 0.04% 47.7 1s Cutting planes: Implied bound: 111 Flow cover: 6 Explored 42 nodes (4090 simplex iterations) in 1.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.982600000000e+04, best bound 7.982482508911e+04, gap 0.0015%