Problemstellung
Bei der Zuordnung werden u.a. berücksichtigt:
- Schiedsrichter müssen abhängig von der Leistungsebene der Mannschaften qualifiziert sein oder
- ein Schiedsrichter darf nicht beim eigenen Verein eingesetzt werden.
Ziel ist es, diese Zuordnung so zu optimieren, dass alle Bedingungen bestmöglich erfüllt sind und die von den Schiedsrichtern zu fahrende Strecke möglichst gering ist. An einer Lösung wurde bereits gearbeitet: Das Problem wird in ein lineares Optimierungsproblem transformiert und somit den bekannten Algorithmen der linearen Optimierung zugänglich gemacht. Aufgrund der hohen Komplexität ist die Berechnung mit sehr hohem Rechenaufwand verbunden.