lecture22: Network Design without complete information
This lecture considers the problems of routing and network
design where the critical input data (e.g. the traffic matrix) is
missing or incomplete.
Topics covered
- Oblivious
- Oblivious routing
- Min-max utilization routing
- Oblivious routing
- Valiant network design
- Valiant network design
- Better yet