Optimale Planung kollektiver Aufgaben: Von der Ablaufplanung zur Computational Social Choice

Wir untersuchen das Problem der kollektiven Ablaufplanung, bei dem eine Menge von Aufgaben so auf einer Maschine geplant werden soll, dass ein Konsens unter den Präferenzen mehrerer Individuen (Wähler) erreicht wird. Wir betrachten zwei Modelle für die Präferenzen der Wähler und zeigen, dass die resultierenden Optimierungsprobleme in vielen Fällen polynomiell lösbar sind.