Constraint-based local search for solving non-simple paths problems on graphs: application to the routing for network covering problem.
Pham Quang DungPhan-Thuan DoYves DevilleTuong-Vinh HoPublished in: SoICT (2010)
Keyphrases
- solving problems
- optimization problems
- finding the shortest path
- solving complex
- network topologies
- np complete
- network structure
- shortest path
- traffic load
- constraint programming
- computer networks
- network topology
- network routing
- ad hoc networks
- spanning tree
- network traffic
- optimal path
- transportation networks
- path selection
- link failure
- multiple paths