Article ID: | iaor20131719 |
Volume: | 25 |
Issue: | 1 |
Start Page Number: | 72 |
End Page Number: | 86 |
Publication Date: | Dec 2013 |
Journal: | INFORMS Journal on Computing |
Authors: | Moukrim Aziz, Jouglet Antoine, Clautiaux Franois |
Keywords: | graphs, cutting stock |
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