Oriented aligned rectangle packing problem

DOI10.1016/0377-2217(92)90249-9MaRDI QIDQ1196022zbMATH OpenOpenAlexFDO

Authors Pankaj K. Agarwal, Man-tak Shing

Publication date 4 January 1993

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(92)90249-9

zbMATH Keywords

module placementoriented aligned rectangle packingtwo-dimensional bin-packing

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial optimization (90C27) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 4198016
• Optimal rectangle packing
• On Two Dimensional Packing
• scientific article; zbMATH DE number 19811
• scientific article; zbMATH DE number 3904609

Cites work

• A algorithm for two-dimensional packing
• Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• scientific article; zbMATH DE number 3808965 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• Lower bounds for on-line two-dimensional packing algorithms
• On packing squares with equal squares
• On Packing Two-Dimensional Bins
• Orthogonal Packings in Two Dimensions
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms
• Shelf Algorithms for Two-Dimensional Packing Problems

Cited in

(5)

• Local search algorithms for the rectangle packing problem with general spatial costs
• Ordered strip packing
• Improved local search algorithms for the rectangle packing problem with general spatial costs
• Applying genetic algorithms and neural networks to the container loading problem
• A Constraint-Based Approach for the Two-Dimensional Rectangular Packing Problem with Orthogonal Orientations

This page was built for publication: Oriented aligned rectangle packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196022)