Математичні моделі задач побудови замкнених маршрутів на транспортній мережі
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Математичні моделі задач побудови замкнених маршрутів на транспортній мережі
|
|
| Creator |
Морозов, А.В.
|
|
| Subject |
Теорія та засоби обчислювального інтелекту
|
|
| Description |
В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели.
У статті пропонується класифікація фундаментальних задач побудови замкнених маршрутів на повних і неповних графах. Розглядаються узагальнення і окремі випадки задачі комівояжера і задач про листоношу. Аналізуються зв'язки між задачами і формулюються їхні математичні моделі. 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. |
|
| Date |
2017-05-20T10:53:46Z
2017-05-20T10:53:46Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/117161 519.161 |
|
| Language |
ru
|
|
| Relation |
Штучний інтелект
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|