Метод гілок та меж у гамільтоновій задачі про сільського листоношу
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...
Gespeichert in:
| Datum: | 2012 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2012
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/71928 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543194922090496 |
|---|---|
| author | Morozov, A. V. Panishev, A. V. |
| author_facet | Morozov, A. V. Panishev, A. V. |
| author_sort | Morozov, A. V. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:05:06Z |
| 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. |
| first_indexed | 2025-07-17T10:20:21Z |
| format | Article |
| id | journaliasakpiua-article-71928 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:20:21Z |
| publishDate | 2012 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| 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 |
| spellingShingle | Morozov, A. V. Panishev, A. V. Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title | Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_alt | The branch-and-bound method in Hamiltonian Rural Postman Problem Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне |
| title_full | Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_fullStr | Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_full_unstemmed | Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_short | Метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| title_sort | метод гілок та меж у гамільтоновій задачі про сільського листоношу |
| 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 |