Confluent, bifurcated and unsplittable flows
This thesis studies network flow problems. More specifically, we mostly consider single-sink multicommodity flows with constraints on how nodes may "process" flow. In the unsplittable flow problem, the demand sent from a source to its destination must follow a single path. In d-fu...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
McGill University
2009
|
| Subjects: | |
| Online Access: | http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=66815 |