Метод анализа иерархий (AHP) произвел революцию в многокритериальной оптимизации, однако его строгая древовидная структура накладывает серьезные ограничения на моделирование реальных процессов. В классической иерархии влияние передается строго сверху вниз: от глобальной цели к критериям, а затем к альтернативам. На практике же экономические и социальные системы переплетены сложнейшими обратными связями. Не только критерии влияют на выбор альтернатив, но и сами альтернативы могут оказывать воздействие на значимость критериев. Для решения этой проблемы Томас Саати разработал Метод аналитических сетей (Analytic Network Process, ANP), который заменил жесткую иерархию на полносвязный граф, позволив исследователям операций моделировать системы с абсолютной топологической свободой.

При решении колоссальных задач маршрутизации транспорта (VRP) с временными окнами или при составлении графиков дежурств сотен авиаэкипажей стандартные методы целочисленного линейного программирования терпят сокрушительный крах из-за явления комбинаторного взрыва. Количество математических переменных (описывающих все физически возможные маршруты) исчисляется миллиардами, что мгновенно переполняет оперативную память любого суперкомпьютера. Для преодоления этого алгебраического барьера исследователи операций объединили два гениальных оптимизационных метода: алгоритм ветвей и границ и метод генерации столбцов. Получившийся математический симбиоз получил название Алгоритм ветвей и цен (Branch and Price), став венцом современной логистической оптимизации.

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