Задача маршрутизации транспорта (Vehicle Routing Problem, VRP) представляет собой одно из важнейших и наиболее экономически значимых обобщений классической задачи коммивояжера. В то время как коммивояжер путешествует один, реальные логистические компании оперируют целыми автопарками грузовиков, которые должны доставить товары сотням клиентов из центрального распределительного депо. Разработка математических моделей VRP произвела настоящую революцию в исследовании операций, позволив компаниям сократить транспортные издержки, минимизировать выбросы углекислого газа и обеспечить соблюдение жестких договоров об уровне обслуживания. Вычислительная сложность этой задачи колоссальна, что делает ее идеальным полигоном для тестирования передовых метаэвристических алгоритмов.

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

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