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