A practical evolutionary algorithm of one dimensional stock cutting problem

Based on the characteristic of one dimensional stock cutting problem, combined the linear programming and the evolutionary computation, an approximation algorithm for the problem is given, which is easy and fast in implementation. Experiment shows that the using rate of material is up to 97.5% in average and the algorithm is worth of practice.