Externe Blockungs-Tools: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
|||
| Zeile 12: | Zeile 12: | ||
=== Klausurplanung_CNF === | === Klausurplanung_CNF === | ||
... | ... | ||
=== Konferenzplanung_CNF === | === Konferenzplanung_CNF === | ||
Version vom 23. April 2020, 17:56 Uhr
Kurs42_To_CNF
Kurs42_To_CNF ist ein in JAVA programmiertes Tool zur Berechnung einer Kurs-Blockung. Daten können aus Kurs42 exportiert, dann mit Kurs42_To_CNF geblockt und anschließend wieder in Kurs42 importiert werden. Das Programm ist sehr mächtig und erstellt zur Zeit (Stand: April 2020) die mitunter besten Blockungen mit Nebenbedingungen. Das Programm kann nur eine Blockung berechnen, eine andere Funktionalität ist nicht vorgesehen.
Das Programm Kurs42_To_CNF berechnet eine Blockung mit Hilfe vom Benutzer definierter Regeln. Für die Berechnung wird die Blockung in ein mathematisches Gleichungssystem kodiert (genauer konjunktive Normalform, engl. [C]onjunctive [N]ormal [F]orm) und mit Hilfe eines SAT-Solvers gelöst (https://github.com/msoos/cryptominisat/releases). Das passiert im Hintergrund, der Benutzer muss nur den SAT-Solver zuvor herunter laden (cryptominisat5-win-amd64-nogauss.exe) und den Pfad im Programm hinterlegen.
Kurs42_To_CNF: Hauptseite
Klausurplanung_CNF
...
Konferenzplanung_CNF
...
Sitzplangenerator
...
---