Buchumschlag

Задачі про найкоротші k-вершинні цикли та шляхи

Робота присвячена побудові математичних моделей для задач про найкоротші цикли та шляхи, які проходять через задану кількість вершин орієнтованого графа. Такі цикли та шляхи називаються k-вершинними, де 1<k<n, n – кількість вершин графа. Работа посвящена построению математических моделей для з...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кібернетика та комп’ютерні технології
Datum:	2021
Hauptverfasser:	Стецюк, П.І., Соломон, Д.І., Григорак, М.Ю.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Schlagworte:	Методи оптимізації та екстремальні задачі
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/181347
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-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Про лінійну та квадратичну двоетапні транспортні задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2020)

Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
von: Стецюк, П.І., et al.
Veröffentlicht: (2021)

Про деякі задачі ідентифікації щільності теплового потоку температурного стану циліндричної оболонки з порожниною
von: Аралова, А.А.
Veröffentlicht: (2020)

До побудови зовнішнього контуру сопла Франкля за квадратичною кривиною
von: Стецюк, П.І., et al.
Veröffentlicht: (2020)

Задача про математичний сейф та її розв'язання (частина 2)
von: Кривий, С.Л., et al.
Veröffentlicht: (2021)

Задача про математичний сейф та її розв'язання (частина 1)
von: Кривий, С.Л., et al.
Veröffentlicht: (2020)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
von: Корольов, В.Ю., et al.
Veröffentlicht: (2020)

Опукла багатокутна оболонка для пари нерегулярних об'єктів
von: Дубинський, В.М., et al.
Veröffentlicht: (2021)

Генетичний алгоритм з жадібним стохастичним оператором схрещування для передбачення третинної структури білка
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2020)

Покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач
von: Березовський, О.А.
Veröffentlicht: (2020)

Оптимізація компонування сферичних об’єктів у багатогранній області
von: Романова, Т.Є., et al.
Veröffentlicht: (2020)

Метод еліпсоїдів для знаходження параметрів лінійної регресії
von: Стовба, В.О.
Veröffentlicht: (2020)

О задаче локализации линейной функции на перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2020)

A stochastic smoothing method for nonsmooth global optimization
von: Norkin, V.I.
Veröffentlicht: (2020)

Про задачі оптимізації процесу спостереження
von: Кривонос, I.Ю.
Veröffentlicht: (2023)

Алгоритми оптимального вибору варіантів для одного спеціального класу задач
von: Стецюк, П.І., et al.
Veröffentlicht: (2024)

Бімагічні вершинні розмітки
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2018)

Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму
von: Стецюк, П.І., et al.
Veröffentlicht: (2024)

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

Оптимізація просторового розміщення безпілотних літальних апаратів для моніторингу земної поверхні
von: Андон, П.І., et al.
Veröffentlicht: (2025)

Оптимізаційні економічні задачі в системах захисту інформації
von: Левченко, Є.Г., et al.
Veröffentlicht: (2011)

Оптимальне керування режимами медикаментозної терапії та фізіотерапії в задачі реконструкції кісткової тканини
von: Марценюк, В.П., et al.
Veröffentlicht: (2011)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
von: Александрова, В.М., et al.
Veröffentlicht: (2014)

Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
von: Капустян, Е.А.
Veröffentlicht: (2005)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
von: Ємець, О.О., et al.
Veröffentlicht: (2016)

Дослідження глибинної будови земної кори та верхньої мантії за профілем ГСЗ Дебрецен−Мукачеве−Рівне (проект PANCAKE-08)
von: Старостенко, В.І., et al.
Veröffentlicht: (2009)

Регуляризація поліноміальних функцій Без’є-Бернштейна та її застосування в задачі ідентифікації нелінійних систем
von: Митник, О.Ю.
Veröffentlicht: (2006)

Метод сумарних представлень розв’язання задач про математичний сейф на матрицях у скінченних полях
von: Гурін, А.Л., et al.
Veröffentlicht: (2023)

Християнство і вершинні досягнення духовної культури людства
von: Федорович, М.
Veröffentlicht: (2000)

Эффективность оперативных геофизических технологий при изучении инженерно-геологических условий на участках метрополитена приповерхностного залегания
von: Левашов, С.П., et al.
Veröffentlicht: (2009)

Алгоритми декомпозиції області для осесиметричної задачі про контакт пружних тіл
von: Prokopyshyn, I. I.; Прокопишин І. І.; Ін-т прикл. проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Veröffentlicht: (2019)

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
von: Тимофієва, Н.К.
Veröffentlicht: (2013)

ВИКОРИСТАННЯ СИСТЕМИ MANEUVER-NEW ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ОПТИМАЛЬНОГО ЗАВАНТАЖЕННЯ ЕНЕРГОБЛОКІВ ТЕПЛОВИХ ЕЛЕКТРОСТАНЦІЙ
von: Фесюк, О.В., et al.
Veröffentlicht: (2022)

Stages and main tasks of the century-long control theory and system identification development. Part X. Positional conflict-controlled processes
von: Chikrii, А., et al.
Veröffentlicht: (2025)

Генетична оптимізація рою часток у метафоричних алгоритмах
von: Горда, О.В., et al.
Veröffentlicht: (2023)

Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму
von: Мелащенко, О.П., et al.
Veröffentlicht: (2025)

Визначення ройових часток метафоричної оптимізації у когнітивних технологіях будівництва
von: Горда, О.В., et al.
Veröffentlicht: (2023)

Оптимізація програмованих траєкторій стабілізації рухомих обʼєктів на основі систем керування змінної структури
von: Тимченко, В.Л.
Veröffentlicht: (2022)

Дуальний метод програмування
von: Воронін, А.М., et al.
Veröffentlicht: (2022)

Компонування м’яких багатокутників в опуклому полігональному контейнері
von: Мелащенко, О.П., et al.
Veröffentlicht: (2024)