No abstract

This paper deals with the packing problem of circles and non-convex polygons, which can be both translated and rotated into a strip with prohibited regions. Using the F-function technique, a mathematical model of the problem is constructed and its characteristics are investigated. Based on the characteristics, a solution approach to the problem is offered. The approach includes the following methods: an optimization method by groups of variables to construct starting points, a modification of the Zoutendijk feasible direction method to search for local minima and a special non-exhaustive search of local minima to find an approximation to a global minimum. A number of numerical results are given. The numerical results are compared with the best known ones.

No abstract

No abstract

A mathematical model is constructed and a method is developed for the solution of the packing problem for n-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an n-dimensional parallelepiped. To search for an approximation to the global minimum, a combination of the sequentially-single placement method and a modification of the decremental neighborhood method is used. The offered approach contributes to the improvement of the results of packing oriented n-dimensional parallelepipeds.

No abstract

No abstract

No abstract