Algebraic solution to a constrained rectilinear minimax location problem on the plane

Research output

6 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publication2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6716 стр., 6216-6220
ISBN (Print)978-1-61284-773-3
DOIs
Publication statusPublished - 2011

Fingerprint Dive into the research topics of 'Algebraic solution to a constrained rectilinear minimax location problem on the plane'. Together they form a unique fingerprint.

Cite this