Article ID Journal Published Year Pages File Type
10347658 Computers & Operations Research 2005 15 Pages PDF
Abstract
In this article a combined method for the solution to the general one-dimensional cutting stock problem (G1D-CSP) is proposed. The main characteristic of G1D-CSP lies in that all stock lengths can be different. The new approach combines two existing methods: sequential heuristic procedure (SHP) and branch-and-bound. The algorithm based on the proposed method leads to almost optimal solutions, which are substantially better than the solutions of known methods at the expense of slightly increased time complexity, which is still low. So, the new method is suitable for all sizes of the problem. A comparison with the SHP is presented.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,