|
Труды Института математики и механики УрО РАН, 2010, том 16, номер 1, страницы 152–170
(Mi timm535)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об одной задаче маршрутизации “на узкие места”
А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов Ин-т математики и механики УрО РАН
Аннотация:
Рассматривается задача экстремальной маршрутизации с критерием, имеющим смысл длины наибольшего ребра ломаной. Предполагается, что затраты на каждом шаге (этапе) перемещения могут зависеть от списка заданий, не выполненных к началу данного перемещения. Кроме того, имеются ограничения в виде условий предшествования. Конструируется экономичный вариант процедуры на основе метода динамического программирования (МДП).
Ключевые слова:
маршрутизация, условия предшествования.
Поступила в редакцию: 30.11.2009
Образец цитирования:
А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов, “Об одной задаче маршрутизации “на узкие места””, Тр. ИММ УрО РАН, 16, № 1, 2010, 152–170; Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S165–S185
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm535 https://www.mathnet.ru/rus/timm/v16/i1/p152
|
Статистика просмотров: |
Страница аннотации: | 486 | PDF полного текста: | 128 | Список литературы: | 95 | Первая страница: | 3 |
|