malfatti’s problem
Recently Published Documents


TOTAL DOCUMENTS

20
(FIVE YEARS 1)

H-INDEX

2
(FIVE YEARS 0)

2021 ◽  
Vol 14 ◽  
pp. 82-90
Author(s):  
Rentsen Enkhbat ◽  
◽  
Gompil Battur ◽  

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.



2017 ◽  
Vol 7 (2) ◽  
pp. 211-221
Author(s):  
Rentsen Enkhbat ◽  
◽  
Evgeniya A. Finkelstein ◽  
Anton S. Anikin ◽  
Alexandr Yu. Gornov ◽  
...  




2014 ◽  
Vol 51 (2) ◽  
pp. 201-212
Author(s):  
Ákos Horváth

More than two centuries ago Malfatti (see [9]) raised and solved the following problem (the so-called Malfatti’s construction problem): Construct three circles into a triangle so that each of them touches the two others from outside moreover touches two sides of the triangle too. It is an interesting fact that nobody investigated this problem on the hyperbolic plane, while the case of the sphere was solved simultaneously with the Euclidean case. In order to compensate this shortage we solve the following exercise: Determine three cycles of the hyperbolic plane so that each of them touches the two others moreover touches two of three given cycles of the hyperbolic plane.







Sign in / Sign up

Export Citation Format

Share Document