Комплекс программ для исследования методов решения задачи о коммивояжере

Оглавление
Оглавление
Введение
Глава 1. Современные методы решения задачи о коммивояжере
1.1. Формулировки ЗКВ.
.1 i 1 I ч i
1,2.1 Алгоритмы и методы решения ЗКВ.
1.3. Средства решения ЗКВ.
1.4. Замечания о проведении вычислительных экспериментов
Глава 2. Методы приближенного решения ЗКВ
. 2.1. Стабильная аппроксимация АЗКВ.
2.1.1 Формальное описание алгоритма РМСА
2.1.2. Экспериментальное исследование алгоритма РМСА
2.1.3. Результаты вычислительных экспериментов
2.1.4. Заключение.
2.2. Задача о назначениях для решения ЗКВ.
2.2.1. Формальное описание алгоритма 1.
2.2.2. Экспериментальное исследование алгоритма 1
2.2.3. Заключение.
2.3. Решение близких к симметричным асимметричных ЗКВ необратимым преобразованием их к симметричным ЗКВ равного размера
2.3.1. Алгоритм с неэквивалентным преобразованием.
2.3.2. Вычислительные эксперименты
2.3.3. Заключение.
2.4. Локальный поиск для асимметричной ЗКВ
2.4.1. Алгоритм .
2.4.2. Способы решения асимметричной ЗКВ
2.4.3. Вычислительные эксперименты
2.4.4. Заключение.
Заключение.
Глава 3. Методы точного решения ЗКВ
3.1. Распределенный Метод Ветвей и Границ.
3.1.1. Описание среды.
3.1.2. Алгоритмы синхронизации распределенных решателей.
3.1.3. Результаты вычислительных экспериментов
3.1.4. Заключение.
3.2. Исследование оптимизации использования локальных отсечений .
3.2.1. Методика оптимизации
3.2.2. Вычислительные эксперименты.
3.2.3. Основные результаты.
3.2.4. Заключение
3.3. ЗКВ как модель задачи дискретной оптимизации на примере задачи о маршрутизации V
3.3.1. Решатель V.
3.3.2. Отсечения ЗКВ для V. Схема экспериментов
3.3.3. Заключение
3.4. Комплекс программ
Заключение
Заключение
Список литературы