1. Multicommodity Distribution System Design

2. Multicommodity Distribution System Design

11. Denote
≡ X(y)
≡ YZ
Consider the variables ykl
and zk as the annoying
variables.
Make a projection on the
space of these variables

12. Projection on the space of the annoying variables
Consider the interior minimization problem in x

13. Multipliers to specify
the dual

18. Mechanism to verify optimality

19. This problem is separable into
| I | transportation problems
associated with the different
commodities.

21. Solving the relaxation approximately