Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:25:31 2013 Optimize a model with 1980 rows, 324180 columns and 648180 nonzeros Presolve time: 0.97s Presolved: 1980 rows, 324180 columns, 648180 nonzeros Variable types: 324000 continuous, 180 integer (180 binary) Root relaxation: objective 3.945653e+05, 12882 iterations, 1.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 394565.329 0 4 - 394565.329 - - 2s H 0 0 415474.00000 394565.329 5.03% - 3s 0 0 394821.648 0 5 415474.000 394821.648 4.97% - 4s 0 0 394884.995 0 5 415474.000 394884.995 4.96% - 5s 0 0 394906.677 0 5 415474.000 394906.677 4.95% - 6s 0 0 394915.582 0 4 415474.000 394915.582 4.95% - 6s 0 0 394920.029 0 4 415474.000 394920.029 4.95% - 7s 0 0 394920.914 0 3 415474.000 394920.914 4.95% - 8s H 0 0 404906.57872 394920.914 2.47% - 8s H 0 0 403798.00000 394920.914 2.20% - 8s 0 0 394920.914 0 3 403798.000 394920.914 2.20% - 8s H 0 0 400602.00000 394920.914 1.42% - 10s 0 0 394920.914 0 4 400602.000 394920.914 1.42% - 13s 0 0 394920.914 0 5 400602.000 394920.914 1.42% - 13s 0 0 394920.914 0 5 400602.000 394920.914 1.42% - 14s 0 0 394920.914 0 5 400602.000 394920.914 1.42% - 15s 0 0 394920.914 0 4 400602.000 394920.914 1.42% - 15s 0 0 394920.914 0 3 400602.000 394920.914 1.42% - 15s 0 0 394920.914 0 3 400602.000 394920.914 1.42% - 16s 0 0 394920.914 0 3 400602.000 394920.914 1.42% - 16s 0 2 394971.785 0 3 400602.000 394971.785 1.41% - 18s 2 5 395319.987 2 2 400602.000 395173.947 1.35% 436 20s H 3 3 395725.00000 395173.947 0.14% 290 21s H 7 2 395626.00000 395173.947 0.11% 264 21s H 8 2 395613.00000 395173.947 0.11% 234 21s H 9 2 395594.00000 395173.947 0.11% 209 21s * 11 2 9 395578.00000 395173.947 0.10% 171 21s Cutting planes: Implied bound: 104 Flow cover: 6 Explored 20 nodes (27082 simplex iterations) in 22.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.955780000000e+05, best bound 3.955780000000e+05, gap 0.0%