Blockung dauert zu lange

[Barbara Flemming]

Hallo, ich versuche - wie sonst auch immer - gerade die Q1 zu blocken.

Ich habe nun den Blockungsvorgang abgebrochen, da der Blockungsvorgang ungewöhnlich lang dauert.
Normalerweise dauert das Blocken einige Minuten, diesmal ist die Berechnung nach über einer Stunde noch nicht fertig.

Was kann ich tun?

[Hauke Hayen]

Ich gehe davon aus, dass Ihnen im rechten Fenster Blockungsergebnisse angezeigt werden? Es werden immer neue Ergebnisse berechnet, die aber i.d.R. nicht mehr besser werden. Sie können abbrechen und dann eines der oberen Ergebnisse auswählen.
Die Bewertungszahlen ergeben sich aus den Ziffern für Nicht-Verteilte, Kursdiffenzen,... Die Bewertungszahl ist ein grobes Maß für die Qualität des Ergebnisses.

[NielsWestphal]

Was kann ich tun?

Ein anderes Blockungsprogramm verwenden...

viewtopic.php?f=71&t=3244

ok, und jetzt ernsthaft: Bei uns dauert die Q1 bis zur Kursdifferenz 1 (LKs und GKs) unter 1 Minute, da eigentlich immer genügend Schienen zur Verfügung stehen. Testen Sie es doch ruhig mal aus.

[Hauke Hayen]

Ein anderes Blockungsprogramm verwenden...

Der CNF-Blocker ist im Update von Kurs eingebunden.

https://wiki.svws.nrw.de/mediawiki/inde ... Hauptseite

[Barbara Flemming]

Ein anderes Blockungsprogramm verwenden...

Der CNF-Blocker ist im Update von Kurs eingebunden.

https://wiki.svws.nrw.de/mediawiki/inde ... Hauptseite

Benötige ich das Kursupdate vom 9.3.22?

[Hauke Hayen]

Update ist immer gut. In der Versionsgrschichte finden Hinweise zur CNF-Nutzung.

[D.Jakel]

Guten Tag,

(...)
Normalerweise dauert das Blocken einige Minuten, diesmal ist die Berechnung nach über einer Stunde noch nicht fertig.

Ich glaube, Herr Schrewe hat den Algorithmus geändert, der Blockungsvorgang endet nicht mehr automatisch, sondern läuft beliebig lange. Beim "Abbruch" wird dann die Lösung mit der besten Bewertungszahl angezeigt.
Ich stimme Herrn Hayen zu, dass das nun integrierte Programm CNF Vorteile hat, insbesondere den, dass es Existenzaussagen zu nicht möglichen Lösungen liefert, sprich wenn es keine Lösung im entsprechenden Setting gibt, dann teilt das Programm dies auch mit.

[wschrewe]

der Blockungsvorgang endet nicht mehr automatisch, sondern läuft beliebig lange.

Kommt drauf an. Wenn im Blockungsdialog die entsprechende Option gesetzt wird stoppt der Algorithmus, sobald die entsprechenden Kriterien (Kursgröße, Nichtverteilte) erreicht sind.

Blockungsoptionen.png (11.14 KiB) 944 mal betrachtet

Die Blockung von Frau Flemming liefert nach ein paar Minuten eine Lösung mit NV 0 und KD 18. Das kann man möglicherweise noch verbessern.

[NielsWestphal]

Die Blockung von Frau Flemming liefert nach ein paar Minuten eine Lösung mit NV 0 und KD 18. Das kann man möglicherweise noch verbessern.

NV 0 sollte doch immer die Vorgabe sein!
Kollisionen dürfen natürlich auch nicht auftreten, ansonsten ist die Angabe der NV ja nicht korrekt (passiert leider beim normalen Blockungsalgorithmus von Kurs42).

Und ich widerspreche Herrn Schrewe ja nur ungern, aber mit dem externen CNF-Programm lässt sich die Kursdifferenz im GK-Bereich automatisch in mehreren parallelen Rechnungen herunterrechnen. Das kann der eingebaute CNF-Solver in Kurs42 (noch) nicht. Aber genau das ist der große Vorteil.

Ein Ergebnis mit KD 18 darf eigentlich nicht einmal der Anfang sein, akzeptable Ergebnisse gehen eigentlich erst bei KD 4 (mit NV 0) los. Und: Das schlechtetste Ergebnis der letzten Jahre in der Q1 war KD 2 in maximal zwei Fächern, ansonsten KD 1.

[Barbara Flemming]

der Blockungsvorgang endet nicht mehr automatisch, sondern läuft beliebig lange.

Kommt drauf an. Wenn im Blockungsdialog die entsprechende Option gesetzt wird stoppt der Algorithmus, sobald die entsprechenden Kriterien (Kursgröße, Nichtverteilte) erreicht sind.

Blockungsoptionen.png

Die Blockung von Frau Flemming liefert nach ein paar Minuten eine Lösung mit NV 0 und KD 18. Das kann man möglicherweise noch verbessern.

Den Haken habe ich an entsprechender Stelle gesetzt, trotzdem lief der Algorithmus weiter und stoppte nicht.