Algebraic solutions to multidimensional minimax location problems with Chebyshev distance
arXiv:1212.6085
Abstract
Multidimensional minimax single facility location problems with Chebyshev distance are examined within the framework of idempotent algebra. A new algebraic solution based on an extremal property of the eigenvalues of irreducible matrices is given. The solution reduces both unconstrained and constrained location problems to evaluation of the eigenvalue and eigenvectors of an appropriate matrix.
International Conference on Applied and Computational Mathematics (ICACM'11), Lanzarote, Canary Islands, Spain, May 27-29, 2011, WSEAS Press. ISBN 978-1-61804-002-2
Cited by in corpus (11)
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- A constrained tropical optimization problem: complete solution and application example
- Tropical optimization problems with application to project scheduling with minimum makespan
- Tropical optimization problems
- Algebraic solution to a constrained rectilinear minimax location problem on the plane
- Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints
- Algebraic solutions of tropical optimization problems
- Explicit solution of a tropical optimization problem with application to project scheduling
- A complete closed-form solution to a tropical extremal problem
- A tropical extremal problem with nonlinear objective function and linear inequality constraints
- Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games