Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:54:47 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.05s Presolved: 3520 rows, 1024320 columns, 2048320 nonzeros Variable types: 1024000 continuous, 320 integer (320 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.4398000e+04 0s 1 15198 1.7544000e+10 1.0264390e+05 0s 2 26065 7.5877444e+06 1.0316142e+05 1s 3 34589 1.4725125e+06 1.1947898e+05 1s 4 47084 9.6973092e+05 1.7215865e+05 1s 5 61840 8.5862516e+05 3.1486801e+05 2s 6 76261 8.3110842e+05 5.4532196e+05 2s 7 89043 8.2720255e+05 5.8290928e+05 2s 8 101170 8.1852986e+05 7.8512239e+05 3s 9 110139 8.1838681e+05 7.9491171e+05 3s 10 117648 8.1795888e+05 8.0573204e+05 3s Sifting complete Root relaxation: objective 8.176910e+05, 124488 iterations, 3.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 817690.981 0 5 - 817690.981 - - 15s H 0 0 845838.00000 817690.981 3.33% - 20s H 0 0 827573.00000 817690.981 1.19% - 23s 0 0 818198.051 0 3 827573.000 818198.051 1.13% - 27s 0 0 818198.051 0 5 827573.000 818198.051 1.13% - 39s 0 0 818198.051 0 3 827573.000 818198.051 1.13% - 45s 0 0 818259.267 0 3 827573.000 818259.267 1.13% - 48s 0 0 818296.166 0 3 827573.000 818296.166 1.12% - 49s 0 0 818297.489 0 3 827573.000 818297.489 1.12% - 51s 0 0 818303.469 0 3 827573.000 818303.469 1.12% - 52s 0 0 818303.469 0 3 827573.000 818303.469 1.12% - 53s 0 0 818303.469 0 3 827573.000 818303.469 1.12% - 55s 0 2 818341.417 0 3 827573.000 818341.417 1.12% - 63s 1 4 818543.971 1 3 827573.000 818510.353 1.10% 939 66s 2 5 818591.294 1 3 827573.000 818587.679 1.09% 934 70s 6 8 819232.601 4 3 827573.000 818587.679 1.09% 599 78s H 7 7 827528.00000 818587.679 1.08% 513 82s 7 9 819134.999 5 3 827528.000 818587.679 1.08% 684 85s H 8 8 827345.00000 818587.679 1.06% 599 86s H 9 8 824296.00000 818587.679 0.69% 568 89s H 10 9 824136.00000 818587.679 0.67% 555 89s 10 11 819280.154 8 3 824136.000 818587.679 0.67% 566 90s H 11 8 819433.00000 818587.679 0.10% 514 90s H 12 8 819409.00000 818587.679 0.10% 483 91s * 16 9 14 819402.00000 818587.679 0.10% 368 91s 22 11 cutoff 6 819402.000 818603.209 0.10% 340 95s H 30 10 819400.00000 818603.209 0.10% 283 99s * 31 8 10 819302.00000 818603.209 0.09% 275 100s 34 5 cutoff 2 819302.000 818861.508 0.05% 342 105s Cutting planes: Implied bound: 228 Explored 37 nodes (162976 simplex iterations) in 105.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.193020000000e+05, best bound 8.192284814815e+05, gap 0.0090%