Введение
1 Задачи оптимального размещения предприятий и методы их решения 11
1.1 Постановки задач 11
1.2 Вычислительная сложность и методы решения . 18
1.3 Схема декомпозиции Бендерса 26
2 Исследование декомпозиционных алгоритмов . 32
2.1 Декомпозиционные алгоритмы решения задачи о р-медиане 32
2.2 Оценки числа итераций для алгоритмов с отсечениями Бендерса 35
2.3 Анализ некоторых релаксационных алгоритмов целочисленного программирования 42
2.4 Вопросы устойчивости декомпозиционных алгоритмов 49
3 Разработка алгоритмов и их экспериментальное исследование 55
3.1 Алгоритмы поиска "перспективных" производственных планов 56
3.2 Оптимизация выбора значений двойственных оценок при построении отсечений Бендерса 66
3.3 Гибридный алгоритм для решения задачи о р-медиане на максимум 71
3.4 Результаты вычислительного эксперимента 76
Заключение 80
Литература 82
