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á bibliografia

Vydané v:	Optimization methods & software Ročník 17; číslo 1; s. 61 - 75
Hlavní autori:	Zhang, Jianzhong, Liu, Zhenhong
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Taylor & Francis Group 01.02.2002
Predmet:	Bottleneck Capacity Capacity Expansion Polynomially Solvable
ISSN:	1055-6788, 1029-4937
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!