A new constraint programming approach for the orthogonal packing problem.
François ClautiauxAntoine JougletJacques CarlierAziz MoukrimPublished in: Comput. Oper. Res. (2008)
Keyphrases
- constraint programming
- packing problem
- integer programming
- combinatorial problems
- constraint satisfaction
- constraint propagation
- bin packing
- constraint satisfaction problems
- column generation
- global constraints
- search strategies
- search heuristics
- constraint solver
- arc consistency
- symmetry breaking
- arbitrary shaped
- cutting plane
- finite domain
- np hard problems
- constraint logic programming
- constraint problems
- backtrack search
- search space
- propositional satisfiability
- machine learning and data mining
- data mining