Questions tagged [maxflow]
The maxflow tag has no usage guidance.
7
questions
1
vote
1
answer
91
views
Fast Algorithms for Min-cost Multicommodity Flow Problem with Most Arcs Having 0 cost
I have a min-cost multicommodity flow problem with the following characteristics:
Flows can be fractional (integer flows not required)
Set of commodity types is $K$, set of demand nodes is $\\{ d_k : ...
CommunityBot
- 1
0
votes
1
answer
190
views
Maximum Flow Linear Programming
So this is the maximum flow problem and I have two questions here:
Why do we write maximize X_jt and why not X_st, since we want to maximize the flow from the source node to the end node? And why do ...
- 33.5k
3
votes
1
answer
485
views
Minimum cost flow problem with multiple arcs between nodes in Python / Google OR
Is it possible to work with multiple arcs between 2 nodes within Google OR?
Or are there better modeling techniques?
I want to optimize flow from supply to demand areas, where supply and demand are ...
- 2,905
3
votes
0
answers
78
views
Flow problem with flow demands
Recently I found a subproblem in a project I am working with. This problem is a sort of flow variant, as you will see. And I am looking for literature-related articles and also fast approaches for ...
- 1,895
3
votes
2
answers
154
views
Partial Lagrangian in the Max-Flow problem
In the question:
"Partial" Lagrangian Dual in LP
It is argued that considering a partial Lagrangian $L_{partial}$, where we Dualize only some of the constraints, results in a tighter ...
- 33.5k
4
votes
1
answer
757
views
How to use max flow to schedule machines? (building a network)
Suppose you manage a machine shop with $k$ machines and have $n$ jobs to process today. Each job $i=1,2,3,4,5,\ldots,n$ requires $p_i>0$ minutes of processing time on any machine and has a ...
- 13.7k
3
votes
1
answer
116
views
Dichotomic search for biobjective linear program, max flow problem for hospital patients
I recently asked this question about formulating a max flow diagram for hospital patients. I am now considering a secondary objective which is to maximize the effetiveness of the scheduled treatment. ...
- 67