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

Скорочена інформація про документ
dc.contributor.authorСтецюк, П.И.
dc.contributor.authorДолинский, Э.С.
dc.contributor.authorПарасюк, И.И.
dc.date.accessioned2017-01-31T16:39:16Z
dc.date.available2017-01-31T16:39:16Z
dc.date.issued2016
dc.description.abstractПриводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе.uk_UA
dc.description.abstractНаводиться формулювання задачі змішаного булевого лінійного програмування для найкоротшого шляху, який проходить через задану кількість вершин орграфа. Наведено результати обчислювальних експериментів з програмами розв'язання задач дискретного програмування з NEOS-солвера. Обговорюється формулювання задачі для знаходження найкоротшого гамільтонового шляху в орієнтованому графі.uk_UA
dc.description.abstractWe 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.identifier.citationО кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос.uk_UA
dc.identifier.issnXXXX-0013
dc.identifier.udc519.85
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/113024
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofТеорія оптимальних рішень
dc.statuspublished earlieruk_UA
dc.titleО кратчайшем k-вершинном пути в ориентированном графеuk_UA
dc.title.alternativeПро найкоротший k-вершинний шлях у орієнтованому графіuk_UA
dc.title.alternativeOn the shortest k-node path in a directed graphuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
13-Stetsyuk.pdf
Розмір:
560.07 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Теорія оптимальних рішень, 2016, № 2016