In this paper we consider problems of the following type: Let E = { e 1 , e 2 ,..., e n } be a finite set and $${\mathcal {F}}$$ be a family of subsets of E. For each element e i in E, c i is a given capacity and $${\mathcal {w}}$$ i is the cost of increasing capacity c i by one unit. It is...