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

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