Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

We applied a genetic algorithm and a simulated annealing approach to the two-dimensional non-guillotine cutting stock problem and carried out experimentation on several test cases. The performance and efficiency of these two heuristic algorithms on this problem were compared.