Ein C++17-Projekt, das Greedy- und Lokale-Suche-Optimierungsalgorithmen für das 2D-Rechteck-Bin-Packing-Problem implementiert: Gesucht ist die minimale Anzahl gleich großer quadratischer Bins, in die sich eine Menge von Rechtecken packen lässt (Rotationen erlaubt). Die Greedy-Familie umfasst die Platzierungsstrategien Bottom-Left, Shelf und MaxRects, kombiniert mit zwei Sortierstrategien für die Rechtecke; die Lokale-Suche-Familie bietet Geometrie-, Permutations- und Überlappungs-Nachbarschaften mit austauschbaren Selektoren und Bewertungsheuristiken. Eine interaktive GUI auf Basis von SDL2 + Dear ImGui visualisiert die Algorithmen Schritt für Schritt, ergänzt um eine headless CLI zum Debuggen.
Technologien: C++17, CMake, SDL2, Dear ImGui