Zum Inhalt springen

Solver-Tuning

Ihr Modell rechnet vier Stunden, und Ihr Betrieb braucht es in vier Minuten. Meist liegt es daran, wie das Modell formuliert ist, und das ändern wir.

  • Kostenloses 30-Minuten-Gespräch
  • Unverbindlich
  • Der Code gehört Ihnen
Werkzeuge
Gurobi, CPLEX
Eingesetzt in
Projekten aus allen fünf Problemfamilien
Lieferung
Dokumentierter Quellcode, der Ihnen gehört

Kurz erklärt: Das Solver-Tuning lässt ein Optimierungsmodell schneller rechnen, vor allem durch eine bessere Formulierung. Die Formulierung ist die Art, wie das Problem in Mathematik gefasst ist. Dann ist der Plan fertig, wenn Sie ihn brauchen.

Das Problem

Sie haben eine Solver-Lizenz. Ihr Modell startet um Mitternacht und ist noch nicht fertig, wenn das Planungsfenster um 6 Uhr schliesst. Ihre IT schlägt einen schnelleren Server vor. Der Server bringt kaum etwas.

Was sich ändert

Stand jetzt warten Sie auf den Lauf und hoffen, dass er rechtzeitig fertig wird. Mit unserer Lösung formulieren wir dasselbe Modell so um, dass es schneller rechnet. So wird es fertig, bevor Ihr Planungsfenster schliesst. Solver und Lizenz bleiben, eine neue Infrastruktur brauchen Sie nicht. Wie viel schneller es wird, hängt von Ihrem Modell ab. Deshalb messen wir, bevor wir etwas versprechen.

So funktioniert es

Der Gewinn kommt aus der Formulierung, also daraus, wie Ihr Problem in Mathematik gefasst ist. Lizenz und Rechner zählen viel weniger. Solver lösen zuerst eine vereinfachte Version des Problems, die Brüche erlaubt, etwa einen halben Lkw. Sie heisst LP-Relaxation (LP nach dem englischen Linear Programming) und zeigt, wie gut ein Plan bestenfalls werden kann. Je näher diese Version am vollständigen Problem liegt, desto schneller endet die Suche. Also formulieren wir das Modell so um, dass beide näher zusammenrücken.

Oft sind zwei Pläne gleich, nur sind die Namen vertauscht, etwa Lkw 1 und Lkw 2. Wir ergänzen Regeln, damit der Solver solche Pläne nur einmal prüft. Dazu kommen gültige Ungleichungen. Das sind Zusatzregeln, die Lösungen mit Brüchen ausschliessen, aber keinen umsetzbaren Plan. Die Benders-Zerlegung klärt zuerst die grossen Entscheidungen und prüft die Details separat. Warmstarts geben dem Solver einen guten Plan als Startpunkt.

Warum ein einzelner Tuning-Lauf täuschen kann

Gurobi liefert ein Tuning-Werkzeug mit, und es lohnt sich, dieses laufen zu lassen. Lesen Sie aber vorher die Dokumentation. Ein Solver beginnt seine Suche mit einer Zufallszahl, dem Zufallsstartwert. Schon ein anderer Startwert oder eine andere Reihenfolge der Bedingungen kann den Suchweg verändern. Gurobi berichtet von Fällen, in denen die Rechenzeit nach einer so kleinen Änderung hundertmal länger oder kürzer war. Eine Einstellung, die einmal gewinnt, hatte also vielleicht nur Glück.

Wir tunen so, wie es die Dokumentation empfiehlt. Jede Einstellung läuft in mehreren Versuchen mit verschiedenen Startwerten. Das Tuning-Werkzeug kann mehrere Modelle gleichzeitig testen. Zusätzlich nehmen wir eine Auswahl Ihrer vergangenen Tage, die einfachen und die schwierigen. Gurobi schreibt auch klar, dass Tuning gute Modellierung nicht ersetzt. Darum beginnen wir mit der Formulierung. Bei CPLEX-Modellen testen wir genauso. Die ehrliche Grenze: Hat sich das Problem seit dem Bau des Modells verändert, hilft Tuning nicht. Dann braucht das Modell eine neue Formulierung, und das sagen wir Ihnen offen.

Wann diese Methode nicht passt

Die ehrliche Grenze: Hat sich das Problem seit dem Bau des Modells verändert, hilft Tuning nicht. Dann braucht das Modell eine neue Formulierung, und das sagen wir Ihnen offen.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Lassen Sie es laufen, aber nicht mit einem einzigen Fall. Geben Sie ihm mehrere typische Modelle und mehrere Versuche pro Einstellung. Jeder Versuch beginnt mit einer anderen Zufallszahl, dem Zufallsstartwert. So bestimmt kein Glückstreffer den Sieger. Setzen Sie ein Zeitlimit pro Lauf und für den ganzen Durchgang. Prüfen Sie die vorgeschlagenen Einstellungen danach an Fällen, die das Werkzeug noch nicht gesehen hat.

Weil der Suchweg empfindlich ist. Ein Solver beginnt seine Suche mit einer Zufallszahl, dem Zufallsstartwert. Die Dokumentation von Gurobi beschreibt, wie ein anderer Startwert oder eine andere Reihenfolge der Bedingungen den Suchweg verändert. In manchen Fällen war die Rechenzeit danach hundertmal länger oder kürzer. Ihre Daten ändern sich jeden Tag ein wenig, und das hat dieselbe Wirkung. Ein solides Modell schwankt weniger. Auch darum bringen wir zuerst die Formulierung in Ordnung.

Die Lücke sagt, wie weit der beste gefundene Plan höchstens vom bestmöglichen entfernt ist. Akzeptieren Sie die Lücke, deren mögliche Einsparung weniger wert ist als das zusätzliche Warten. Ist 1% eines Wochenplans weniger wert als eine weitere Stunde Rechenzeit, hören Sie bei 1% auf. Das ist ein Geschäftsentscheid, darum legen wir ihn mit Ihnen fest.

Manchmal schon, und dann sagen wir es. Standardtools sind aber für ein durchschnittliches Problem gebaut. Bei Solver-Tuning gehen wir von Ihrem Problem aus: von seiner Grösse, seinen Regeln und den Ausnahmen, die nirgends aufgeschrieben sind. Darum passt der Plan besser zu Ihrem Betrieb.

Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie haben, ob ordentlich oder nicht, und das Aufräumen gehört zur Arbeit. Sie erhalten ein dokumentiertes System, das Ihr Team pflegen kann. Wir schulen Ihr Team, bis es das System auch nach dem Projekt selbst betreut.

Am Anfang steht ein kostenloses 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und lassen ihn mit Ihren Zahlen rechnen. Sie sehen Ergebnisse, bevor Sie sich auf etwas Grösseres festlegen.

Erzählen Sie uns, was Sie planen.

In einem kostenlosen 30-Minuten-Gespräch mit einem Spezialisten finden Sie heraus, ob Optimierung Ihnen helfen kann.

  • Kostenlos und unverbindlich
  • Sie sprechen direkt mit einem Spezialisten
  • Ein klares Ja oder Nein