Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
ISSN:	0023-1274
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: (2013)

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

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

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

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

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

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

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

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

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

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

Численное решение обратных задач термоупругости для составного цилиндра
von: Аралова, А.А.
Veröffentlicht: (2014)

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

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
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: (2012)

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

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

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

Задача балансной компоновки 3D-объектов: математическая модель и методы решения
von: Коваленко, А.А., et al.
Veröffentlicht: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

Максимизация отношения омега с помощью двух задач линейного программирования
von: Кирилюк, В.С.
Veröffentlicht: (2013)

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

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