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

Задача коммивояжера является одной из самых известных и интенсивно изучаемых проблем в области комбинаторной оптимизации и исследования операций. Суть ее формулируется обманчиво просто: необходимо найти кратчайший замкнутый маршрут, проходящий через заданное множество городов ровно по одному разу и возвращающийся в исходную точку. Несмотря на элементарную постановку, эта проблема относится к классу NP-трудных задач, что означает отсутствие известного алгоритма, способного находить абсолютно точное решение за полиномиальное время для графов большого размера. Именно поиск эффективных подходов к решению задачи коммивояжера стал локомотивом развития дискретной математики во второй половине двадцатого века.

Теория массового обслуживания (ТМО), или теория очередей, — это раздел исследования операций, изучающий системы, в которых возникают очереди из-за случайного характера поступления заявок и продолжительности их обслуживания. Зародившись в начале XX века благодаря трудам датского инженера Агнера Эрланга, пытавшегося оптимизировать количество линий на телефонных станциях Копенгагена, ТМО превратилась в фундаментальную науку об управлении трафиком. Сегодня математические модели теории очередей применяются повсеместно: от расчета количества касс в супермаркетах и взлетно-посадочных полос в аэропортах до проектирования пропускной способности маршрутизаторов в сетях Интернет и облачных дата-центрах.