Reinforcement Learning for Multi-Neighborhood Local Search in Combinatorial Optimization.
Sara CeschiaLuca Di GasperoRoberto Maria RosatiAndrea SchaerfPublished in: LOD (2) (2023)
Keyphrases
- combinatorial optimization
- reinforcement learning
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- mathematical programming
- branch and bound
- combinatorial problems
- function approximation
- branch and bound algorithm
- optimization problems
- memetic algorithm
- quadratic assignment problem
- vehicle routing problem
- state space
- single machine scheduling problem
- job shop scheduling problem
- exact algorithms
- global optimization
- markov decision processes
- tabu search
- path relinking
- max flow min cut
- hard combinatorial optimization problems
- machine learning
- graph theory
- evolutionary algorithm
- genetic algorithm