Using Decomposition Techniques and Constraint Programming for Solving the Two-Dimensional Bin-Packing Problem.
David PisingerMikkel SigurdPublished in: INFORMS J. Comput. (2007)
Keyphrases
- constraint programming
- constraint problems
- search heuristics
- finite domain
- constraint optimization
- constraint satisfaction problems
- packing problem
- constraint solvers
- integer programming
- combinatorial problems
- constraint propagation
- constraint satisfaction
- search strategies
- constraint logic programming
- global constraints
- constraint solver
- column generation
- np hard problems
- lower bound
- symmetry breaking
- graph coloring
- hard and soft constraints
- bin packing
- constraint solving
- arc consistency
- branch and bound search
- backtrack search
- search strategy
- state space
- data mining
- machine learning or data mining