Книга излагает теорию дискретного программирования. Обсуждаются методы динамического программирования и ветвей и границ. Приводятся оценки эффективности предлагаемых методов по результатам вычислительных экспериментов на ЭВМ. Тираж 6350 экз.
Оглавление.
1. Целочисленное программирование.
2. Динамическое программирование.
3. Совместное применение методов динамического программирования и ветвей и границ.
4. Применение двойственности для повышения эффективности метода ветвей и границ.
5. Динамическое программирование со скользящей последовательностью.
6. Прикладные методы оптимизации.