An exact algorithm for two-dimensional cutting problems based on multi-level pattern

A multi-level pattern is proposed for the unconstrained two-dimensional cutting problems of rectangular items, and an exact generation algorithm is constructed. The arrangement of rectangular items with the same type in multiple rows and columns is referred to as a 0-level pattern. An n-level patter...

Full description

Bibliographic Details
Main Author: Weiping Pan
Format: Article
Language:English
Published: Elsevier 2024-06-01
Series:Graphical Models
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1524070324000080