URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Йенсен П., Барнес Д. Потоковое программирование.  Пер. с англ.
Id: 31981
 
999 руб.

Потоковое программирование. Пер. с англ.

1984. 392 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

Рассмотрены задачи о потоках в сетях. Материал представлен в удобной форме: алгоритмы решения различных задач по исследованию потоков в сетях четко изложены, хорошо иллюстрируются блок-схемами, сопровождаются числовыми примерами. Дано много упражнений и задач.

Ценность данной книги заключается в том, что в ней иллюстирируется возможность сведения многих прикладных задач к потоковым задачам, а для последних в удобной и наглядной форме излагаются алгоритмы решения.


 Оглавление

Предисловие редактора перевода

Предисловие

Глава 1. Потоки в сетях

1.1. Введение

1.2. Взаимосвязь между задачами потокового программирования

1.3. Специальные случаи стандартной линейной задачи о потоке минимальной стоимости

1.4. Сети с выигрышами

1.5. Предварительное знакомство с предметом, изучаемым в книге

1.6. Историческая справка

Упражнения

Глава 2. Примеры моделей потокового программирования

2.1. Введение

2.2. Свободный узел и его параметры

2.3. Стандартная линейная задача о потоке минимальной стоимости (примеры)

2.4. Транспортная задача (примеры)

2.5. Задача о назначениях (примеры)

2.6. Задача о кратчайшем пути (примеры)

2.7. Задача о максимальном потоке (примеры)

2.8. Сети с выигрышами (примеры)

2.9. Историческая справка

Упражнения

Глава 3. Формальные постановки задач потокового программирования

3.1. Система обозначений в потоковых задачах

3.2. Два полезных преобразования

3.3. Алгебраическая модель сети

3.4. Стандартная задача о потоке минимальной стоимости как задача линейного программирования

3.5. Основные понятия из теории графов

3.6. Расширенные и предельные сети

3.7. Сети с нелинейными функциями стоимости дуг

3.8. Методы решения стандартной задачи о потоке минимальной стоимости

3.9. Границы использования потоковых моделей

ЗЛО. Историческая справка

Упражнения

Глава 4. Алгоритмы подготовки, обработки и преобразования данных для потоковых задач

4.1. Вычислительные затраты

4.2. Представление сети

4.3. Способ описания алгоритмов

4.4. Ввод и хранение информации о сети

4.5. Представление дерева

4.6. Эквивалентные алгоритмы, в которых используется список прямого обхода дерева

4.7. Алгоритмы изменения потока

4.8. Историческая справка

Упражнения

Глава 5. Задача о кратчайшем пути

5.1. Введение

5.2. Поиск кратчайшего пути как задача о потоке минимальной стоимости

5.3. Допустимые дуги с положительной стоимостью

5.4. Сеть без отрицательных циклов

5.5. Отрицательные циклы

5.6. Алгоритм, в котором не используется базисное дерево

5.7. Двойственный алгоритм поиска кратчайшего пути

5.8. Историческая справка

Практические упражнения

Теоретические упражнения

Глава 6. Задача о максимальном потоке

6.1. Постановка задачи

6.2. Содержательная интерпретация двойственной задачи

6.3. Результаты теоретических исследований

6.4. Базисные и небазисные алгоритмы

6.5. Алгоритмы увеличения потока

6.6. Историческая справка

Практические упражнения

Теоретические упражнения

Глава 7. Стандартные задачи о потоке минимальной стоимости

7.1. Метод максимального потока (MAXFLOW) для получения исходного допустимого решения прямой задачи

7.2. Метод фиктивных дуг для получения допустимого начального решения прямой задачи

7.3. Прямой небазисный алгоритм

7.4. Прямой базисный алгоритм

7.5. Двойственный алгоритм уменьшения невязок в узлах

7.6. Историческая справка

Упражнения

Глава 8. Алгоритм исключения дефектов

8.1. Модель сети

8.2. Задача линейного программирования

8.3. Состояния с дефектом

8.4. Изменение потока

8.5. Изменение потенциалов узлов

8.6. Пример использования АИД

8.7. Историческая справка

Упражнения

Глава 9. Методы преобразования сетей для обобщенных потоковых задач

9.1. Введение

9.2. Модель сети с выигрышами

9.3. Модель линейного программирования

9.4. Двойственная линейная задача

9.5. Представление базиса

9.6. Потоки в обобщенных сетях

9.7. Потенциалы узлов

9.8. Историческая справка

Упражнения

Глава 10. Обобщенные задачи о потоке минимальной стоимости

10.1. Обобщенная задача о кратчайшем пути

10.2. Все дуговые стоимости положительны, а все выигрыши дут меньше единицы или равны единице

10.3. Дуги с отрицательной стоимостью и выигрышами больше единицы

10.4. Двойственный алгоритм решения задачи о кратчайшем пути

10.5. Алгоритмы решения обобщенной задачи о потоке минимальной стоимости

10.6. Метод аугментальных цепей

10.7. Прямой метод

10.8. Историческая справка

Упражнения

Глава 11. Выпуклая задача о потоке минимальной стоимости

11.1. Выпуклые функции стоимости

11.2. Свойства решений

11.3. Потоковые задачи в физических сетях

11.4. Функция стоимости, зависящая от случайных переменных

11.5. Кусочно-линейная аппроксимация

11.6. Неявная кусочно-линейная аппроксимация

11.7. Историческая справка

Упражнения

Глава 12. Вогнутые функции стоимости

12.1. Области применения

12.2. Некоторые обозначения

12.3. Полный перебор

12.4. Неполный перебор

12.5. Нижняя оценка

12.6. Алгоритм неполного перебора

12.7. Пример

12.8. Историческая справка

Упражнения

Список литературы

 
© URSS 2016.

Информация о Продавце