Standard

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. p. 6716 стр., 6216-6220.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

Harvard

Krivulin, N 2011, Algebraic solution to a constrained rectilinear minimax location problem on the plane. in 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., pp. 6716 стр., 6216-6220. https://doi.org/10.1109/ICMT.2011.6002526

APA

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

Vancouver

Krivulin N. Algebraic solution to a constrained rectilinear minimax location problem on the plane. In 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. p. 6716 стр., 6216-6220 https://doi.org/10.1109/ICMT.2011.6002526

Author

Krivulin, Nikolai. / 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. Institute of Electrical and Electronics Engineers Inc., 2011. pp. 6716 стр., 6216-6220

BibTeX

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

}

RIS

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 -

ID: 4409205