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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кібернетика та комп’ютерні технології
Дата:	2021
Автори:	Стецюк, П.І., Соломон, Д.І., Григорак, М.Ю.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Теми:	Методи оптимізації та екстремальні задачі
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/181347
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Задачі про найкоротші k-вершинні цикли та шляхи / П.І. Стецюк, Д.І. Соломон, М.Ю. Григорак // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 3. — С. 15-33. — Бібліогр.: 20 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Задача про математичний сейф та її розв'язання (частина 2)
за авторством: Кривий, С.Л., та інші
Опубліковано: (2021)

Задача про математичний сейф та її розв'язання (частина 1)
за авторством: Кривий, С.Л., та інші
Опубліковано: (2020)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

Опукла багатокутна оболонка для пари нерегулярних об'єктів
за авторством: Дубинський, В.М., та інші
Опубліковано: (2021)

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

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

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

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

О задаче локализации линейной функции на перестановках
за авторством: Донец, Г.А., та інші
Опубліковано: (2020)

A stochastic smoothing method for nonsmooth global optimization
за авторством: Norkin, V.I.
Опубліковано: (2020)

Про задачі оптимізації процесу спостереження
за авторством: Кривонос, I.Ю.
Опубліковано: (2023)

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

Бімагічні вершинні розмітки
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2018)

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

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

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

Оптимізаційні економічні задачі в системах захисту інформації
за авторством: Левченко, Є.Г., та інші
Опубліковано: (2011)

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

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

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

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

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

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

Метод сумарних представлень розв’язання задач про математичний сейф на матрицях у скінченних полях
за авторством: Гурін, А.Л., та інші
Опубліковано: (2023)

Християнство і вершинні досягнення духовної культури людства
за авторством: Федорович, М.
Опубліковано: (2000)

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

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

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

ВИКОРИСТАННЯ СИСТЕМИ MANEUVER-NEW ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ОПТИМАЛЬНОГО ЗАВАНТАЖЕННЯ ЕНЕРГОБЛОКІВ ТЕПЛОВИХ ЕЛЕКТРОСТАНЦІЙ
за авторством: Фесюк, О.В., та інші
Опубліковано: (2022)

Stages and main tasks of the century-long control theory and system identification development. Part X. Positional conflict-controlled processes
за авторством: Chikrii, А., та інші
Опубліковано: (2025)

Генетична оптимізація рою часток у метафоричних алгоритмах
за авторством: Горда, О.В., та інші
Опубліковано: (2023)

Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму
за авторством: Мелащенко, О.П., та інші
Опубліковано: (2025)

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

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

Дуальний метод програмування
за авторством: Воронін, А.М., та інші
Опубліковано: (2022)

Компонування м’яких багатокутників в опуклому полігональному контейнері
за авторством: Мелащенко, О.П., та інші
Опубліковано: (2024)