Название: Матроиды в дискретной оптимизации. Изд. 2-е.
Автор: Ковалев М.М.
Издательство: М.: Едиториал УРСС
Год: 2003
Страниц: 224
Формат: djvu
Размер: 13,3 Мб
Язык: Русский

Теория матроидов широко применяется в таких областях математики, как теория представлений, теория трансверсалей, комбинаторная геометрия, теория решеток. Основу матроидного подхода составляют: метод частичных порядков; концепция выпуклости в частично упорядоченных множествах; схемы построения серий градиентных алгоритмов. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности приближенных и эвристических методов. Уделено значительное внимание экстремальным задачам на сетях и графах. Исследуются транспортные задачи и задачи расчета электрических схем, а также нелинейные потоковые задачи с полиматроидными ограничениями. Книга предназначена для инженеров и научных работников, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Книга может быть использована студентами и аспирантами, специализирующимися по прикладной математике.