# 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.

100 questions
Filter by
Sorted by
Tagged with
1 vote
24 views

### Multi-Commodity Flow with "group edges"

I'm currently working on a special variation of the Multi-Commodity flow problem. My goal is to solve this variation via column generation, because the graph can become very large. Description Given......
• 11
65 views

### Inconsistencies in modeling a binary variable that indicates a switch

this is a follow-up question to this post here and to @RobPratt's answer. I have implemented the whole thing, and now it happened that on day 1 the machine did not run and was only used for the first ...
29 views

### Spectral clustering with laplacian matrix eigenvector

I want to separate a given graph in $k$ clusters with the laplacian matrix ($L = D-A$ where $D$ is the degree matrix and $A$ the adjacency matrix). How can the eigenvectors of $L$ be used, along with ...
• 1
1 vote
58 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 ...
• 61
40 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
43 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 ...
31 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
37 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
68 views