Математичні моделі задач побудови замкнених маршрутів на транспортній мережі
В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели....
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2015
|
| Назва видання: | Штучний інтелект |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/117161 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-117161 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1171612017-05-21T03:02:41Z Математичні моделі задач побудови замкнених маршрутів на транспортній мережі Морозов, А.В. Теорія та засоби обчислювального інтелекту В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели. У статті пропонується класифікація фундаментальних задач побудови замкнених маршрутів на повних і неповних графах. Розглядаються узагальнення і окремі випадки задачі комівояжера і задач про листоношу. Аналізуються зв'язки між задачами і формулюються їхні математичні моделі. 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. 2015 Article Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/117161 519.161 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теорія та засоби обчислювального інтелекту Теорія та засоби обчислювального інтелекту |
| spellingShingle |
Теорія та засоби обчислювального інтелекту Теорія та засоби обчислювального інтелекту Морозов, А.В. Математичні моделі задач побудови замкнених маршрутів на транспортній мережі Штучний інтелект |
| description |
В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели. |
| format |
Article |
| author |
Морозов, А.В. |
| author_facet |
Морозов, А.В. |
| author_sort |
Морозов, А.В. |
| title |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_short |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_full |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_fullStr |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_full_unstemmed |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_sort |
математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| publishDate |
2015 |
| topic_facet |
Теорія та засоби обчислювального інтелекту |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/117161 |
| citation_txt |
Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. |
| series |
Штучний інтелект |
| work_keys_str_mv |
AT morozovav matematičnímodelízadačpobudovizamknenihmaršrutívnatransportníjmereží |
| first_indexed |
2023-10-18T20:29:10Z |
| last_indexed |
2023-10-18T20:29:10Z |
| _version_ |
1796150324628553728 |