Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:37:56 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.24s 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.6173000e+04 0s 1 16814 2.2771299e+10 9.4921916e+04 1s 2 29168 1.8655205e+07 9.5220182e+04 1s 3 42396 1.7021736e+06 1.1133667e+05 1s 4 57434 1.1282994e+06 1.8142197e+05 2s 5 73603 9.9938110e+05 2.9833155e+05 2s 6 91344 9.8009949e+05 7.2300992e+05 2s 7 105664 9.7779622e+05 8.1577888e+05 3s 8 117127 9.6269845e+05 9.1525174e+05 3s 9 126246 9.5873570e+05 9.3444291e+05 4s 10 133278 9.5744125e+05 9.4230232e+05 4s 11 139912 9.5737409e+05 9.4816652e+05 4s 12 145970 9.5733307e+05 9.5681716e+05 4s Sifting complete Root relaxation: objective 9.573331e+05, 150699 iterations, 4.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 957333.074 0 5 - 957333.074 - - 20s H 0 0 986205.00000 957333.074 2.93% - 22s 0 0 957526.436 0 2 986205.000 957526.436 2.91% - 31s 0 0 957526.436 0 5 986205.000 957526.436 2.91% - 49s 0 0 957526.436 0 2 986205.000 957526.436 2.91% - 56s H 0 0 981574.74417 957526.436 2.45% - 56s H 0 0 980612.00000 957526.436 2.35% - 57s 0 0 957562.298 0 2 980612.000 957562.298 2.35% - 60s 0 0 957569.043 0 3 980612.000 957569.043 2.35% - 63s 0 0 957579.381 0 3 980612.000 957579.381 2.35% - 67s 0 0 957580.319 0 2 980612.000 957580.319 2.35% - 69s 0 0 957580.319 0 2 980612.000 957580.319 2.35% - 72s 0 0 957580.319 0 2 980612.000 957580.319 2.35% - 74s 0 0 957580.319 0 2 980612.000 957580.319 2.35% - 76s 0 0 957580.319 0 2 980612.000 957580.319 2.35% - 78s 0 2 957603.794 0 2 980612.000 957603.794 2.35% - 86s H 2 2 967594.53782 957612.040 1.03% 180 89s 2 4 957635.930 2 1 967594.538 957635.930 1.03% 237 91s H 5 5 966451.00000 957648.296 0.91% 139 95s H 8 8 960665.00000 957672.795 0.31% 124 98s 9 11 957712.690 9 1 960665.000 957696.026 0.31% 129 100s H 14 10 959121.00000 957696.026 0.15% 100 103s 16 12 957789.125 16 1 959121.000 957696.026 0.15% 98.6 105s H 23 10 958180.00000 957696.026 0.05% 84.5 109s H 25 6 958178.00000 957696.026 0.05% 82.0 109s * 27 6 25 958167.00000 957696.026 0.05% 76.4 109s 28 6 958053.884 6 2 958167.000 957818.107 0.04% 85.2 111s 32 5 957858.618 10 2 958167.000 957845.330 0.03% 98.1 115s 44 9 957977.426 3 3 958167.000 957867.840 0.03% 122 122s 48 11 958037.855 6 2 958167.000 957867.840 0.03% 131 125s 54 10 958042.025 4 2 958167.000 957929.308 0.02% 175 130s 64 13 958127.523 12 1 958167.000 957929.308 0.02% 166 135s * 73 7 20 958100.00000 957960.080 0.01% 156 137s Cutting planes: Implied bound: 334 Flow cover: 2 Explored 76 nodes (191930 simplex iterations) in 138.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.581000000000e+05, best bound 9.580068275862e+05, gap 0.0097%