Article ID: | iaor200973454 |
Volume: | 44 |
Issue: | 3 |
Start Page Number: | 385 |
End Page Number: | 409 |
Publication Date: | Dec 2009 |
Journal: | Computational Optimization and Applications |
Authors: | Lemarchal Claude, Ouorou Adam, Petrou Georgios |
Keywords: | networks: flow |
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).