Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:13:24 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 7.96s 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.3508000e+04 0s 1 14332 1.6506000e+10 8.9881323e+04 0s 2 24046 1.0435854e+07 9.0223108e+04 1s 3 32119 1.2587863e+06 1.0538442e+05 1s 4 42097 7.9565229e+05 1.3924116e+05 1s 5 53568 7.5297004e+05 2.2312749e+05 1s 6 66130 7.2055400e+05 3.4941616e+05 2s 7 79073 7.0758344e+05 5.6437834e+05 2s 8 90952 7.0649114e+05 5.8607220e+05 2s 9 100870 6.9764881e+05 6.0068537e+05 3s 10 109564 6.9648703e+05 6.6477704e+05 3s 11 117208 6.9555221e+05 6.7128555e+05 3s 12 124390 6.9403844e+05 6.8905184e+05 3s Sifting complete Root relaxation: objective 6.939608e+05, 129029 iterations, 3.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 693960.806 0 10 - 693960.806 - - 12s H 0 0 794764.00000 693960.806 12.7% - 16s 0 0 694423.326 0 10 794764.000 694423.326 12.6% - 21s 0 0 694609.060 0 8 794764.000 694609.060 12.6% - 27s H 0 0 777725.76878 694609.060 10.7% - 27s H 0 0 775035.00000 694609.060 10.4% - 28s 0 0 694635.428 0 7 775035.000 694635.428 10.4% - 30s H 0 0 753525.36986 694635.428 7.82% - 30s H 0 0 750794.00000 694635.428 7.48% - 31s 0 0 694641.722 0 7 750794.000 694641.722 7.48% - 34s H 0 0 736771.00000 694641.722 5.72% - 34s 0 0 694657.383 0 7 736771.000 694657.383 5.72% - 37s 0 0 694658.791 0 7 736771.000 694658.791 5.72% - 39s 0 0 694659.449 0 7 736771.000 694659.449 5.72% - 41s 0 0 694659.449 0 7 736771.000 694659.449 5.72% - 44s H 0 0 736640.00000 694659.449 5.70% - 45s 0 0 694659.524 0 7 736640.000 694659.524 5.70% - 47s H 0 0 700206.00000 694659.524 0.79% - 61s 0 2 694664.370 0 7 700206.000 694664.370 0.79% - 61s 2 4 695795.463 2 9 700206.000 694925.576 0.75% 562 66s 5 7 695058.952 3 3 700206.000 694961.500 0.75% 444 70s 9 11 695310.504 6 2 700206.000 694961.500 0.75% 420 75s H 11 11 697182.00000 694961.500 0.32% 395 77s H 12 12 697078.00000 694961.500 0.30% 381 79s H 13 9 695480.00000 694961.500 0.07% 360 79s 14 11 695349.929 10 1 695480.000 694961.500 0.07% 335 80s * 16 8 12 695420.00000 694961.500 0.07% 294 80s 26 10 695329.401 4 1 695420.000 695067.998 0.05% 285 85s * 35 8 8 695383.00000 695078.771 0.04% 243 89s * 38 5 10 695322.00000 695078.771 0.03% 226 90s 49 3 695320.172 6 4 695322.000 695237.821 0.01% 217 95s Cutting planes: Implied bound: 332 Flow cover: 3 Explored 51 nodes (141829 simplex iterations) in 95.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.953220000000e+05, best bound 6.952732000000e+05, gap 0.0070%