A Reinforcement Learning-driven Iterated Greedy Algorithm for Traveling Salesman Problem.
Xi SongMingyang LiWeidong XieYuanyuan MaoPublished in: CSCWD (2023)
Keyphrases
- greedy algorithm
- traveling salesman problem
- reinforcement learning
- dynamic programming
- combinatorial optimization
- greedy algorithms
- ant colony optimization
- traveling salesman
- objective function
- optimization problems
- knapsack problem
- worst case
- markov decision processes
- valid inequalities
- greedy heuristic
- influence maximization
- state space
- optimal policy
- set cover
- greedy strategy
- evolutionary algorithm
- hamiltonian cycle
- scheduling problem
- global optimization
- random walk
- website
- randomized algorithm
- web pages