Введение
1 Глобальный поиск оптимистических решений в двухуровневых задачах 21
1.1 Постановка задачи и ее редукция 22
1.2 Локальный поиск 29
1.3 Тестирование процедур локального поиска 37
1.4 Алгоритм глобального поиска 44
1.5 Тестирование алгоритма глобального поиска 50
1.6 Заключительные замечания 59
2 Теоретические основы поиска гарантированных решений 60
2.1 Постановка задачи и ее взаимосвязь с задачей поиска оптимистического решения специальной двухуровневой задачи 61
2.2 Свойства задачи нижнего уровня 68
2.3 Редукция к задачам d.c. оптимизации 74
2.4 Процедуры локального поиска 77
2.5 Алгоритм глобального поиска 82
2.6 Заключительные замечания 86
3 Численный поиск гарантированных решений 87
3.1 Генерация тестовых задач 87
3.2 Тестирование локального поиска 102
3.3 Численный поиск гарантированных решений в сгенерированных задачах 110
3.4 Заключительные замечания 114
Заключение 115
Литература 116
