Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:13:34 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.75s 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.4448000e+04 0s 1 14962 1.7721000e+10 6.6119393e+04 0s 2 25705 2.0771726e+08 7.1548392e+04 1s 3 34346 1.5076925e+06 8.7162394e+04 1s 4 46554 1.1509841e+06 1.5933295e+05 1s 5 61186 1.0490916e+06 3.0004420e+05 2s 6 74350 1.0182217e+06 5.7586130e+05 2s 7 87864 1.0072734e+06 8.6787159e+05 2s 8 94974 1.0061084e+06 9.4190336e+05 3s 9 102841 1.0052718e+06 9.9309159e+05 3s Sifting complete Root relaxation: objective 1.004482e+06, 109010 iterations, 3.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1004482.35 0 2 - 1004482.35 - - 16s H 0 0 1013669.0000 1004482.35 0.91% - 17s 0 0 1004584.37 0 3 1013669.00 1004584.37 0.90% - 20s 0 0 1004584.37 0 2 1013669.00 1004584.37 0.90% - 32s 0 0 1004584.37 0 3 1013669.00 1004584.37 0.90% - 35s 0 0 1004599.61 0 2 1013669.00 1004599.61 0.89% - 36s 0 0 1004599.66 0 3 1013669.00 1004599.66 0.89% - 38s 0 0 1004602.03 0 3 1013669.00 1004602.03 0.89% - 39s 0 0 1004603.16 0 3 1013669.00 1004603.16 0.89% - 40s 0 2 1004614.13 0 3 1013669.00 1004614.13 0.89% - 46s 2 5 1004847.51 2 4 1013669.00 1004778.00 0.88% 441 51s H 3 3 1011882.0000 1004778.00 0.70% 294 53s 3 5 1004955.17 2 2 1011882.00 1004813.69 0.70% 531 55s 7 9 1005234.77 6 2 1011882.00 1004813.69 0.70% 526 61s 9 11 1007408.89 7 6 1011882.00 1004813.69 0.70% 564 67s 10 12 1005578.35 8 3 1011882.00 1004813.69 0.70% 559 70s 15 17 1006405.65 12 2 1011882.00 1004813.69 0.70% 458 75s H 17 17 1009997.0000 1004813.69 0.51% 411 75s H 19 16 1006893.0000 1004813.69 0.21% 379 77s H 20 14 1006785.0000 1004813.69 0.20% 362 77s * 23 15 18 1006757.0000 1004813.69 0.19% 326 78s H 28 6 1006382.0000 1004813.69 0.16% 277 80s H 32 10 1005218.0000 1004856.03 0.04% 270 81s H 35 9 1005172.0598 1004856.03 0.03% 250 82s * 38 8 9 1005120.0000 1004856.03 0.03% 233 82s H 48 7 1005048.0000 1004891.76 0.02% 196 84s * 50 5 6 1005017.0000 1004891.76 0.01% 190 84s 52 3 cutoff 3 1005017.00 1004967.53 0.00% 190 85s Cutting planes: Implied bound: 102 Explored 53 nodes (140062 simplex iterations) in 85.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.005017000000e+06, best bound 1.004967529412e+06, gap 0.0049%