Buchumschlag

Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе

Сформулированы задачи смешанного булевого линейного программирования для нахождения кратчайшего пути и кратчайшего цикла, которые проходят через заданное количество вершин полного графа. В частном случае из них следуют формулировки задач для нахождения кратчайшего гамильтонового пути и кратчайшего...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
1. Verfasser:	Стецюк, П.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/131393
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-вершинного пути и кратчайшего k-вершинного цикла в полном графе / П.И. Стецюк // Кибернетика и системный анализ. — 2016. — Т. 52, № 1. — С. 78-82. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

Бифуркация рождения цикла в береговых экогеосистемах
von: Селезов, И.Т., et al.
Veröffentlicht: (2016)

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

Комбинированные равновесия для конфликтных задач
von: Смольяков, Э.Р.
Veröffentlicht: (2015)

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

Максимальное сингулярное число матрицы и его экономическая интерпретация
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)

Об одном способе нахождения двойственных квадратичных оценок Шора
von: Березовский, О.А., et al.
Veröffentlicht: (2008)

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

Об одном классе обратных задач для разрывных систем
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008)

О точности двойственных оценок для квадратичных экстремальных задач
von: Березовский, О.А.
Veröffentlicht: (2012)

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
von: Тимофеева, Н.К.
Veröffentlicht: (2009)

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
von: Ляшко, С.И., et al.
Veröffentlicht: (2011)

Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
von: Свириденко, А.В., et al.
Veröffentlicht: (2013)

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

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
von: Емец, О.А., et al.
Veröffentlicht: (2011)

Неклассическая математическая модель геоинформатики для решения задач динамики неравновесных неизотермических геофильтрационных полей
von: Булавацкий, В.М.
Veröffentlicht: (2011)

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

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
von: Емец, О.А., et al.
Veröffentlicht: (2014)

О стробоскопической стратегии в методе разрешающих функций для игровых задач управления с терминальной функцией платы
von: Раппопорт, И.С.
Veröffentlicht: (2016)

Критерии точности SDP-релаксаций квадратичных экстремальных задач
von: Березовский, О.А.
Veröffentlicht: (2016)

Категорные свойства разрешимости одного класса задач минимизации
von: Семенов, В.В.
Veröffentlicht: (2011)

О регуляризации векторных задач целочисленного квадратичного программирования
von: Емеличев, В.А., et al.
Veröffentlicht: (2009)

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

Условия разрешимости векторных задач поиска решений, оптимальных по Парето
von: Сергиенко, Т.И.
Veröffentlicht: (2015)

Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2010)

К решению задач управления на импульсных и хевисайдовских классах управляющих функций
von: Айда-заде, К.Р.
Veröffentlicht: (2009)

Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2014)

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
von: Барболина, Т.Н.
Veröffentlicht: (2013)

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

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

Бессеточный метод решения нестационарных задач теплопроводности с использованием атомарных радиальных базисных функций
von: Колодяжный, В.М., et al.
Veröffentlicht: (2013)

Некоторые приложения смешанного метода конечных элементов к решению задач механики деформируемого твердого тела
von: Чирков, А.Ю.
Veröffentlicht: (2012)

Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2013)

Анализ применения сосредоточенных аппроксимаций в методе конечных элементов при решении задач конвекции–диффузии
von: Сирик, С.В.
Veröffentlicht: (2013)

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

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