Output details
11 - Computer Science and Informatics
University of Stirling
A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics
<22> This represents the first attempt to use a computer to design new constructive packing methods for rectangular stock cutting. It can automatically produce constructive heuristics which are often better than human-created methods. This methodology is having a major impact in this field by providing the foundations for fundamentally new directions in the automatic design of effective algorithms by computer. The results in this paper provided some of the foundation blocks and signposts for a new major EPSRC programme grant (EP/J017515/1) of £6.8M between UCL, Stirling, York and Birmingham, started in 2012.