| 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.