An Algorithm for the Maximal Multicommodity Funnel-Node Flow in an Undirected Network

Published Online:https://doi.org/10.1287/opre.33.3.537

We consider the maximal multicommodity funnel-node flow problem. That is, K commodities of flow must be simultaneously defined in an undirected network so that the flow of all the commodities passes through a specified node (the funnel-node) and is maximal. For this particular problem of multicommodity flows, we present a polynomially bounded algorithm.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.