Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,281,806 papers from all fields of science
Search
Sign In
Create Free Account
Minimum-cost flow problem
Known as:
Minimum cost flow problem
, Min cost flow
, Minimum cost maximum flow problem
Expand
The minimum-cost flow problem (MCFP) is an optimization and decision problem to find the cheapest possible way of sending a certain amount of flow…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Andrew V. Goldberg
Bend minimization
Decision problem
Directed graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Application Placement and Demand Distribution in a Global Elastic Cloud: A Unified Approach
Hangwei Qian
,
M. Rabinovich
International Conference on Automation and…
2013
Corpus ID: 677878
Efficient hosting of applications in a globally distributed multi-tenant cloud computing platform requires policies to decide…
Expand
2011
2011
Incremental algorithms for the minimum cost flow problem
L. Ciupala
2011
Corpus ID: 14948484
Incremental algorithms may save computational time to solve different network flow problems. Let us consider a network in which…
Expand
2009
2009
About minimum cost flow problem in networks with node capacities
L. Ciupala
2009
Corpus ID: 59797963
In this paper, we describe and solve the problem of establishing a minimum cost flow in networks with node capacities. We show…
Expand
2009
2009
Multicore parallel min-cost flow algorithm for CAD applications
Yinghai Lu
,
H. Zhou
,
L. Shang
,
Xuan Zeng
46th ACM/IEEE Design Automation Conference
2009
Corpus ID: 149251
Computational complexity has been the primary challenge of many VLSI CAD applications. The emerging multicore and many-core…
Expand
2007
2007
Optimizing the Throughput of Data-Driven Based Streaming in Heterogeneous Overlay Network
Meng Zhang
,
Chunxiao Chen
,
Y. Xiong
,
Qian Zhang
,
Shiqiang Yang
Conference on Multimedia Modeling
2007
Corpus ID: 18159373
Recently, much attention has been paid on data-driven (or swarm-like) based live streaming systems due to its rapid growth in…
Expand
2007
2007
Study on Capacitated Minimum Cost Flow Problem with Genetic Algorithm
Zhang Bi-xi
2007
Corpus ID: 125016550
The author study the minimum cost flow problem with not only fixed cost but also variable cost,and they found it be a mixed 0-1…
Expand
2005
2005
Uncapacitated minimum cost flow problems in a distribution network
楊羽惠
2005
Corpus ID: 124381627
In this thesis, we consider three special minimum cost flow problems in a distri- bution network, a kind of manufacturing network…
Expand
2004
2004
An integral flow-based energy-efficient routing algorithm for wireless sensor networks
S. Gandham
,
Milind Dawande
,
R. Prakash
IEEE Wireless Communications and Networking…
2004
Corpus ID: 5609126
Sensor networks consist of a large number of sensor nodes performing distributed sensing and event detection. As sensor nodes are…
Expand
1992
1992
Minimum Cost Flows on Hypergraphs
R. Cambini
,
G. Gallo
,
M. Scutellá
1992
Corpus ID: 17160721
Directed hypergraphs have been introduced quite recently in connection with different application areas, such as propositional…
Expand
1990
1990
PARALLEL ASYNCHRONOUS PRIMAL-DUAL METHODS FOR THE MINIMUM COST FLOW PROBLEM'
D. Bertsekas
,
D. Castañón
,
Decision Systems.
1990
Corpus ID: 17503461
In this paper we discuss the parallel asynchronous implementation of the classical primal-dual method for solving the linear…
Expand