Метод гілок та меж у гамільтоновій задачі про сільського листоношу
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...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2012
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/71928 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-71928 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-719282018-03-30T15:05:06Z The branch-and-bound method in Hamiltonian Rural Postman Problem Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне Метод гілок та меж у гамільтоновій задачі про сільського листоношу Morozov, A. V. Panishev, A. V. 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. Сформулирована гамильтоновая задача о сельском почтальоне, которая является обобщением гамильтоновой задачи коммивояжера. Предложена модификация классического метода ветвей и границ (метода Литтла), позволяющая находить точное решение гамильтоновой задачи о сельском почтальоне или корректно установить его отсутствие. Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012-06-27 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/71928 System research and information technologies; No. 2 (2012); 57-66 Системные исследования и информационные технологии; № 2 (2012); 57-66 Системні дослідження та інформаційні технології; № 2 (2012); 57-66 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/71928/66905 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Morozov, A. V. Panishev, A. V. |
| spellingShingle |
Morozov, A. V. Panishev, A. V. Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| author_facet |
Morozov, A. V. Panishev, A. V. |
| author_sort |
Morozov, A. V. |
| title |
Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_short |
Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_full |
Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_fullStr |
Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_full_unstemmed |
Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_sort |
метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_alt |
The branch-and-bound method in Hamiltonian Rural Postman Problem Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне |
| description |
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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2012 |
| url |
http://journal.iasa.kpi.ua/article/view/71928 |
| work_keys_str_mv |
AT morozovav thebranchandboundmethodinhamiltonianruralpostmanproblem AT panishevav thebranchandboundmethodinhamiltonianruralpostmanproblem AT morozovav metodvetvejigranicvgamilʹtonovojzadačeoselʹskompočtalʹone AT panishevav metodvetvejigranicvgamilʹtonovojzadačeoselʹskompočtalʹone AT morozovav metodgíloktamežugamílʹtonovíjzadačíprosílʹsʹkogolistonošu AT panishevav metodgíloktamežugamílʹtonovíjzadačíprosílʹsʹkogolistonošu AT morozovav branchandboundmethodinhamiltonianruralpostmanproblem AT panishevav branchandboundmethodinhamiltonianruralpostmanproblem |
| first_indexed |
2024-04-08T15:04:50Z |
| last_indexed |
2024-04-08T15:04:50Z |
| _version_ |
1795779398922665984 |