Solving the Two-Dimensional Packing Problem With m-M Calculus

Aleksandar Savić, Tijana Šukilović, Vladimir Filipović

This paper considers the two dimensional rectangular packing problem. The mathematical formulation is based on the optimization of a non-linear function with piecewise linear constraints with a small number of real variables. The presented method of m-M calculus finds all optimal solutions on small instances. Computational performance is good on smaller instances.