Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:29:35 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve time: 12.11s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6688000e+04 0s 1 15450 1.9191382e+10 6.8488617e+04 0s 2 26578 1.6441911e+08 7.0081060e+04 1s 3 38882 1.7538457e+06 7.8686036e+04 1s 4 51685 1.2236149e+06 1.1827774e+05 1s 5 65976 1.0406741e+06 1.9890548e+05 2s 6 83248 9.9073724e+05 3.6672452e+05 2s 7 102303 9.7762598e+05 4.4198583e+05 3s 8 119887 9.7594842e+05 8.3249440e+05 3s 9 130216 9.7543767e+05 9.0747982e+05 3s 10 140656 9.6966803e+05 9.3552015e+05 4s 11 148372 9.6715935e+05 9.5491839e+05 4s Sifting complete Root relaxation: objective 9.670667e+05, 155188 iterations, 4.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 967066.742 0 4 - 967066.742 - - 17s H 0 0 1016891.0000 967066.742 4.90% - 20s 0 0 967222.774 0 3 1016891.00 967222.774 4.88% - 27s 0 0 967283.808 0 3 1016891.00 967283.808 4.88% - 31s 0 0 967298.849 0 4 1016891.00 967298.849 4.88% - 35s 0 0 967325.707 0 4 1016891.00 967325.707 4.87% - 38s 0 0 967327.162 0 4 1016891.00 967327.162 4.87% - 42s 0 0 967331.300 0 3 1016891.00 967331.300 4.87% - 45s 0 0 967341.360 0 3 1016891.00 967341.360 4.87% - 47s 0 0 967341.360 0 3 1016891.00 967341.360 4.87% - 50s 0 0 967341.360 0 3 1016891.00 967341.360 4.87% - 54s 0 0 967341.360 0 3 1016891.00 967341.360 4.87% - 57s 0 0 967341.360 0 3 1016891.00 967341.360 4.87% - 60s 0 2 967360.111 0 3 1016891.00 967360.111 4.87% - 71s H 1 1 991763.99573 967360.111 2.46% 0.0 75s H 2 2 978172.01613 967449.000 1.10% 204 78s H 3 3 969992.00000 967539.345 0.25% 314 80s H 4 3 969652.00000 967570.690 0.21% 241 82s 7 6 967712.599 7 1 969652.000 967570.690 0.21% 219 85s H 8 5 969416.00000 967570.690 0.19% 191 85s H 9 4 968976.00000 967570.690 0.15% 187 86s * 12 4 12 968207.00000 967570.690 0.07% 178 89s 15 1 cutoff 1 968207.000 967770.703 0.05% 224 90s Cutting planes: Implied bound: 214 Explored 18 nodes (161077 simplex iterations) in 92.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.682070000000e+05, best bound 9.682070000000e+05, gap 0.0%