Основы математического программирования 5

Майника Э. - Алгоритмы оптимизации на сетях и графах
Книга посвящена дискретному программированию, которое широко используется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещения. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы.

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

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

Рейнгольд Э. - Комбинаторные алгоритмы
В книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов. В частности очень важная для программирования задача сортировки данных. Каждая глава сопровождается достаточно подробной исторической справкой и большим числом упражнений.

Сачков В. Н. - Введение в комбинаторные методы дискретной математики
Книга содержит изложение ряда основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер,наиболее отработаны теоретически и имеют наибольшее число приложений.

Содержание раздела