Задачи дискретной оптимизации маршрутизации потоков в современных сетях связи

Рассматриваются задачи оптимизации трафика в сетях. Оказывается, в этих задачах применимы комбинаторные и теоретико-графовые методы решения. Матрица запросов, топология сети и ограничения на маршрутизацию известны. На основании этих данных строится математическая графовая модель сети. Объектом задачи является маршрутизация трафика, а примерами целевых ф-ций – стоимость маршрутизации или максимальная относительная загрузка (в зависимости от задачи).