A Study on the Practical Algorithm for One Dimensional Equal Stock Cutting Problem
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
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.