РЕШЕНИЕ ЗАДАЧИ НЕВЫПУКЛОЙ КВАДРАТИЧНОЙ ОПТИМИЗАЦИИ
Ключові слова:
невыпуклая квадратичная оптимизация, полуопределенная релаксация, прямо-двойственный метод внутрешней точки, квадратичная релаксация, симплекс-метод
Анотація
Розглядається загальна задача квадратичної оптимізації, яка відноситься до класу NP-складних. Для її розв’язку використовується метод напіввизначеної релаксації. Для розв’язку задачі напіввизначеного програмування пропонуеться узагальнений симплекс-методПереглядів анотації: 51 Завантажень PDF: 84
Розділ
Статті