A New Graph-Theoretical Model for the Guillotine-Cutting Problem
A New Graph-Theoretical Model for the Guillotine-Cutting Problem
About this item
Full title
Author / Creator
Publisher
Linthicum: INFORMS
Journal title
Language
English
Formats
Publication information
Publisher
Linthicum: INFORMS
Subjects
More information
Scope and Contents
Contents
We consider the problem of determining whether a given set of rectangular items can be cut from a larger rectangle using so-called guillotine cuts only. We introduce a new class of arc-colored directed graphs called
guillotine graphs
and show that each guillotine graph can be associated with a specific class of pattern solutions that we call...
Alternative Titles
Full title
A New Graph-Theoretical Model for the Guillotine-Cutting Problem
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_1316066451
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_1316066451
Other Identifiers
ISSN
1091-9856
E-ISSN
1526-5528,1091-9856
DOI
10.1287/ijoc.1110.0478
