Устойчивость векторных задач дискретной оптимизации

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