Paths Optimization in a Network with Sources and a Destination

郭波,张凤林,范英飚,王正明
DOI: https://doi.org/10.3969/j.issn.1000-0984.2005.03.016
2005-01-01
Abstract:The problem that material is transported from sources to a destination in a network is analyzed, in which the length of the material queue is considered. Under the restriction of the shortest time, a approximate algorithm is brought forward in a network with two sources and a destination. By it, the bounds of transportation time are computed. The achievements in the paper are the base to make progress.
What problem does this paper attempt to address?