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

Approximation algorithms for combinatorial multicriteria optimization problems

โœ Scribed by Matthias Ehrgott


Book ID
108481146
Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
235 KB
Volume
7
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Combinatorial Approximation Algorithms f
โœ Jeffrey D Oldham ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 226 KB

Generalized network flow problems generalize normal network flow problems by specifying a flow multiplier ยต v w for each arc v w . For every unit of flow entering the arc, ยต v w units of flow exit. We present a strongly polynomial algorithm for a single-source generalized shortest paths problem, usi