Дискретная оптимизация. Целочисленное программирование

Дискретная оптимизация. Целочисленное программирование

М. М. Ковалев

     

бумажная книга



Издательство: URSS
Дата выхода: апрель 2004
ISBN: 5-354-00499-3
Тираж: 500 экземпляров
Объём: 192 страниц
Масса: 185 г

В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные. Рассмотрены модели задач покрытия, стандартизации, размещения производства, о рюкзаке и др. Отдельная глава посвящена задачам выпуклого симметрического программирования.
Предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов. Может быть использована также разработчиками АСУ.

Каталог