Математичні моделі задач побудови замкнених маршрутів на транспортній мережі
В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели. У статті пропонуєть...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/117161 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862722314929438720 |
|---|---|
| author | Морозов, А.В. |
| author_facet | Морозов, А.В. |
| citation_txt | Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-12-07T18:35:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-117161 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T18:35:09Z |
| publishDate | 2015 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Морозов, А.В. 2017-05-20T10:53:46Z 2017-05-20T10:53:46Z 2015 Математические модели задач построения замкнутых маршрутов на транспортной сети / А.В. Морозов // Штучний інтелект. — 2015. — № 1-2. — С. 157-169. — Бібліогр.: 10 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/117161 519.161 В статье предлагается классификация фундаментальных задач построения замкнутых маршрутов на полных и неполных графах. Рассматриваются обобщения и частные случаи задачи коммивояжера и задачи о почтальоне. Анализируются связи между задачами и формулируются их математические модели. У статті пропонується класифікація фундаментальних задач побудови замкнених маршрутів на повних і неповних графах. Розглядаються узагальнення і окремі випадки задачі комівояжера і задач про листоношу. Аналізуються зв'язки між задачами і формулюються їхні математичні моделі. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Теорія та засоби обчислювального інтелекту Математичні моделі задач побудови замкнених маршрутів на транспортній мережі Математические модели задач построения замкнутых маршрутов на транспортной сети Mathematical models of problems of building closed routes on the transport network Article published earlier |
| spellingShingle | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі Морозов, А.В. Теорія та засоби обчислювального інтелекту |
| title | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_alt | Математические модели задач построения замкнутых маршрутов на транспортной сети Mathematical models of problems of building closed routes on the transport network |
| title_full | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_fullStr | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_full_unstemmed | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_short | Математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| title_sort | математичні моделі задач побудови замкнених маршрутів на транспортній мережі |
| topic | Теорія та засоби обчислювального інтелекту |
| topic_facet | Теорія та засоби обчислювального інтелекту |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/117161 |
| work_keys_str_mv | AT morozovav matematičnímodelízadačpobudovizamknenihmaršrutívnatransportníimereží AT morozovav matematičeskiemodelizadačpostroeniâzamknutyhmaršrutovnatransportnoiseti AT morozovav mathematicalmodelsofproblemsofbuildingclosedroutesonthetransportnetwork |