Skip to main content

Questions tagged [maxflow]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
65 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 : ...
graphtheory123's user avatar
0 votes
1 answer
170 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 ...
uni_lad's user avatar
  • 39
3 votes
0 answers
77 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 ...
Matheus Diógenes Andrade's user avatar
3 votes
2 answers
150 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 ...
Cris's user avatar
  • 143
3 votes
1 answer
437 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 ...
Fabian's user avatar
  • 31
4 votes
1 answer
726 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 ...
Fernando Martinez's user avatar
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. ...
Devita J's user avatar