Zusammenfassung
Next: Komplexität des Problems Up: Übersicht über das Spektrum Previous: Transformationen
Zusammenfassung
Diese Übersicht folgt im wesentlichen den Artikeln [Sch95] und [dW85]. Andere Übersichten
zum Thema (z.B. [SS79], [Jun86]) wurden von diesen beiden bereits berücksichtigt.
Trotz der Vielfalt der Anwendungen sind nahezu alle Probleme, sofern man sie mit halbwegs realistischen Nebenbedingungen
sieht, zum University Timetabling mit einer geeigneten Zielfunktion äquivalent. Da selten alle Nebenbedingungen der dargestellten Probleme erfüllt werden können, werden diese
zumeist in die Zielfunktion der entsprechenden Modelle integriert. Primäres Ziel dabei ist, seltener in der Theorie aber
in der Praxis, die Gerechtigkeit
in bezug auf die beteiligten Personen. Die Optimierung des Gesamtplans ist demgegenüber untergeordnet. Diese in konkrete Bedingungen zu fassen ist schwer, meistens unmöglich, da
sie dem Benutzer der entsprechenden Programme nicht intellektuell bewußt sind.
(c) Martin Loehnertz 1999