Параллельные технологии решения
оптимизационных задач
ОГЛАВЛЕНИЕ
Введение
1. Параллельные методы решения задач линейного
программирования
1.1. Метод прямого перебора при решении задачи линейного
программирования
1.2. Параллельный аналог "симплекс-метода"
1.3. Решение задачи целочисленного линейного
программирования
2. Параллельные методы расчета транспортной сети
2.1. Прямой перебор и аналог "симплекс-метода" при
решении транспортной задачи без ограничения пропускной
способности коммуникаций
2.2. Транспортная задача с ограниченными пропускными
способностями коммуникаций
2.3. Параллельный алгоритм нахождения максимального
потока в сети
3. Некоторые задачи нелинейного программирования
3.1. Параллельное решение задач НП при линейных
ограничениях
3.2. Параллельное решение "плоской" задачи НП