Ein Nobelpreis, stabile Ehen und die Zuteilung von Kindern auf Ferienpassangebote

Aufgabe

Die wenigsten Familien können während der gesamten Ferienzeit verreisen. Und was machen Kinder, wenn ihre Eltern arbeiten? Die betreuten Ferienprogramme von Pro Juventute bieten Kindern von 6 bis 16 Jahren mehr als 7500 verschiedene Möglichkeiten für tolle Ferienerlebnisse.

Umsetzung

Alle Eltern von Kindern, die an einem Ferienpass teilnehmen, kennen das Problem. In jedem einzelnen Angebot gibt es nur eine beschränkte Anzahl Plätze. Das eigene Kind macht es extrem unglücklich, wenn es nicht an seinen favorisierten Angeboten teilnehmen kann. Der Kurs bei der Feuerwehr oder auf dem Ponyhof ist immer viel zu schnell ausgebucht.

Kundennutzen

Auf der anderen Seite stehen die Organisatoren eines lokalen Ferienpassangebotes, die ehrlich darum bemüht sind, die Zuteilung der Kinder auf die Kurse möglichst fair vorzunehmen. Dabei sind auch sie mit der Restriktion der beschränkten Anzahl Plätze konfrontiert. Erschwerend kommt für die Organisatoren hinzu, dass sie neben der Maximalanzahl Kinder in einem Kurs auch eine Minimalanzahl pro Kurs zu erfüllen haben, damit ein Angebot überhaupt durchgeführt werden kann.

Auf der neuen Plattform erfolgt die Zuteilung der Kinder auf die Angebote gemäss einem "Matching Problem"-Algorithmus. Für einmal dürfen wir also behaupten, dass wir mit Algorithmen Kinder glücklich machen.

Links

Betreute Ferienprogramme für Kinder und Jugendliche von Pro Juventute: https://www.projuventute.ch/de/eltern/lehrpersonen-fachpersonen/feriennet