Comparison of meta-heuristic algorithms for clustering rectangles

Citation

Burke E & Kendall G (1999) Comparison of meta-heuristic algorithms for clustering rectangles. Computers and Industrial Engineering, 37 (1-2), pp. 383-386. https://doi.org/10.1016/S0360-8352%2899%2900099-6

Abstract
In this paper we consider a simplified version of the stock cutting (two-dimensional bin packing) problem. We compare three meta-heuristic algorithms (genetic algorithm (GA), tabu search (TS) and simulated annealing (SA)) when applied to this problem. The results show that tabu search and simulated annealing produce good quality results. This is not the case with the genetic algorithm. The problem, and its representation, is fully described along with key test results.

Keywords
genetic algorithm; optimisation; simulated annealing; stock cutting; tabu search; two dimensional bin packing

Journal
Computers and Industrial Engineering: Volume 37, Issue 1-2