Two- and three-dimensional parametric packing

DOI10.1016/J.COR.2005.10.001MaRDI QIDQ875405zbMATH OpenOpenAlexFDO

Authors Flávio K. Miyazawa, Yoshiko Wakabayashi

Publication date 13 April 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.10.001

zbMATH Keywords

approximation algorithmsasymptotic performancepacking

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Parametric on-line algorithms for packing rectangles and boxes.
• On Three-Dimensional Packing
• GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS
• scientific article; zbMATH DE number 21364
• Approximation schemes for multidimensional packing

Cites work

• An algorithm for the three-dimensional packing problem with asymptotic performance analysis
• An exact approach to the strip-packing problem
• An improved typology of cutting and packing problems
• Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem
• Exact solution of the two-dimensional finite bin packing problem
• Fast algorithms for bin packing
• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• scientific article; zbMATH DE number 5158518 (Why is no real title available?)
• Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem
• On Packing Two-Dimensional Bins
• On Three-Dimensional Packing
• Parametric on-line algorithms for packing rectangles and boxes.
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Recent advances on two-dimensional bin packing problems
• The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm
• The Three-Dimensional Bin Packing Problem
• Two-dimensional packing problems: a survey
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

Cited in

(10)

• Three-dimensional packings with rotations
• Parametric on-line algorithms for packing rectangles and boxes.
• Optimal packing configuration design with finite-circle method
• Constraints in container loading -- a state-of-the-art review
• A three-dimensional bin-packing model: exact multicriteria solution and computational complexity
• Harmonic algorithm for 3-dimensional strip packing problem
• Modeling close packing of 3D objects
• Fast machine reassignment
• Integrated topology optimization with embedded movable holes based on combined description by material density and level sets
• Parameterized complexity of strip packing and minimum volume packing

This page was built for publication: Two- and three-dimensional parametric packing

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