Geodesic
Multi-objective optimization approach to Malfatti's problem
Contributions to game theory and management, Tome 14 (2021), pp. 82-90

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{CGTM_2021_14_a7,
     author = {Rentsen Enkhbat and Gompil Battur},
     title = {Multi-objective optimization approach to {Malfatti's} problem},
     journal = {Contributions to game theory and management},
     pages = {82--90},
     publisher = {mathdoc},
     volume = {14},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2021_14_a7/}
}
TY  - JOUR
AU  - Rentsen Enkhbat
AU  - Gompil Battur
TI  - Multi-objective optimization approach to Malfatti's problem
JO  - Contributions to game theory and management
PY  - 2021
SP  - 82
EP  - 90
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2021_14_a7/
LA  - en
ID  - CGTM_2021_14_a7
ER  - 
%0 Journal Article
%A Rentsen Enkhbat
%A Gompil Battur
%T Multi-objective optimization approach to Malfatti's problem
%J Contributions to game theory and management
%D 2021
%P 82-90
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2021_14_a7/
%G en
%F CGTM_2021_14_a7
Rentsen Enkhbat; Gompil Battur. Multi-objective optimization approach to Malfatti's problem. Contributions to game theory and management, Tome 14 (2021), pp. 82-90. http://geodesic.mathdoc.fr/item/CGTM_2021_14_a7/