Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:59:40 2013 Optimize a model with 990 rows, 81090 columns and 162090 nonzeros Presolve time: 0.13s Presolved: 990 rows, 81090 columns, 162090 nonzeros Variable types: 81000 continuous, 90 integer (90 binary) Root relaxation: objective 9.835406e+04, 2558 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 98354.0648 0 7 - 98354.0648 - - 0s H 0 0 105997.00000 98354.0648 7.21% - 0s 0 0 98403.2620 0 4 105997.000 98403.2620 7.16% - 0s 0 0 98420.8896 0 4 105997.000 98420.8896 7.15% - 0s H 0 0 105894.00000 98420.8896 7.06% - 0s 0 0 98425.7882 0 5 105894.000 98425.7882 7.05% - 0s 0 0 98429.9453 0 5 105894.000 98429.9453 7.05% - 1s 0 0 98438.5458 0 5 105894.000 98438.5458 7.04% - 1s 0 0 98441.6172 0 5 105894.000 98441.6172 7.04% - 1s H 0 0 103728.00000 98441.6172 5.10% - 1s 0 0 98445.2754 0 6 103728.000 98445.2754 5.09% - 1s 0 0 98445.4858 0 5 103728.000 98445.4858 5.09% - 1s 0 0 98448.8407 0 6 103728.000 98448.8407 5.09% - 1s H 0 0 103582.00000 98448.8407 4.96% - 1s 0 0 98448.8407 0 6 103582.000 98448.8407 4.96% - 1s 0 0 98449.7049 0 6 103582.000 98449.7049 4.95% - 2s 0 0 98450.2446 0 4 103582.000 98450.2446 4.95% - 2s H 0 0 103543.00000 98450.2446 4.92% - 2s 0 0 98450.2446 0 4 103543.000 98450.2446 4.92% - 2s H 0 0 103541.00000 98450.2446 4.92% - 2s 0 2 98452.9299 0 4 103541.000 98452.9299 4.91% - 2s H 2 2 101210.40607 98462.8672 2.71% 15.5 2s H 4 4 99196.548387 98519.0471 0.68% 34.8 3s H 6 4 98688.046875 98522.6923 0.17% 41.3 3s H 8 3 98665.000000 98541.0897 0.13% 37.0 3s * 10 2 9 98590.000000 98570.0006 0.02% 33.0 3s Cutting planes: Implied bound: 78 Flow cover: 5 Explored 12 nodes (3291 simplex iterations) in 3.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.859000000000e+04, best bound 9.858905882353e+04, gap 0.0010%