A bundle-type algorithm for routing in telecommunication data networks |
| |
| Authors: | Claude Lemaréchal Adam Ouorou Georgios Petrou |
| |
| Affiliation: | 1.INRIA Rh?nes-Alpes,Montbonnot,France;2.France Telecom R&D, CORE/MCN,Issy-Les-Moulineaux cedex 9,France;3.EDF R&D, Osiris,Clamart,France |
| |
| Abstract: | 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). |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
