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.