Метод гілок та меж у гамільтоновій задачі про сільського листоношу

Скорочена інформація про документ
dc.contributor.authorМорозов, Андрій Васильович
dc.contributor.authorПанішев, Анатолій Васильович
dc.contributor.authorMorozov, A. V.
dc.contributor.authorPanishev, A. V.
dc.contributor.authorМорозов, А. В.
dc.contributor.authorПанішев, А. В.
dc.date.accessioned2014-11-06T12:27:02Z
dc.date.available2014-11-06T12:27:02Z
dc.date.issued2012
dc.description.abstractenThe 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
dc.description.abstractruСформулирована гамильтоновая задача о сельском почтальоне, которая является обобщением гамильтоновой задачи коммивояжера. Предложена модификация классического метода ветвей и границ (метода Литтла), позволяющая находить точное решение гамильтоновой задачи о сельском почтальоне или корректно установить его отсутствие.uk
dc.description.abstractukСформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність.uk
dc.format.pagerangeС. 57-66uk
dc.identifier.citationМорозов А. В. Метод гілок та меж у гамільтоновій задачі про сільського листоношу / А. В. Морозов, А. В. Панішев // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 57–66. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/9177
dc.language.isoukuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc519.161uk
dc.titleМетод гілок та меж у гамільтоновій задачі про сільського листоношуuk
dc.title.alternativeThe branch-and-bound method in Hamiltonian rural postman problemuk
dc.title.alternativeМетод ветвей и границ в гамильтоновой задаче о сельском почтальонеuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
05_Moroz.pdf
Розмір:
328 KB
Формат:
Adobe Portable Document Format
Опис:
Основная статья
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: науково-технічний журнал, № 2