ЗАДАЧА ПОСЛЕДОВАТЕЛЬНОГО ОБХОДА МЕГАПОЛИСОВ

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

Аннотация

Рассматривается задача о посещении конечной системы мегаполисов с условиями предшествования; посещение мегаполисов сопровождается выполнением некоторых работ. Предполагается, что затраты на перемещения и выполняемые работы агрегируются аддитивно. Рассматривается вариант широко понимаемого динамического программирования, на основе которого конструируется оптимальный алгоритм, реализованный на ПЭВМ. Предлагается способ улучшения маршрута в задаче большой размерности посредством локальной беллмановской вставки с учётом условий предшествования.
Переведенное названиеTHE PROBLEM OF MEGALOPOLISES CONSISTENT DETOURING
Язык оригиналаРусский
Страницы (с-по)454-475
ЖурналВестник Тамбовского университета. Серия: Естественные и технические науки
Том19
Номер выпуска2
СостояниеОпубликовано - 2014

ГРНТИ

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

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

  • Перечень ВАК

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

Цитировать