The Conference Scheduling Problem, Fachbücher von Jan Krämer

Das Buch "The Conference Scheduling Problem" von Jan Krämer bietet eine umfassende Analyse der exakten Lösungsverfahren für das sogenannte Konferenzplanungsproblem (CSP). Dieses Problem zielt darauf ab, die Dauer einer Konferenz zu minimieren, wobei einige Aktivitäten nicht gleichzeitig stattfinden können. Das CSP ist ein spezieller Fall des allgemeineren Problems der ressourcenbeschränkten Projektplanung (RCPSP) und gehört zur Kategorie der NP-schweren Probleme. Die im Buch behandelten Kernmerkmale des CSP sind in verschiedenen Anwendungsbereichen von hoher praktischer Relevanz. Der Autor legt besonderen Wert auf die Analyse und den Vergleich graphenbasierter Lösungsverfahren, die auf einem eingeschränkten Graphen basieren, der aus den konfliktierenden Aktivitäten abgeleitet wird. Insbesondere werden Verfahren wie Interval Coloring und Comparability Graph Augmentation untersucht, wobei der Fokus auf Variationen des letzteren Verfahrens liegt, die die Struktur des Einschränkungsgraphen nutzen und somit robust gegenüber Änderungen in den Aktivitätsdauern sind.