The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2006 vol.55)
pp: 603-617
ABSTRACT
We propose six new heuristics to find a source-to-destination path that satisfies two or more additive constraints on edge weights. Five of these heuristics become \epsilon{\hbox{-}}{\rm approximation} algorithms when their parameters are appropriately set. The performance of our new heuristics is compared experimentally with that of two recently proposed heuristics for the same problem.
INDEX TERMS
Quality of service routing, interval partitioning, approximation algorithm, heuristic.
CITATION
Meongchul Song, Sartaj Sahni, "Approximation Algorithms for Multiconstrained Quality-of-Service Routing", IEEE Transactions on Computers, vol.55, no. 5, pp. 603-617, May 2006, doi:10.1109/TC.2006.67
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool