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)

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

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

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

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

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

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

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

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

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

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

Проблемы занятости населения и пути их решения в условиях развития рыночных отношений
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: Продиус, И.П., et al.
Veröffentlicht: (2011)

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

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

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

Равновесная упаковка кругов в круг минимального радиуса
von: Ненахов, Э.И., et al.
Veröffentlicht: (2013)

Неэффективное землепользование и пути его преодоления
von: Сааджан, И.А.
Veröffentlicht: (2012)

Пути инновационного развития Автономной Республики Крым
von: Хайбуллаева, К.И.
Veröffentlicht: (2011)

Крым на пути в мировое хозяйство
von: Яковенко, И.М.
Veröffentlicht: (1998)

K-дифференцируемость и K-экстремумы
von: Орлов, И.В.
Veröffentlicht: (2006)

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

О сохранении многомерных инвариантных торов гамильтоновых систем
von: Парасюк, И.О.
Veröffentlicht: (1984)

Экологизация земли: сущность, проблемы и пути реализации
von: Сааджан, И.А.
Veröffentlicht: (2013)

Инновационные пути энергосбережения в черной металлургии Украины
von: Найдек, В.Л., et al.
Veröffentlicht: (2009)