Consider a bipartite graph G = (I, J,E) where I = {1, 2, . . . , m} is the set of base stations and J = {1, 2, . . . , n} is the set of mobile stations (or clients). Every client j ∈ J has a non-negative demand d(j), and a non-negative profit p(j), and every base station i ∈ I has a non-negative capacity c(i). In addition, for every base station i ∈ I, the coverage area of i is modeled by a sub...