Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem.
Jaejin LeeSeho KeeMani JanakiramGeorge RungerPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- job shop scheduling problem
- combinatorial optimization problems
- simulated annealing
- metaheuristic
- job shop scheduling
- reinforcement learning
- memetic algorithm
- production scheduling
- critical path
- traveling salesman problem
- branch and bound
- benchmark problems
- optimization problems
- tabu search
- branch and bound algorithm
- combinatorial problems
- genetic algorithm
- scheduling problem
- graph model
- benchmark instances
- cost function
- social networks
- path relinking
- tabu search algorithm
- max flow min cut
- machine learning
- hard combinatorial optimization problems