Sciweavers

Share
COR
2008

A new constraint programming approach for the orthogonal packing problem

11 years 11 months ago
A new constraint programming approach for the orthogonal packing problem
The two-dimensional orthogonal packing problem (2OPP) consists in determining if a set of rectangles can be packed in a larger rectangle of fixed size. We propose an exact method for 2OPP, based on a new constraint-based scheduling model. We provide a generalization of energetic reasoning techniques for the problem under investigation. Feasibility tests requiring the solution of subset-sum problems are described. Computational results confirm the efficiency of our method compared to others in the literature. 2006 Elsevier Ltd. All rights reserved.
François Clautiaux, Antoine Jouglet, Jacque
Added 25 Dec 2010
Updated 25 Dec 2010
Type Journal
Year 2008
Where COR
Authors François Clautiaux, Antoine Jouglet, Jacques Carlier, Aziz Moukrim
Comments (0)
books