Unterschiedlich große Gruppen in größere Gruppen einteilen

[Dodo93]

Hallo zusammen,

leider finde ich im Internet keine Lösung zu meinem Problem und hoffe auf Eure Hilfe.

Und zwar haben wir Ortschaften mit unterschiedlichen Teilnehmerzahlen. Diese Ortschaften müssen wiederum in annähernd gleich großen Gruppen aufgeteilt werden.

Die Teilnehmer aus einem Ort sollen aber zusammen in einer Gruppe bleiben.

Im Anhang ein Beispiel zur Verdeutlichung.

Gibt es eine Formel oder Lösung wie man die Gruppen einteilen kann?

Vielen Dank schon einmal für eure Hilfe und liebe Grüße

Dodo

[Ego]

Hallo Dodo,

A Ein einfacher Algorithmus wäre die Orte nach Teilnehmerzahl absteigend zu sortieren und dann die Orte der Reihe nach immer der Gruppe zuzuordnen, die bisher die wenigsten Teilnehmer hat. Dieser Algorithmus führt aber häufig nicht zum besten Ergebnis.

B Man könnte auch per Programm alle möglichen Zuordnungen (ca 17 Mio) ausprobieren und die Kombination mit dem besten Ergebnis ausgeben.

C In der Anlage habe ich dein Problem einmal für den Solver aufbereitet. "Daten">"Analyse">"Solver"
Falls der Solver bei dir noch nicht eingerichtet ist solltest du das Adinn einschalten.

[Elex]

Echt Klasse gelöst.  

Gruß Elex