Design of multi-layer robust telecommunication networks through the dual benders decomposition approach.

• Autorzy: Szcześniak, M. , Pióro, M.
• Języki publikacji: EN

Abstrakty

EN

We show how the so called dual benders decomposition approach (DBDA), proposed by Minoux and Serrault (1981), can be extended to the optimal design problems of multi-layer networks robust to failures and demand variations considered by Pióro (1998). DBDA substantially enforces the Lagrangian relaxation technique combined with sub-gradient optimisation used in Pióro.

Słowa kluczowe

PL

sieci telekomunikacyjne; optymalizacja

EN

multilayer telecommunication networks; dual benders decomposition; Lagrangian relaxation; optimisation; subgradient method

• Czasopismo: Systems Science
• Rocznik: 2000
• Tom: Vol. 26, nr 1
• Strony: 83-94
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Szcześniak, M.

autor

Pióro, M.

• Inst. of Telecommun., Warsaw Univ. of Technol., Poland.