Название: Матроиды в дискретной оптимизации. Изд. 2-е. Автор: Ковалев М.М. Издательство: М.: Едиториал УРСС Год: 2003 Страниц: 224 Формат: djvu Размер: 13,3 Мб Язык: Русский
Матроидные структуры (суперматроиды, полиматроиды, матроиды) и введенные их обобщения используются для систематизации классов задач дискретной оптимизации, изучения на этой основе локальных свойств допустимых областей и анализа алгоритмов, простейшие из которых — алгоритмы координатного и бикоординатного подъема. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности приближенных и эвристических методов. Уделено значительное внимание экстремальным задачам на сетях и графах. Исследуются транспортные задачи и задачи расчета электрических схем, а также нелинейные потоковые задачи с полиматроидными ограничениями. Книга предназначена для инженеров и научных работников, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Книга может быть использована студентами и аспирантами, специализирующимися по прикладной математике.
Навигация
Вход на сайт
Реклама
Матроиды в дискретной оптимизации 
