139 research outputs found
Algebraic solution to a constrained rectilinear minimax location problem on the plane
We consider a constrained minimax single facility location problem on the
plane with rectilinear distance. The feasible set of location points is
restricted to rectangles with sides oriented at a 45 degrees angle to the axes
of Cartesian coordinates. To solve the problem, an algebraic approach based on
an extremal property of eigenvalues of irreducible matrices in idempotent
algebra is applied. A new algebraic solution is given that reduces the problem
to finding eigenvalues and eigenvectors of appropriately defined matrices.Comment: 2011 International Conference on Multimedia Technology (ICMT), 26-28
July 2011, Hangzhou, China. ISBN 978-1-61284-771-
A complete closed-form solution to a tropical extremal problem
A multidimensional extremal problem in the idempotent algebra setting is
considered which consists in minimizing a nonlinear functional defined on a
finite-dimensional semimodule over an idempotent semifield. The problem
integrates two other known problems by combining their objective functions into
one general function and includes these problems as particular cases. A new
solution approach is proposed based on the analysis of linear inequalities and
spectral properties of matrices. The approach offers a comprehensive solution
to the problem in a closed form that involves performing simple matrix and
vector operations in terms of idempotent algebra and provides a basis for the
development of efficient computational algorithms and their software
implementation.Comment: Proceedings of the 6th WSEAS European Computing Conference (ECC '12),
Prague, Czech Republic, September 24-26, 201
- …