Приближенные методы и прикладные задачи дискретного программирования

Финкельштейн Ю.

В части первой (главы I—IV) дан краткий очерк моделей и точных методов дискретного программирования. По результатам машинного эксперимента и опыту
решения прикладных задач выясняется, что возможности точных методов ограничены и не удовлетворяют потребностей практики. Это подтверждается теоретическим наследованием эффективности точных методов. Тем самым выявляется источник возникновения потребности в приближенных методах.
В части второй (главы V—VIII) излагаются различные приближенные методы. В главе V намечены основные направления развития приближенных методов. Глава VI посвящена детерминированным методам, глава VII — методам случайного поиска, глава VIII — методам, существенно использующим специальную структуру решаемых задач.
Наконец, в части третьей (главы IX—XI) объединены те методы, которые автору представляются наиболее перспективными для дальнейшего развития дискретного
программирования.