|
Автоматика и телемеханика, 1987, выпуск 10, страницы 3–29
(Mi at4564)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Обзоры
Статические потоки в сетях
С. Е. Ловецкий, И. И. Меламед Москва
Аннотация:
Отражаются результаты, полученные в последние несколько лет в области решения задач об однородных потоках в сети. Рассматриваются вопросы классификации задач и алгоритмов, теоретические результаты о зацикливании и явлении столлинга в прямых симплексных сетевых алгоритмах, способы построения наилучших в определенном смысле двойственных алгоритмов. Подробно излагаются методы построения максимального потока в сети и дается анализ их сравнительной эффективности, сведения некоторых задач линейного программирования к задачам о потоках в сети.
Поступила в редакцию: 03.03.1986
Образец цитирования:
С. Е. Ловецкий, И. И. Меламед, “Статические потоки в сетях”, Автомат. и телемех., 1987, № 10, 3–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4564 https://www.mathnet.ru/rus/at/y1987/i10/p3
|
|