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