Статические потоки в сетях

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