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

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