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

Оглавление
Введение
Глава 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 Исследование декомпозиционных алгоритмов
для двухуровневой задачи
Глава 4. Результаты экспериментальных исследований .
4.1 Особенности алгоритмов
4.2 Результаты экспериментальных исследований
для простейшей задачи размещения
4.3 Вычислительный эксперимент
для двухуровневой задачи размещения.
Заключение.
Список литературы