TY - CHAP
T1 - Path problems in complex networks
AU - Ghosh, Pavel
AU - Sen, Arunabha
N1 - Publisher Copyright:
© Springer Science+Business Media, LLC 2012.
PY - 2012
Y1 - 2012
N2 - In this chapter network path problems arising in several different domains have been discussed. Based on the different characteristics of the paths typical to the nature of the application domain, a general classification of the problems has been made. The goal of path computation may be finding a single path or multiple paths between a source-destination node pair in a network. In case of multiple path computation, one may seek to find totally disjoint or partially disjoint paths. In this chapter, two problems corresponding to a single path scenario and two corresponding to a multiple path scenario have been discussed in four different subsections. In these subsections, the problems have been formally defined first, followed by discussion on the proposed algorithms for solution of the problems, complexity analysis and experimental results.
AB - In this chapter network path problems arising in several different domains have been discussed. Based on the different characteristics of the paths typical to the nature of the application domain, a general classification of the problems has been made. The goal of path computation may be finding a single path or multiple paths between a source-destination node pair in a network. In case of multiple path computation, one may seek to find totally disjoint or partially disjoint paths. In this chapter, two problems corresponding to a single path scenario and two corresponding to a multiple path scenario have been discussed in four different subsections. In these subsections, the problems have been formally defined first, followed by discussion on the proposed algorithms for solution of the problems, complexity analysis and experimental results.
UR - http://www.scopus.com/inward/record.url?scp=84978863543&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84978863543&partnerID=8YFLogxK
U2 - 10.1007/978-1-4614-0754-6_11
DO - 10.1007/978-1-4614-0754-6_11
M3 - Chapter
AN - SCOPUS:84978863543
T3 - Springer Optimization and Its Applications
SP - 279
EP - 335
BT - Springer Optimization and Its Applications
PB - Springer International Publishing
ER -