К вопросу о нахождении значения маршрутной задачи с ограничениями

• Published in: Проблемы управления и информатики
• Date: 2016
• ISSN: 0572-2691
• Main Authors: Ченцов, А.Г., Ченцов, А.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/208063
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: К вопросу о нахождении значения маршрутной задачи с ограничениями / А.Г. Ченцов, А.А. Ченцов // Проблемы управления и информатики. — 2016. — № 1. — С. 41-54. — Бібліогр.: 17 назв. — рос.

Розглянуто задачу послідовного обходу мегаполісів з обмеженнями різних типів. Вважається, що функції вартості, а також «поточні» обмеження можуть залежати від списку завдань (можлива залежність від списку виконаних або, навпаки, ще не виконаних завдань). Запропоновано підхід до визначення глобальног...