RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 3, страницы 82–86 (Mi da778)

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

Многогранники и связные подграфы

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

Институт проблем передачи информации им. А. А. Харкевича РАН, Большой Каретный пер., 19, 127994 Москва, Россия

Аннотация: Дано описание рёбер релаксационных многогранников для булева квадратичного программирования. Установлено соответствие между инцидентными целой вершине рёбрами такого многогранника и связными подграфами полного графа. Табл. 1, библиогр. 14.

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

УДК: 519.852.2

Статья поступила: 22.08.2013
Переработанный вариант: 17.02.2014



Реферативные базы данных:


© МИАН, 2024