ENGLISH

A bundle-type algorithm for routing in telecommunication data networks

By Claude Lemaréchal , Adam Ouorou , Georgios Petrou

Book information

Year
2007
DOI
10.1007/s10589-007-9160-7
Language
english
Format
PDF
Filesize
585 kB (599045 bytes)
Pages
25\25
Library
mexmat
Time added
2009-11-09 02:42:13

Description

To optimize the quality of service through a telecommunication network, we propose an algorithm based on Lagrangian relaxation. The bundle-type dual algorithm is adapted to the present situation, where the dual function is the sum of a polyhedral function (coming from shortest path problems) and of a smooth function (coming from the congestion function).

Similar books