Enhancing constraint programming via supervised learning for job shop scheduling.
Yuan SunSu NguyenDhananjay R. ThiruvadyXiaodong LiAndreas T. ErnstUwe AickelinPublished in: Knowl. Based Syst. (2024)
Keyphrases
- constraint programming
- job shop scheduling
- supervised learning
- job shop scheduling problem
- combinatorial problems
- constraint satisfaction problems
- scheduling problem
- constraint propagation
- constraint satisfaction
- global constraints
- search strategies
- constraint solver
- graph coloring
- finite domain
- combinatorial optimization problems
- machine learning
- search heuristics
- symmetry breaking
- hard and soft constraints
- arc consistency
- learning algorithm
- resource constraints
- metaheuristic
- reinforcement learning
- genetic algorithm
- graph model
- benchmark problems
- shortest path
- constraint solving
- optimization problems
- np hard