Введение
Глава 1. Вычислительная сложность 29
1.1. Задача конкурентного размещения с нулевыми фиксированными затратами 30
1.2. Задача конкурентного размещения на графе-звезде 44
1.3. Основные результаты главы 47
Глава 2. Метод ветвей и границ 48
2.1. Общая схема 49
2.2. Верхняя граница и функция ветвления 52
2.3. Релизация метода и результаты вычислительных экспериментов 61
2.4. Основные результаты главы 68
Глава 3. Методы локального поиска 69
3.1. Алгоритмы локального улучшения 70
3.2. Алгоритм поиска по обобщённой окрестности 77
3.3. Оценка значения целевой функции 83
3.4. Стохастический локальный поиск 92
3.5. Основные результаты главы 101
Заключение 104
Список литературы
