Note on independence of arcs in antiparallel for network flow problems

✍ Scribed by Jane Nichols Hagstrom

• Publisher: John Wiley and Sons
• Year: 1984
• Tongue: English
• Weight: 206 KB
• Volume: 14
• Category: Article
• ISSN: 0028-3045
• DOI: 10.1002/net.3230140407

✦ Synopsis

Abstract

Given a transportation flow network with two arcs in antiparallel, if the capacities of all other arcs are fixed and the demands at sinks are fixed, at least one of the two arcs will be irrelevant to the problem of flow feasibility. As a consequence, in a stochastic setting, two arcs in antiparallel whose capacities are independent of other network capacities and demands may be treated as having independent probability distributions regardless of their actual correlation.