Article ID: | iaor1990288 |
Country: | Netherlands |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 243 |
End Page Number: | 253 |
Publication Date: | Oct 1989 |
Journal: | European Journal of Operational Research |
Authors: | Hendriks Th.H.B., Reinders M.P. |
Keywords: | computational analysis |
An algorithm is developed to optimize the conversion of trees into lumber. The algorithm is based on nested dynamic programming sub-algorithms. Although primarily developed for that purpose, applications in other fields are also possible because arbitrary shapes can be cut into rectangular products in a near to optimal way.