Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:45:20 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 8.66s 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.1563000e+04 0s 1 13956 1.6721000e+10 8.2751431e+04 0s 2 23615 4.3589718e+07 8.4196988e+04 1s 3 30621 1.4288069e+06 9.4677292e+04 1s 4 42492 1.0222333e+06 1.0839107e+05 1s 5 55315 9.8071184e+05 1.4740544e+05 1s 6 68237 9.2764103e+05 2.8744477e+05 2s 7 82547 9.0204454e+05 5.1047291e+05 2s 8 94147 8.9656766e+05 7.3338731e+05 2s 9 105189 8.8825587e+05 7.8214021e+05 3s 10 116150 8.8107356e+05 7.9830340e+05 3s 11 125667 8.8029289e+05 8.2749018e+05 3s 12 135163 8.8021130e+05 8.4471494e+05 4s 13 142416 8.7775415e+05 8.6737859e+05 4s Sifting complete Root relaxation: objective 8.777363e+05, 148079 iterations, 3.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 877736.311 0 7 - 877736.311 - - 13s H 0 0 947246.00000 877736.311 7.34% - 19s H 0 0 887805.00000 877736.311 1.13% - 22s 0 0 878148.572 0 4 887805.000 878148.572 1.09% - 25s 0 0 878148.572 0 7 887805.000 878148.572 1.09% - 34s 0 0 878149.441 0 4 887805.000 878149.441 1.09% - 38s 0 0 878198.445 0 4 887805.000 878198.445 1.08% - 40s 0 0 878201.195 0 4 887805.000 878201.195 1.08% - 42s 0 0 878201.195 0 4 887805.000 878201.195 1.08% - 43s 0 0 878209.940 0 5 887805.000 878209.940 1.08% - 44s 0 0 878213.990 0 5 887805.000 878213.990 1.08% - 46s 0 0 878214.416 0 4 887805.000 878214.416 1.08% - 47s 0 0 878214.416 0 4 887805.000 878214.416 1.08% - 48s 0 0 878214.416 0 4 887805.000 878214.416 1.08% - 49s 0 0 878214.416 0 4 887805.000 878214.416 1.08% - 51s 0 0 878214.416 0 4 887805.000 878214.416 1.08% - 52s 0 2 878221.178 0 4 887805.000 878221.178 1.08% - 57s 1 4 878692.069 1 5 887805.000 878547.295 1.04% 938 60s 3 5 878750.714 2 6 887805.000 878750.714 1.02% 820 65s 7 9 878975.663 6 5 887805.000 878770.544 1.02% 561 70s 12 14 879168.406 11 4 887805.000 878770.544 1.02% 421 75s H 15 15 880116.00000 878770.544 0.15% 341 76s H 16 15 879920.00000 878770.544 0.13% 334 77s H 19 14 879728.00000 878770.544 0.11% 298 79s * 20 14 18 879589.00000 878770.544 0.09% 293 80s * 29 14 8 879453.00000 878843.890 0.07% 260 84s 31 13 879058.297 6 2 879453.000 878917.071 0.06% 275 85s * 40 15 15 879443.00000 878917.071 0.06% 222 87s 44 13 879239.344 3 2 879443.000 879013.978 0.05% 234 90s Cutting planes: Implied bound: 171 Flow cover: 6 Explored 57 nodes (177541 simplex iterations) in 92.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.794430000000e+05, best bound 8.794015335968e+05, gap 0.0047%