Дискретная оптимизация. Целочисленное программирование
Автор: М. Ковалев
- ISBN: 5-354-00499-3
- 192 страницы
- апрель 2004
- УРСС
- 185 г
Аннотация к книге "Дискретная оптимизация. Целочисленное программирование"
В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные. Рассмотрены модели задач покрытия, стандартизации, размещения производства, о рюкзаке и др. Отдельная глава посвящена…
Обратите внимание
© 2016