Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2016
Автори:	Стецюк, П.И., Долинский, Э.С., Парасюк, И.И.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 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

Схожі ресурси

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

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии
за авторством: Листровой, С.В., та інші
Опубліковано: (2012)

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

Имитационная модель векторного процессора на примере задачи поиска пути в графе
за авторством: Вереник, Н.Л., та інші
Опубліковано: (2013)

Алгоритм сегментации слов на основе поиска кратчайшего пути в графе
за авторством: Ландэ, Д.В., та інші
Опубліковано: (2017)

Управление качеством на проектно-ориентированном предприятии
за авторством: Наливайченко, С.П.
Опубліковано: (2008)

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

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

Обратная задача Штурма–Лиувилля на графе в виде восьмерки
за авторством: Гомилко, А.М., та інші
Опубліковано: (2008)

Кратчайший k-вершинный путь
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)

ИССЛЕДОВАНИЕ АВТОКОРРЕЛЯЦИОННЫХ ФУНКЦИЙ В ЭЛЕКТРИЧЕСКИХ ЦЕПЯХ С ИСПОЛЬЗОВАНИЕМ ПРЕОБРАЗОВАНИЯ В ОРИЕНТИРОВАННОМ БАЗИСЕ
за авторством: Терещенко, Т.А., та інші
Опубліковано: (2016)

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

Пути повышения эффективности работы котлоагрегатов
за авторством: Долинский, А.А., та інші
Опубліковано: (2007)

Пути совершенствования системы управления персоналом на предприятиях Украины
за авторством: Калипарова, И.И.
Опубліковано: (2009)

О поиске дефектов в регулярных 3D-структурах
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)

О вычислении градиента в задаче синтеза оптических покрытий
за авторством: Стецюк, П.И., та інші
Опубліковано: (2005)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)

Пути улучшения динамических характеристик главных приводов станов холодной прокатки труб
за авторством: Большаков, В.И., та інші
Опубліковано: (2006)

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

О сходимости rµ(α)-алгоритма
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)

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

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

Пути повышения эффективности инвестиционной деятельности
за авторством: Черняк, М.М., та інші
Опубліковано: (2007)

К вопросу о психологизме крымскотатарской прозы XX века
за авторством: Умерова, Э.С.
Опубліковано: (2004)

К вопросу о психологизме крымскотатарской прозы XX века
за авторством: Умерова, Э.С.
Опубліковано: (2004)

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

Пути развития деформационно–термического упрочнения толстолистового и широкополосного проката
за авторством: Спиваков, В.И., та інші
Опубліковано: (2009)

Пути снижения себестоимости продукции на предприятии
за авторством: Продиус, И.П., та інші
Опубліковано: (2011)

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

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

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

Равновесная упаковка кругов в круг минимального радиуса
за авторством: Ненахов, Э.И., та інші
Опубліковано: (2013)

Неэффективное землепользование и пути его преодоления
за авторством: Сааджан, И.А.
Опубліковано: (2012)

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

Крым на пути в мировое хозяйство
за авторством: Яковенко, И.М.
Опубліковано: (1998)

K-дифференцируемость и K-экстремумы
за авторством: Орлов, И.В.
Опубліковано: (2006)

Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
за авторством: Стецюк, П.И., та інші
Опубліковано: (2006)

О сохранении многомерных инвариантных торов гамильтоновых систем
за авторством: Парасюк, И.О.
Опубліковано: (1984)

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

Инновационные пути энергосбережения в черной металлургии Украины
за авторством: Найдек, В.Л., та інші
Опубліковано: (2009)