Yang, Chao; Hao, Chunyan; Zhang, Jianzhong - In: Mathematical Methods of Operations Research 66 (2007) 2, pp. 225-233
In this paper we consider problems of the following type: Let E = { e <Subscript>1</Subscript>, e <Subscript>2</Subscript>,..., e <Subscript> n </Subscript> } be a finite set and <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${\mathcal {F}}$$</EquationSource> </InlineEquation> be a family of subsets of E. For each element e <Subscript> i </Subscript> in E, c <Subscript> i </Subscript> is a given capacity and <InlineEquation ID="IEq7"> <EquationSource Format="TEX">$${\mathcal {w}}$$</EquationSource> </InlineEquation> <Subscript> i </Subscript> is the cost of increasing capacity c <Subscript> i </Subscript> by one...</subscript></subscript></equationsource></inlineequation></subscript></subscript></equationsource></inlineequation></subscript></subscript></subscript>