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

Морозов, Андрій Васильович; Панішев, Анатолій Васильович; Morozov, A. V.; Panishev, A. V.; Морозов, А. В.; Панішев, А. В.

Повний запис метаданих

Поле DC	Значення	Мова
dc.contributor.author	Морозов, Андрій Васильович	-
dc.contributor.author	Панішев, Анатолій Васильович	-
dc.contributor.author	Morozov, A. V.	-
dc.contributor.author	Panishev, A. V.	-
dc.contributor.author	Морозов, А. В.	-
dc.contributor.author	Панішев, А. В.	-
dc.date.accessioned	2014-11-06T12:27:02Z	-
dc.date.available	2014-11-06T12:27:02Z	-
dc.date.issued	2012	-
dc.identifier.citation	Морозов А. В. Метод гілок та меж у гамільтоновій задачі про сільського листоношу / А. В. Морозов, А. В. Панішев // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 57–66. – Бібліогр.: 6 назв.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/9177	-
dc.language.iso	uk	uk
dc.title	Метод гілок та меж у гамільтоновій задачі про сільського листоношу	uk
dc.title.alternative	The branch-and-bound method in Hamiltonian rural postman problem	uk
dc.title.alternative	Метод ветвей и границ в гамильтоновой задаче о сельском почтальоне	uk
dc.type	Article	uk
thesis.degree.level	-	uk
dc.format.pagerange	С. 57-66	uk
dc.status.pub	published	uk
dc.publisher.place	Київ	uk
dc.source.name	Системні дослідження та інформаційні технології: науково-технічний журнал	uk
dc.subject.udc	519.161	uk
dc.description.abstractuk	Сформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність.	uk
dc.description.abstracten	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
dc.description.abstractru	Сформулирована гамильтоновая задача о сельском почтальоне, которая является обобщением гамильтоновой задачи коммивояжера. Предложена модификация классического метода ветвей и границ (метода Литтла), позволяющая находить точное решение гамильтоновой задачи о сельском почтальоне или корректно установить его отсутствие.	uk
dc.publisher	Політехніка	uk
Розташовується у зібраннях:	Системні дослідження та інформаційні технології: науково-технічний журнал, № 2

Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.