A Lagrangian Relaxation Algorithm for the Drone Routing Problem with Backhauls and Wind.
Ting JiangRiju LavanyaYihuai LiangHanByul RyuDaisik NamPublished in: IV (2024)
Keyphrases
- relaxation algorithm
- routing problem
- lagrangian relaxation
- relaxation labeling
- vehicle routing problem
- shortest path
- vehicle routing problem with time windows
- regularized least squares
- routing algorithm
- traveling salesman problem
- multicommodity flow
- global optimization
- travel time
- np hard
- data streams
- dynamic programming