A Survey of Various Encoding Schemes and Associated Placement Algorithms Applied to Packing and Layout Problems
In this paper, we investigate the current state-of-the-art in packing algorithms. The focus of this survey is on the different types of encoding schemes and associated placement techniques used to represent the layout of a set of objects. The encoding schemes are investigated with respect to their suitability to different types of packing problems, specific scenarios where a given representation may outperform others and their limitations. The different types of placement algorithms that can be used with a given encoding are described. Some common desirable characteristics that an encoding scheme should follow are also discussed. Finally a qualitative comparison of the various encoding schemes is presented to help in selecting a specific representation based on a set of criteria.