A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics

We present a genetic programming (GP) system to evolve reusable heuristics for the 2-D strip packing problem. The evolved heuristics are constructive, and decide both which piece to pack next and where to place that piece, given the current partial solution. This paper contributes to a growing resea...

Full description

Bibliographic Details
Main Authors: Burke, Edmund K., Hyde, Matthew, Kendall, Graham, Woodward, John
Format: Article
Published: Institute of Electrical and Electronics Engineers 2010
Subjects:
Online Access:https://eprints.nottingham.ac.uk/47471/