О кратчайшем k-вершинном пути в ориентированном графе

dc.contributor.author	Стецюк, П.И.
dc.contributor.author	Долинский, Э.С.
dc.contributor.author	Парасюк, И.И.
dc.date.accessioned	2017-01-31T16:39:16Z
dc.date.available	2017-01-31T16:39:16Z
dc.date.issued	2016
dc.identifier.citation	О кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/113024
dc.description.abstract	Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе.	uk_UA
dc.description.abstract	Наводиться формулювання задачі змішаного булевого лінійного програмування для найкоротшого шляху, який проходить через задану кількість вершин орграфа. Наведено результати обчислювальних експериментів з програмами розв'язання задач дискретного програмування з NEOS-солвера. Обговорюється формулювання задачі для знаходження найкоротшого гамільтонового шляху в орієнтованому графі.	uk_UA
dc.description.abstract	We present the formulation of the mixed Boolean linear programming problem for the shortest path, which passes through the given number of nodes of the digraph. The results of numerical experiments of solution of discrete programming problems using NEOS-solver are given. We discuss the formulation of the problem for finding the shortest Hamiltonian path in a directed graph.	uk_UA
dc.description.sponsorship	Работа выполнена при поддержке проектов НАН Украины (№ 0114U001055) и МОН Украины (№ 0115U001906).	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	О кратчайшем k-вершинном пути в ориентированном графе	uk_UA
dc.title.alternative	Про найкоротший k-вершинний шлях у орієнтованому графі	uk_UA
dc.title.alternative	On the shortest k-node path in a directed graph	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.85