Skip to search formSkip to main contentSkip to account menu

Multi-commodity flow problem

Known as: Concurrent flow, Multi-commodity flow, Multi commodity flow 
The multi-commodity flow problem is a network flow problem with multiple commodities (flow demands) between different source and sink nodes.
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Approximate max-flow min-cut theoremCirculation problemFlow networkGraver basis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A Combinatorial Algorithm for the Multi-commodity Flow Problem
This paper researches combinatorial algorithms for the multi-commodity flow problem. We relax the capacity constraints and… 
2019
2019
A multi commodity flow model incorporating flow reduction functions
In this article an improved multi-commodity network flow (MCNF) model is introduced to holistically assess a multi modal… 
2009
2009
On methods for the convex multi-commodity flow problem
The Convex Multi-Commodity Flow Problem is a central routing problem in road and telecom traffic. We show that the traditional… 
2005
2005
Joint optimization for area traffic control and network flow
2005
2005
A Multi-commodity Flow Supply Chain Network Equilibrium Model
Based on a three-level competitive supply chain network with multi-commodity flow, we analyze the independent decisions of the… 
2004
2004
Application of the minimum cost flow problem in container shipping
  • S. Krile
  • Proceedings. Elmar-. 46th International Symposium…
  • 2004
  • Corpus ID: 1968499
In This work the efficient algorithm for optimal cargo transport of N types of containers with limited ship capacity, minimizing… 
2002
2002
AN EVALUATION OF DALLAS AREA HOV LANES, YEAR 2002
Limited capital investment for major transportation improvements and growth in metropolitan areas require the most efficient use… 
1995
1995
A model of flame spread over a thin solid in concurrent flow with flame radiation.
["A numerical model is developed to examine steady laminar flame spread and extinction over a thin solid in concurrent flows with… 
1995
1995
Improved interior point algorithms for exact and approximate solution of multicommodity flow problems
In this paper, we present a new interior-point based polynomial algorithm for the multicommodity flow problem and its variants… 
1985
1985
Study of two-phase concurrent flow of steam and water in an unconsolidated porous medium
A combined experimental and numerical study of two-phase steam/water flow in porous media was carried out. An experiment… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)