US WEST plante Glasfaserringe mit einem mehrjährigen Integer-Programm

Anfang der 1990er Jahre waren faseroptische Netze zwischen Vermittlungsstellen für US WEST Communications bereits ein Millionengeschäft, und die Nachfrage wurde voraussichtlich in ihrem 14-Bundesstaaten-Gebiet weiter wachsen.

Das Unternehmen baute ein gemischt-ganzzahliges Programmiermodell für städtische Glasfasernetze. Statt jeden Link als einmalige Ingenieursaufgabe zu behandeln, erzeugte das Modell explizite optimale Ausbaupläne über mehrjährige Horizonte.

Das Modell wurde 1991 erfolgreich an Netz- und demografischen Daten von Colorado Springs getestet. Ein Nachfolgemodell davon wurde dann eingesetzt, um das Wachstum faseroptischer Ringe in Seattle, Denver, Minneapolis und anderen großen städtischen Märkten von US WEST zu entwerfen und zu planen.

Den Ring planen, bevor gegraben wird

Der Glasfaserausbau ist pfadabhängig: Die heutigen Entscheidungen zu Gräben, Ringen und Kapazität schränken das spätere Wachstum ein.

Ein mehrjähriges Integer-Programm machte die Kosten künftiger Umbauten sichtbar, bevor mit dem Bau begonnen wurde.

Die Nutzung demografischer Daten verband die Netzplanung mit der wahrscheinlichen Nachfrage, nicht nur mit den bestehenden Anlagen.

Infrastrukturentscheidungen werden günstiger, wenn das Modell die Zeit berücksichtigt: Eine in diesem Jahr suboptimale Route kann richtig sein, wenn sie den Umbau des Netzes im nächsten Jahr vermeidet.

Der veröffentlichte Artikel berichtete, dass ein aus dem Modell hervorgegangenes Verfahren für faseroptische Ringnetze in mehreren großen städtischen Gebieten in der Region von US WEST eingesetzt wurde.