lecture10: concave costs and related issues
The lecture considers some generic issues regarding concave
costs, and the resultant multi-commodity flow optimization problem,
which is a general form of the network design problem.
Topics covered

- Notation recap
- Multicommodity flow problem
- A simplified problem
- Formal problem specification
- Typical cost function
- Concave
- Concave costs
- Concave costs and routing
- Example of single path routing
- Concave costs and routing: proof
- Concave costs and routing
- Heuristic Method
- The point
- Example with linear costs