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

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

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

О книге

автор, издательство, серия
Издательство
МГФ Знание
ISBN
978-5-87633-177-9
Год
2018