Computational complexity of multicommodity flow problems with uniform assignment of flow
β Scribed by Hiro Ito
- Book ID
- 112079829
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 839 KB
- Volume
- 78
- Category
- Article
- ISSN
- 1042-0967
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We propose a modified version of the Flow Deviation method of Fratta, Gerla, and Kleinrock to solve multicommodity problems with minimal congestion and a bounded number of active paths. We discuss the approximation of the minβmax objective function by a separable convex potential functi
This paper is an overview of some of the methods developed by the Team for Advanced Flow Simulation and Modeling (THAFSM) [http://www.mems.rice.edu/TAFSM/] to support Β―ow simulation and modeling in a number of ``Targeted Challenges''. The ``Targeted Challenges'' include unsteady Β―ows with interfaces