ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА I. Многоуровневые иерархические структуры
I. Задача оптимизации иерархической структуры .
1.1. Постановка задачи
1.2. Метод решения
1.3. Частные случаи
2. Неоднородные иерархические структуры транспортного типа.
2.1. Задача многоуровневого размещения
2.2. Приближенный алгоритм решения
2.3. Точный алгоритм неявного перебора .
3. Задача двухуровневого размещения.
4. Динамическая задача двухуровневого размещения
ГЛАВА П. Оптимизация иерархических структур на графах .
5. Постановка задачи и методы ее решения
6. Смешанный алгоритм
7. Наилучпее дерево
7.1. Оценки относительной погрешности
7.2. Случай К и1 .
7.3. Алгоритм локальной оптимизации.
8. Асимптотический подход к решению задачи
8.Х. Оценка относительной погрешности .
8.2. Ограничение на количество висячих
вершин в дереве Х .
8.3. Ограничение на степени вершин графа .
9. Задача на максимум
9.1. Наилучпее из деревьев Р и Я .
9.2. Вероятностный подход к асимптотическому поведению алгоритма иди в дальний .
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Киев+380960830922