Segeln

Ein Wochentörn mit zwei Booten.
Diesmal B44, aber das ändert sich jedes Jahr.
Auch die Teilnehmerstärke variiert incl. Skipper
von 13 bis 16 Teilnehmern.

Die Samstagscrew belegt die Schlafkojen und übergibt auch am
folgenden Freitag wieder das Boot.

Von Sonntag bis Donnerstag wird tagsüber mit leichtem Gepäck
durchgewechselt. Jeder soll mal mit jedem segeln und bei
jedem der beiden Skipper ungefähr gleich häufig. Die beiden
Skipper bleiben jeweils auf ihrem Boot.

Der erste Ansatz war eine einfache Permutation: Erst wechselte
die erste Hälfte der Crew, dann die zweite, dann alle geraden,
dann alle ungeraden.

Es zeigte sich jedoch, dass es dabei Gruppierungen gab, die
sich nie trafen und Leute, die ständig zusammen waren.

Idee: Ein Auszählverfahren. Beide Skipper wählen virtuell jeden
Tag abwechselnd die Crewmitglieder. Dabei werden die bevorzugt,
die nach Gewichtung besonders selten auf dem eigenen Boot und
mit den schon vorausgewählten Crewmitgliedern zusammen waren,
bei gleicher Wertung die, die besonders viel mit den vorausgewählten
Crewmitgliedern der Gegencrew anzutreffen waren, bei gleicher Wertung
die mit der niedrigsten Losnummer.

Bei rein kubischer Gewichtung der Treffen erreicht man eine
Gleichverteilung der Skipper (3,3) für jeden der Restcrew.
(Samstag und Freitag werden wegen der Übergabe als ein Tag
gewertet). Dafür gibt es jede Menge Nullen in der Treffermatrix.
Vergibt man für (Skipper,Crew) und (Crew,Crew) unterschiedliche
Gewichtungsvektoren lassen sich durch Parametrisierung die Nullen
eliminieren, dafür treten anscheinend zwangsläufig bei der
Skipperzuordnung auch (4,2) und (2,4) auf. Ausserdem kommt es
je nach Crewstärke und Parameter wieder zu Sechser-Klüngeln.

Das Problem ist wohl, dass zum Ende der jeweiligen Auszählung
genommen werden muss, was noch am Steg steht, zum anderen,
dass dann die Skipper sich gelegentlich bessere Treffer
wegschnappen.

Gibt es ein besseres Verfahren?
Backtracking funktioniert ja leider nur, wenn es eine optimale
Lösung gibt.

.m.

--
Jürgen Ernst Günther

Die Wege des Herrn sind unergründlich, die Wege seiner Schäfchen
mitunter schwankend. -- Christoph Süß, quer 2007-09-27

"Juergen Ernst Guenther" schrieb im Newsbeitrag news:slrnfvau0l.iun.muftix@news.rrr.de...
>
> Ein Wochentörn mit zwei Booten.
> Diesmal B44, aber das ändert sich jedes Jahr.
> Auch die Teilnehmerstärke variiert incl. Skipper
> von 13 bis 16 Teilnehmern.
> ...

> Bei rein kubischer Gewichtung der Treffen erreicht man eine
> Gleichverteilung der Skipper (3,3) für jeden der Restcrew.
> (Samstag und Freitag werden wegen der Übergabe als ein Tag
> gewertet). Dafür gibt es jede Menge Nullen in der Treffermatrix.
> Vergibt man für (Skipper,Crew) und (Crew,Crew) unterschiedliche
> Gewichtungsvektoren lassen sich durch Parametrisierung die Nullen
> eliminieren, dafür treten anscheinend zwangsläufig bei der
> Skipperzuordnung auch (4,2) und (2,4) auf. Ausserdem kommt es
> je nach Crewstärke und Parameter wieder zu Sechser-Klüngeln.

Sonst noch Probleme? :-) :-) :-)

Vielleicht ist die Frage in de.sci.mathematik besser aufgehoben...
Oder sind hier ausgewachsene Statistiker unter uns?

(Aber je länger ich darüber nachdenke, desto interessanter ist die Frage... :-) )


Gruß
Chr.

Moin
Ich habe unten mal eine Verteilung f

In article ,
"Christian Fette" wrote:

