Исследование и разработка алгоритмов решения некоторых комбинаторных задач типа разрезания графа Гильбурд, Михаил Марксович

Короткий опис

Гильбурд, Михаил Марксович.
Исследование и разработка алгоритмов решения некоторых комбинаторных задач типа разрезания графа : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1985. - 117 с. : ил.
Оглавление диссертациикандидат физико-математических наук Гильбурд, Михаил Марксович
ВВЕДЕНИЕ.
ГЛАВА I. ЗАДАЧА РАЗРЕЗАНИЯ ГРАФА БЕЗ ОГРАНИЧЕНИЙ.
§ I.I. Постановка задачи. Основные сведения.
§ 1.2. Вычислительная сложность задачи.
§ 1.3. Исследование многогранника.
§ 1.4. Точный алгоритм решения задачи.
ГЛАВА 2. АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ РАЗРЕЗАНИЯ ГРАФА С
ОГРАНИЧЕНИЯМИ.
§ 2.1. Общие сведения.
§ 2.2. Исследование эвристических алгоритмов.
§ 2.3. Точные методы^ решения задач разрезания графа с ограничениями.
ГЛАВА 3. КОНСТАНТНОСТЬ И СМЕЖНЫЕ ВОПРОСЫ ТЕОРИИ ЗАДАЧ
ВЫБОРА ОПТИМАЛЬНОГО ПОДГРАФА.
§ 3.1. Формулировка проблемы.
§ 3.2. Результаты для направленных графов.
§ 3.3. Результаты для симметричной задачи выбора оптимального подграфа.
ЗАКЛШЕНИЕ.