Letter to the Editor—The Maximum Capacity Through a Network

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

The maximum capacity route is defined to be the route between any two given cities (nodes) that allows the greatest flow. This differs from the maximum capacity problem[1] in that only the single best route is desired, in the maximum capacity problem, the object is to find the maximum flow between two nodes using as many different routes as needed. The maximum capacity route problem arises in automatic teletype networks where, for any given origin-destination pair, there is only one route specified.

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.