Skip to main content

Research Repository

Advanced Search

Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model.

Sim, Kevin; Hart, Emma



E Alba


Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heuristic was evolved that minimised the total number of bins used when applied to a set of 685 training instances. Following this, a set of heuristics were evolved using a form of cooperative co-evolution that collectively minimise the number of bins used across the same set of problems. Results on an unseen test set comprising a further 685 problem instances show that the single evolved heuristic out- performs existing deterministic heuristics described in the literature. The collection of heuristics evolved by cooperative co-evolution outperforms any of the single heuristics, including the newly generated ones.

Conference Name 15th annual conference on Genetic and evolutionary computation
Start Date Jul 6, 2013
End Date Jul 10, 2013
Publication Date Jul 6, 2013
Deposit Date May 28, 2013
Publicly Available Date Jul 6, 2013
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Pages 1549-1556
Book Title Proceedgs of GECCO 2013
ISBN 978-1-4503-1963-8
Keywords genetic-programming; hyper-heuristics; one-dimensional bin packing; single node genetic programming;
Public URL
Publisher URL
Contract Date May 28, 2013


Sim.pdf (386 Kb)

Publisher Licence URL

Copyright Statement
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.
GECCO’13, July 6–10, 2013, Amsterdam, The Netherlands

You might also like

Downloadable Citations