Nikolai Krivulin, "A New Algebraic Solution to Multidimensional Minimax Location Problems with Chebyshev Distance," WSEAS Transactions on Mathematics, vol. 11, pp. -, 2012, DOI:
Nikolai Krivulin. A New Algebraic Solution to Multidimensional Minimax Location Problems with Chebyshev Distance.
WSEAS Transactions on Mathematics. 2012;11:-.
WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 11, 2012
A New Algebraic Solution to Multidimensional Minimax Location Problems with Chebyshev Distance
Author:
Abstract: Both unconstrained and constrained minimax single facility location problems are considered in multidimensional space with Chebyshev distance. A new solution approach is proposed within the framework of idempotent algebra to reduce the problems to solving linear vector equations and minimizing functionals defined on some idempotent semimodule. The approach offers a solution in a closed form that actually involves performing matrix-vector multiplications in terms of idempotent algebra for appropriate matrices and vectors. To illustrate the solution procedures, numerical and graphical examples of two-dimensional problems are given.
Keywords:
Single facility location problem, Chebyshev distance, Idempotent semifield, Linear equation
Pages: - WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 11, 2012DOI: *As the DOI is a unique identifier, it is already available in the pdf version.
**The DOI link will be activated in the first midst of January 2026.
, Art. #
×
Citation Tools