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

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