DESIGN OF MULTI-LAYER ROBUST TELECOMMUNICATION NETWORKS THROUGH THE DUAL BENDERS' DECOMPOSITION APPROACH

摘要

In the paper, we show how the so called Dual Benders' Decomposition Approach (DBDA), pro- posed by Minoux and Serrault [1], can be extended to the optimal design problems of multi-layer networks robust to failures and demand variations considered in [3]. DBDA substantially enforces the Lagrangean relaxation technique combined with subgradient optimisation used in [3].