RUSSIAN

Элементы дискретной оптимизации: учебное пособие

By Эвнин А. Ю.

Book information

Year
2012
Language
russian
Format
ZIP
Filesize
474 kB (485004 bytes)
Pages
0\0
Time added
2021-07-28 17:21:28

Description

Учебное пособие соответствует курсу дискретной оптимизации для студентов специальностей "Прикладная математика", "Прикладная математика и информатика", "Программное обеспечение вычислительной техники и автоматизированных систем", "Программная инженерия". В книге приводятся типовые алгоритмы оптимизации на графах и в транспортных сетях; рассматриваются минимаксные теоремы, включая теорему Холла, и их приложения к различным задачам оптимизации; излагаются теория матроидов, служащая основой изучения жадных алгоритмов, и результаты по теории сложности алгоритмов.

Similar books