Комплексное применение методов дискретной оптимизации

Abstract

Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы решения, а также метод динамического программирования со скользящей последовательностью. Приводится оценка эффективности предлагаемых методов по результатам вычислительных экспериментов на ЭВМ.