Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:34:10 2013 Optimize a model with 2090 rows, 361190 columns and 722190 nonzeros Presolve time: 2.01s Presolved: 2090 rows, 361190 columns, 722190 nonzeros Variable types: 361000 continuous, 190 integer (190 binary) Root relaxation: objective 3.972719e+05, 15035 iterations, 2.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 397271.945 0 7 - 397271.945 - - 4s H 0 0 429959.00000 397271.945 7.60% - 6s 0 0 397346.618 0 4 429959.000 397346.618 7.58% - 7s 0 0 397367.578 0 3 429959.000 397367.578 7.58% - 8s H 0 0 426240.34790 397367.578 6.77% - 8s H 0 0 425668.00000 397367.578 6.65% - 8s 0 0 397371.503 0 3 425668.000 397371.503 6.65% - 9s H 0 0 421204.00000 397371.503 5.66% - 10s 0 0 397390.566 0 3 421204.000 397390.566 5.65% - 11s H 0 0 420619.70596 397390.566 5.52% - 11s H 0 0 419860.00000 397390.566 5.35% - 11s 0 0 397394.777 0 3 419860.000 397394.777 5.35% - 12s H 0 0 410444.00000 397394.777 3.18% - 12s 0 0 397394.833 0 3 410444.000 397394.833 3.18% - 12s 0 0 397397.175 0 3 410444.000 397397.175 3.18% - 13s H 0 0 410426.00000 397397.175 3.17% - 14s 0 0 397397.365 0 2 410426.000 397397.365 3.17% - 14s 0 0 397400.186 0 2 410426.000 397400.186 3.17% - 15s 0 0 397400.431 0 2 410426.000 397400.431 3.17% - 16s 0 0 397400.431 0 2 410426.000 397400.431 3.17% - 16s 0 0 397400.431 0 7 410426.000 397400.431 3.17% - 21s 0 0 397400.431 0 4 410426.000 397400.431 3.17% - 23s 0 0 397400.431 0 3 410426.000 397400.431 3.17% - 23s 0 0 397400.431 0 4 410426.000 397400.431 3.17% - 24s 0 0 397400.431 0 2 410426.000 397400.431 3.17% - 25s 0 0 397400.431 0 3 410426.000 397400.431 3.17% - 26s 0 0 397400.431 0 3 410426.000 397400.431 3.17% - 26s 0 0 397400.431 0 3 410426.000 397400.431 3.17% - 27s 0 0 397400.431 0 3 410426.000 397400.431 3.17% - 28s 0 0 397400.431 0 2 410426.000 397400.431 3.17% - 29s H 0 0 410368.00000 397400.431 3.16% - 29s 0 0 397400.431 0 2 410368.000 397400.431 3.16% - 29s H 0 0 410328.00000 397400.431 3.15% - 30s 0 0 397400.431 0 2 410328.000 397400.431 3.15% - 30s 0 2 397406.274 0 2 410328.000 397406.274 3.15% - 33s H 3 3 401916.00000 397511.301 1.10% 115 34s H 5 5 400613.00000 397512.541 0.77% 113 34s 5 7 397672.940 4 2 400613.000 397559.364 0.76% 144 35s H 6 6 398593.00000 397559.364 0.26% 120 35s H 13 12 398208.00000 397560.193 0.16% 74.1 36s H 14 11 398157.00000 397560.193 0.15% 71.4 36s * 18 11 14 398087.00000 397560.193 0.13% 69.2 37s * 21 8 13 398030.00000 397560.193 0.12% 61.6 37s * 26 9 9 398002.00000 397596.499 0.10% 70.1 38s 40 12 397652.667 11 1 398002.000 397652.667 0.09% 84.0 40s H 41 10 397984.00000 397652.667 0.08% 82.0 40s H 42 10 397968.00000 397666.154 0.08% 80.2 40s * 43 7 14 397822.00000 397673.111 0.04% 80.1 40s Cutting planes: Implied bound: 171 Flow cover: 3 Explored 53 nodes (33281 simplex iterations) in 40.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.978220000000e+05, best bound 3.978112992042e+05, gap 0.0027%