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