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