|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 3, страницы 82–86
(Mi da778)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Многогранники и связные подграфы
А. В. Селиверстов Институт проблем передачи информации им. А. А. Харкевича РАН, Большой Каретный пер., 19, 127994 Москва, Россия
Аннотация:
Дано описание рёбер релаксационных многогранников для булева квадратичного программирования. Установлено соответствие между инцидентными целой вершине рёбрами такого многогранника и связными подграфами полного графа. Табл. 1, библиогр. 14.
Ключевые слова:
комбинаторная оптимизация, полиэдральный конус, многогранник, подграф.
Статья поступила: 22.08.2013 Переработанный вариант: 17.02.2014
Образец цитирования:
А. В. Селиверстов, “Многогранники и связные подграфы”, Дискретн. анализ и исслед. опер., 21:3 (2014), 82–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da778 https://www.mathnet.ru/rus/da/v21/i3/p82
|
Статистика просмотров: |
Страница аннотации: | 321 | PDF полного текста: | 66 | Список литературы: | 48 | Первая страница: | 10 |
|