OR-Tools, die Open-Source-Softwaresuite von Google zur Optimierung, bietet den MPsolver-Wrapper zum Lösen von Problemen mit linearer Programmierung und gemischter Integer-Programmierung.
Zum Lösen von reinen Ganzzahl-Programmierproblemen können Sie auch den CP-SAT-Resolver verwenden.
Beispiele
Auf den folgenden Seiten finden Sie Beispiele zur Verwendung von MPResolver:
- Die Stigler-Ernährung mit Glop
- Ein LP-Problem mit Glop lösen
- MIP-Problem mithilfe von SCIP lösen
- Behälterproblem mithilfe von SCIP lösen
- Aufgaben mit CP-SAT lösen
- Mit Arrays ein Modell definieren
Häufige Aufgaben
Im folgenden Abschnitt werden allgemeine Aufgaben im Zusammenhang mit der Lösung von LPs und MIPs beschrieben.
Zeitlimits
Das folgende Beispiel zeigt, wie Sie bei Verwendung von Glop ein Suchzeitlimit von 15 Millisekunden festlegen.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);