Übersicht
Worum es bei diesem Projekt geht.
Implementiere Greedy, LP-Rounding und eine Heuristik zur Lieferanten-Allokation und erhalte ein verifizierbares Zertifikat.
Das Szenario
Das FinTech (rund 28 Mio. EUR ARR, BaFin-lizenziert) braucht eine Lösung, die innerhalb von 90 Sekunden konvergiert, da die Bank-Pools jeden Morgen um 7:00 Uhr Annahme-Quoten signalisieren.
Das Briefing
Was Du tust und was Du zeigst.
Liefere einen Approximations-Algorithmus für ein gewichtetes Set-Cover-Problem mit Kapazitäts-Constraints — beweisbare Gütegarantie plus empirische Lösungsqualität unter 5 Prozent vom ILP-Optimum.
Earning criteria — what you'll demonstrate
- Approximations-Algorithmen mit Gütegarantien aus Lehrbuch in Code überführen
- LP-Relaxation und randomisiertes Runden als Werkzeug verstehen und anwenden
- Lösungsqualität gegen exakte ILP-Lösungen quantitativ bewerten
- Trade-offs zwischen Garantie-basierten und heuristischen Ansätzen begründen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Advanced Algorithms
Master · Algorithms
Strong alignment
This challenge maps to Advanced Algorithms at the Master 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.
- Approximation Algorithms
Apply approximation algorithms to solve real industry problems and demonstrate production-level capability.
- Linear Programming
Apply linear programming to solve real industry problems and demonstrate production-level capability.
- Set Cover
Apply set cover to solve real industry problems and demonstrate production-level capability.
- Randomized Algorithms
Apply randomized algorithms to solve real industry problems and demonstrate production-level capability.
- Complexity Analysis
Apply complexity analysis to solve real industry problems and demonstrate production-level capability.
- Optimization
Apply optimization 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.
Noch eine Sache