Разработка и анализ декомпозиционных алгоритмов для задач оптимального размещения предприятий

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