Data structures for higher-dimensional rectilinear packing

DOI10.1287/IJOC.1110.0464MaRDI QIDQ2815459zbMATH OpenOpenAlexFDO

Authors Sam D. Allen, Edmund K. Burke

Publication date 29 June 2016

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.1110.0464

zbMATH Keywords

combinatorial optimizationcomputerscutting stockdata structure

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• On Three-Dimensional Packing
• Dynamic, first-fit packings in two or more dimensions
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS

Cites work

• A heuristic for the three-dimensional strip packing problem
• A hybrid placement strategy for the three-dimensional strip packing problem
• A MIP approach for some practical packing problems: balancing constraints and tetris-like items
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• A simulated annealing enhancement of the best-fit heuristic for the orthogonal stock-cutting problem
• An efficient placement heuristic for three-dimensional rectangular packing
• An improved typology of cutting and packing problems
• Computational geometry. Algorithms and applications.
• Extreme point-based heuristics for three-dimensional bin packing
• Heuristic approaches for the two- and three-dimensional knapsack packing problem
• scientific article; zbMATH DE number 1303061 (Why is no real title available?)
• Packing small boxes into a big box.
• The Three-Dimensional Bin Packing Problem
• Three-dimensional packing of items with limited load bearing strength

Cited in

(1)

• An effective evolutionary algorithm for packing rectangles into a fixed size circular container

This page was built for publication: Data structures for higher-dimensional rectilinear packing

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