|
|
|
|
| |
Ковалев М.М.
|
|
Матроиды в дискретной оптимизации
Автор: Ковалев М.М. Жанр: Разное Издательство: Эдиториал УРСС Год: 2011 Страниц: 224 Дата загрузки: 11 октрября 20142012-12-30
|
|
Настоящая книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся результаты по дискретному выпуклому анализу и матроидным структурам. Значительное внимание уделяется экстремальным задачам на графах и сетях. Исследуются нелинейные потоковые задачи с полиматроидными ограничениями, а также транспортные задачи и задачи расчета электрических схем. Предназначена для научных работников и инженеров, занятых проблемами оптимизации в системах автоматизированного проектирования и управления. Может быть использована студентами и аспирантами, специализирующимися по прикладной математике.
|
| |
|
Дискретная оптимизация: целочисленное программирование
Автор: Ковалев М.М. Жанр: Разное Издательство: Либроком Год: 2011 Страниц: 192 Дата загрузки: 15 июня 20132015-03-16
|
|
В настоящей книге изложены основные положения теории дискретной оптимизации — разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств. Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные методы. Рассмотрены модели задач покрытия, стандартизации, размещения производства, задачи о рюкзаке и др. Отдельная глава посвящена задачам выпуклого симметрического программирования. Книга предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов; может быть использована также разработчиками автоматизированных систем управления.
|
| |
|
|
|
|
|
