Алгоритми розв'язання задачі сепарабельного квадратичного програмування
Розглянуто математичну модель задачі сепарабельного квадратичного програмування та методи розв'язання задачі за допомогою алгоритмів негладкої оптимізації. Описано програмні реалізації методів на основі модифікації r-алгоритму. Наведено результати обчислювальних експериментів з розв'язуван...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | Стецюк, П.І., Фесюк, О.В., Сидорук, В.А. |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168465 |
| 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: | Алгоритми розв'язання задачі сепарабельного квадратичного програмування / П.І. Стецюк, О.В. Фесюк, В.А. Сидорук // Компьютерная математика. — 2017. — № 2. — С. 137-146. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
von: Ломага, М.М., et al.
Veröffentlicht: (2013)
von: Ломага, М.М., et al.
Veröffentlicht: (2013)
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
von: Огурцов, М.І., et al.
Veröffentlicht: (2016)
von: Огурцов, М.І., et al.
Veröffentlicht: (2016)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)
Складність аналізу стійкості задач дискретного програмування з булевими змінними
von: Ліщук, Н.В.
Veröffentlicht: (2015)
von: Ліщук, Н.В.
Veröffentlicht: (2015)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
von: Чупов, С.В.
Veröffentlicht: (2016)
von: Чупов, С.В.
Veröffentlicht: (2016)
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
von: Семенов, В.В.
Veröffentlicht: (2015)
von: Семенов, В.В.
Veröffentlicht: (2015)
Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації
von: Луц, Л.В., et al.
Veröffentlicht: (2017)
von: Луц, Л.В., et al.
Veröffentlicht: (2017)
Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак
von: Гавриленко, А.С.
Veröffentlicht: (2012)
von: Гавриленко, А.С.
Veröffentlicht: (2012)
Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
von: Kirik, O. E.
Veröffentlicht: (2017)
von: Kirik, O. E.
Veröffentlicht: (2017)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
von: Михайлюк, В.О., et al.
Veröffentlicht: (2018)
von: Михайлюк, В.О., et al.
Veröffentlicht: (2018)
Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
von: Березовський, О.А.
Veröffentlicht: (2018)
von: Березовський, О.А.
Veröffentlicht: (2018)
Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь
von: Масол, В.І., et al.
Veröffentlicht: (2018)
von: Масол, В.І., et al.
Veröffentlicht: (2018)
Метод глобальної мінімізації функцій, заснований на розв’язанні систем нелінійних рівнянь
von: Семенов, В.Ю.
Veröffentlicht: (2018)
von: Семенов, В.Ю.
Veröffentlicht: (2018)
Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
von: Сидорук, В.А., et al.
Veröffentlicht: (2019)
von: Сидорук, В.А., et al.
Veröffentlicht: (2019)
Оптимізаційні моделі еволюційного програмування в Excel: розв’язання задачі комівояжера з обмеженнями alldifferent
von: Додонов, О.Г., et al.
Veröffentlicht: (2011)
von: Додонов, О.Г., et al.
Veröffentlicht: (2011)
Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
von: Zack, Yuriy A.
Veröffentlicht: (2019)
von: Zack, Yuriy A.
Veröffentlicht: (2019)
Кратчайший k-вершинный путь
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)
О сходимости rµ(α)-алгоритма
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)
von: Стецюк, П.И., et al.
Veröffentlicht: (2015)
ВИКОРИСТАННЯ СИСТЕМИ MANEUVER-NEW ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧ ОПТИМАЛЬНОГО ЗАВАНТАЖЕННЯ ЕНЕРГОБЛОКІВ ТЕПЛОВИХ ЕЛЕКТРОСТАНЦІЙ
von: Фесюк, О.В., et al.
Veröffentlicht: (2022)
von: Фесюк, О.В., et al.
Veröffentlicht: (2022)
Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)
von: Шило, В.П., et al.
Veröffentlicht: (2013)
Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
von: Hart, L. L., et al.
Veröffentlicht: (2015)
von: Hart, L. L., et al.
Veröffentlicht: (2015)
Генетичні алгоритми як інструмент розв'язання нелінійних крайових задач
von: Вакал, Л.П.
Veröffentlicht: (2015)
von: Вакал, Л.П.
Veröffentlicht: (2015)
Розв'язання задачі перетину m опуклих многогранників
von: Терещенко, В.М.
Veröffentlicht: (2013)
von: Терещенко, В.М.
Veröffentlicht: (2013)
НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
von: Атаманюк, Алла Василівна
Veröffentlicht: (2010)
von: Атаманюк, Алла Василівна
Veröffentlicht: (2010)
Про розв'язання квадратичної задачі про призначення
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)
Новий підхід до розв’язання задачі маршрутизації
von: Атаманюк, А.В.
Veröffentlicht: (2010)
von: Атаманюк, А.В.
Veröffentlicht: (2010)
Розв’язання транспортної задачі на кластерних системах
von: Фальфушинський, В.В.
Veröffentlicht: (2008)
von: Фальфушинський, В.В.
Veröffentlicht: (2008)
Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
von: Михайлюк, В.А.
Veröffentlicht: (2012)
von: Михайлюк, В.А.
Veröffentlicht: (2012)
О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
von: Михайлюк, В.А.
Veröffentlicht: (2012)
von: Михайлюк, В.А.
Veröffentlicht: (2012)
Розв’язання задач з підвищеною точністю обчислень
von: Опанасенко, В.М., et al.
Veröffentlicht: (2011)
von: Опанасенко, В.М., et al.
Veröffentlicht: (2011)
Моделирование свертывания протеина в пространстве
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)
Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)
Адаптивная выигрышная стратегия для проблемы двух конвертов
von: Шило, В.П., et al.
Veröffentlicht: (2010)
von: Шило, В.П., et al.
Veröffentlicht: (2010)
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)
von: Шило, В.П., et al.
Veröffentlicht: (2011)
Задача линейного квадратичного регулятора для дескрипторных сосредоточенных и распределенных систем с дискретным временем
von: Бондаренко, М.Ф., et al.
Veröffentlicht: (2010)
von: Бондаренко, М.Ф., et al.
Veröffentlicht: (2010)
Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
von: Шило, В.П., et al.
Veröffentlicht: (2017)
von: Шило, В.П., et al.
Veröffentlicht: (2017)
Оптимізаційні задачі модернізації пропускних здатностей дуг відмовостійких мереж
von: Стецюк, П.І., et al.
Veröffentlicht: (2021)
von: Стецюк, П.І., et al.
Veröffentlicht: (2021)
Генетичний алгоритм розв'язання задачі маршрутизації в мережах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)
Ähnliche Einträge
-
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
von: Стецюк, П.І., et al.
Veröffentlicht: (2018) -
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
von: Ломага, М.М., et al.
Veröffentlicht: (2013) -
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
von: Огурцов, М.І., et al.
Veröffentlicht: (2016) -
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2017) -
Складність аналізу стійкості задач дискретного програмування з булевими змінними
von: Ліщук, Н.В.
Veröffentlicht: (2015)