Inverse minimax circle location problem with variable coordinates
نویسندگان
1 Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
2 Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
doi
10.22060/ajmc.2022.20756.1075چکیده
Traditionally, the minimax circle location problems concern finding a circle $C$ in the plane such that the maximum distance from the given points to the circumference of the circle is minimized. The radius of the circle can be fixed or variable. In this paper we consider the inverse case, that is: a circle $C$ with radius $r_0$ is given and we want to modify the coordinate of existing points with the minimum cost such that the given circle becomes optimal. Mathematical models and some properties of the cases that circle $C$ becomes optimal with comparing to all other circles, and circle $C$ becomes the best circle with comparing to the circles with radius $r_0$ are presented.