Skip to content. | Skip to navigation

Personal tools

Sections

Zusammenfassung

next up previous contents
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.gif



(c) Martin Loehnertz 1999