Buchumschlag

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

Приводится формулировка задачи смешанного булева линейного программирования для кратчайшего пути, который проходит через заданное количество вершин ориентированного графа. Даны результаты вычислительных экспериментов с программами решения задач дискретного программирования из NEOS-солвера. Обсуждает...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Теорія оптимальних рішень
Datum:	2016
Hauptverfasser:	Стецюк, П.И., Долинский, Э.С., Парасюк, И.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/113024
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	О кратчайшем k-вершинном пути в ориентированном графе / П.И. Стецюк, Э.С. Долинский, И.И. Парасюк // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 95-102. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе
von: Стецюк, П.И.
Veröffentlicht: (2016)

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии
von: Листровой, С.В., et al.
Veröffentlicht: (2012)

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Имитационная модель векторного процессора на примере задачи поиска пути в графе
von: Вереник, Н.Л., et al.
Veröffentlicht: (2013)

Алгоритм сегментации слов на основе поиска кратчайшего пути в графе
von: Ландэ, Д.В., et al.
Veröffentlicht: (2017)

Управление качеством на проектно-ориентированном предприятии
von: Наливайченко, С.П.
Veröffentlicht: (2008)

Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений
von: Листровой, С.В., et al.
Veröffentlicht: (2015)

Модель декомпозиции ментальных операторов в проблемно-ориентированном интерфейсе пользователя и ее экспериментальное исследование
von: Оксанич, И.Н.
Veröffentlicht: (2010)

Кратчайший k-вершинный путь
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

Обратная задача Штурма–Лиувилля на графе в виде восьмерки
von: Гомилко, А.М., et al.
Veröffentlicht: (2008)

О некоторых краевых задачах для одного класса дифференциальных уравнений четвертого порядка на графе
von: Мустафокулов, Р.
Veröffentlicht: (1996)

Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
von: Лузин, С.Ю., et al.
Veröffentlicht: (2003)

ИССЛЕДОВАНИЕ АВТОКОРРЕЛЯЦИОННЫХ ФУНКЦИЙ В ЭЛЕКТРИЧЕСКИХ ЦЕПЯХ С ИСПОЛЬЗОВАНИЕМ ПРЕОБРАЗОВАНИЯ В ОРИЕНТИРОВАННОМ БАЗИСЕ
von: Терещенко, Т.А., et al.
Veröffentlicht: (2016)

Исследование автокорреляционных функций в электрических цепях с использованием преобразования в ориентированном базисе
von: Терещенко, Т.А., et al.
Veröffentlicht: (2016)

Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
von: Luzin, S. Yu., et al.
Veröffentlicht: (2003)

Пути повышения эффективности работы котлоагрегатов
von: Долинский, А.А., et al.
Veröffentlicht: (2007)

О трех научных идеях Н. З. Шора
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

О спектральных свойствах модели Леонтьева
von: Стецюк, П.И., et al.
Veröffentlicht: (2011)

Пути совершенствования системы управления персоналом на предприятиях Украины
von: Калипарова, И.И.
Veröffentlicht: (2009)

Квантово-хімічне моделювання комплексів сквараїно-вих барвників з вуглецевими наночастинками: графе-ном, нанотрубкою, фулереном
von: Pavlenko, O., et al.
Veröffentlicht: (2020)

О вычислении градиента в задаче синтеза оптических покрытий
von: Стецюк, П.И., et al.
Veröffentlicht: (2005)

О поиске дефектов в регулярных 3D-структурах
von: Стецюк, П.И., et al.
Veröffentlicht: (2018)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

Пути улучшения динамических характеристик главных приводов станов холодной прокатки труб
von: Большаков, В.И., et al.
Veröffentlicht: (2006)

Теория и программные реализации r-алгоритмов Шора
von: Стецюк, П.И.
Veröffentlicht: (2017)

Ускорение субградиентного метода Поляка
von: Стецюк, П.И.
Veröffentlicht: (2012)

Проблемы занятости населения и пути их решения в условиях развития рыночных отношений
von: Куляк, И.И.
Veröffentlicht: (2008)

О сходимости rµ(α)-алгоритма
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)

О глобальном минимуме целевой функции в задаче равновесной упаковки кругов
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)

О некоторых проблемах крымскотатарской лингвистической терминологии
von: Ганиева, Э.С.
Veröffentlicht: (2009)

Пути повышения эффективности инвестиционной деятельности
von: Черняк, М.М., et al.
Veröffentlicht: (2007)

К вопросу о психологизме крымскотатарской прозы XX века
von: Умерова, Э.С.
Veröffentlicht: (2004)

К вопросу о психологизме крымскотатарской прозы XX века
von: Умерова, Э.С.
Veröffentlicht: (2004)

Пути оптимизации обучения иностранных аспирантов
von: Черновалюк, И.В.
Veröffentlicht: (2012)

Пути развития деформационно–термического упрочнения толстолистового и широкополосного проката
von: Спиваков, В.И., et al.
Veröffentlicht: (2009)

К вопросу о теоретическом обосновании внедрения тепловых насосов в сушильной технике
von: Клюев, Э.С.
Veröffentlicht: (2009)

О задаче оптимального соотношения между спросом и добавленной стоимостью в моделях Леонтьева
von: Стецюк, П.И., et al.
Veröffentlicht: (2010)

Пути снижения себестоимости продукции на предприятии
von: Продиус, И.П., et al.
Veröffentlicht: (2011)

Пути повышения технологической эффективности выпрямителей для механизированной сварки и наплавки (Обзор)
von: Заруба, И.И., et al.
Veröffentlicht: (2011)

Пути совершенствования финансово-хозяйственной деятельности предприятия
von: Ислямов, Э.З.
Veröffentlicht: (2011)