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.