РЕШЕНИЕ ЗАДАЧИ НЕВЫПУКЛОЙ КВАДРАТИЧНОЙ ОПТИМИЗАЦИИ

  • A. I. Kosolap
Ключові слова: невыпуклая квадратичная оптимизация, полуопределенная релаксация, прямо-двойственный метод внутрешней точки, квадратичная релаксация, симплекс-метод

Анотація

Розглядається загальна задача квадратичної оптимізації, яка відноситься до класу NP-складних.  Для її розв’язку використовується метод напіввизначеної релаксації. Для розв’язку задачі напіввизначеного програмування пропонуеться узагальнений симплекс-метод

Переглядів анотації: 51
Завантажень PDF: 84