|
This article is cited in 1 scientific paper (total in 1 paper)
Multi-objective optimization approach to Malfatti's problem
Rentsen Enkhbata, Gompil Batturb a Institute of Mathematics and Digital Technology, Academy of Sciences of Mongolia, Ulaanbaatar, Mongolia
b Department of Applied Mathematics, National university of Mongolia, Ulaanbaatar, Mongolia
Abstract:
In this work, we consider the multi-objective optimization problem based on the circle packing problem, particularly, extended Malfatti's problem (Enkhbat, 2020) with $k$ disks. Malfatti's problem was examined for the first time from a view point of global optimization theory and algorithm in (Enkhbat, 2016). Also, a game theory approach has been applied to Malfatti's problem in (Enkhbat and Battur, 2021). In this paper, we apply the the multi-objective optimization approach to the problem. Using the weighted sum method, we reduce this problem to optimization problem with nonconvex constraints. For solving numerically the weighted sum optimization problem, we apply KKT conditions and find Pareto stationary points. Also, we estimate upper bounds of the global value of the objective function by Lagrange duality. Numerical results are provided.
Keywords:
circle packing problem, triangle set, $k$ disks, multi-objective optimization problem, upper bound.
Citation:
Rentsen Enkhbat, Gompil Battur, “Multi-objective optimization approach to Malfatti's problem”, Contributions to Game Theory and Management, 14 (2021), 82–90
Linking options:
https://www.mathnet.ru/eng/cgtm389 https://www.mathnet.ru/eng/cgtm/v14/p82
|
|