Метод гілок та меж у гальмітоновій задачі про сільського листоношу
Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити йо...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50164 |
| 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: | Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А.В. Морозов, А.В. Панішев // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 57-66. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862567424932446208 |
|---|---|
| author | Морозов, А.В. Панішев, А.В. |
| author_facet | Морозов, А.В. Панішев, А.В. |
| citation_txt | Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А.В. Морозов, А.В. Панішев // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 57-66. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність.
Сформулирована гамильтоновая задача о сельском почтальоне, которая является обобщением гамильтоновой задачи коммивояжера. Предложена модификация классического метода ветвей и границ (метода Литтла), позволяющая находить точное решение гамильтоновой задачи о сельском почтальоне или корректно установить его отсутствие.
The Hamiltonian Rural Postman Problem, which is generalization of the Hamiltonian Travelling Salesman Problem, is formulated. Modification of the classical branch-and-bound algorithm (Little’s method) which allows to find exact solution of the Hamiltonian Rural Postman Problem or correctly determine lack of solution is offered.
|
| first_indexed | 2025-11-26T00:17:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50164 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-11-26T00:17:32Z |
| publishDate | 2012 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Морозов, А.В. Панішев, А.В. 2013-10-06T13:56:21Z 2013-10-06T13:56:21Z 2012 Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А.В. Морозов, А.В. Панішев // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 57-66. — Бібліогр.: 6 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50164 519. 161 Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність. Сформулирована гамильтоновая задача о сельском почтальоне, которая является обобщением гамильтоновой задачи коммивояжера. Предложена модификация классического метода ветвей и границ (метода Литтла), позволяющая находить точное решение гамильтоновой задачи о сельском почтальоне или корректно установить его отсутствие. The Hamiltonian Rural Postman Problem, which is generalization of the Hamiltonian Travelling Salesman Problem, is formulated. Modification of the classical branch-and-bound algorithm (Little’s method) which allows to find exact solution of the Hamiltonian Rural Postman Problem or correctly determine lack of solution is offered. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Метод гілок та меж у гальмітоновій задачі про сільського листоношу Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне The branch-and-bound method in Hamiltonian Rural Postman Problem Article published earlier |
| spellingShingle | Метод гілок та меж у гальмітоновій задачі про сільського листоношу Морозов, А.В. Панішев, А.В. Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| title | Метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| title_alt | Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне The branch-and-bound method in Hamiltonian Rural Postman Problem |
| title_full | Метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| title_fullStr | Метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| title_full_unstemmed | Метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| title_short | Метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| title_sort | метод гілок та меж у гальмітоновій задачі про сільського листоношу |
| topic | Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| topic_facet | Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50164 |
| work_keys_str_mv | AT morozovav metodgíloktamežugalʹmítonovíizadačíprosílʹsʹkogolistonošu AT paníševav metodgíloktamežugalʹmítonovíizadačíprosílʹsʹkogolistonošu AT morozovav metodvetveiigranicvgamilʹtonovoizadačeoselʹskompočtalʹone AT paníševav metodvetveiigranicvgamilʹtonovoizadačeoselʹskompočtalʹone AT morozovav thebranchandboundmethodinhamiltonianruralpostmanproblem AT paníševav thebranchandboundmethodinhamiltonianruralpostmanproblem |