Übersicht
Worum es bei diesem Projekt geht.
Implementiere Greedy, LP-Rounding und eine Heuristik zur Lieferanten-Allokation und erhalte ein verifizierbares Zertifikat.
CredentialBlockchain-anchored
ShareableLinkedIn-ready
LanguageEnglish
PaceSelf-paced
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 · Cs Se
Fit score: 1
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