Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios.
Zhouchun HuangQipeng P. ZhengEduardo L. PasiliaoDaniel SimmonsPublished in: Ann. Oper. Res. (2017)
Keyphrases
- exact algorithms
- routing problem
- vehicle routing problem with time windows
- vehicle routing problem
- knapsack problem
- combinatorial optimization
- approximation algorithms
- exact solution
- benchmark instances
- traveling salesman problem
- combinatorial optimization problems
- routing algorithm
- heuristic methods
- max sat
- global optimization
- shortest path
- optimization problems
- travel time
- dynamic programming
- metaheuristic
- upper bound