title: Solving a two-facility location problem in a space with Chebyshev metric
metadata.name: dc.contributor.author
metadata.value: Krivulin, Nikolai K.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Briushinin, Maksim A.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2022-12-27T14:40:05Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2022-12-27T14:40:05Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022-12
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Krivulin N.K., Briushinin M.A. Solving a two-facility location problem in a space with Chebyshev metric. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2022, vol. 9 (67), issue 4, pp. 625–635. https://doi.org/10.21638/spbu01.2022.405 (In Russian)
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/spbu01.2022.405
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/38718
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: A minimax two-facility location problem in multidimensional space with Chebyshev metric
  is examined subject to box constraints on the feasible location area. In the problem, there
  are two groups of points with known coordinates, and one needs to find coordinates for optimal
  location of two new points under the given constraints. The location of the new points
  is considered optimal if it minimizes the maximum of the following values: the distance
  between the first new point and the farthest point in the first group, the distance between
  the second new point and the farthest point in the second group, and the distance between
  the first and second new points. The location problem is formulated as a multidimensional
  optimization problem in terms of tropical mathematics that studies the theory and applications
  of algebraic systems with idempotent operations. A direct analytical solution to
  the problem is derived based on the use of methods and results of tropical optimization.
  A result is obtained which describes the set of optimal location of the new points in a
  parametric form ready for formal analysis of solutions and straightforward calculation.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 9 (67); Issue 4
metadata.lang: -
metadata.name: dc.subject
metadata.value: tropical optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: idempotent semifield
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: minimax optimization problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: two-facility location problem
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Solving a two-facility location problem in a space with Chebyshev metric
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 625-635.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/38718/1/625-635.pdf
resources.format: Adobe PDF
resources.size: 299,95 kB