Imagine a bus serving a line with N stations (one direction). Each station, What type of optimization problem is this? Typical network optimization problems involve maximizing flow or capacity, but not this sort of problem. How would one go about modeling this? Are there any examples of problems similar to this?
asked
Pep |

Hint: define a network with a node for each station, arc \((i,j)\) (with \(i < j\)) for each pair of stations, and flow variable \(x_{ij}\) with bounds \([0,s_{i,j}]\).
answered
Rob Pratt |