GPU-based computing for nesting problems: the importance of sequences in static selection approaches

In this paper, we address the irregular strip packing problem (or nesting problem) where irregular shapes have to be placed on strips representing a piece of material whose width is constant and length is virtually unlimited. We explore a constructive heuristic that relies on the use of graphical pr...

Full description

Bibliographic Details
Main Author: Rocha, Pedro (author)
Other Authors: Rodrigues, Rui (author), Gomes, A. Miguel (author), Alves, Cláudio (author)
Format: bookPart
Language:eng
Published: 2015
Online Access:http://hdl.handle.net/1822/53284
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53284