Optimale Reihenfolgen (German, Paperback, Softcover reprint of the original 1st ed. 1970)

Reihenfolgeprobleme stehen im Fachgebiet des Operations Research seit einiger Zeit im Mittelpunkt des Interesses. Nachdem bis vor wenigen Jahren fur viele Reihenfolgeprobleme noch keine brauchbaren Loesungs- verfahren bekannt waren, wurden seit etwa 1960 verschiedene Verfahren entwickelt, die kleine und mittelgrosse Probleme mit wirtschaftlich ver- tretbarem Aufwand exakt und groessere Probleme mit hinreichender Genauigkeit zu loesen gestatteten. In der vorliegenden Arbeit sollen diese Verfahren diskutiert und vor allem uber die mit ihnen an zahlreichen Beispielen gewonnenen Erfahrungen berichtet werden. Bei der Beschrei- bung der Verfahren stehen algorithmische Gesichtspunkte und Fragen der Eignung zur Programmierung fur elektronische Rechenautomaten im Vordergrund. Einige neuere Verfahren wurden auf Rechenautomaten getestet. Die dabei erzielten Ergebnisse werden ausfuhrlich analysiert. Bei der Darstellung habe ich mich von der Maxime leiten lassen, ein schnell lesbares Buch hervorzubringen. Dem Leser, gleichgultig ob Theoretiker oder Praktiker, moechte ich damit die Gelegenheit bieten, sich mit einem Minimum an Zeit in die wesentlichen Strukturen der Reihenfolgeprobleme und deren Loesungsverfahren einzuarbeiten. Zu diesem Zweck habe ich bei der Beschreibung der Loesungsverfahren jeweils nach einfuhrenden Eroerterungen Beispiele zur Demonstration herangezogen und erst abschliessend die allgemeingultigen Formulierun- gen der Verfahren gegeben. Auf mathematischen Formalismus habe ich weitgehend verzichtet, soweit er nicht zum Verstandnis der Probleme und Verfahren erforderlich oder zum Lesen der wichtigsten Fachliteratur unumganglich war.