Multicommodity Distribution System Design
Multicommodity Distribution System Design
Denote ≡ X(y) ≡ YZ Consider the variables ykl and zk as the annoying variables. Make a projection on the space of these variables
Projection on the space of the annoying variables Consider the interior minimization problem in x
Multipliers to specify the dual
Mechanism to verify optimality
This problem is separable into | I | transportation problems associated with the different commodities.
Solving the relaxation approximately