ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ

Алексей Александрович Ченцов; Александр Георгиевич Ченцов

ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ

Алексей Александрович Ченцов, Александр Георгиевич Ченцов

Результат исследований: Вклад в журнал › Статья

Аннотация

Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.

Переведенное название	On an iterative procedure for solving a routing problem with constraints
Язык оригинала	Русский
Страницы (с-по)	261-281
Число страниц	20
Журнал	Труды института математики и механики УрО РАН
Том	18
Номер выпуска	3
Состояние	Опубликовано - 2012

ГРНТИ

27.41.00 Вычислительная математика

Уровень публикации

Перечень ВАК

Ссылки

https://elibrary.ru/item.asp?id=17937032

Fingerprint Подробные сведения о темах исследования «ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Ченцов, Алексей Александрович ; Ченцов, Александр Георгиевич. / ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ. В: Труды института математики и механики УрО РАН. 2012 ; Том 18, № 3. стр. 261-281.

@article{94123af2979449408e4e2f8406a3faa5,

title = "ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ",

abstract = "Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.",

author = "Ченцов, {Алексей Александрович} and Ченцов, {Александр Георгиевич}",

year = "2012",

language = "Русский",

volume = "18",

pages = "261--281",

journal = "Труды института математики и механики УрО РАН",

issn = "0134-4889",

publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",

number = "3",

}

ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ. / Ченцов, Алексей Александрович; Ченцов, Александр Георгиевич.

В: Труды института математики и механики УрО РАН, Том 18, № 3, 2012, стр. 261-281.

Результат исследований: Вклад в журнал › Статья

TY - JOUR

T1 - ОБ ОДНОЙ ИТЕРАЦИОННОЙ ПРОЦЕДУРЕ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ

AU - Ченцов, Алексей Александрович

AU - Ченцов, Александр Георгиевич

PY - 2012

Y1 - 2012

N2 - Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.

AB - Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.

UR - https://elibrary.ru/item.asp?id=17937032

M3 - Статья

VL - 18

SP - 261

EP - 281

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 3

ER -