|
Журнал вычислительной математики и математической физики, 2006, том 46, номер 2, страницы 216–221
(Mi zvmmf515)
|
|
|
|
Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния
Г. Г. Забудский 644099 Омск, ул. Певцова, 13, ОФ ИМ СО РАН
Аннотация:
Предлагаются способы вычисления нижних оценок стоимости связывающей сети для непрерывного и дискретного вариантов задачи размещения взаимосвязанных объектов с минимальными или максимальными расстояниями между ними. Для непрерывного варианта оценка определяется с помощью задачи линейного программирования. В дискретном варианте строится задача о назначениях с прямоугольной матрицей, содержащей запрещенные элементы. Описывается применение указанной задачи о назначениях при размещении разногабаритных объектов. Библ. 4.
Ключевые слова:
задача размещения объектов, задача линейного программирования.
Поступила в редакцию: 13.09.2005
Образец цитирования:
Г. Г. Забудский, “Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния”, Ж. вычисл. матем. и матем. физ., 46:2 (2006), 216–221; Comput. Math. Math. Phys., 46:2 (2006), 206–211
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf515 https://www.mathnet.ru/rus/zvmmf/v46/i2/p216
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 119 | Список литературы: | 40 | Первая страница: | 1 |
|