Zusammenfassung
Sowohl das MsPRA als auch das MisPDNRAR sind hinsichtlich ihrer Lösbarkeit als komplex einzuordnen.1 Dabei bezieht sich das Attribut der Komplexität quantitativer Probleme zumeist auf die zu ihrer softwarebasierten Lösung erforderliche Rechenzeit, die durch die dazu auszuführende Zahl elementarer mathematischer Operationen (Elementarschritte) bestimmt wird.2 Mayer erläutert diesen Zusammenhang wie folgt: „Als Rechenaufwand bzw. (Rechenzeit-)Komplexität L(n) eines Algorithmus bezeichnet man die maximale Anzahl der elementaren Operationen (Additionen, Multiplikationen, Vergleiche etc.), die erforderlich sind, um eine Problemausprägung der Größe n zu lösen. L(n) stellt somit den Rechenaufwand im ungünstigsten Fall (Worst Case) dar und wird durch die Schreibweise O(f(n)) angegeben.“3 Grundsätzlich sind über die jeweilige Ausprägung dieses Terms zwei Arten von Problemen zu unterscheiden. Zum einen gibt es eine Klasse P der mit polynomialem Aufwand lösbaren Probleme. Sie sind grundsätzlich mit heute bekannten Verfahren in einer Rechenzeit, die in Abhängigkeit von der Größe des zugrunde liegenden Problems durch einen Polynom ausgedrückt werden kann, effizient lösbar. Ein Beispiel hegt vor, wenn ein Algorithmus zur Lösung eines Problems der Größe n genau 3n2+10n+50 Elementarschritte benötigt. Da dieser Aufwand für hinreichend große n proportional zum Polynom f(n) = n2 ist, sagt man, er sei von der Ordnungf(n) = n2 oder er sei O(n2).4 Demgegenüber zählen Probleme, für die man bislang keinen Algorithmus kennt, der auch ihre größte Ausprägung mit polynomialem Aufwand löst, zur Klasse der NP-schweren Probleme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2004 Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Balsliemke, F. (2004). Erprobung der integrierten Planung an einem Fallbeispiel. In: Logistiksysteme zur integrierten Distribution und Redistribution. Deutscher Universitätsverlag. https://doi.org/10.1007/978-3-322-81823-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-81823-2_9
Publisher Name: Deutscher Universitätsverlag
Print ISBN: 978-3-8244-8185-9
Online ISBN: 978-3-322-81823-2
eBook Packages: Springer Book Archive