Title : ( Modified Pulat’s algorithm for the maximum outflow problem in undirected generalized networks )
Authors: Massoud Aman , Reza Ghanbari , Donya Heydari ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
A generalized network is characterized by arc multipliers that specify which portion of the ow entering an arc at its tail node reaches its head node. In this paper, the goal is to maximize the ow excess at the sink in undirected generalized networks. We show that the results of the directed networks are not satised here. We have specically stated and proved the optimality conditions of the problem. We have also designed an algorithm according to Pulat\\\'s algorithm and achieved an efficient version.
Keywords
, maximum outflow problem, generalized networks, undirected networks.
@article{paperid:1081227,
author = {Massoud Aman and Ghanbari, Reza and Donya Heydari},
title = {Modified Pulat’s algorithm for the maximum outflow problem in undirected generalized networks},
journal = {Bulletin of the Transilvania University of Brasov, Series III},
year = {2020},
volume = {13(62)},
number = {1},
month = {July},
issn = {2065-2151},
pages = {303--330},
numpages = {27},
keywords = {maximum outflow problem; generalized networks; undirected networks.},
}
%0 Journal Article
%T Modified Pulat’s algorithm for the maximum outflow problem in undirected generalized networks
%A Massoud Aman
%A Ghanbari, Reza
%A Donya Heydari
%J Bulletin of the Transilvania University of Brasov, Series III
%@ 2065-2151
%D 2020
