Loading...
Please wait, while we are loading the content...
Similar Documents
A New Heuristic for Disjoint Path Selection Under SRLG Constraints
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zhang, Qingfu Xiao, Gaoxi Tsang, Edward P. K. |
| Copyright Year | 2004 |
| Abstract | This paper proposes a novel heuristic for disjoint path selection with SRLG constraints. The proposed heuristic can be regarded as an extension of the conventional k-shortest path algorithm. There are several algorithmic parameters in our algorithm. The experimental design technique is used to choose these parameters. Experimental results show that our heuristic is better than the best-known algorithm proposed by Oki et al. in terms of solution quality. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://cswww.essex.ac.uk/staff/qzhang/JYSUN_WEBPAGE/JYSUN_WEBPAGE/download/disjointpathselectionR21.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
