Übersicht
Worum es bei diesem Projekt geht.
Lies die Spezifikation der Schichtplan-Engine (15 Seiten) und formalisiere das Problem präzise (Eingabe, Ausgabe, Constraints, Zielfunktion). Zeige durch Reduktion von einem bekannten NP-vollständigen Problem (Graph-Färbung oder 3-SAT), dass das Problem NP-schwer ist. Diskutiere dann pragmatische Lösungsstrategien: ILP-Modellierung, Constraint Programming, Heuristiken (Tabu-Suche, Simulated Annealing) und Approximations-Algorithmen, falls anwendbar. Liefere eine 8-seitige Ausarbeitung mit formalem Beweis und Empfehlungs-Tabelle.
Das Briefing
Was Du tust und was Du zeigst.
Beweise NP-Schwere der Schichtplan-Variante und empfehle eine umsetzbare Lösungsstrategie, mit der die Engine in unter 30 Sekunden für 60 Mitarbeitende konvergiert.
Earning criteria — what you'll demonstrate
- Ein reales Problem in präziser mathematischer Notation formulieren
- Eine Reduktion von einem bekannten NP-vollständigen Problem konstruieren
- Praktische Lösungsstrategien (exakt, heuristisch, approximativ) gegeneinander abwägen
- Komplexitätstheorie-Argumente für ein Engineering-Publikum erklären
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenNoch eine Sache