lecture09: The Network Design Problem intro
In this lecture we consider a new optimization problem, the
network design problem, where we can choose the network links (in
contrast to routing where we only chose the routes across a given
network).
Topics covered
- Network Design Problem
- Example topologies
- Point-to-point
- Bus
- Ring
- Star
- Double star
- Fully connected
- Mesh
- Tree
- Hybrid
- Notation recap
- Primitive network design
- More generally
- Minimal cost ring
- Travelling Salesman Computations
- Travelling Salesman Example
- Minimal cost star
- Minimal cost star: example
- Minimal cost star
- Which is better