Исследование и решение минимаксных и минисуммных задач размещения на сетях

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