Activities per year
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.
|Title of host publication||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.|
|Pages||6716 стр., 6216-6220|
|Publication status||Published - 2011|
Николай Кимович Кривулин (Participant)26 Jul 2011 → 28 Jul 2011
Николай Кимович Кривулин (Speaker)27 Jul 2011