Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование

М.: Наука, 1969. — 368 с. — (Экономико-математическая библиотека).Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий «логического» типа, фиксированных доплат и т. п.
Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования:
Общая характеристика предмета, модели, прикладные задачи.
Методы отсечения (метод Гомори и др. ).
Комбинаторные методы.
Приближенные методы.
Некоторые теоретические вопросы.
Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела. Она может быть также полезна студентам и аспирантам соответствующих специальностей. Желательно, чтобы читатель владел основными понятиями математического программирования. Однако все необходимые сведения сообщаются в тексте. В монографии 27 рис. , 51 табл. ,