Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:26:03 2013 Optimize a model with 1980 rows, 324180 columns and 648180 nonzeros Presolve time: 1.05s Presolved: 1980 rows, 324180 columns, 648180 nonzeros Variable types: 324000 continuous, 180 integer (180 binary) Root relaxation: objective 3.949511e+05, 10996 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 394951.136 0 9 - 394951.136 - - 2s H 0 0 432524.00000 394951.136 8.69% - 3s H 0 0 397893.00000 394951.136 0.74% - 4s 0 0 395309.632 0 7 397893.000 395309.632 0.65% - 5s 0 0 395309.632 0 9 397893.000 395309.632 0.65% - 7s 0 0 395309.632 0 7 397893.000 395309.632 0.65% - 8s 0 0 395360.294 0 6 397893.000 395360.294 0.64% - 9s 0 0 395400.063 0 6 397893.000 395400.063 0.63% - 9s 0 0 395406.840 0 6 397893.000 395406.840 0.62% - 9s 0 0 395410.347 0 6 397893.000 395410.347 0.62% - 10s 0 0 395410.474 0 6 397893.000 395410.474 0.62% - 10s 0 0 395410.474 0 6 397893.000 395410.474 0.62% - 11s 0 0 395410.474 0 6 397893.000 395410.474 0.62% - 11s 0 2 395428.350 0 6 397893.000 395428.350 0.62% - 13s 7 9 396082.587 6 3 397893.000 395760.475 0.54% 233 15s H 12 12 397438.00000 395760.475 0.42% 194 16s H 13 12 397398.00000 395760.475 0.41% 195 16s H 17 13 397244.00000 395760.475 0.37% 180 17s H 20 12 397047.00000 395760.475 0.32% 164 18s H 23 14 396939.00000 395760.475 0.30% 153 18s H 30 16 396936.00000 395760.475 0.30% 125 19s * 31 14 29 396851.00000 395760.475 0.27% 121 19s 35 18 396250.976 5 4 396851.000 395766.945 0.27% 134 20s H 49 27 396756.00000 395766.945 0.25% 112 21s * 50 23 18 396672.00000 395766.945 0.23% 110 21s * 62 24 9 396590.00000 395889.437 0.18% 118 22s 82 21 396428.623 7 3 396590.000 396099.798 0.12% 127 25s H 97 13 396405.96939 396243.501 0.04% 139 28s H 98 11 396391.25333 396243.501 0.04% 140 28s H 99 11 396384.77586 396243.501 0.04% 139 28s * 102 13 12 396378.00000 396243.501 0.03% 135 28s Cutting planes: Implied bound: 370 Flow cover: 12 Explored 114 nodes (35823 simplex iterations) in 29.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.963780000000e+05, best bound 3.963418141655e+05, gap 0.0091%