Математичні моделі задач побудови замкнених маршрутів на транспортній мережі

• Опубліковано в: : Штучний інтелект
• Дата: 2015
• Автор: Морозов, А.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2015
• Теми: Теорія та засоби обчислювального інтелекту
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/117161
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос.

В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели. У статті пропонується класифікація фундаментальних задач побудови замкнених маршрутів на повних і неповних графах. Розглядаються узагальнення і окремі випадки задачі комівояжера і задач про листоношу. Аналізуються зв'язки між задачами і формулюються їхні математичні моделі. The paper proposes a classification of the fundamental tasks of building closed routes to complete and incomplete graphs. Generalizations and special cases of the traveling salesman problem and the problem of the postman are discussed. Links between tasks and formulate their mathematical models are analyzed.