Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning.
Tianle PuChangjun FanMutian ShenYizhou LuLi ZengZohar NussinovChao ChenZhong LiuPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- reinforcement learning
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- optimization problems
- branch and bound
- quadratic assignment problem
- function approximation
- combinatorial problems
- branch and bound algorithm
- machine learning
- combinatorial search
- estimation of distribution algorithms
- memetic algorithm
- mathematical programming
- graph theory
- vehicle routing problem
- single machine scheduling problem
- markov decision processes
- path relinking
- neural network
- hard combinatorial optimization problems