TY - JOUR
T1 - Bidirected and unidirected capacity installation in telecommunication networks
AU - van Hoesel, C.P.M.
AU - Koster, Arie M.C.A.
AU - van de Leensel, R.L.J.M.
AU - Savelsbergh, M.W.P.
PY - 2003/1/1
Y1 - 2003/1/1
N2 - In the design of telecommunication networks, decisions concerning capacity installation and routing of commodities have to be taken simultaneously. Network loading problems formalize these decisions in mathematical optimization models. Several variants of the problem exist: bifurcated or non-bifurcated routing, bidirected or unidirected capacity installation, and symmetric versus non-symmetric routing restrictions. Moreover, different concepts of reliability can be considered. In this paper, we study the polyhedral structure of two basic problems for non-bifurcated routing: network loading with bidirected and unidirected capacity installation.we show that strong valid inequalities for the substructure restricted to a single edge, are also strong valid inequalities for the overall models. In a computational study, several classes of inequalities, both for the substructure and the overall problem, are compared on real-life instances for both variants of network loading.
AB - In the design of telecommunication networks, decisions concerning capacity installation and routing of commodities have to be taken simultaneously. Network loading problems formalize these decisions in mathematical optimization models. Several variants of the problem exist: bifurcated or non-bifurcated routing, bidirected or unidirected capacity installation, and symmetric versus non-symmetric routing restrictions. Moreover, different concepts of reliability can be considered. In this paper, we study the polyhedral structure of two basic problems for non-bifurcated routing: network loading with bidirected and unidirected capacity installation.we show that strong valid inequalities for the substructure restricted to a single edge, are also strong valid inequalities for the overall models. In a computational study, several classes of inequalities, both for the substructure and the overall problem, are compared on real-life instances for both variants of network loading.
U2 - 10.1016/S0166-218X(03)00436-0
DO - 10.1016/S0166-218X(03)00436-0
M3 - Article
SN - 0166-218X
VL - 133
SP - 103
EP - 121
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 1-3
ER -