Zwei Algorithmen zur Lösung eines komplexen Reihenfolgeproblems

Zusammenfassung

Bei der Ordnung von Input-Output-Matrizen treten Kriterien auf, die wesentlich komplexer sind als die Ordnungsbedingungen bei klassischen Reihenfolgeproblemen (z. B.Traveling-Salesman-Problem). Ausgehend von den Arbeiten vonHelmstädter werden im folgenden die mathematische Formulierung eines solchen Reihenfolgeproblems sowie zwei Algorithmen zu dessen Lösung angegeben. Ein Verfahren ist ein lexikographischer Suchalgorithmus, das andere eine Modifikation des bekanntenJacobi-Verfahrens zur Berechnung von EigenwertenHermitescher Matrizen.

Summary

On the ordering of input-output matrices we use some criteria which are more complex than the order conditions of classical sequencing problems (e. g.Traveling-Salesman-Problem). Basing on the papers ofHelmstädter we will give a mathematical formulation of this sequencing problem and two algorithms solving them. One procedure is a lexicographic searching algorithm, the other one a modification of the well knownJacobi-method which calculates the eigenvalues ofHermiteian matrices.