← Alle KI-News
Aionity · KI-NewsModelle

Meta veröffentlicht den Assignment-Solver Rebalancer als Open Source

Meta hat Rebalancer freigegeben, eine C++-Bibliothek mit Python-Schnittstelle zur Zuordnung von Objekten zu Ressourcen unter festgelegten Bedingungen. Das Unternehmen setzt das Werkzeug seit mehr als neun Jahren ein und löst damit nach eigenen Angaben rund 40 Millionen Zuordnungsprobleme pro Tag.

Symbolbild: Meta veröffentlicht den Assignment-Solver Rebalancer als Open Source
Symbolbild · KI-generiert

Rebalancer bildet Aufgaben als Objekte und verfügbare Ressourcen als „Bins“ ab. Nutzerinnen und Nutzer können Bedingungen wie Kapazitätsgrenzen sowie Ziele wie eine gleichmäßige Auslastung festlegen. Die Bibliothek trennt dabei die Beschreibung eines Problems von seiner Berechnung. Meta nennt als Einsatzfelder unter anderem die Verteilung von Servern, Aufgaben und Datenverkehr. Insgesamt verarbeitet Rebalancer laut Meta mehr als 30 unterschiedliche Problemformulierungen.

Für die Suche nach einer Lösung stehen zwei Verfahren bereit. Der lokale Suchalgorithmus prüft mögliche Verschiebungen von Objekten zwischen Ressourcen und bewertet sie parallel. Ein weiterer Weg übersetzt die Beschreibung in ein sogenanntes Mixed Integer Program (MIP), das mit HiGHS oder den kommerziellen Solver-Programmen Gurobi und FICO Xpress bearbeitet werden kann. Meta nutzt lokale Suche für fast alle großen Aufgaben und MIP eher bei kleinen bis mittleren Problemen; häufig dient MIP zunächst zum Erproben eines Modells.

Meta gibt für Rebalancer eine P99-Lösungszeit von 12 Sekunden bei 265.000 Objekten und 3.200 Bins an. Aufgaben mit mehr als einer Million Objekten und 5.000 Bins benötigten im Durchschnitt 171 Sekunden; dieser Wert beruht auf mehr als 3.400 Durchläufen. Die Angaben beziehen sich auf die von Meta beschriebenen Einsätze und Messungen. Eine mitgelieferte Weboberfläche namens Rebalancer Explorer soll beim Nachvollziehen von Solver-Ergebnissen helfen. Sie zeigt unter anderem bindende Bedingungen und erklärt, warum ein Objekt einer bestimmten Ressource zugeordnet wurde.

Der Quellcode steht unter der Lizenz Apache 2.0. Für Python ist Version 1.0.4 über PyPI verfügbar; erforderlich ist Python 3.12 oder neuer. Vorbereitete Installationspakete gibt es laut Meta für Linux x86-64 und macOS 14 oder neuer mit ARM64. Zusätzlich werden .deb-, .rpm- und Homebrew-Pakete angeboten. PyPI führt das Projekt weiterhin als Alpha. Rebalancer konzentriert sich auf Zuordnungsprobleme; Google OR-Tools deckt laut Beschreibung weitere Problemklassen ab, während Timefold auf Planung, Routen und Terminierung zielt.

War der Artikel hilfreich?

💡 Tipp: Wenn du Zuordnungsprobleme in Python modellierst, kannst du Rebalancer über PyPI installieren und für eigene Fälle testen. Beachte dabei, dass PyPI das Projekt als Alpha kennzeichnet.

Einzelne Quelle. Wir haben diese Meldung bisher nur bei einem Medium gefunden.

Frag Aiory dazu Aiory liest den Artikel und beantwortet deine Fragen dazu.

Quellen

KI-erstellter Artikel: Die Aionity-KI hat recherchiert – sie sucht die Originalquelle (etwa die Seite des Herstellers), zieht weitere Berichte hinzu und schreibt daraus einen eigenen Text. Alle Quellen stehen oben. Eine eigene Meinung gibt sie nicht ab. Kennzeichnung nach Art. 50 KI-Verordnung. Fehler? Sag uns im Discord Bescheid.

Neue KI-Meldungen direkt in deinem Feed: Folge @Aionity_News auf X

← Alle KI-News

Fragen? Einfach mitreden – im Discord.

Discord ist ein kostenloser Gruppenchat. Dort kannst du nachfragen, was eine Meldung bedeutet, eigene Fragen stellen und dich mit anderen austauschen – ganz ohne Vorwissen. Wir fangen gerade erst an: Schau gern vorbei und sag Hallo.