Cutting problems, in which we seek to maximise the utilisation of a piece of raw material, are commonplace in operations research. Most research has studied problems in one or two dimensions. The goal of this project is to solve a cutting optimisation problem in 3D. Moreover, the problem is complicated by the fact that the boundaries into which the target shape must fit are not sharp, as the quality of the raw material is not even. We must trade off between making the most use of the raw material and the quality of what that goes into the product.
This project requires some mathematical background, and strong programming skills.