> Vielleicht ist die Frage in de.sci.mathematik besser aufgehoben...

Oder in comp.soft-sys.math.mathematica nachfragen auf Englisch -
Mathematica hätte ich falls nötig.

Gruss

Marc

--
remove bye and from mercial to get valid e-mail
<http://www.heusser.com>;

Wenn alle Crewstücke gleich sind, also keine Vorkenntnisse oder
körperlichen Vorteile zu berücksichtigen sind, würde ich losen. (Nicht das
ich den Sinn dieser permanenten Verwürfelungsstrategie begreifen würde...)

--
Gruss,
Tobias.

Tobias Crefeld wrote:

> Wenn alle Crewstücke gleich sind, also keine Vorkenntnisse oder
> körperlichen Vorteile zu berücksichtigen sind, würde ich losen. (Nicht das
> ich den Sinn dieser permanenten Verwürfelungsstrategie begreifen würde...)

Welchen Sinn hat es, wenn man gemeinsam segeln geht,
aber einander nie trifft? Dann ist es mitunter recht
aufschlussreich, die verschiedenen Stile der beiden
Skipper kennen zu lernen, zudem wenn beide Boote mit
unterschiedlichem Spielzeug ausgestattet sind und sich
etwas anders verhalten. Schliesslich hast du beim
Flottiliensegeln immer früher oder später gewisse
Animositäten zwischen den Crews. Und das ist blöd,
wenn es Zweck des Törns war, dass die Leute sich
mal treffen und kennenlernen wollten.

Das Losen ist an sich eine sehr gute Strategie.
Nur muss man da mitunter sehr viele Auslosungen
wegwerfen, bis eine dabei ist, in der keine
unnötigen Härten vorkommen.

.m.

--
Jürgen Ernst Günther

Die Wege des Herrn sind unergründlich, die Wege seiner Schäfchen
mitunter schwankend. -- Christoph Süß, quer 2007-09-27

Christian Fette wrote:

> Vielleicht ist die Frage in de.sci.mathematik besser aufgehoben...

Dort stand sie ja auch.
Ich hab nur das Followup-To: wieder auf diese Gruppe gesetzt.

Sorry, hab vergessen darauf hinzuweisen.

.m.

--
Jürgen Ernst Günther

Die Wege des Herrn sind unergründlich, die Wege seiner Schäfchen
mitunter schwankend. -- Christoph Süß, quer 2007-09-27

Matthias Luczak wrote:

> Ich habe unten mal eine Verteilung für 6 Personen bzw 8 Pers.
> (AS+BS Skipper und A1,A2,A3,B1,B2,B3 = Crews) aufgestellt. Schon
> dabei schaffe ich es gerade mal die Segler an den 5 Tagen
> einigermaßen gleichmäßig untereinander und auf die Schiffe zu
> verteilen. Wenn Du mehr Segler planen willst gar 13 - 16 ist es
> meines Erachtens unmöglich.

Nun, es gibt ja eine Lösung.
Niemand hat gesagt, das sie perfekt sein muss.

Ich hatte nur gehofft, dass es eventuell eine Lösung gibt,
die besser als unsere bisherigen Ideen ist.

1. Jeder trifft jeden mindestens einmal (bis auf die beiden
Skipper, die auf ihren Booten bleiben): Hab ich geschafft.
2. Jeder sollte nach Möglichkeit auf beiden Booten gleich
häufig sein: Ging bisher nur unter Verletzung von Regel 1.
3. Nett wäre, wenn es keine Dauerpäärchen gäbe: geht manchmal.
4. Blöd, wenn jemand seine Koje auf einem Boot hat, aber
ständig auf dem anderen segelt: passiert manchmal, wenn
Regel 2 nicht klappt.
5. Schön, wenn auch die Crewverteilung möglichst gleichmässig
wird.

1 und 2 schafft man, nur leider nicht gleichzeitig. Es reicht aber
auch, wenn 2 halbwegs passt. 3 kann man hinbekommen. Nur 4 kann
ich bislang nicht steuern. Passiert aber selten.

.m.

--
Jürgen Ernst Günther

Die Wege des Herrn sind unergründlich, die Wege seiner Schäfchen
mitunter schwankend. -- Christoph Süß, quer 2007-09-27