A minimax single-facility location problem in three-dimensional space with rectilinear metric ($l_1$-metric) is examined, and a direct, explicit solution of the problem is obtained using methods of tropical (idempotent) mathematics. In this article the problem is represented in terms of tropical mathematics as a tropical optimization problem. Then a parameter is introduced to represent the minimum value of the objective function, and the problem is reduced to a parameterized system of inequalities. This system is solved for one variable, and the existence conditions of solution are used to obtain optimal values of the second parameter by using an auxiliary optimization problem. Then the auxiliary problem is solved in the same way and the value of the third variable is evaluated. The obtained general solution is transformed into a set of direct solutions written in a compact form for different cases of relationships between the initial parameters of the problem.
Translated title of the contributionSolution of minimax location problem in three-dimensional space with rectilinear metric
Original languageRussian
Pages (from-to)31-50
Number of pages20
JournalКОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
Issue number1
StatePublished - 2018

    Research areas

  • 1-center problem, three-dimensional space, rectilinear metric, idempotent semifield, tropical optimization, complete solution

    Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Algebra and Number Theory

ID: 32596660