Exact and approximation algorithms for joint routing and flow rate optimization
Tytuł
Exact and approximation algorithms for joint routing and flow rate optimization
Typ publikacji
Rok
2019
Data dokładna
2019
Autorzy słownie
Junosza-Szaniawski Konstanty
Autorzy
ISBN/ISSN
Informacje dodatkowe
Annals of Computer Science and Information Systems, Vol. 20, str. 29-36
[Referat wygłoszony na: FedCSIS 12th International Workshop on Computational Optimization (WCO 2019)]
DOI: 10.15439/2019F85
Abstrakty:
This paper addresses comparison of algorithms for a version of the NUM problem. The joint formulation of routing and transmission rate control within the multi-user and single-path setting is assumed within the NUM. Since problem is NP-hard, the efficient heuristics are designed, implemented and compared experimentally with other existing heuristics and exact linear programming solver. The linear approximation is applied for nonlinear utility function. The results of experiments demonstrate a trade-off between computing time and precision of goal value.
Słowa kluczowe:
Powiązane publikacje
-
-