Dual Bounds from Decision Diagram-Based Route Relaxations: An Application to Truck-Drone Routing.
Ziye TangWillem-Jan van HoevePublished in: Transp. Sci. (2024)
Keyphrases
- lower bound
- decision diagrams
- shortest path
- packet transmission
- upper bound
- route discovery
- link failure
- routing table
- routing algorithm
- efficient computation
- linear programming
- ad hoc networks
- primal dual
- routing protocol
- multi valued
- worst case
- np hard
- search algorithm
- markov decision processes
- compressed data
- multi dimensional
- computational complexity