Abstract:Packing irregular objects composed by generalized spheres is considered. A generalized sphere is defined by an arbitrary norm. For three classes of packing problems, balance, homothetic and sparse packing, the corresponding new (generalized) models are formulated. Non-overlapping and containment conditions for irregular objects composed by generalized spheres are presented. It is demonstrated that these formulations can be stated for any norm. Different geometrical shapes can be treated in the same way by simply selecting a suitable norm. The approach is applied to generalized spheres defined by Lp norms and their compositions. Numerical solutions of small problem instances obtained by the global solver BARON are provided for two-dimensional objects composed by spheres defined in Lp norms to demonstrate the potential of the approach for a wide range of engineering optimization problems.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to propose and study a new class of irregular packing problems, which can be simplified and solved by the packing of spheres under any norm. Specifically, the paper explores the packing problems of irregular objects composed of generalized spheres (defined by any norm) and proposes the corresponding mathematical models.
### Description of Main Problems
1. **Packing Problem of Generalized Spheres (PCGS)**:
- The paper introduces a new class of irregular packing problems, called "Packing Objects Composed by Generalized Spheres (PCGS)".
- A generalized sphere refers to a sphere defined by any norm, not just the Euclidean norm.
2. **Non - overlapping and Inclusion Conditions**:
- A method for dealing with the non - overlapping and inclusion conditions of irregular objects composed of generalized spheres is proposed.
- Through new combination conditions, these irregular objects are allowed to be rotated and reflected.
3. **Balanced, Proportional Scaling and Sparse Packing Problems under Different Norms**:
- For objects composed of generalized spheres, the paper discusses three specific types of packing problems: balanced packing, proportional scaling packing and sparse packing.
- These problems can be modeled and solved under different Lp norms and composite norms.
### Mathematical Models and Optimization
- The paper proposes a continuous optimization model, based on an arbitrary norm \(\|\cdot\| : \mathbb{R}^n \to [0, \infty]\), which provides a unified framework for various packing problems.
- For specific Lp norms and composite norms, detailed mathematical expressions and constraint conditions are given to ensure the universality and flexibility of the model.
### Application Examples
- The paper shows the solution results of two - dimensional generalized sphere packing problems under different norms using the BARON solver through numerical experiments.
- The experimental results indicate that this method can be effectively applied to a variety of engineering optimization problems.
### Summary
The main contributions of the paper are as follows:
1. A new class of generalized sphere packing problems is proposed, and the corresponding mathematical models are provided.
2. New non - overlapping and inclusion conditions, as well as combination conditions, are introduced, which simplify the packing problems of irregular objects.
3. The balanced, proportional scaling and sparse packing problems under different norms are studied, demonstrating the wide applicability of this method.
Through these studies, the paper provides a new idea and method for solving complex irregular object packing problems.