Klassifizierung von Problemen

Zusammenfassung

Wir stellen in Kap. 2 eine Reihe typischer Aufgabenstellungen der Netzplanung bzw. Netzoptimierung vor, die sich immer auf die Struktur einer Minimierungsaufgabe mit Randbedingungen zurückführen lassen. Diese Liste ist bei weitem nicht erschöpfend und Kombinationen der diskutierten Probleme führen automatisch auf neue Aufgabenstellungen. In diesem Kapitel geht es vordringlich um die mathematische Formulierung eines Problems, wobei der Typ der jeweils verwendeten Entscheidungsvariablen noch nicht sonderlich herausgestellt wird, obwohl es – wie wir noch in Kap. 3 sehen werden – für die Lösung eines Problems letztlich ungeheuer wichtig ist, ob man es mit kontinuierlichen, ganzzahligen oder binären Variablen zu tun hat. Die Beispiele schlagen einen Bogen von einfachen Platzierungs-, Linkdimensionierungs- und Routingaufgaben bis hin zu optischen Netzen und schichtenübergreifender Optimierung.

Zusammenfassung

Wir stellen in Kap. 2 eine Reihe typischer Aufgabenstellungen der Netzplanung bzw. Netzoptimierung vor, die sich immer auf die Struktur einer Minimierungsaufgabe mit Randbedingungen zurückführen lassen. Diese Liste ist bei weitem nicht erschöpfend und Kombinationen der diskutierten Probleme führen automatisch auf neue Aufgabenstellungen. In diesem Kapitel geht es vordringlich um die mathematische Formulierung eines Problems, wobei der Typ der jeweils verwendeten Entscheidungsvariablen noch nicht sonderlich herausgestellt wird, obwohl es – wie wir noch in Kap. 3 sehen werden – für die Lösung eines Problems letztlich ungeheuer wichtig ist, ob man es mit kontinuierlichen, ganzzahligen oder binären Variablen zu tun hat. Die Beispiele schlagen einen Bogen von einfachen Platzierungs-, Linkdimensionierungs- und Routingaufgaben bis hin zu optischen Netzen und schichtenübergreifender Optimierung.