Questions tagged [maxflow]
The maxflow tag has no usage guidance.
6
questions
4
votes
1
answer
602
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 ...
3
votes
2
answers
121
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 ...
- 143
3
votes
1
answer
353
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 ...
- 31
3
votes
1
answer
114
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
3
votes
0
answers
70
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,208
0
votes
1
answer
96
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 ...
- 37