Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows.
Gonzalo Lera-RomeroJuan José Miranda BrontFrancisco J. SoulignacPublished in: INFORMS J. Comput. (2022)
Keyphrases
- traveling salesman problem
- dynamic programming
- vehicle routing problem
- travel time
- combinatorial optimization
- ant colony optimization
- state space
- optimization problems
- combinatorial problems
- transportation networks
- combinatorial optimization problems
- hamiltonian cycle
- optimal control
- stereo matching
- discrete particle swarm optimization
- discrete optimization problems
- linear programming
- ant colony optimization algorithm
- markov decision processes
- valid inequalities
- metaheuristic
- reinforcement learning
- evolutionary algorithm
- lagrangian relaxation
- routing problem
- optimal policy
- greedy algorithm
- linear program