What question did this study set out to answer?

The research aims to enhance the hierarchical rectangle packing problem's solution techniques for better efficiency and accuracy.

Hierarchical rectangle packing solved by multi-level recursive logic-based benders decomposition

View Full Paper

Ask AI

Bookmark

The research aims to enhance the hierarchical rectangle packing problem's solution techniques for better efficiency and accuracy.
Developed exact formulations in Mixed-Integer Linear Programming and Constraint Programming.
Implemented a Bottom-Up baseline method for solving subblocks before higher-level combinations.
Introduced a novel multi-level Logic-based Benders Decomposition method to refine dimension constraints dynamically.
The new method outperformed monolithic formulations in both solution quality and scalability.
Achieved improvements in experiments with synthetic instances containing up to seven hierarchy levels.
Demonstrated significant enhancements over the Bottom-Up method.

No takes yet. Share an insight, caveat, or question.

Randomized trial shows improved solution quality in hierarchical rectangle packing, highlighting innovative decompositions.

Grus et al. (2026) studied this question.

View Full Paper

Ask AI

Bookmark