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

Предлагается новый численный метод решения задачи целочисленного программирования квадратичного вида. Алгоритм основан на специальном представлении минимизатора соответствующего целевого функционала. Проблема может быть сведена к специальной задаче с наименьшими квадратами с ограничениями. Для разработанного метода был предложен алгоритм решения задачи целочисленного программирования квадратичного вида. Преимущество представленного алгоритма заключается в невысокой вычислительной сложности, в среднем, которая оценивается в O(nln(n)). Данная вычислительная сложность подтверждена экспериментально. Эксперимент заключался в решении задачи при количестве неизвестных 10, 102, ..., 108. Каждое вычисление производилось 500 раз. Разработанный алгоритм состоит из 3 шагов. В среднем, в 83,6% случаях, решение находилось на 2 шаге, оставшиеся решения - на 3 шаге. Численный эксперимент реализован на языке "Python" и размещен на сервисе GitHubGist. Прикладное значение разработанного алгоритма заключается в его ис-пользовании для решения задачи оптимального регионального заказа на подготовку профессиональных кадров по учреждениям высшего и среднего образования в Российской Федерации.