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

Алгоритми розв'язання задачі сепарабельного квадратичного програмування

Розглянуто математичну модель задачі сепарабельного квадратичного програмування та методи розв'язання задачі за допомогою алгоритмів негладкої оптимізації. Описано програмні реалізації методів на основі модифікації r-алгоритму. Наведено результати обчислювальних експериментів з розв'язуван...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Компьютерная математика
Дата:	2017
Автори:	Стецюк, П.І., Фесюк, О.В., Сидорук, В.А.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:	Теория и методы оптимизации
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/168465
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритми розв'язання задачі сепарабельного квадратичного програмування / П.І. Стецюк, О.В. Фесюк, В.А. Сидорук // Компьютерная математика. — 2017. — № 2. — С. 137-146. — Бібліогр.: 11 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)

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

Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
за авторством: Огурцов, М.І., та інші
Опубліковано: (2016)

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

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

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

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

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

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

Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак
за авторством: Гавриленко, А.С.
Опубліковано: (2012)

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
за авторством: Kirik, O. E.
Опубліковано: (2017)

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

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

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

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

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

Оптимізаційні моделі еволюційного програмування в Excel: розв’язання задачі комівояжера з обмеженнями alldifferent
за авторством: Додонов, О.Г., та інші
Опубліковано: (2011)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
за авторством: Zack, Yuriy A.
Опубліковано: (2019)

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

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

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

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

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

Генетичні алгоритми як інструмент розв'язання нелінійних крайових задач
за авторством: Вакал, Л.П.
Опубліковано: (2015)

Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)

Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)

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

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

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

Моделирование свертывания протеина в пространстве
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

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

Адаптивная выигрышная стратегия для проблемы двух конвертов
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

Задача линейного квадратичного регулятора для дескрипторных сосредоточенных и распределенных систем с дискретным временем
за авторством: Бондаренко, М.Ф., та інші
Опубліковано: (2010)

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
за авторством: Шило, В.П., та інші
Опубліковано: (2017)

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

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