|
Автоматика и телемеханика, 2014, выпуск 7, страницы 75–86
(Mi at12410)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Тематический выпуск
Поиск решения с заданной точностью максиминной задачи размещения на плоскости
Г. Г. Забудский, А. А. Коваль Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача оптимального размещения в ограниченной области на плоскости с фиксированными в ней объектами. Заданы минимально допустимые расстояния между размещаемыми и фиксированными и размещаемых объектов между собой. Критерий – максимум минимального взвешенного расстояния от размещаемых объектов до фиксированных. Предложен квазиполиномиальный комбинаторный алгоритм решения задачи с заданной точностью. Представлены результаты вычислительного эксперимента с использованием модели целочисленного программирования и пакета IBM ILOG CPLEX.
Образец цитирования:
Г. Г. Забудский, А. А. Коваль, “Поиск решения с заданной точностью максиминной задачи размещения на плоскости”, Автомат. и телемех., 2014, № 7, 75–86; Autom. Remote Control, 75:7 (2014), 1221–1230
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at12410 https://www.mathnet.ru/rus/at/y2014/i7/p75
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 76 | Список литературы: | 49 | Первая страница: | 20 |
|