RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 4, страницы 72–77 (Mi mais248)

Эта публикация цитируется в 1 статье

Замечания о расположениях точек на квадриках

А. В. Селиверстов

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Рассмотрена задача минимизации квадратичного многочлена на множестве всех точек многомерного вещественного пространства, координаты которых равны нулю или единице. Получены некоторые ограничения на взаимное расположение точек минимума, когда их достаточно много.

Ключевые слова: комбинаторная оптимизация, квадратичное программирование, пустая квадрика, многогранник, фасета.

УДК: 514.172.45+519.146

Поступила в редакцию: 06.02.2012
Исправленный вариант: 14.03.2012



© МИАН, 2024