Алгоритмы с оценками для некоторых модификаций задач коммивояжера и разбиения множества

Оглавление
Введение
Глава 1. Задачи поиска гамильтоновых циклов экстремального реберного веса .
1.1. Задачи коммивояжера в евклидовом пространстве
1.1.1. Постановка задачи
1.1.2. Алгоритм А. И. Сердюкова.
1.1.3. Модифицированный алгоритм А
1.2. Задачи поиска двух реберно иепересекаюшихся гамильтоновых циклов экстремального веса
1.2.1. Общая постановка задачи
1.2.2. Задача на максимум с одной весовой функцией .
12.3. Метрическая задача на минимум с одной весовой функцией
1.2.4. Метрическая задача на минимум с двумя весовыми функциями .
Глава 2. Задачи поиска связных подграфов с ограничениями на степени вершин
2.1. Задача поиска подграфа с заданными степенями вершин максимального реберного веса .
2.1.1. Постановка задачи
2.1.2. Описание приближенного алгоритма
2.1.3. Анализ алгоритма.
2.2. Задача поиска регулярного связного подграфа экстремального реберного веса
2.2.1. Постановка задачи
2.2.2. ЫРтрудность
2.2.3. Описание приближенного алгоритма решения задачи .
2.2.4. Вероятностный анализ алгоритма.
2.2.5. Случай независимого равномерного распределения элементов матрицы расстояний
2.2.6. Случай мииорирующей функции распределения элементов
матрицы расстояний, заданных независимо .
2.2.7. Некоторые обобщения
Глава 3. Задача разбиения множества векторов
3.1. Постановка задачи.
3.2. Решения задачи в полиэдральном пространстве с с конечной нормой
3.3. Решение задачи в Амерном евклидовом пространстве .
3.3.1. Области принадлежности решения
3.3.2. Описание алгоритма.
Заключение .
Список публикаций автора по теме диссертации .
Благодарности
Литература