|
Avtomatika i Telemekhanika, 2004, Issue 2, Pages 93–100
(Mi at1521)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Discrete Optimization
A minimax planar location problem with forbidden zones: its solution algorithm
G. G. Zabudskii Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science
Abstract:
The optimal location of an object on a plane outside rectangular forbidden zones is studied. The object is connected to other objects on the plane. Minimization of the maximal distance between located and fixed objects is used as a criterion. A polynomial algorithm for solving the problem in a rectangular metric is designed.
Citation:
G. G. Zabudskii, “A minimax planar location problem with forbidden zones: its solution algorithm”, Avtomat. i Telemekh., 2004, no. 2, 93–100; Autom. Remote Control, 65:2 (2004), 241–247
Linking options:
https://www.mathnet.ru/eng/at1521 https://www.mathnet.ru/eng/at/y2004/i2/p93
|
Statistics & downloads: |
Abstract page: | 838 | Full-text PDF : | 305 | References: | 63 | First page: | 2 |
|