Flow-Capturing-Modell (flow capturing model)
\(\large (\text{FCP})~~\left\{~~ \begin{align*} & \text{Max.} && \rlap{f(x)=\sum_{w\in W}h_w\sum_{j\in w}x_{jw}} \\ & \text{u. d. N.} && \sum_{j\in w}x_{jw}\le 1 && (w\in W) \\ & && \sum_{w\in W:j\in w}x_{jw}\le|W|y_j && (j\in V)\\ & && \sum_{j\in V}y_j=p\\ & && x_{jw}\in\{0, 1\} && (w\in W;~j\in w)\\ & && y_j\in\{0, 1\} && (j\in V) \end{align*}\right. \) |
\(h_w\) | Flussstärke auf Weg \(w\) | |
\(p\) | Vorgegebene Anzahl an auszuwählenden Knoten \(j\) | |
\(V\) | Menge an Knoten \(j\) | |
\(W\) | Menge an betrachteten Wegen \(w\) durch Verkehrsnetz mit Knoten \(j\in V\) | |
\(\ast\) | \(x_{jw}\in\{0, 1\}\) | \(=1\), falls Fluss auf Weg \(w\) von Einheit an Knoten \(j\) bedient wird |
\(\ast\) | \(y_j\in\{0, 1\}\) | \(=1\), falls am Knoten \(j\) eine Einheit eingerichtet wird |