|
Труды Института математики и механики УрО РАН, 2009, том 15, номер 4, страницы 270–289
(Mi timm443)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Метод итераций в задаче маршрутизации
с внутренними потерями
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов Ин-т математики и механики УрО РАН
Аннотация:
Рассматривается задача последовательного обхода множеств, осложненная необходимостью выполнения (внутренних) работ на множествах и ограничений в виде условий предшествования; предполагается, что способ агрегирования затрат – аддитивный. Для возникающей экстремальной задачи с зависимыми переменными построено эквивалентное преобразование к задаче оптимизации на декартовом произведении; на этой основе конструируется метод итераций, использующий перестраиваемую модель задачи курьера (задача коммивояжера, осложненная условиями предшествования).
Ключевые слова:
маршрут, трасса, условия предшествования.
Поступила в редакцию: 10.03.2009
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Метод итераций в задаче маршрутизации
с внутренними потерями”, Тр. ИММ УрО РАН, 15, № 4, 2009, 270–289; Proc. Steklov Inst. Math. (Suppl.), 269, suppl. 1 (2010), S48–S68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm443 https://www.mathnet.ru/rus/timm/v15/i4/p270
|
Статистика просмотров: |
Страница аннотации: | 424 | PDF полного текста: | 106 | Список литературы: | 74 | Первая страница: | 4 |
|