Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:18:39 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.88s 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.2228000e+04 0s 1 14554 1.6567000e+10 6.7301222e+04 0s 2 24302 1.1353027e+08 6.8494410e+04 1s 3 32128 1.4803718e+06 7.4807087e+04 1s 4 44591 1.0299452e+06 1.0159127e+05 1s 5 56191 9.4558696e+05 1.8620069e+05 1s 6 69004 8.9958704e+05 3.7331768e+05 2s 7 81327 8.9227690e+05 6.5430520e+05 2s 8 91638 8.9082157e+05 8.1662968e+05 2s 9 99787 8.8634082e+05 8.7535665e+05 2s 10 106236 8.8617021e+05 8.7836181e+05 3s 11 112103 8.8586300e+05 8.8538469e+05 3s Sifting complete Root relaxation: objective 8.858607e+05, 115953 iterations, 3.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 885860.728 0 8 - 885860.728 - - 11s H 0 0 977729.00000 885860.728 9.40% - 16s H 0 0 901274.00000 885860.728 1.71% - 20s 0 0 886520.211 0 6 901274.000 886520.211 1.64% - 25s 0 0 886520.211 0 8 901274.000 886520.211 1.64% - 35s 0 0 886520.940 0 7 901274.000 886520.940 1.64% - 42s 0 0 886606.947 0 5 901274.000 886606.947 1.63% - 45s 0 0 886617.137 0 5 901274.000 886617.137 1.63% - 47s 0 0 886617.219 0 5 901274.000 886617.219 1.63% - 48s 0 0 886617.311 0 5 901274.000 886617.311 1.63% - 50s 0 0 886617.311 0 5 901274.000 886617.311 1.63% - 52s 0 2 886623.118 0 5 901274.000 886623.118 1.63% - 59s 1 4 887252.640 1 6 901274.000 886821.322 1.60% 1090 64s 2 5 887022.760 1 6 901274.000 887022.760 1.58% 1020 67s 3 5 887079.507 2 6 901274.000 887079.507 1.57% 835 70s 5 7 887350.414 4 6 901274.000 887149.421 1.57% 711 75s H 8 8 896528.11489 887149.421 1.05% 458 77s 9 11 887821.777 8 2 896528.115 887149.421 1.05% 551 80s H 11 11 888379.00000 887149.421 0.14% 540 88s H 12 11 888368.00000 887149.421 0.14% 601 89s * 14 11 12 888295.00000 887149.421 0.13% 525 89s 15 12 887466.064 3 4 888295.000 887303.881 0.11% 521 90s 19 16 887696.877 6 2 888295.000 887303.881 0.11% 504 95s 27 18 887328.269 2 5 888295.000 887328.269 0.11% 418 100s 32 22 887649.576 6 2 888295.000 887350.893 0.11% 422 105s 42 25 887725.854 8 2 888295.000 887382.322 0.10% 374 110s 54 29 887709.840 4 6 888295.000 887402.824 0.10% 325 115s 60 35 888000.537 8 2 888295.000 887402.824 0.10% 332 120s 72 34 887739.353 7 3 888295.000 887464.663 0.09% 313 125s * 85 38 17 888260.00000 887464.663 0.09% 285 129s 87 38 887956.044 2 6 888260.000 887475.803 0.09% 286 130s 97 38 888162.369 4 4 888260.000 887475.803 0.09% 288 135s 103 37 887862.132 6 3 888260.000 887477.405 0.09% 297 140s 119 39 887578.600 4 5 888260.000 887562.963 0.08% 273 145s 131 46 888160.227 13 1 888260.000 887562.963 0.08% 269 150s 146 45 888218.743 7 2 888260.000 887563.566 0.08% 260 155s 152 47 887929.910 7 3 888260.000 887588.271 0.08% 266 160s 162 49 887816.286 7 1 888260.000 887593.140 0.08% 267 165s 171 46 cutoff 7 888260.000 887604.771 0.07% 271 170s 178 43 887949.882 8 3 888260.000 887722.961 0.06% 284 175s 187 45 887904.586 5 5 888260.000 887737.774 0.06% 281 180s * 192 47 10 888247.00000 887737.774 0.06% 280 182s 197 46 888147.472 6 2 888247.000 887741.327 0.06% 279 185s 210 40 cutoff 11 888247.000 887765.111 0.05% 275 190s 221 40 887926.346 6 3 888247.000 887772.038 0.05% 275 195s 230 37 cutoff 6 888247.000 887808.308 0.05% 277 200s 243 28 cutoff 8 888247.000 887912.471 0.04% 276 205s 259 21 cutoff 8 888247.000 887965.734 0.03% 268 210s 271 19 cutoff 9 888247.000 887992.174 0.03% 266 215s 282 18 888070.629 9 2 888247.000 888025.076 0.02% 264 220s 295 19 888095.216 11 2 888247.000 888042.857 0.02% 259 225s * 308 0 10 888108.00000 888108.000 0.0% 253 228s Cutting planes: Implied bound: 505 Flow cover: 6 Explored 309 nodes (219805 simplex iterations) in 228.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.881080000000e+05, best bound 8.881080000000e+05, gap 0.0%