Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:25:57 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 7.64s Presolved: 3300 rows, 900300 columns, 1800300 nonzeros Variable types: 900000 continuous, 300 integer (300 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.1527000e+04 0s 1 13333 1.6283000e+10 7.2016397e+04 0s 2 22983 2.9593835e+07 7.3682955e+04 1s 3 30303 1.5177940e+06 8.6642873e+04 1s 4 40592 1.1374548e+06 1.2923696e+05 1s 5 52895 1.0420586e+06 2.2593036e+05 1s 6 64804 1.0048216e+06 4.5683820e+05 2s 7 79028 9.9675626e+05 7.7310884e+05 2s 8 90185 9.9575777e+05 8.2522170e+05 2s 9 99380 9.9198061e+05 9.2030134e+05 3s 10 106853 9.8849774e+05 9.7238976e+05 3s 11 113727 9.8689804e+05 9.7686997e+05 3s 12 119731 9.8659648e+05 9.8557271e+05 3s Sifting complete Root relaxation: objective 9.865960e+05, 123812 iterations, 3.37 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 986596.047 0 5 - 986596.047 - - 11s H 0 0 1027932.0000 986596.047 4.02% - 15s H 0 0 987578.00000 986596.047 0.10% - 17s 0 0 986731.155 0 3 987578.000 986731.155 0.09% - 18s 0 0 986731.155 0 5 987578.000 986731.155 0.09% - 24s 0 0 986736.967 0 3 987578.000 986736.967 0.09% - 26s 0 0 986763.840 0 4 987578.000 986763.840 0.08% - 27s 0 0 986795.099 0 3 987578.000 986795.099 0.08% - 28s 0 0 986795.197 0 3 987578.000 986795.197 0.08% - 28s 0 0 986796.317 0 3 987578.000 986796.317 0.08% - 29s 0 0 986797.571 0 2 987578.000 986797.571 0.08% - 30s 0 0 986797.571 0 2 987578.000 986797.571 0.08% - 30s 0 0 986797.571 0 2 987578.000 986797.571 0.08% - 31s 0 0 986797.571 0 2 987578.000 986797.571 0.08% - 31s 0 2 986799.031 0 2 987578.000 986799.031 0.08% - 35s * 8 3 6 987504.00000 987098.112 0.04% 135 38s Cutting planes: Implied bound: 221 Flow cover: 4 Explored 12 nodes (138103 simplex iterations) in 39.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.875040000000e+05, best bound 9.875040000000e+05, gap 0.0%