Резюме. В работе введен бинарный квадратичный многогранник BiQPn для описания множества допустимых решений в задаче нахождения экстремума квадратичной функции от n бинарных §1-переменных. Построено семейство многогранников, заданных с помощью семейств линейных неравенств, и показано, что они аппроксимируют сверху многогранник BiQPn.
З 31.12.2014 по 01.03.2015 Наукова бібліотека читачів не обслуговує.
Вибачте, зараз проходить оновлення бази системи, тому пошук тимчасово недоступний.
Спробуйте будь ласка через 20 хвилин