Man könnte evtl. in 2 Schritten da ran gehen:
1. Optimale Lösung finden (ohne die Einschränkungen)
Du suchst für jede Disziplin die Personenkombination heruasm, die am schnellsten ist.
2. Du passt die optimale Lösung den Einschränkungen an (min. Disziplin/Person)
Du gehst die Personen duch und schaust, an wievielen Disziplinen sie teilnehmen, und versuchst dann gezielt Personen zu tauschen, die die Gesamtzeit möglichst wenig erhöhen ...
Sollte was gutes dabei herauskommen, ob es aber die beste Lösung ist, weis ich nicht
@Luckie: Brute-Force
Zitat von
jakobwenzel:
Durchprobieren aller Möglichkeiten