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

Nikolai Krivulin

doi:10.1109/ICMT.2011.6002526

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

Nikolai Krivulin

Кафедра статистического моделирования

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › научная

6 Цитирования (Scopus)

Аннотация

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.

Язык оригинала	английский
Название основной публикации	2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings
Издатель	Institute of Electrical and Electronics Engineers Inc.
Страницы	6716 стр., 6216-6220
ISBN (печатное издание)	978-1-61284-773-3
DOI	https://doi.org/10.1109/ICMT.2011.6002526
Состояние	Опубликовано - 2011

Доступ к документу

10.1109/ICMT.2011.6002526

http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6002526

Fingerprint Подробные сведения о темах исследования «Algebraic solution to a constrained rectilinear minimax location problem on the plane». Вместе они формируют уникальный семантический отпечаток (fingerprint).

1 Участие в конференции, заседании рабочей группы, ...
1 выступление с устной презентацией

2nd International Conference on Multimedia Technology
Николай Кимович Кривулин (Участник)
26 июл 2011 → 28 июл 2011
Деятельность: Участие в мероприятиях или организация мероприятий (событий) › Участие в конференции, заседании рабочей группы, ...
Algebraic solution to a constrained rectilinear minimax location problem on the plane
Николай Кимович Кривулин (Докладчик)
27 июл 2011
Деятельность: выступление › выступление с устной презентацией

Цитировать

Krivulin, N. (2011). Algebraic solution to a constrained rectilinear minimax location problem on the plane. В 2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings (стр. 6716 стр., 6216-6220). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMT.2011.6002526

@inbook{02e0d7ad96b4445b9084b6ff252e1e70,

title = "Algebraic solution to a constrained rectilinear minimax location problem on the plane",

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.",

keywords = "minimax location problem, rectilinear metric, idempotent semifield, eigenvalues and eigenvectors",

author = "Nikolai Krivulin",

year = "2011",

doi = "10.1109/ICMT.2011.6002526",

language = "English",

isbn = "978-1-61284-773-3",

pages = "6716 стр., 6216--6220",

booktitle = "2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

}

Algebraic solution to a constrained rectilinear minimax location problem on the plane. / Krivulin, Nikolai.

2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings. Institute of Electrical and Electronics Engineers Inc., 2011. стр. 6716 стр., 6216-6220.

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › научная

TY - CHAP

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

AU - Krivulin, Nikolai

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - minimax location problem

KW - rectilinear metric

KW - idempotent semifield

KW - eigenvalues and eigenvectors

U2 - 10.1109/ICMT.2011.6002526

DO - 10.1109/ICMT.2011.6002526

M3 - Chapter

SN - 978-1-61284-773-3

SP - 6716 стр., 6216-6220

BT - 2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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

Аннотация

Доступ к документу

2nd International Conference on Multimedia Technology

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

Цитировать