# Questions tagged [network-flow]

For questions related to the formulation or solution methodologies of network flow problems. Some of the well-known network flow problems are maximum flow problem, minimum-cost flow problem, and multi-commodity flow problem.

98 questions
Filter by
Sorted by
Tagged with
1 vote
20 views

### Reference request for different network types

I am trying to understand the mathematical models used in airline revenue management when a disruption occurs. The researchers are re-scheduling the resources(aircraft, flights etc.) in recovery ...
• 111
39 views

### Network formulation based side constraints for a workforce scheduling problem

For a workforce scheduling problem, I have formulated the "at most one shift per day" constraint as a network formulation based side constraint (with other constraints like demand coverage, ...
• 33
1 vote
42 views

### Network flow problem to minimize differences between nodes

What type of algorithm should I be researching to solve the following problem? Each node has a potential that is a function (linear or non linear) of the net flow in/out of that node. Nodes are ...
29 views

### How to formulate / solve a multi-commodity flow problem with dependent flow between commodities to plan harvesting operations

I am working on a multi-commodity flow problem to conduct tactical harvesting planning. The idea is to model the crop and the machinery as commodities. Crop move from field to being harvested and ...
• 21
1 vote
36 views

### How to convert unit-capacity network flow into transportation problems?

I am working on a problem that can be modeled as a minimum-cost network flow problem where the capacity of edges is 1. I found Exercise 3.8, Chapter 5 of Parallel and Distributed Computation: ...
1 vote