Branch-and-bound placement for building block layout
DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
Mathematics of Operations Research
Sweep synchronization as a global propagation mechanism
Computers and Operations Research
INFORMS Journal on Computing
A new constraint programming approach for the orthogonal packing problem
Computers and Operations Research
An Exact Algorithm for Higher-Dimensional Orthogonal Packing
Operations Research
Edge Finding for Cumulative Scheduling
INFORMS Journal on Computing
New filtering for the cumulative constraint in the context of non-overlapping rectangles
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
On the two-dimensional Knapsack Problem
Operations Research Letters
Hi-index | 0.00 |
The multi-dimensional orthogonal packing problem (OPP) is a well studied decisional problem. Given a set of items with rectangular shapes, the problem is to decide whether there is a non-overlapping packing of these items in a rectangular bin. The rotation of items is not allowed. A powerful caracterization of packing configurations by means of interval graphs was recently introduced. In this paper, we propose a new algorithm using consecutive ones matrices as data structure. This new algorithm is then used to solve the two-dimensional orthogonal knapsack problem. Computational results are reported, which show its effectiveness.