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

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

• Book ID: 127442779
• Year: 1976
• Tongue: Russian
• Weight: 3 MB
• Category: Library

✦ Synopsis

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

✦ Subjects

Методы оптимизации