๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Complexity and algorithms for convex network optimization and other nonlinear problems

โœ Scribed by Dorit S. Hochbaum


Publisher
Springer
Year
2005
Tongue
English
Weight
245 KB
Volume
3
Category
Article
ISSN
1619-4500

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Minimum-cost strong network orientation
โœ Burkard, Rainer E.; Feldbacher, Karin; Klinz, Bettina; Woeginger, Gerhard J. ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 184 KB

In the minimum-cost strong network orientation problem (MCSO), we are given an undirected graph G ร… (V, E) with nonnegative edge lengths แ‰(e) and a transportation schedule T ร… {(s 1 , t 1 , w 1 ), . . . , (s k , t k , w k )}, where w i units of weight have to be transported from the source vertex s