BreakLink Node

Allgemeine Beschreibung

Das BreakLink node kann verwendet werden, um die Anzahl der Routen in einem Modell zu reduzieren.

Beispielsweise gibt es in einem Modell mit der Form (3, 1, 3), d. h. 3 (A, B, C) Eingängen, die über einen Engpass (X) mit 3 Ausgängen (D, E, F) verbunden sind, 3\ *3 Routen = 9 Routen.

EIN -->\/--> D
B --> X --> E
C -->/\--> F

Wenn X ein Speicher ist, gibt es nur 6 Routen: A->X_Nein, B->X_Nein, C->X_o und X_i->D_Nein, X_i->E_Nein, X_i->f\ _o.

Der BreakLink node ist ein zusammengesetzter Knoten, der aus einem Aufbewahrung mit Nullvolumen und einem Verknüpfung. Es kann anstelle eines normalen Links verwendet werden, hat jedoch den Vorteil, dass es die Anzahl der Routen im Modell reduziert (in der oben beschriebenen Situation). Das daraus resultierende LP ist einfacher zu lösen. API Referenz.

Primäre Attribute

Optionales Maximumflow

Name	Beschreibung	Erforderlich
Zuweisungsstrafe	Die Kosten pro Einheit fließen über den Knoten	Fakultativ
Umrechnung_
Faktor	Die Umrechnung zwischen Zufluss und Abfluss für den Knoten
_fließen	Die maximale Flussbeschränkung auf dem Knoten	Fakultativ
Min._	Die minimale Flussbeschränkung auf dem Knoten	Optional
prev_fließen	Gesamtfluss über diesen Knoten im vorherigen Zeitschritt	Fakultativ

Beispiele