The purpose of this chapter is to investigate multicommodity flow problems that appear in the network design and operation of modern broadband packet-switched networks. We present arc-node and arc-path models and analyze specialized formulations corresponding to hard to solve instances like the minimax congestion problem and the capacity assignment of data networks in the presence of failures. Decomposition methods are studied to cope with the coupling constraints which define interactions between commodities on critical arcs or the combinatorial choice between normal and spare capacities. We focus here mainly on continuous flow models with linear or convex costs.
CITATION STYLE
Lisser, A., & Mahey, P. (2008). Multicommodity Flow Problems and Decomposition in Telecommunications Networks. In Handbook of Optimization in Telecommunications (pp. 241–267). Springer US. https://doi.org/10.1007/978-0-387-30165-5_10
Mendeley helps you to discover research relevant for your work.