Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows.
Ramon Faganello FachiniVinícius Amaral ArmentanoPublished in: Optim. Lett. (2020)
Keyphrases
- traveling salesman problem
- dynamic programming algorithms
- dynamic programming
- combinatorial optimization
- vehicle routing problem
- traveling salesman
- ant colony optimization
- combinatorial problems
- optimal policy
- optimization problems
- combinatorial optimization problems
- crossover operator
- markov decision problems
- np complete problems
- infinite horizon
- decision diagrams
- memetic algorithm
- markov decision processes
- linear programming