📖 Развитие методов дискретной оптимизации на основе теории двойственности
В монографии изложены систематизированное описание задач дискретной оптимизации и применение теории двойственности для снижения вычислительной сложности метода ветвей и границ и метода встречного решения функциональных уравнений динамического программирования при решении задач целочисленного линейного и квадратичного программирования при вычислении границ решения, определения порядка ветвления переменных, упорядочивания ограничений по жесткости и линеаризации квадратичной функции.
Приводится сравнительная оценка эффективности разработанных и существующих методов и алгоритмов оптимизации. Описаны математические модели оптимизации информационно-вычислительного процесса и защиты информации в вычислительных сетях.
Для научных работников в области прикладной математики, кибернетики, для инженеров и студентов ВУЗов.
О книге
автор, издательство, серия- Издательство
- МГФ Знание
- ISBN
- 978-5-87633-177-9
- Год
- 2018