Abstract
This paper outlines an approach for the automatic design of material layouts for the residential building construction industry. The goal is to cover a flat surface using the minimum number of rectangular stock panels by
nesting the off cut shapes in an efficient manner. This problem has been classified as the Minimum Cost Polygon Overlay problem. Results are presented for a typical problem and two algorithms are compared.
