A Constraint Programming Solution to the Guillotine Rectangular Cutting Problem.
Sergey PolyakovskiyPeter J. StuckeyPublished in: ICAPS (2023)
Keyphrases
- constraint programming
- integer programming
- constraint solver
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- constraint problems
- symmetry breaking
- global constraints
- search strategies
- arc consistency
- np hard problems
- itemset mining
- column generation
- finite domain
- search heuristics
- constraint optimization
- constraint networks
- constraint solving
- constraint logic programming
- backtrack search
- genetic algorithm
- soft constraints
- linear constraints
- search procedure
- search algorithm