Authors
Fernando Kuipers, Piet Van Mieghem, Turgay Korkmaz, Marwan Krunz
Publication date
2002/12
Source
IEEE Communications Magazine
Volume
40
Issue
12
Pages
50-55
Publisher
IEEE
Description
Constraint-based path selection aims at identifying a path that satisfies a set of quality of service (QoS) constraints. In general, this problem is known to be NP-complete, leading to the proposal of many heuristic algorithms. We provide an overview of these algorithms, focusing on restricted shortest path and multi-constrained path algorithms.
Total citations
200320042005200620072008200920102011201220132014201520162017201820192020202120222023202416243227383721252129242628192416131091351
Scholar articles
F Kuipers, P Van Mieghem, T Korkmaz, M Krunz - IEEE Communications Magazine, 2002