| Re:Threadnapping: Programmierfrage (Logik) |  |
Hi,
danke, spannender Hinweis. Ich "fürchte" das geht in die richtige Richtung (der ungarantierbaren Lösbarkeit). Habe ein bisschen gelesen zu NP-Komplett und dem "timetabling"-Problem. Hier zum Beispiel eine Bachelor-Arbeit, die eine gut verständliche Einführung dazu bietet: [https://opus4.kobv.de/opus4-btu/files/4803/COMP_2.pdf]
Zum Glück kann ich ja in der Praxis auch mit Näherungslösungen arbeiten.
Laufzeit scheint durchaus ein ernstes Problem zu sein. Ich werde mich mal weiter schlau machen....
Grüße,
Wolfgang