Том 12, серия 1, номер 4, 2005 г., Стр. 81-91
УДК 519.714
О. В. Хамисов
Численное решение специальных задач невыпуклого квадратичного программирования
Аннотация:
Описана редукция задач невыпуклого квадратичного программирования к задачам линейного частично-целочисленного программирования. Приводятся верхние оценки для максимального числа стационарных решений в задаче минимизации невыпуклой квадратичной функции на выпуклом многограннике. Эффективность предлагаемого подхода протестирована на численных примерах, содержащих от 5 до 200 переменных.
Хамисов О. В. 1
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
е-mail: khamisov@isem.sei.irk.ru
Статья поступила 24 декабря 2003 г.
