We survey the main formulations and solution methods for two-dimensional orthogonal cutting packing problems, where both items bins are rectangles. focus on exact relaxations four problems from literature: finding a with minimum height, into number of bins, maximum value, determining existence feasible packing.

In this paper, we consider the variational homotopy perturbation method (VHPM) to obtain an approximate series solution for the generalized Fisher’s equation which converges to the exact solution in the region of convergence. Comparisons are made among the variational iteration method (VIM), the exact solutions and the proposed method. The results reveal that the proposed method is very effectiv...