Guillotine cutting of defective boards
暂无分享,去创建一个
The paper deals with the problem to cut rectangular pieces from a defective board using Guillotine cuts. To solve this problem dynamic programming is used and it is shown how the solution process can be improved. Practical examples show the quality of the investigations. The CPU-time needed corresponds to the theoretical complexity.
[1] R. Gomory,et al. Multistage Cutting Stock Problems of Two and More Dimensions , 1965 .
[2] Susan G. Hahn. On the Optimal Cutting of Defective Sheets , 1968, Oper. Res..
[3] Ralph E. Gomory,et al. The Theory and Computation of Knapsack Functions , 1966, Oper. Res..