Комплексное применение методов дискретной оптимизации, Алексеев О.Г.

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

Целочисленное программирование
Динамическое программирование
Совместное применение методов динамического программирования и ветвей и границ
Применение двойственности для повышения эффективности метода ветвей и границ
Динамическое программирование со скользящей последовательностью
Прикладные задачи оптимизации