TY - JOUR

T1 - Solution of a two-facility location problem in a space with Chebyshev distance

AU - Кривулин, Николай Кимович

AU - Брюшинин, Максим Андреевич

N1 - Krivulin N. K., Bryushinin M. A. Solution of a two-facility location problem in a space with Chebyshev distance // Vestnik St. Petersb. Univ. Math. 2022. Vol. 55, N 4. P. 406-413. DOI: 10.1134/S1063454122040124. URL: https://link.springer.com/article/10.1134/S1063454122040124

PY - 2022/12/19

Y1 - 2022/12/19

N2 - The work considers a minimax two-facility location problem in a multidimensional space with Chebyshev distance under interval constraints on the feasible location area. The problem involves two groups of facilities with known coordinates and the objective to select optimal location coordinates for two new facilities under given constraints. The location of the new facilities is considered optimal if it minimizes the maximum of the following values: the distance between the first new facility and the farthest facility in the first group, the distance between the second new facility and the farthest facility in the second group, and the distance between the first and second new facilities. The location problem is formulated as a multidimensional optimization problem in terms of tropical mathematics, a field focused on the theory and applications of algebraic systems with idempotent operations. A direct analytical solution to the problem is derived using methods and results of tropical optimization. The obtained result describes the optimal location area for the new facilities in a parametric form that enables the formal analysis of solutions and direct calculations.

AB - The work considers a minimax two-facility location problem in a multidimensional space with Chebyshev distance under interval constraints on the feasible location area. The problem involves two groups of facilities with known coordinates and the objective to select optimal location coordinates for two new facilities under given constraints. The location of the new facilities is considered optimal if it minimizes the maximum of the following values: the distance between the first new facility and the farthest facility in the first group, the distance between the second new facility and the farthest facility in the second group, and the distance between the first and second new facilities. The location problem is formulated as a multidimensional optimization problem in terms of tropical mathematics, a field focused on the theory and applications of algebraic systems with idempotent operations. A direct analytical solution to the problem is derived using methods and results of tropical optimization. The obtained result describes the optimal location area for the new facilities in a parametric form that enables the formal analysis of solutions and direct calculations.

KW - tropical optimization

KW - idempotent semifield

KW - minimax optimization problem

KW - two-facility location problem

U2 - 10.1134/S1063454122040124

DO - 10.1134/S1063454122040124

M3 - Article

VL - 55

SP - 406

EP - 413

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 4

ER -