×

Solving the two-dimensional packing problem with m-M calculus. (English) Zbl 1299.90325

Summary: We consider 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.

MSC:

90C30 Nonlinear programming
90C56 Derivative-free methods and methods using generalized derivatives
PDFBibTeX XMLCite
Full Text: DOI