Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:42:18 2013 Optimize a model with 2860 rows, 676260 columns and 1352260 nonzeros Presolve time: 2.88s Presolved: 2860 rows, 676260 columns, 1352260 nonzeros Variable types: 676000 continuous, 260 integer (260 binary) Root relaxation: objective 5.587477e+05, 19944 iterations, 3.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 558747.672 0 6 - 558747.672 - - 7s H 0 0 602647.00000 558747.672 7.28% - 10s 0 0 558992.748 0 5 602647.000 558992.748 7.24% - 14s 0 0 559080.330 0 4 602647.000 559080.330 7.23% - 16s H 0 0 600709.00000 559080.330 6.93% - 16s 0 0 559110.084 0 4 600709.000 559110.084 6.92% - 18s 0 0 559118.067 0 4 600709.000 559118.067 6.92% - 20s 0 0 559122.561 0 4 600709.000 559122.561 6.92% - 22s 0 0 559123.705 0 5 600709.000 559123.705 6.92% - 24s 0 0 559123.764 0 4 600709.000 559123.764 6.92% - 25s 0 0 559127.132 0 4 600709.000 559127.132 6.92% - 27s 0 0 559127.206 0 4 600709.000 559127.206 6.92% - 28s 0 0 559127.799 0 4 600709.000 559127.799 6.92% - 30s 0 0 559128.316 0 4 600709.000 559128.316 6.92% - 32s 0 0 559128.316 0 4 600709.000 559128.316 6.92% - 34s H 0 0 575338.00000 559128.316 2.82% - 39s 0 0 559128.316 0 6 575338.000 559128.316 2.82% - 45s 0 0 559128.316 0 5 575338.000 559128.316 2.82% - 48s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 50s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 51s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 52s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 54s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 55s 0 0 559128.316 0 5 575338.000 559128.316 2.82% - 57s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 58s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 60s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 61s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 63s 0 0 559128.316 0 4 575338.000 559128.316 2.82% - 64s 0 2 559163.975 0 4 575338.000 559163.975 2.81% - 69s 1 4 559439.027 1 4 575338.000 559439.027 2.76% 472 72s 3 5 559825.256 2 4 575338.000 559825.256 2.70% 626 76s 7 9 560342.842 5 3 575338.000 559855.351 2.69% 537 81s H 8 8 564541.00000 559855.351 0.83% 470 82s H 12 12 563297.00000 559855.351 0.61% 393 85s H 18 15 561999.00000 559855.351 0.38% 294 88s H 22 11 561187.00000 559855.351 0.24% 247 89s H 24 12 561071.00000 559855.351 0.22% 230 90s H 27 12 561027.00000 559855.351 0.21% 207 91s 35 18 560593.440 7 2 561027.000 559858.700 0.21% 234 95s 50 20 560913.925 4 2 561027.000 559994.769 0.18% 229 100s 68 23 560780.728 4 2 561027.000 560301.349 0.13% 221 106s 79 17 560795.027 7 3 561027.000 560690.246 0.06% 226 110s H 82 14 560976.00000 560690.246 0.05% 218 110s H 92 7 560969.96000 560801.922 0.03% 200 111s * 93 4 10 560907.00000 560801.922 0.02% 198 111s Cutting planes: Implied bound: 277 Flow cover: 3 Explored 95 nodes (55732 simplex iterations) in 112.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.609070000000e+05, best bound 5.608510681818e+05, gap 0.0100%