О кратчайшем k-вершинном пути в ориентированном графе
Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждает...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2016 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/113024 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-113024 |
|---|---|
| record_format |
dspace |
| spelling |
Стецюк, П.И. Долинский, Э.С. Парасюк, И.И. 2017-01-31T16:39:16Z 2017-01-31T16:39:16Z 2016 О кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/113024 519.85 Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе. Наводиться формулювання задачі змішаного булевого лінійного програмування для найкоротшого шляху, який проходить через задану кількість вершин орграфа. Наведено результати обчислювальних експериментів з програмами розв'язання задач дискретного програмування з NEOS-солвера. Обговорюється формулювання задачі для знаходження найкоротшого гамільтонового шляху в орієнтованому графі. 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. Работа выполнена при поддержке проектов НАН Украины (№ 0114U001055) и МОН Украины (№ 0115U001906). ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень О кратчайшем k-вершинном пути в ориентированном графе Про найкоротший k-вершинний шлях у орієнтованому графі On the shortest k-node path in a directed graph Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О кратчайшем k-вершинном пути в ориентированном графе |
| spellingShingle |
О кратчайшем k-вершинном пути в ориентированном графе Стецюк, П.И. Долинский, Э.С. Парасюк, И.И. |
| title_short |
О кратчайшем k-вершинном пути в ориентированном графе |
| title_full |
О кратчайшем k-вершинном пути в ориентированном графе |
| title_fullStr |
О кратчайшем k-вершинном пути в ориентированном графе |
| title_full_unstemmed |
О кратчайшем k-вершинном пути в ориентированном графе |
| title_sort |
о кратчайшем k-вершинном пути в ориентированном графе |
| author |
Стецюк, П.И. Долинский, Э.С. Парасюк, И.И. |
| author_facet |
Стецюк, П.И. Долинский, Э.С. Парасюк, И.И. |
| publishDate |
2016 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про найкоротший k-вершинний шлях у орієнтованому графі On the shortest k-node path in a directed graph |
| description |
Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждается формулировка задачи для нахождения кратчайшего гамильтонового пути в ориентированном графе.
Наводиться формулювання задачі змішаного булевого лінійного програмування для найкоротшого шляху, який проходить через задану кількість вершин орграфа. Наведено результати обчислювальних експериментів з програмами розв'язання задач дискретного програмування з NEOS-солвера. Обговорюється формулювання задачі для знаходження найкоротшого гамільтонового шляху в орієнтованому графі.
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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/113024 |
| citation_txt |
О кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT stecûkpi okratčaišemkveršinnomputivorientirovannomgrafe AT dolinskiiés okratčaišemkveršinnomputivorientirovannomgrafe AT parasûkii okratčaišemkveršinnomputivorientirovannomgrafe AT stecûkpi pronaikorotšiikveršinniišlâhuoríêntovanomugrafí AT dolinskiiés pronaikorotšiikveršinniišlâhuoríêntovanomugrafí AT parasûkii pronaikorotšiikveršinniišlâhuoríêntovanomugrafí AT stecûkpi ontheshortestknodepathinadirectedgraph AT dolinskiiés ontheshortestknodepathinadirectedgraph AT parasûkii ontheshortestknodepathinadirectedgraph |
| first_indexed |
2025-12-07T19:02:48Z |
| last_indexed |
2025-12-07T19:02:48Z |
| _version_ |
1850877325466402816 |