On the equivalence between the Node‐ARC and ARC‐Chain formulations for the multi‐commodity maximal flow problem

DOI10.1002/NAV.3800160407zbMATH Open0196.23404OpenAlexW1558299102MaRDI QIDQ5592829FDOQ5592829

John J. Jarvis

Publication date: 1969

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800160407

zbMATH Keywords

operations research

Cites Work

• A suggested computation for maximal multi-commodity network flows
• A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems

Cited In (10)

• Performance evaluation for a transportation system in stochastic case
• Title not available (Why is that?)
• Multicommodity network flows—A survey
• An algorithm to generate all upper boundary points for \((\mathbf d,B) \) in terms of minimal cuts
• Study on the multicommodity reliability of a capacitated-flow network
• A two-commodity multistate flow network with capacity weight varying with edges, nodes and types of commodity
• System capacity for a two-commodity multistate flow network with unreliable nodes and capacity weight
• Generate upper boundary vectors meeting the demand and budget for a \(p\)-commodity network with unreliable nodes
• Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths
• On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint

This page was built for publication: On the equivalence between the Node‐ARC and ARC‐Chain formulations for the multi‐commodity maximal flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5592829)