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

Abstract

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