Матроиды в дискретной оптимизации.
Ковалев М.М.
Установленные связи между выпуклыми и матроидными структурами в частично упорядоченных множествах служат фундаментом для решения поставленных проблем оценки эффективности приближенных алгоритмов. Связующим звеном между выпуклостью и матроидами служит метод частичных порядков. Книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. В книге обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание в книге уделяется экстремальным задачам на графах и сетях. Исследуются нелинейные потоковые задачи с полиматроидными ограничениями, а также транспортные задачи и задачи расчета электрических схем. Книга предназначена для научных работников и инженеров, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Книга может быть использована студентами и аспирантами, специализирующимися по прикладной математике.
Thể loại:
Tập:
1
Năm:
2003
In lần thứ:
2
Nhà xuát bản:
Едиториал УРСС.
Ngôn ngữ:
russian
Trang:
224
ISBN 10:
5354004985
ISBN 13:
9785354004980
File:
DJVU, 12.96 MB
IPFS:
,
russian, 2003