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

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

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