Возможный метод решения SDP-релаксации квадратичной задачи о рюкзаке (arXiv) Автор: Тяньюнь Тан , Ким-Чуан То . Аннотация: В этой статье мы рассматриваем SDP-релаксацию квадратичной задачи о рюкзаке (QKP). После использования факторизации Бюрера-Монтейро мы получаем невыпуклую задачу оптимизации, допустимая область которой является алгебраическим многообразием. Хотя на алгебраическом многообразии могут быть нерегулярные точки, мы доказываем, что алгебраическое многообразие является..