|
Автоматика и телемеханика, 2004, выпуск 2, страницы 93–100
(Mi at1521)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Дискретная оптимизация
Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами
Г. Г. Забудский Омский филиал Института математики СО РАН
Аннотация:
Рассматривается задача оптимального размещения объекта на плоскости вне прямоугольных запрещенных зон. Размещаемый объект имеет связи с объектами, расположенными на той же плоскости. В качестве критерия выбирается минимизация максимального расстояния между размещаемым и фиксированными объектами. Предложен полиномиальный алгоритм решения указанной задачи для прямоугольной метрики.
Образец цитирования:
Г. Г. Забудский, “Алгоритм решения минимаксной задачи размещения объекта на плоскости с запрещенными зонами”, Автомат. и телемех., 2004, № 2, 93–100; Autom. Remote Control, 65:2 (2004), 241–247
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1521 https://www.mathnet.ru/rus/at/y2004/i2/p93
|
Статистика просмотров: |
Страница аннотации: | 838 | PDF полного текста: | 305 | Список литературы: | 63 | Первая страница: | 2 |
|