Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:41:32 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 14.19s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5497000e+04 0s 1 16652 1.9357178e+10 7.7572806e+04 1s 2 28914 1.0077096e+07 7.7701841e+04 1s 3 42645 1.7296729e+06 1.1673547e+05 1s 4 56397 1.1424943e+06 2.0444409e+05 2s 5 70849 1.0679427e+06 3.7549910e+05 2s 6 86625 1.0456736e+06 8.0223176e+05 2s 7 100122 1.0451086e+06 9.3371687e+05 3s 8 113115 1.0386210e+06 9.6358747e+05 3s 9 123849 1.0322788e+06 9.7149702e+05 4s 10 135385 1.0320875e+06 1.0197137e+06 4s 11 142774 1.0316123e+06 1.0287683e+06 4s Sifting complete Root relaxation: objective 1.031611e+06, 147919 iterations, 4.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1031610.99 0 4 - 1031610.99 - - 20s H 0 0 1068230.0000 1031610.99 3.43% - 25s H 0 0 1039198.0000 1031610.99 0.73% - 29s 0 0 1032008.84 0 3 1039198.00 1032008.84 0.69% - 33s 0 0 1032008.84 0 4 1039198.00 1032008.84 0.69% - 45s 0 0 1032008.84 0 3 1039198.00 1032008.84 0.69% - 50s 0 0 1032079.37 0 3 1039198.00 1032079.37 0.69% - 52s 0 0 1032113.48 0 3 1039198.00 1032113.48 0.68% - 54s 0 0 1032115.33 0 3 1039198.00 1032115.33 0.68% - 55s 0 0 1032133.83 0 2 1039198.00 1032133.83 0.68% - 57s 0 0 1032137.68 0 3 1039198.00 1032137.68 0.68% - 58s 0 0 1032146.13 0 2 1039198.00 1032146.13 0.68% - 60s 0 0 1032154.91 0 2 1039198.00 1032154.91 0.68% - 62s 0 0 1032154.91 0 2 1039198.00 1032154.91 0.68% - 63s 0 0 1032154.91 0 2 1039198.00 1032154.91 0.68% - 65s 0 0 1032154.91 0 2 1039198.00 1032154.91 0.68% - 66s 0 0 1032154.91 0 2 1039198.00 1032154.91 0.68% - 68s 0 2 1032158.68 0 2 1039198.00 1032158.68 0.68% - 72s 1 4 1032743.64 1 4 1039198.00 1032517.19 0.64% 1032 77s 2 5 1032685.54 1 1 1039198.00 1032685.54 0.63% 1020 81s 4 6 1033161.56 2 1 1039198.00 1032768.41 0.62% 767 85s 6 8 1032920.41 3 2 1039198.00 1032768.41 0.62% 675 90s 8 10 1034453.03 4 3 1039198.00 1032768.41 0.62% 715 96s H 9 9 1036096.0000 1032768.41 0.32% 636 97s H 11 11 1035441.0000 1032768.41 0.26% 585 100s 17 15 1033854.60 12 1 1035441.00 1032768.41 0.26% 480 105s 22 20 1033963.40 17 1 1035441.00 1032768.41 0.26% 391 110s H 24 19 1035309.0000 1032768.41 0.25% 361 111s H 26 20 1035303.0000 1032768.41 0.24% 338 112s H 27 21 1035174.0000 1032768.41 0.23% 326 112s H 28 19 1034708.0000 1032768.41 0.19% 316 113s H 29 17 1034690.0000 1032768.41 0.19% 306 113s * 30 16 25 1034612.0000 1032768.41 0.18% 296 113s 31 17 1033377.19 2 4 1034612.00 1032852.48 0.17% 317 115s 34 20 1033653.99 4 2 1034612.00 1032852.48 0.17% 346 120s 41 24 cutoff 10 1034612.00 1032852.48 0.17% 329 125s 48 25 1033286.98 3 1 1034612.00 1032926.84 0.16% 327 131s H 53 20 1033940.0000 1032926.84 0.10% 318 134s H 54 18 1033913.0000 1032926.84 0.10% 314 134s 54 20 1033601.60 8 1 1033913.00 1032926.84 0.10% 314 135s H 56 19 1033911.0000 1032926.84 0.10% 303 135s * 57 18 11 1033834.0000 1032926.84 0.09% 299 135s H 59 16 1033753.0000 1032926.84 0.08% 289 135s * 60 14 10 1033731.0000 1032926.84 0.08% 284 135s 68 19 1033290.67 8 1 1033731.00 1033036.21 0.07% 273 140s H 71 18 1033699.0000 1033036.21 0.06% 263 140s H 72 13 1033508.0000 1033036.21 0.05% 259 141s * 74 10 13 1033478.0000 1033036.21 0.04% 253 141s 79 7 1033280.91 7 1 1033478.00 1033280.91 0.02% 255 145s Cutting planes: Implied bound: 232 Flow cover: 2 Explored 89 nodes (194909 simplex iterations) in 147.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.033478000000e+06, best bound 1.033437439024e+06, gap 0.0039%