|
Автоматика и телемеханика, 2006, выпуск 12, страницы 136–141
(Mi at1257)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Дискретные системы
Построение моделей и решение задач размещения на плоскости с запрещенными зонами
Г. Г. Забудский Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются задачи оптимального размещения объектов на плоскости вне прямоугольных запрещенных зон. Размещаемые объекты связаны между собой и с объектами, расположенными на той же плоскости. Критериями являются минимизация максимального взвешенного расстояния или суммарной стоимости связей между объектами. Предложена процедура построения моделей целочисленного линейного программирования указанных задач для прямоугольной метрики. Кратко описаны алгоритмы решения. Приведены результаты численного эксперимента.
Образец цитирования:
Г. Г. Забудский, “Построение моделей и решение задач размещения на плоскости с запрещенными зонами”, Автомат. и телемех., 2006, № 12, 136–141; Autom. Remote Control, 67:12 (2006), 1986–1990
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1257 https://www.mathnet.ru/rus/at/y2006/i12/p136
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 108 | Список литературы: | 42 | Первая страница: | 1 |
|