Simplest optimal guillotine cutting patterns for strips of identical circles
type: Item
instance of: scholarly article
title: Simplest optimal guillotine cutting patterns for strips of identical circles
zbMATH Open document ID: 1145.90459
author: Yaodong Cui
author: Tianlong Gu
author: Wei Hu
published in: Journal of Combinatorial Optimization
publication date: 2008-06-04T00:00:00Z
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90B30
zbMATH DE Number: 5284700
zbMATH Keywords: Algorithms
zbMATH Keywords: Dynamic programming
zbMATH Keywords: Two-dimensional cutting
zbMATH Keywords: Circles
zbMATH Keywords: CAD
MaRDI profile type: Publication
full work available at URL: s10878-007-9089-x
OpenAlex ID: W2020414059
cites work: Minimizing trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts
cites work: Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles
cites work: Generating optimal T-shape cutting patterns for circular blanks
cites work: Dynamic programming algorithms for the optimal cutting of equal rectangles
cites work: Generating optimal multi-segment cutting patterns for circular blanks in the manufacturing of electric motors
cites work: Exact and heuristic algorithms for the circle cutting problem in the manufacturing industry of electric motors
cites work: Packing different-sized circles into a rectangular container
cites work: A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem
DOI: 10.1007/S10878-007-9089-X
Recommended article: A simple algorithm for generating optimal equal circle cutting patterns with minimum sections
Recommended article: Simplest optimal cutting patterns for equal rectangles
Recommended article: Q4034195
Recommended article: A bi-objective guillotine cutting problem of stamping strips of equal circles
Recommended article: An algorithm for the determination of optimal cutting patterns
Recommended article: Q5322638
Recommended article: Strips minimization in two-dimensional cutting stock of circular items
Recommended article: Generating optimal cutting patterns for rectangular blanks of a single size
Recommended article: Simple block patterns for the two-dimensional cutting problem
Recommended article: Q3395480
description: scientific article; zbMATH DE number 5284700