Übersicht
Worum es bei diesem Projekt geht.
Löse ein Multiple-Knapsack-Problem mit DP und Branch-and-Bound für die Produktionsplanung. Erhalte Code, Analyse und ein verifizierbares Zertifikat.
Das Szenario
Der Mittelständler arbeitet mit 4-Schicht-Betrieb; jedes Prozent Auslastungs-Verbesserung entspricht rund 90.000 EUR Jahresumsatz.
Das Briefing
Was Du tust und was Du zeigst.
Maximiere den täglichen Deckungsbeitrag der Maschinenbelegung durch eine Knapsack-Modellierung — mit nachvollziehbarer Vergleichsrechnung gegen die heutige Excel-Praxis.
Earning criteria — what you'll demonstrate
- Dynamische Programmierung am 0/1-Knapsack vom Pseudocode in Code überführen
- Erkennen, wann ein Lehrbuch-Algorithmus nicht reicht und ein ILP-Solver nötig wird
- Trade-off zwischen Modellierungsaufwand und Lösungsqualität bewerten
- Optimierungs-Ergebnisse für Nicht-Techniker:innen aufbereiten
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Algorithm Design and Analysis
Bachelor · Algorithms
Strong alignment
This challenge maps to Algorithm Design and Analysis at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Dynamic Programming
Apply dynamic programming to solve real industry problems and demonstrate production-level capability.
- Knapsack
Apply knapsack to solve real industry problems and demonstrate production-level capability.
- Integer Programming
Apply integer programming to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
- Optimization
Apply optimization to solve real industry problems and demonstrate production-level capability.
- Data Structures
Apply data structures to solve real industry problems and demonstrate production-level capability.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Produktmanager:in
Produktmanager:innen mit Optimierungs-Grundverständnis können Solver-Features realistisch scopen statt sie für Magie zu halten.
Dieses Projekt schärft
- optimization
- algorithm-analysis
- knapsack
Noch eine Sache