|
Solving the two-dimensional packing problem with m-M calculusDOI: 10.2298/yjor1101093s Keywords: Non-linear optimization , m-M calculus , two dimensional packing Abstract: 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.
|