Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: A bundle-type algorithm for routing in telecommunication data networks
Авторы: Claude Lemaréchal, Adam Ouorou, Georgios Petrou
Аннотация:
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).