Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Published in:	Компьютерная математика
Date:	2017
Main Authors:	Стецюк, П.І., Фесюк, О.В., Сидорук, В.А.
Format:	Article
Language:	Ukrainian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Subjects:	Теория и методы оптимизации
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/168465
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Алгоритми розв'язання задачі сепарабельного квадратичного програмування / П.І. Стецюк, О.В. Фесюк, В.А. Сидорук // Компьютерная математика. — 2017. — № 2. — С. 137-146. — Бібліогр.: 11 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Кратчайший k-вершинный путь
by: Стецюк, П.И., et al.
Published: (2015)

О сходимости rµ(α)-алгоритма
by: Стецюк, П.И., et al.
Published: (2015)

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

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

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
by: Hart, L. L., et al.
Published: (2015)

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

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

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

Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)

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

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

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

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

Розв’язання задач з підвищеною точністю обчислень
by: Опанасенко, В.М., et al.
Published: (2011)

Моделирование свертывания протеина в пространстве
by: Гуляницкий, Л.Ф., et al.
Published: (2010)

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

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

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

Задача линейного квадратичного регулятора для дескрипторных сосредоточенных и распределенных систем с дискретным временем
by: Бондаренко, М.Ф., et al.
Published: (2010)

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

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

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
by: Погорілий, С.Д., et al.
Published: (2010)