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