Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling.
Yuan SunSu NguyenDhananjay R. ThiruvadyXiaodong LiAndreas T. ErnstUwe AickelinPublished in: CoRR (2022)
Keyphrases
- constraint programming
- job shop scheduling
- supervised learning
- combinatorial problems
- job shop scheduling problem
- constraint propagation
- scheduling problem
- constraint satisfaction problems
- constraint satisfaction
- graph coloring
- search strategies
- global constraints
- symmetry breaking
- machine learning
- learning algorithm
- reinforcement learning
- search heuristics
- arc consistency
- combinatorial optimization problems
- genetic algorithm
- constraint solving
- computational intelligence
- resource constraints
- finite domain
- hard and soft constraints
- memetic algorithm
- simulated annealing
- information retrieval