Bottleneck Capacity Expansion Problems with General Budget Constraints
Rainer E. Burkard, Bettina Klinz, Jianzhong Zhang (2010)
RAIRO - Operations Research
Similarity:
This paper presents a unified approach for bottleneck capacity expansion problems. In the bottleneck capacity expansion problem, BCEP, we are given a finite ground set , a family of feasible subsets of and a nonnegative real capacity ĉ for all . Moreover, we are given monotone increasing cost functions for increasing the capacity of the elements as well as a budget . The task is to determine new capacities c ≥ ĉ such that the objective function given by...