| Аннотація | Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий "логического" типа, фиксированных доплат и т. п.
Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. I. Общая характеристика предмета, модели, прикладные задачи. II. Методы отсечения (метод Гомори и др.). III. Комбинаторные методы. IV. Приближенные методы. V. Некоторые теоретические вопросы.
Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела. Она может быть та |