Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:46:27 2013 Optimize a model with 814 rows, 54834 columns and 109594 nonzeros Presolve time: 0.08s Presolved: 814 rows, 54834 columns, 109594 nonzeros Variable types: 54760 continuous, 74 integer (74 binary) Root relaxation: objective 7.783067e+04, 1980 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77830.6718 0 5 - 77830.6718 - - 0s H 0 0 83176.000000 77830.6718 6.43% - 0s 0 0 78111.6869 0 4 83176.0000 78111.6869 6.09% - 0s H 0 0 81387.413665 78111.6869 4.02% - 0s H 0 0 81143.000000 78111.6869 3.74% - 0s 0 0 78130.8422 0 5 81143.0000 78130.8422 3.71% - 0s H 0 0 81082.000000 78130.8422 3.64% - 0s 0 0 78133.7057 0 4 81082.0000 78133.7057 3.64% - 0s 0 0 78133.7057 0 4 81082.0000 78133.7057 3.64% - 0s 0 0 78134.5668 0 4 81082.0000 78134.5668 3.64% - 0s 0 0 78134.5668 0 4 81082.0000 78134.5668 3.64% - 0s 0 0 78134.5668 0 4 81082.0000 78134.5668 3.64% - 1s 0 0 78134.7890 0 4 81082.0000 78134.7890 3.63% - 1s H 0 0 78665.000000 78134.7890 0.67% - 1s 0 0 78134.7890 0 5 78665.0000 78134.7890 0.67% - 1s 0 0 78134.7890 0 4 78665.0000 78134.7890 0.67% - 1s 0 0 78134.7890 0 5 78665.0000 78134.7890 0.67% - 1s 0 0 78134.8253 0 4 78665.0000 78134.8253 0.67% - 1s 0 0 78134.8253 0 4 78665.0000 78134.8253 0.67% - 1s 0 0 78134.8253 0 4 78665.0000 78134.8253 0.67% - 1s 0 0 78135.0475 0 3 78665.0000 78135.0475 0.67% - 1s 0 2 78141.4592 0 3 78665.0000 78141.4592 0.67% - 2s H 6 6 78635.000000 78227.4560 0.52% 43.7 2s * 16 8 12 78552.000000 78227.4560 0.41% 47.1 2s * 40 9 10 78544.000000 78352.7500 0.24% 52.0 2s * 46 5 10 78500.000000 78404.7656 0.12% 49.8 2s * 52 1 9 78427.000000 78411.0000 0.02% 48.0 2s * 53 0 9 78411.000000 78411.0000 0.0% 47.4 2s Cutting planes: Implied bound: 110 Flow cover: 6 Explored 54 nodes (6580 simplex iterations) in 2.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.841100000000e+04, best bound 7.841100000000e+04, gap 0.0%