Алгоритм решения квадратичной задачи в PNK-методе
Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспери...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2011 |
| Main Authors: | Кузьменко, В.Н., Ненахов, Э.И. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/46776 |
| 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: | Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Об одном методе решения задачи выпуклого программирования
by: Ненахов, Э.И.
Published: (2018) -
Использование квадратичного приближения функций в PNK-методе
by: Бойко, В.В., et al.
Published: (2010) -
Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
by: Шило, П.В.
Published: (2017) -
Метод минимизации с преобразованием пространства на основе квадратичной аппроксимации функции
by: Кузьменко, В.Н., et al.
Published: (2015) -
Использование PNK–метода для решения невыпуклых задач оптимизации
by: Кузьменко, В.Н., et al.
Published: (2012)