Decomposition algorithm for geometric objects in 2D packing and cutting problems

DOI10.1007/S10559-011-9364-9zbMath1306.90139OpenAlexW1997005789MaRDI QIDQ464977

N. I. Gil', M. V. Zlotnik, Yu. G. Stoyan, Tatiana E. Romanova

Publication date: 30 October 2014

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-011-9364-9

zbMATH Keywords

decompositionpackingmathematical modelingcutting\(\Phi\)-function2D geometric object

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Tools of mathematical modeling of arbitrary object packing problems
• \(\Phi\)-functions for complex 2D-objects
• Mathematical model and efficient algorithms for object packing problem
• The geometry of nesting problems: a tutorial
• A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
• Construction of a Φ-function for two convex polytopes
• Unnamed Item
• Unnamed Item

This page was built for publication: Decomposition algorithm for geometric objects in 2D packing and cutting problems