Prize-Collecting Traveling Salesman Problem: A Reinforcement Learning Approach.
Justin RuizChristopher GonzalezYutian ChenBin TangPublished in: ICC (2023)
Keyphrases
- traveling salesman problem
- prize collecting
- reinforcement learning
- combinatorial optimization
- travel time
- ant colony optimization
- optimization problems
- vehicle routing problem
- ant colony optimization algorithm
- traveling salesman
- state space
- markov decision processes
- hamiltonian cycle
- optimal policy
- genetic local search
- discrete optimization problems
- valid inequalities
- crossover operator
- dynamic programming
- satisfy the triangle inequality
- evolutionary algorithm
- neural network
- single machine scheduling problem
- branch and bound
- cost function