Методы решения квадратично-линейных задач двухуровневой оптимизации

Оглавление
Введение
1 Глобальный поиск оптимистических решений в двухуровневых задачах
1.1 Постановка задачи и ее редукция
1.2 Локальный поиск
1.3 Тестирование процедур локального поиска
1.4 Алгоритм глобального поиска
1.5 Тестирование алгоритма глобального поиска
1.6 Заключительные замечания.
2 Теоретические основы поиска гарантированных решений
2.1 Постановка задачи и ее взаимосвязь с задачей поиска оптимистического
решения специальной двухуровневой задачи
2.2 Свойства задачи нижнего уровня.
2.3 Редукция к задачам с.с. оптимизации.
2.4 Процедуры локального поиска
2.5 Алгоритм глобального поиска
2.6 Заключительные замечания.
3 Численный поиск гарантированных решений
3.1 Генерация тестовых задач
3.2 Тестирование локального поиска
3.3 Численный поиск гарантированных решений в сгенерированных задачах
3.4 Заключительные замечания
Заключение
Литература