- Terminologie
- Schulische Stundenpläne
- Daily School Timetabling
- Universitäre Veranstaltungsplanung
- Das Kurswahlproblem
- Prüfungsverteilung (Examination-Timetabling)
- Raumverteilung (Room Allocation)
- Nachbargebiete
- Transformationen
- Zusammenfassung
(School-Timetabling/STP)
(University-Timetabling/UTP)
- Terminologie
- Polynomiell lösbare Fälle
-
Realistische
Problemstellungen sind
-vollständig - Approximierbarkeit
- Randomisierte Algorithmen/Heuristiken
- Die Komplexität von Teilproblemen
- Der Normalfall
- Zusammenfassung
- Direkte Heuristiken
- Wissensbasierte Verfahren / Expertensysteme
- Graphentheoriebasierte Verfahren
- Modellierungsansätze
- Integer Multicommodity Flüsse
- Der Algorithmus nach König
- Der Satz von Galvin
- equitable colorings
- Lineare Programmierung / Ganzzahlige Lineare Programmierung / Semidefinite Programme
- Constraintbasierte Verfahren
- Genetische Algorithmen / Evolutionsstrategien
- Lokale Suchverfahren: Simulated Annealing und
- Negotiation
- Weitere Ansätze
- Unergiebige Ansätze
- Das Optimum Cost Chromatic Partition Problem
- Bekannt gutartige Formen von Hypergraphen
- Andere Ergebnisse zu Kantenfärbungen und Matchings in Hypergraphen
- PathMatching
- Approximationsalgorithmen für
- Approximationsschemata für dichte Graphen
- Sonstiges
- Zusammenfassung
Threshold Accepting
Multicommodity-Flow Probleme
- Allgemeine Betrachtungen zum Lösungsraum
- Wahl der Heuristik: Die Tabuliste als notwendiges Element
- Tabusuche als allgemeines Optimierungsverfahren
- Kodierung
- Wahl der Nachbarschaft
- Hybridisierung mit einer Variante des Algorithmus nach K¨ONIG
- Anwendungsvoraussetzungen
- Gewichtetes Matching
- Für die Hybridisierung günstige Eigenschaften
- Auswirkungen der Hybridisierung
- Nachbearbeitung
- Implementierung dieses Verfahrens
- Variationen des Graphenalgorithmus ohne
- Zusammenfassung
Tabusuche
- Grundlagen
- Das Prinzip des Simulated Trading
- Erweiterung auf eine individuell ausgeglichene Methode
- Spieltheorie
- Ablauf der Auktion und Strategien
- Auktionsschemata
- Aufgabenbereich der Händler und Strategiebestimmung
- Strategiebestimmung
- Erzwingen des Anhaltens
- Kooperation und Wahl des Homotopie - Parameters
- Erste Versuche einer Implementierung
- Zusammenfassung
- Datenstrukturen
- Funktionalität und Implementierung des Editors
- Objekttypen- und Objekteditor
- Mengeneditor
- Bewertungs- und Zeiteditor
- Ansichten
- Gruppen- und Stundeneditor
- Löschen, Kopierfunktionen und Zurücknahmefunktion
- Die interaktive Unterstützung
- Besonderheiten
- Integrität und kaskadierende Löschvorgänge
- Objektbeziehungen
- Prüfung der Ressourcenzuteilung
- Import und Export
- Das Einbinden von Lösungsverfahren
- Sonstiges
- Qualitätsprüfung und -management
- DIN ISO 9001-3, DIN ISO/IEC 12119
- Sperrvariablen
- Datumsabhängigkeiten
- Unterstützung durch die Entwicklungsumgebung
- Zusammenfassung