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

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

Ковалев М.М.

     

бумажная книга



Издательство: URSS
Дата выхода: февраль 2020
ISBN: 978-5-397-07394-3
Объём: 192 страниц
Обложка: мягкая

В настоящей книге изложены основные положения теории дискретной оптимизации - разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств. Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные методы. Рассмотрены модели задач покрытия, стандартизации, размещения производства, задачи о рюкзаке и др. Отдельная глава посвящена задачам выпуклого симметрического программирования. Книга предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов; может быть использована также разработчиками автоматизированных систем управления.

Каталог