On the other hand we can also make something different. We can give an alternative formulation of the multi-commodity flow with a polynomial number of constraints and a polynomial number of variables and then derive the dual of this formulation and solve the dual of this formulation.

---