Branch-and-bound algorithms for a Regional Water Authority distribution problem

A probelm put forward recently by a Regional Water Authority differs from the well-known Capacitated Warehouse Location Problem only in that there are both weeks of normal demand levels and weeks of peak demand levels. The paper describes how Lagrangian relaxation based branch-and-bound algorithms have been adapted for the new problem. Computational results are given, enabling a comparison of the different approaches tried.