Feedback Allocation Improvments

[allanbenelli]

Mit #260 wurde eingeführt, dass die Rückmeldungen automatisch zugewiesen werden. Es gibt noch ein paar offene Punkte / Verbesserungsvorschläge aus dem Review von @carlobeltrame :

• Auch wenn der Default tiefer ist, werden die Gespräche nicht gleichmässig aufgeteilt. Beispiel: 10 TN mit 4 KTM, max. Rückmeldungen = 3. Die ersten 3 KTM bekommen je 3 TN zugewiesen, der/die letzte nur 1 TN

Antwort:
Ja, das ist in der Tat so, hat mit der Funktionsweise des Algorithmus zu tun und dass in diesem Fall keine Prioritäten gewählt werden. Dann haben alle Edges die gleiche Kosten (bzw. Priorisierung). Die zugrunde liegende Max Flow - Min Cost Berechnung ist insofern limitiert, da der Algorithmus nicht darauf abzielt, den Flow zu "verteilen" sondern halt einfach stumpf eine optimale Lösung sucht und diese zurück gibt. Aufgrund der Erkentnisse des Testings / aus der Implementation, gehe ich davon aus, dass die PHP Implementation einfach den Input durchrattert und halt für die Nodes mit aufsteigender IDs im Graphen den Flow probiert zu maximieren. Wir haben ja schon bei der C++ Version darüber gesprochen, dass es cool wäre, eine Minimum anzahl Gespräche zu enforcen. Das würde diese Problematik hier entschärfen und ist etwas, was ich auf dem Schirm habe für eine weitere Version (aber nicht MVP ;-). Umsetzung könnte vermuetlich wie folgt funktionieren:

• Vielleicht wäre ein Hinweis gut, dass jegliche bestehende Zuweisungen überschrieben werden? Und/oder die bisherigen Zuweisungen zur Info anzeigen falls irgendwelche vorhanden sind?

offen

• Eine Idee wäre noch, dass die TN-Wünsche unpriorisiert sein können, also alle Wünsche der TN gleich viel zählen, anstatt 1. Wahl, 2. Wahl 3. Wahl. Im Algorithmus liesse sich das z.B. abbilden indem man den ausgewählten Wünschen allen die Prio 1 vergibt. Im UI z.B. via eine Checkbox, oder via einen dritten Wert "Unpriorisiert" für den Priorisierungs-Gewichtungs-Slider (die Multiselects müssten aber auch angepasst werden damit das 1. 2. 3. nicht mehr angezeigt wird wenn dieser Modus gewählt wird).
  Implemented an ugly version in 22e3483

Rückfragen an @carlobeltrame :

[carlobeltrame]

Weitere Verbesserungsideen nach Anwendung in der Praxis im Topkurs:

• Nach dem Generieren wird (zumindest bei uns) oft noch in die Kursteam-Runde gefragt, ob die Zuteilungen so okay sind. Es wäre daher praktisch, wenn nicht nur die Zuordnung von TN zu Kursteam sondern auch die Zuordnung von Kursteam zu TN angezeigt würde. Es muss nicht mal als änderbares UI sein, aber vielleicht das bestehende UI ergänzen zu mit Aufzählung oder so?
• Nach einem Kursmittegespräch wäre es fürs Kursendegespräch auch praktisch, wenn man die bisherige Zuteilung grösstenteils wiederverwenden und nur in einzelnen Fällen bei Wünschen Anpassungen daran machen könnte. Z.B. alle TN die keine Wünsche angeben könnten bei den bisher zugeteilten Kursteammitgliedern bleiben, diejenigen welche Wünsche haben werden umgeteilt. (technische Lösung noch unklar)