Ковалев М.М.: Матроиды в дискретной оптимизации
Скачать книгу (размер 1 136 Kb , формат fb2, страниц 224)
Жанр : Разное
Издательство : Эдиториал УРСС
Год издания : 2011
Аннотация:
Настоящая книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется экстремальным задачам на графах и сетях. Исследуются нелинейные потоковые задачи с полиматроидными ограничениями, а также транспортные задачи и задачи расчета электрических схем. Предназначена для научных работников и инженеров, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Может быть использована студентами и аспирантами, специализирующимися по прикладной математике.