Best-first search methods for constrained two-dimensional cutting stock problems
Operations Research
Exact algorithms for the guillotine strip cutting/packing problem
Computers and Operations Research
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
Mathematics of Operations Research
A new constraint programming approach for the orthogonal packing problem
Computers and Operations Research
An Exact Algorithm for Higher-Dimensional Orthogonal Packing
Operations Research
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Exact algorithms for the two-dimensional guillotine knapsack
Computers and Operations Research
LP bounds in various constraint programming approaches for orthogonal packing
Computers and Operations Research
New fast heuristics for the 2d strip packing problem with guillotine constraint
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Hi-index | 0.00 |
We consider the problem of determining if a given set of rectangular items can be cut in a large rectangle, using guillotine cuts only. We introduce a new class of arc-colored and oriented graphs, named guillotine graphs, which model guillotine patterns. Then we show that an uncolored and non-oriented multigraph is sufficient to obtain any guillotine pattern. We propose linear algorithms for recognizing these graphs, and computing the corresponding patterns. Finally we explain how the model can be used in a constraint programming approach.