Abstract
This paper is devoted to dynamic network flows. A phenomenon called dynamic network flow splash is studied (splash is an exceeding of flow value over maximum feasible static flow for the same network). Parallel and tree-structured network topology classes are defined. Conditions for occurring network flow splash in the parallel and tree-structured networks are discovered. A formula for computing a value of maximum dynamic network flow splash is obtained. An algorithm for calculating the formula values is presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
