Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:47:18 2013 Optimize a model with 2860 rows, 676260 columns and 1352260 nonzeros Presolve time: 2.91s Presolved: 2860 rows, 676260 columns, 1352260 nonzeros Variable types: 676000 continuous, 260 integer (260 binary) Root relaxation: objective 6.599101e+05, 20941 iterations, 4.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 659910.051 0 5 - 659910.051 - - 7s H 0 0 702132.00000 659910.051 6.01% - 10s 0 0 660271.338 0 5 702132.000 660271.338 5.96% - 15s 0 0 660366.353 0 4 702132.000 660366.353 5.95% - 18s H 0 0 692647.84795 660366.353 4.66% - 18s H 0 0 691477.00000 660366.353 4.50% - 18s 0 0 660390.731 0 4 691477.000 660390.731 4.50% - 20s 0 0 660395.202 0 4 691477.000 660395.202 4.49% - 22s 0 0 660397.330 0 4 691477.000 660397.330 4.49% - 23s H 0 0 691159.00000 660397.330 4.45% - 24s 0 0 660398.243 0 4 691159.000 660398.243 4.45% - 25s 0 0 660403.112 0 4 691159.000 660403.112 4.45% - 27s 0 0 660403.112 0 4 691159.000 660403.112 4.45% - 28s H 0 0 691142.00000 660403.112 4.45% - 28s 0 0 660403.112 0 4 691142.000 660403.112 4.45% - 30s 0 0 660403.112 0 4 691142.000 660403.112 4.45% - 32s H 0 0 670272.00000 660403.112 1.47% - 37s 0 0 660403.112 0 5 670272.000 660403.112 1.47% - 43s 0 0 660403.112 0 5 670272.000 660403.112 1.47% - 47s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 48s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 49s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 50s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 51s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 52s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 53s 0 0 660403.112 0 4 670272.000 660403.112 1.47% - 54s 0 2 660451.031 0 4 670272.000 660451.031 1.47% - 59s 1 4 660831.493 1 3 670272.000 660745.934 1.42% 799 62s 3 5 661053.446 2 2 670272.000 660874.951 1.40% 749 65s H 6 6 669588.63725 660885.554 1.30% 465 70s H 7 7 667190.56863 660885.554 0.95% 553 73s 9 11 661391.693 5 4 667190.569 660885.554 0.95% 612 75s H 13 13 663953.00000 660885.554 0.46% 442 76s H 15 14 663638.74510 660885.554 0.41% 401 79s 17 17 661593.747 12 2 663638.745 660885.554 0.41% 387 80s H 19 17 662955.00000 660885.554 0.31% 348 80s H 21 18 662776.00000 660885.554 0.29% 323 81s H 24 17 662416.00000 660885.554 0.23% 289 81s H 29 17 662155.00000 660885.554 0.19% 241 82s * 31 17 25 661859.00000 660885.554 0.15% 227 83s 35 19 661014.340 4 1 661859.000 660934.555 0.14% 223 85s H 42 19 661800.00000 660934.555 0.13% 212 86s * 45 20 12 661716.00000 660934.555 0.12% 201 87s 49 17 661686.890 4 3 661716.000 661014.094 0.11% 227 90s 61 17 661227.599 5 4 661716.000 661178.003 0.08% 229 95s H 69 21 661706.00000 661178.003 0.08% 212 96s * 72 17 13 661622.00000 661178.003 0.07% 206 96s 82 12 661510.353 7 3 661622.000 661421.205 0.03% 208 100s Cutting planes: Implied bound: 319 Flow cover: 5 Explored 92 nodes (57226 simplex iterations) in 101.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.616220000000e+05, best bound 6.615652718447e+05, gap 0.0086%