Дискретное программирование.

Предметом настоящей книги является изложение математических моделей и численных методов дискретного программирования (часто называемому также целочисленным и комбинаторным программированием), а также некоторых связанных с ним теоретических вопросов. Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий «логического» типа, фиксированных доплат и т. п. Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. Желательно, чтобы читатель владел основными понятиями математического программирования, но, все необходимые сведения сообщаются в тексте. Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела, может быть также полезна студентам и аспирантам соответствующих специальностей. 

Предисловие редактора

Предисловие авторов

Часть I. Предмет и модели дискретного программирования

Часть II. Метод отсечения

Часть III. Комбинаторные методы

Часть IV. Приближенные методы

Часть V. Некоторые теоретические вопросы

Литература

Предметный указатель.