Decomposition Techniques for a Loosely-Coupled Resource Allocation Problem