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 |