| A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem |
| |
| 引用本文： | Gong Jian Liu Fei Xu Zhongjun. A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem[J]. 保鲜与加工, 1997, 0(1): 92-97 |
| |
| 作者姓名： | Gong Jian Liu Fei Xu Zhongjun |
| |
| 作者单位： | Gong Jian Liu Fei Xu Zhongjun |
| |
| 摘 要： | Based on alalysing the mathematical models for one dimensional equal stock cutting problem,a knapsack column generation algorithm has been constructed,which is a successive approximate algorithm for the practical engineering.In the end of this paper,some computational examples have been presented,which show that the convergence and optimum results of the algorithm are quite good.
|
| 关 键 词： | cutting stock problem optimization knapsack column generation |
A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem |
| |
| Gong Jian Liu Fei Xu Zhongjun. A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem[J]. Storage & Process, 1997, 0(1): 92-97 |
| |
| Authors: | Gong Jian Liu Fei Xu Zhongjun |
| |
| Affiliation: | Gong Jian Liu Fei Xu Zhongjun |
| |
| Abstract: | Based on alalysing the mathematical models for one dimensional equal stock cutting problem,a knapsack column generation algorithm has been constructed,which is a successive approximate algorithm for the practical engineering.In the end of this paper,some computational examples have been presented,which show that the convergence and optimum results of the algorithm are quite good. |
| |
| Keywords: | cutting stock problem optimization knapsack column generation |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
