Метод гілок та меж у гальмітоновій задачі про сільського листоношу
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
|
|
Creator |
Морозов, А.В.
Панішев, А.В. |
|
Subject |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
|
|
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. |
|
Date |
2013-10-06T13:56:21Z
2013-10-06T13:56:21Z 2012 |
|
Type |
Article
|
|
Identifier |
Метод гілок та меж у гальмітоновій задачі про сільського листоношу / А.В. Морозов, А.В. Панішев // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 57-66. — Бібліогр.: 6 назв. — укр.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50164 519. 161 |
|
Language |
uk
|
|
Relation |
Системні дослідження та інформаційні технології
|
|
Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|