Computergestützte Koordination von Referaten eines Kongresses unter Verwendung von OR-Methoden

Es wird die optimale Aufteilung der Vorträge eines Kongresses auf die einzelnen Tage ermittelt, wobei verschiedene Ziele verfolgt werden, wie möglichst wenig Überschneidungen ähnlicher Themenkreise, möglichst gleichmäßige Aufteilung auf alle Tage etc. Zunächst wird die Analogie zur Klasse der Verschnitt- und Verpackungsprobleme aufgezeigt. Sodann wird eine zweistufige Heuristik zur Lösung des Problems entwickelt. Der erste Schritt besteht in einem Eröffnungsverfahren, das eine zulässige Lösung ermittelt. Diese wird dann im zweiten Schritt einem Verbesserungsverfahren unterworfen.