Численное решение специальных задач невыпуклого квадратичного программирования

Описана редукция задач невыпуклого квадратичного программирования к задачам линейного частично-целочисленного программирования. Приводятся верхние оценки для максимального числа стационарных решений в задаче минимизации невыпуклой квадратичной функции на выпуклом многограннике. Эффективность предлагаемого подхода протестирована на численных примерах, содержащих от 5 до 200 переменных.