Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:37:34 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve time: 9.17s Presolved: 3410 rows, 961310 columns, 1922310 nonzeros Variable types: 961000 continuous, 310 integer (310 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.4839000e+04 0s 1 14966 1.7233000e+10 6.8635331e+04 0s 2 25315 8.6532510e+07 7.0114940e+04 1s 3 34560 1.4585711e+06 7.9692139e+04 1s 4 46492 9.4860766e+05 1.2751167e+05 1s 5 59434 8.4530224e+05 2.2785374e+05 2s 6 72145 8.2798890e+05 4.3837340e+05 2s 7 85103 8.2479849e+05 6.4278495e+05 2s 8 96206 8.2385493e+05 8.1057019e+05 3s 9 102649 8.2381293e+05 8.1986263e+05 3s Sifting complete Root relaxation: objective 8.237593e+05, 106977 iterations, 2.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 823759.320 0 5 - 823759.320 - - 12s H 0 0 859026.00000 823759.320 4.11% - 16s 0 0 824024.283 0 4 859026.000 824024.283 4.07% - 22s 0 0 824076.798 0 3 859026.000 824076.798 4.07% - 25s H 0 0 844474.86027 824076.798 2.42% - 25s H 0 0 843865.00000 824076.798 2.34% - 26s 0 0 824083.073 0 4 843865.000 824083.073 2.34% - 28s 0 0 824083.073 0 5 843865.000 824083.073 2.34% - 39s 0 0 824083.073 0 4 843865.000 824083.073 2.34% - 43s 0 0 824083.073 0 3 843865.000 824083.073 2.34% - 45s 0 0 824084.837 0 4 843865.000 824084.837 2.34% - 47s 0 0 824088.194 0 3 843865.000 824088.194 2.34% - 48s H 0 0 843442.00000 824088.194 2.29% - 49s 0 0 824091.248 0 2 843442.000 824091.248 2.29% - 50s 0 0 824094.860 0 3 843442.000 824094.860 2.29% - 52s 0 0 824094.860 0 3 843442.000 824094.860 2.29% - 53s 0 0 824094.927 0 3 843442.000 824094.927 2.29% - 55s 0 0 824095.103 0 3 843442.000 824095.103 2.29% - 57s 0 0 824095.103 0 3 843442.000 824095.103 2.29% - 58s 0 2 824127.084 0 3 843442.000 824127.084 2.29% - 63s 1 3 824191.051 1 3 843442.000 824191.051 2.28% 272 65s H 4 4 832844.00000 824203.217 1.04% 222 69s 4 6 824383.452 4 2 832844.000 824203.217 1.04% 336 70s H 6 6 826844.00000 824203.217 0.32% 332 75s H 7 7 826656.00000 824203.217 0.30% 355 76s H 11 9 826583.00000 824203.217 0.29% 283 79s 12 10 824830.375 11 2 826583.000 824203.217 0.29% 286 81s H 13 8 824936.00000 824203.217 0.09% 264 81s * 14 9 13 824917.00000 824203.217 0.09% 263 82s 20 10 824492.168 4 1 824917.000 824330.763 0.07% 280 85s 26 10 824735.780 5 1 824917.000 824587.885 0.04% 315 90s 34 6 824746.843 8 2 824917.000 824612.355 0.04% 316 95s Cutting planes: Implied bound: 248 Flow cover: 6 Explored 39 nodes (143802 simplex iterations) in 96.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.249170000000e+05, best bound 8.248422282022e+05, gap 0.0091%