Abstract:Rectangle packing is often applied in industry,such as shipping,timber cutting,very large scale integration(VLSI) floor planning,newspaper layout,and so on.Many algorithms,such as genetic algorithm,simulated annealing and other heuristic algorithms are presented to solve it.Based on existing research,an intelligent enumerative algorithm is proposed,and the key of the algorithm is to design a fast and efficient enumerative strategy.Twenty one instances provided by Hopper and Turton were used to test the performance of the proposed algorithm.The percent of unpacked area and runtime are 0.04% and 277.69 s respectively;furthermore,18 instances of them have achieved optimal solutions.The experimental results demonstrate that the presented algorithm is efficient for solving the rectangle packing problem.

An Intelligent Enumerative Algorithm for Solving Rectangle Packing Problem