An Oracle Strongly Polynomial Algorithm for Bottleneck Expansion Problems

Let E = { e 1 , e 2 , , e n } be a finite set and $\cal F $ be a family of subsets of E . For each element e i in E , c i is a given capacity and w i is the cost of increasing capacity c i by one unit. The problem is how to expand the capacities of elements in E so that the capacity of $\cal F $ is...

Celý popis

Podrobná bibliografie

Vydáno v:	Optimization methods & software Ročník 17; číslo 1; s. 61 - 75
Hlavní autoři:	Zhang, Jianzhong, Liu, Zhenhong
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Taylor & Francis Group 01.02.2002
Témata:	Bottleneck Capacity Capacity Expansion Polynomially Solvable
ISSN:	1055-6788, 1029-4937
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!