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

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2016
• Hauptverfasser: Ченцов, А.Г., Ченцов, А.А.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Schlagworte: Оптимальное управление и методы оптимизации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/208063
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: К вопросу о нахождении значения маршрутной задачи с ограничениями / А.Г. Ченцов, А.А. Ченцов // Проблемы управления и информатики. — 2016. — № 1. — С. 41-54. — Бібліогр.: 17 назв. — рос.

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