Optimality in nesting problems: New constraint programming models and a new global constraint for non-overlap
In two-dimensional nesting problems (irregular packing problems) small pieces with irregular shapes must be packed in large objects. A small number of exact methods have been proposed to solve nesting problems, typically focusing on a single problem variant, the strip packing problem. There are howe...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2019-01-01
|
Series: | Operations Research Perspectives |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2214716019300594 |