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

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 3, страницы 84–110 (Mi da442)

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

О ранговых неравенствах, порождающих фасеты многогранника связных $k$-факторов

Р. Ю. Симанчёв

Омский государственный университет им. Ф. М. Достоевского

Аннотация: Рассматриваются неравенства с коэффициентами 0 и 1, порождающие грани выпуклой оболочки векторов инциденций связных остовных однородных степени к подграфов полного графа. Получены достаточное условие и ряд необходимых условий, при которых неравенство порождает фасету указанного многогранника. На основании этих условий найдены три класса фасет – ограничения единичного куба, неравенства, порожденные кликами, и неравенства, порожденные графами, введенными Эдмондсом при описании выпуклой оболочки 2-сочетаний.
Библиогр. 6.

УДК: 519.1

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



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


© МИАН, 2024