Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts.
Ali KhanaferFrançois ClautiauxEl-Ghazali TalbiPublished in: Comput. Oper. Res. (2012)
Keyphrases
- tree decomposition
- packing problem
- tree width
- branch and bound
- constraint networks
- decomposition method
- probabilistic reasoning
- lower bound
- tree decompositions
- graph theory
- constraint satisfaction problems
- parallel processing
- search algorithm
- decomposition methods
- bin packing
- answer set programming
- heuristic search
- upper bound
- branch and bound algorithm
- structural properties
- artificial intelligence
- search strategies
- combinatorial optimization
- logic programming
- logic programs
- social networks