Свойства вершин релаксаций разрезного многогранника

Содержание
Введение
1 Корневой полуметричсский многогранник
1.1 Разрезной многогранник.
1.2 Определение корневого полу метрического многогранника
1.3 Некоторые основные свойства
корневого полу метрического многогранника.
1.4 Корневой полуметрический многогранник
как релаксация разрезного многогранника
1.5 Минорные характеристики матрицы
корневого полу метрического многогранника
2 Релаксационный многогранник задачи ЗБАТ
2.1 Задача 3ВЫПОЛНИМОСТЬ
и ее релаксационный многогранник.
2.2 Фасеты и целочисленные вершины .
2.3 Нецелочисленные вершины
2.4 Задача целочисленного программирования на Ртм.
2.5 Задача распознавания целочисленности
3 Последовательности релаксационных
многогранников задач о разрезе и 3ВАТ
3.1 Релаксации многогранника задачи 3ВАТ.
3.2 Релаксации разрезного многогранника.
4 Гиперграфы специального вида и свойства
вершин релаксаций разрезного многогранника
4.1 3однородныс смешанные гиперграфы .
4.2 Гиперграфы точек многогранника МП3.
4.3 Свойства точек релаксаций Мпи МП5
4.4 О классе иеинвертируемых гинерграфов
Приложение 1
Приложение 2
Список литературы